scientific article; zbMATH DE number 617134

zbMath0819.68071MaRDI QIDQ4301686

Cynthia J. Crooks, Alexander Meduna, Milan Šárek

Publication date: 14 August 1994

Full work available at URL: https://eudml.org/doc/28155

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

zbMATH Keywords

syntactic complexityregulated grammarsprogrammed grammars

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Related Items (1)

Syntactic complexity of scattered context grammars

Cites Work

• Six nonterminals are enough for generating each r.e. language by a matrix grammar
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: