Two-way pushdown automata
- 31 August 1967
- journal article
- Published by Elsevier in Information and Control
- Vol. 11 (1-2) , 30-70
- https://doi.org/10.1016/s0019-9958(67)90369-5
Abstract
No abstract availableKeywords
This publication has 7 references indexed in Scilit:
- One-way stack automataJournal of the ACM, 1967
- Stack automata and compilingJournal of the ACM, 1967
- Deterministic context free languagesInformation and Control, 1966
- Classes of languages and linear-bounded automataInformation and Control, 1964
- Regular canonical systemsArchive for Mathematical Logic, 1964
- Finite Automata and Their Decision ProblemsIBM Journal of Research and Development, 1959
- The Reduction of Two-Way Automata to One-Way AutomataIBM Journal of Research and Development, 1959