DOI10.1142/S0129054103002205zbMath1101.68663MaRDI QIDQ5696956
Alexander Okhotin
Publication date: 19 October 2005 Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
zbMATH Keywords
cellular automata; recognition; conjunctive grammars; Trellis automata
Mathematics Subject Classification ID
68Q45: Formal languages and automata
68Q80: Cellular automata (computational aspects)