Growing Context-Sensitive Languages and Church–Rosser Languages
Authors:
- Gerhard BuntrockGBGerhard Buntrock
- Friedrich OttoFOFriedrich Otto
- 1 February 1998
- journal article
- Published by Elsevier in Information and Computation
- Vol. 141 (1) , 1-36
Abstract
No abstract availableKeywords
This publication has 12 references indexed in Scilit:
- On growing context-sensitive languages1992
- Church-Rosser Thue systems and formal languagesJournal of the ACM, 1988
- Membership for growing context-sensitive grammars is polynomialJournal of Computer and System Sciences, 1986
- Confluent and Other Types of Thue SystemsJournal of the ACM, 1982
- Tree-size bounded alternationJournal of Computer and System Sciences, 1980
- On the complexity of formal grammarsActa Informatica, 1978
- The parsing for general phrase-structure grammarsInformation and Control, 1970
- One-way nondeterministic real-time list-storage languagesJournal of the ACM, 1968
- Semantics of context-free languagesTheory of Computing Systems, 1968
- Some remarks on derivations in general rewriting systemsInformation and Control, 1968