𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Representability in deterministic multi-tape automata

✍ Scribed by A. Ya. Makarevskii; E. D. Stotskaya

Publisher
Springer US
Year
1972
Tongue
English
Weight
779 KB
Volume
5
Category
Article
ISSN
1573-8337

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

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