scientific article; zbMATH DE number 2087223

MaRDI QIDQ4737907zbMATH OpenFDO

Authors Jens R. Woinowski, Gundula Niemann

Publication date 11 August 2004

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2295/22950197.htm

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42) Formal languages and automata (68Q45)

Recommendations

• On growing context-sensitive languages
• Growing context-sensitive languages and Church-Rosser languages
• Growing context-sensitive languages and Church-Rosser languages
• scientific article; zbMATH DE number 3997176
• The Boolean closure of growing context-sensitive languages
• The Boolean Closure of Growing Context-Sensitive Languages
• scientific article; zbMATH DE number 5593047
• Growth-sensitivity of context-free languages.
• scientific article; zbMATH DE number 1405631
• The synchronized graphs trace the context-sensitive languages

Cited in

(5)

• The context-splittable normal form for Church-Rosser language systems.
• Lambda-confluence for context rewriting systems
• Regulated variants of limited context restarting automata
• Lower bound technique for length-reducing automata
• scientific article; zbMATH DE number 1332661 (Why is no real title available?)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4737907)