Terminating left-hand sides of scattered context productions M. Nivat

DOI10.1016/S0304-3975(99)00292-3zbMath0943.68085MaRDI QIDQ1566740

Alexander Meduna

Publication date: 4 June 2000

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

scattered context grammarsgenerative power

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Related Items

Scattered context grammars generate any recursively enumerable language with two nonterminals ⋮ On the descriptional complexity of scattered context grammars ⋮ Generative power of three-nonterminal scattered context grammars

Cites Work

• Syntactic complexity of scattered context grammars
• Scattered context grammars
• Four-nonterminal scattered context grammars characterize the family of recursively enumerable languages
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Terminating left-hand sides of scattered context productions M. Nivat