zbMath1323.68393MaRDI QIDQ3450011
Andreas Malcher, Jonas Lefèvre, Martin Kutrib
Publication date: 2 November 2015
Full work available at URL: https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAL0106/0.html
zbMATH Keywords
cellular automata; decidability; formal languages; state complexity; descriptional complexity
Mathematics Subject Classification ID
68Q45: Formal languages and automata
68Q80: Cellular automata (computational aspects)
Related Items