One-sided forbidding grammars and selective substitution grammars

DOI10.1080/00207160.2011.642300MaRDI QIDQ4903559zbMATH OpenOpenAlexFDO

Authors Alexander Meduna, Petr Zemek

Publication date 22 January 2013

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

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

zbMATH Keywords

regulated rewritinggenerative powerformal language theoryselective substitution grammarsone-sided forbidding grammars

Mathematics Subject Classification ID

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

Recommendations

• Generalized one-sided forbidding grammars
• Adding global forbidding context to context-free grammars
• One-sided random context grammars
• One-sided random context grammars: a survey
• One-sided random context grammars with a limited number of right random context rules

Cites work

• A shrinking lemma for random forbidding context languages
• Adding global forbidding context to context-free grammars
• Closure properties of selective substitution grammars
• Closure properties of selective substitution grammars part I
• Context-free like restrictions on selective rewriting
• ETOL-grammars and N-grammars
• Forbidding ET0L grammars.
• Formal languages and applications.
• Generalized forbidding grammars
• ON THE TERMINATING DERIVATION MODE IN COOPERATING DISTRIBUTED GRAMMAR SYSTEMS WITH FORBIDDING COMPONENTS
• On coordinated selective substitutions: Towards a unified theory of grammars and machines
• On infinite words obtained by selective substitution grammars
• On the generative power of regular pattern grammars
• One-sided random context grammars
• Selective substitution array grammars
• Sequential, continuous and parallel grammars

Cited in

(6)

• Error tolerance for the recognition of faulty strings in a regulated grammar using fuzzy sets
• Generalized one-sided forbidding grammars
• Generalized forbidding grammars
• One-sided random context grammars: a survey
• Fuzzy state grammar and fuzzy deep pushdown automaton
• Adding global forbidding context to context-free grammars

This page was built for publication: One-sided forbidding grammars and selective substitution grammars

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4903559)