On the computational power of pushdown automata
- 30 April 1970
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 4 (2) , 129-136
- https://doi.org/10.1016/s0022-0000(70)80004-6
Abstract
No abstract availableKeywords
This publication has 4 references indexed in Scilit:
- Some Results on Tape-Bounded Turing MachinesJournal of the ACM, 1969
- Time and tape complexity of pushdown automaton languagesInformation and Control, 1968
- Two-way pushdown automataInformation and Control, 1967
- Hierarchies of memory limited computationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1965