Variations on the technique of Ďuriš and Galil
From MaRDI portal
Publication:1064791
DOI10.1016/0022-0000(85)90005-4zbMath0576.68061MaRDI QIDQ1064791
Publication date: 1985
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0022-0000(85)90005-4
Related Items
Hierarchies of one-way multihead automata languages, On the determinacy problem for two-way pushdown automata
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Fooling a two way automaton or one pushdown store is better than one counter for two way machines
- Transformational methods and their application to complexity problems
- Two-Way Counter Machines and Diophantine Equations
- Some open problems in the theory of computation as questions about two-way deterministic pushdown automaton languages