scientific article; zbMATH DE number 2013189

zbMath1030.68556MaRDI QIDQ4436356

Alexander Meduna

Publication date: 4 December 2003

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

Mathematics Subject Classification ID

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

Related Items (7)

Scattered context grammars generate any recursively enumerable language with two nonterminals ⋮ On the degree of scattered context-sensitivity. ⋮ Canonical scattered context generators of sentences with their parses ⋮ On the descriptional complexity of some rewriting mechanisms regulated by context conditions ⋮ On the descriptional complexity of scattered context grammars ⋮ Scattered context grammars that erase nonterminals in a generalized \(k\)-limited way ⋮ Terminating left-hand sides of scattered context productions M. Nivat

This page was built for publication: