Fooling a two way automation or one pushdown store is better than one counter for two way machines
- 31 October 1982
- journal article
- Published by Elsevier in Theoretical Computer Science
- Vol. 21 (1) , 39-53
- https://doi.org/10.1016/0304-3975(82)90087-1
Abstract
No abstract availableKeywords
This publication has 7 references indexed in Scilit:
- k + 1 Heads Are Better than kJournal of the ACM, 1978
- CorrigendaActa Informatica, 1977
- Some open problems in the theory of computation as questions about two-way deterministic pushdown automaton languagesTheory of Computing Systems, 1976
- Transformational methods and their application to complexity problemsActa Informatica, 1976
- On two-way multihead automataJournal of Computer and System Sciences, 1973
- On non-determinancy in simple computing devicesActa Informatica, 1972
- Characterizations of Pushdown Machines in Terms of Time-Bounded ComputersJournal of the ACM, 1971