On tape-bounded complexity classes and multihead finite automata
- 28 February 1975
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 10 (1), 62-76
- https://doi.org/10.1016/s0022-0000(75)80014-6
Abstract
No abstract availableKeywords
This publication has 7 references indexed in Scilit:
- Bounded-reversal multihead finite automata languagesInformation and Control, 1974
- On two-way multihead automataJournal of Computer and System Sciences, 1973
- A note on multihead automata and context-sensitive languagesActa Informatica, 1973
- On non-determinancy in simple computing devicesActa Informatica, 1972
- Relationships between nondeterministic and deterministic tape complexitiesJournal of Computer and System Sciences, 1970
- Multi-tape and multi-head pushdown automataInformation and Control, 1968
- On Multi-Head Finite AutomataIBM Journal of Research and Development, 1966