Multidimensional cellular automata: closing property, quasi-expansivity, and (un)decidability issues

DOI10.1016/j.tcs.2013.11.005zbMath1360.68612MaRDI QIDQ385957

Mohammad Hasan, H. S. Yoon

Publication date: 13 December 2013

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2013.11.005

zbMATH Keywords

cellular automata; symbolic dynamics; decidability; tiling

Mathematics Subject Classification ID

68Q80: Cellular automata (computational aspects)

37B15: Dynamical aspects of cellular automata

37B10: Symbolic dynamics