Regularity and Related Problems for Deterministic Pushdown Automata
- 1 January 1975
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 22 (1) , 1-10
- https://doi.org/10.1145/321864.321865
Abstract
No abstract availableThis publication has 7 references indexed in Scilit:
- Deterministic one-counter automataJournal of Computer and System Sciences, 1975
- The equivalence problem for deterministic finite-turn pushdown automataInformation and Control, 1974
- Economy of description by automata, grammars, and formal systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1971
- Syntax-Directed TransductionJournal of the ACM, 1968
- A regularity test for pushdown machinesInformation and Control, 1967
- Deterministic context free languagesInformation and Control, 1966
- Mappings of languages by two-tape devicesJournal of the ACM, 1965