Conjunctive Grammars Can Generate Non-regular Unary Languages

DOI10.1007/978-3-540-73208-2_24zbMath1202.68216OpenAlexW2115826265MaRDI QIDQ5428235

Artur Jeż

Publication date: 28 November 2007

Published in: Developments in Language Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-73208-2_24

zbMATH Keywords

regular languagesconjunctive grammarsunary alphabetnon-regular languages

Mathematics Subject Classification ID

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

Related Items (1)

Locally stratified Boolean grammars

This page was built for publication: Conjunctive Grammars Can Generate Non-regular Unary Languages