Closure properties of selective substitution grammars

DOI10.1080/00207168308803379zbMath0521.68086OpenAlexW4244740172WikidataQ126244307 ScholiaQ126244307MaRDI QIDQ3670603

No author found.

Publication date: 1983

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207168308803379

zbMATH Keywords

Kleene starsubstitutioninverse homomorphismclosure properties of families of languages generated by selective substitution grammarsfinite substitutionintersection with regular languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (4)

Adding global forbidding context to context-free grammars ⋮ A pumping result for 2-context-free languages ⋮ One-sided forbidding grammars and selective substitution grammars ⋮ Manipulating derivation forests by scheduling techniques

Cites Work

• Context-free grammars with selective rewriting
• Context-free like restrictions on selective rewriting
• Sequential, continuous and parallel grammars
• Continuous grammars
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Closure properties of selective substitution grammars