Unambiguous Conjunctive Grammars over a One-Letter Alphabet

DOI10.1007/978-3-642-38771-5_25zbMath1381.68106MaRDI QIDQ5300847

Artur Jeż, Alexander Okhotin

Publication date: 28 June 2013

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

Full work available at URL: https://doi.org/10.1007/978-3-642-38771-5_25

Mathematics Subject Classification ID

68Q45: Formal languages and automata

68Q80: Cellular automata (computational aspects)

68Q42: Grammars and rewriting systems