Necessary conditions for subclasses of random context languages

DOI10.1016/j.tcs.2012.12.038zbMath1277.68103OpenAlexW2015945475MaRDI QIDQ1939280

Sigrid Ewert, Andries P. J. Van der Walt

Publication date: 4 March 2013

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

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

zbMATH Keywords

context-free languageformal languageregulated rewritingnecessary conditionrandom context languagerandom forbidding context languagerandom permitting context language

Mathematics Subject Classification ID

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

Related Items (3)

Unnamed Item ⋮ A Pumping Lemma for Permitting Semi-Conditional Languages ⋮ A shrinking lemma for random forbidding context languages

This page was built for publication: Necessary conditions for subclasses of random context languages