How to Make Arbitrary Grammars Look Like Context-Free Grammars
- 1 September 1973
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 2 (3) , 174-182
- https://doi.org/10.1137/0202014
Abstract
No abstract availableKeywords
This publication has 5 references indexed in Scilit:
- Reversal-bounded multipushdown machinesJournal of Computer and System Sciences, 1974
- Multitape AFAJournal of the ACM, 1972
- A Note on Bracketed GrammarsJournal of the ACM, 1972
- A Grammatical Characterization of One-Way Nondeterministic Stack LanguagesJournal of the ACM, 1971
- One-way stack automataJournal of the ACM, 1967