Bounded-reversal multihead finite automata languages
- 31 August 1974
- journal article
- Published by Elsevier in Information and Control
- Vol. 25 (4) , 317-328
- https://doi.org/10.1016/s0019-9958(74)90994-2
Abstract
No abstract availableThis publication has 6 references indexed in Scilit:
- On two-way multihead automataJournal of Computer and System Sciences, 1973
- Language recognition by marking automataInformation and Control, 1972
- AFL with the semilinear propertyJournal of Computer and System Sciences, 1971
- On ywo-way, two-tape automataTheory of Computing Systems, 1971
- Relationships between nondeterministic and deterministic tape complexitiesJournal of Computer and System Sciences, 1970
- On Context-Free LanguagesJournal of the ACM, 1966