An hierarchy between context-free and context-sensitive languages
- 1 October 1970
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 4 (5) , 492-508
- https://doi.org/10.1016/s0022-0000(70)80045-9
Abstract
No abstract availableKeywords
This publication has 9 references indexed in Scilit:
- Scattered context grammarsJournal of Computer and System Sciences, 1969
- Programmed Grammars and Classes of Formal LanguagesJournal of the ACM, 1969
- Grammars with partial ordering of the rulesInformation and Control, 1968
- Control sets on grammarsTheory of Computing Systems, 1968
- An analog of a theorem about context-free languagesInformation and Control, 1967
- Mappings which preserve context sensitive languagesInformation and Control, 1966
- On Context-Free LanguagesJournal of the ACM, 1966
- A note on asymmetry in phrase structure grammarsInformation and Control, 1964
- Classes of languages and linear-bounded automataInformation and Control, 1964