On the power of permitting semi-conditional grammars

DOI10.1007/978-3-319-62809-7_12zbMath1410.68189OpenAlexW2739466222MaRDI QIDQ2408801

Zsolt Gazdag, Krisztián Tichler

Publication date: 13 October 2017

Full work available at URL: https://doi.org/10.1007/978-3-319-62809-7_12

zbMATH Keywords

generative powerconditional grammarspermitting context

Mathematics Subject Classification ID

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

Related Items (3)

A Pumping Lemma for Permitting Semi-Conditional Languages ⋮ Improved Descriptional Complexity Results for Simple Semi-Conditional Grammars ⋮ On the computational completeness of matrix simple semi-conditional grammars

This page was built for publication: On the power of permitting semi-conditional grammars