✦ LIBER ✦

Two definitions of the equivalence of automata

✍ Scribed by Ryszard Nowakowski

Publisher: Springer Netherlands
Year: 1970
Tongue: English
Weight: 388 KB
Volume: 26
Category: Article
ISSN: 0039-3215
DOI: 10.1007/bf02283837

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Equivalence of two definitions of contin

Equivalence of two definitions of continuity

✍ V. P. Orevkov 📂 Article 📅 1972 🏛 Springer US 🌐 English ⚖ 515 KB

The equivalence problem for deterministi

The equivalence problem for deterministic two-tape automata

✍ Malcolm Bird 📂 Article 📅 1973 🏛 Elsevier Science 🌐 English ⚖ 715 KB

A decision procedure is described for equivalence of deterministic two-tape (oneway) automata. ## l. INTRODUCTION The notion of an n-tape (one-way, deterministic) automaton was introduced by Rabin and Scott [2]. Although the properties of these devices have been studied extensively, no answer has

A note on the equivalence of the two def

A note on the equivalence of the two definitions of common knowledge

✍ Ko Nishihara 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 130 KB

Structural equivalence of automata

✍ Raymond T. Yeh 📂 Article 📅 1970 🏛 Springer 🌐 English ⚖ 780 KB

Weak equivalence of automata

✍ I. K. Rystsov 📂 Article 📅 1991 🏛 Springer US 🌐 English ⚖ 634 KB

The equivalence problem of multitape fin

The equivalence problem of multitape finite automata

✍ T. Harju; J. Karhumäki 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 544 KB