Publication:4942630
From MaRDI portal
zbMath0941.68602MaRDI QIDQ4942630
Krzysztof Loryś, Gerhard Buntrock
Publication date: 16 March 2000
completeness; context-sensitive grammars; growing; quasi-context-sensitive grammars; quasigrowing rule in a grammar
68Q42: Grammars and rewriting systems
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
Related Items
Growing context-sensitive languages and Church-Rosser languages, The Church-Rosser languages are the deterministic variants of the growing context-sensitive languages, Lower bound technique for length-reducing automata, Learning correction grammars