On the Number of Nonterminal Symbols in Unambiguous Conjunctive Grammars

DOI10.1007/978-3-642-31623-4_14zbMath1304.68089OpenAlexW240868764MaRDI QIDQ3167581

Alexander Okhotin, Artur Jeż

Publication date: 2 November 2012

Published in: Descriptional Complexity of Formal Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-31623-4_14

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Related Items (1)

Conjunctive and Boolean grammars: the true general case of the context-free grammars

This page was built for publication: On the Number of Nonterminal Symbols in Unambiguous Conjunctive Grammars