The contextsensitivity bounds of contextsensitive grammars and languages
- 1 January 1977
- book chapter
- Published by Springer Nature
- p. 120-134
- https://doi.org/10.1007/3-540-08342-1_10
Abstract
No abstract availableKeywords
This publication has 10 references indexed in Scilit:
- On one-way Auxiliary pushdown automataPublished by Springer Nature ,1977
- Analysis of the non-context-free component of formal languagesLecture Notes in Computer Science, 1976
- On the syntactic structures of unrestricted grammars I. Generative grammars and phrase structure grammarsInformation and Control, 1975
- Characterization of some classes of context-free languages in terms of complexity classesLecture Notes in Computer Science, 1975
- On the structure of context-sensitive grammarsInternational Journal of Parallel Programming, 1973
- Time-bounded grammars and their languagesJournal of Computer and System Sciences, 1971
- Characterizations of Pushdown Machines in Terms of Time-Bounded ComputersJournal of the ACM, 1971
- Derivation-bounded languagesJournal of Computer and System Sciences, 1968
- Some remarks on derivations in general rewriting systemsInformation and Control, 1968
- One-tape, off-line Turing machine computationsInformation and Control, 1965