scientific article; zbMATH DE number 1414293

zbMath0941.68602MaRDI QIDQ4942630

Krzysztof Loryś, Gerhard Buntrock

Publication date: 16 March 2000

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

completenesscontext-sensitive grammarsgrowingquasi-context-sensitive grammarsquasigrowing rule in a grammar

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (4)

Lower bound technique for length-reducing automata ⋮ Growing context-sensitive languages and Church-Rosser languages ⋮ The Church-Rosser languages are the deterministic variants of the growing context-sensitive languages ⋮ Learning correction grammars

This page was built for publication: