On Erasing Productions in Random Context Grammars
From MaRDI portal
Publication:3587437
DOI10.1007/978-3-642-14162-1_15zbMath1288.68145MaRDI QIDQ3587437
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
Related Items
A Pumping Lemma for Permitting Semi-Conditional Languages, On restricted context-free grammars, Workspace theorems for regular-controlled grammars, One-sided random context grammars, On the computational completeness of matrix simple semi-conditional grammars