Descriptional complexity of semi-conditional grammars
From MaRDI portal
Publication:2379990
DOI10.1016/j.ipl.2007.05.002zbMath1184.68299MaRDI QIDQ2379990
Alexander Meduna, Tomáš Masopust
Publication date: 24 March 2010
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2007.05.002
68Q42: Grammars and rewriting systems
Related Items
Improved Descriptional Complexity Results for Simple Semi-Conditional Grammars, Descriptional complexity of multi-parallel grammars, A note on the descriptional complexity of semi-conditional grammars, Generalized forbidding matrix grammars and their membrane computing perspective, A Note on the Generative Power of Some Simple Variants of Context-Free Grammars Regulated by Context Conditions
Cites Work