Scattered context grammars that erase nonterminals in a generalized \(k\)-limited way

DOI10.1007/S00236-008-0081-4zbMath1169.68023OpenAlexW2073904358MaRDI QIDQ1006344

Alexander Meduna, Jiří Techet

Publication date: 20 March 2009

Published in: Acta Informatica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00236-008-0081-4

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Related Items (1)

Workspace theorems for regular-controlled grammars

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Scattered versus context-sensitive rewriting
• On the descriptional complexity of some rewriting mechanisms regulated by context conditions
• Canonical scattered context generators of sentences with their parses
• Scattered context grammars
• A note on scattered context grammars
• Maximal and Minimal Scattered Context Rewriting

This page was built for publication: Scattered context grammars that erase nonterminals in a generalized \(k\)-limited way