Deterministic Pushdown Store Machines and Real-Time Computation
- 1 April 1971
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 18 (2) , 306-328
- https://doi.org/10.1145/321637.321649
Abstract
No abstract availableThis publication has 5 references indexed in Scilit:
- A regularity test for pushdown machinesInformation and Control, 1967
- Turing machines with restricted memory accessInformation and Control, 1966
- A New Normal-Form Theorem for Context-Free Phrase Structure GrammarsJournal of the ACM, 1965
- Real time computationIsrael Journal of Mathematics, 1963
- Finite Automata and Their Decision ProblemsIBM Journal of Research and Development, 1959