One-sided random context grammars with a limited number of right random context rules

DOI10.1016/J.TCS.2013.11.009zbMath1283.68187OpenAlexW2057216833MaRDI QIDQ385971

Petr Zemek, Alexander Meduna

Publication date: 13 December 2013

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

Full work available at URL: https://doi.org/10.1016/j.tcs.2013.11.009

zbMATH Keywords

reductionformal languagesone-sided random context grammarsright random context rules

Mathematics Subject Classification ID

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

Related Items (3)

Error tolerance for the recognition of faulty strings in a regulated grammar using fuzzy sets ⋮ One-Sided Random Context Grammars: A Survey ⋮ Fuzzy state grammar and fuzzy deep pushdown automaton

Cites Work

• One-sided random context grammars
• Nonterminal complexity of one-sided random context grammars
• Normal forms for phrase-structure grammars
• Unnamed Item

This page was built for publication: One-sided random context grammars with a limited number of right random context rules