Some restrictions onW-grammars
- 1 January 1974
- journal article
- Published by Springer Nature in International Journal of Parallel Programming
- Vol. 3 (4) , 289-327
- https://doi.org/10.1007/bf00978977
Abstract
No abstract availableKeywords
This publication has 14 references indexed in Scilit:
- An infinite hierarchy of intersections of context-free languagesTheory of Computing Systems, 1973
- On 0L-LanguagesInformation and Control, 1971
- Nested Stack AutomataJournal of the ACM, 1969
- A note on enumerable grammarsInformation and Control, 1969
- Indexed Grammars—An Extension of Context-Free GrammarsJournal of the ACM, 1968
- Grammars with macro-like productionsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1968
- One-way stack automataJournal of the ACM, 1967
- Turing machines with several read-write headsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1967
- Two Families of Languages Related to ALGOLJournal of the ACM, 1962
- Linear automaton transformationsProceedings of the American Mathematical Society, 1958