On the Relation Between Grammars and Automata
- 1 January 1972
- book chapter
- Published by Springer Nature
Abstract
No abstract availableKeywords
This publication has 11 references indexed in Scilit:
- A Grammatical Characterization of One-Way Nondeterministic Stack LanguagesJournal of the ACM, 1971
- Nested Stack AutomataJournal of the ACM, 1969
- Indexed Grammars—An Extension of Context-Free GrammarsJournal of the ACM, 1968
- Deterministic stack automata and the quotient operatorJournal of Computer and System Sciences, 1968
- One-way stack automataJournal of the ACM, 1967
- Stack automata and compilingJournal of the ACM, 1967
- The Unsolvability of the Recognition of Linear Context-Free LanguagesJournal of the ACM, 1966
- Preservation of languages by transducersInformation and Control, 1966
- Report on the algorithmic language ALGOL 60Communications of the ACM, 1960
- Finite Automata and Their Decision ProblemsIBM Journal of Research and Development, 1959