On Erasing Productions in Random Context Grammars

DOI10.1007/978-3-642-14162-1_15zbMath1288.68145OpenAlexW2150922531MaRDI QIDQ3587437

Georg Zetzsche

Publication date: 7 September 2010

Published in: Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-14162-1_15

Mathematics Subject Classification ID

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

Related Items (5)

On restricted context-free grammars ⋮ Workspace theorems for regular-controlled grammars ⋮ A Pumping Lemma for Permitting Semi-Conditional Languages ⋮ One-sided random context grammars ⋮ On the computational completeness of matrix simple semi-conditional grammars

This page was built for publication: On Erasing Productions in Random Context Grammars