On one-way Auxiliary pushdown automata
- 1 January 1977
- book chapter
- Published by Springer Nature
- p. 132-144
- https://doi.org/10.1007/3-540-08138-0_11
Abstract
No abstract availableKeywords
This publication has 4 references indexed in Scilit:
- Translational lemmas, polynomial time, and (log n)j-spaceTheoretical Computer Science, 1976
- Formal language theory and theoretical computer sciencePublished by Springer Nature ,1975
- Characterizations of Pushdown Machines in Terms of Time-Bounded ComputersJournal of the ACM, 1971
- Some Results on Tape-Bounded Turing MachinesJournal of the ACM, 1969