TWO-DIMENSIONAL LANGUAGES AND CELLULAR AUTOMATA
From MaRDI portal
Publication:2909191
DOI10.1142/S0129054112500037zbMath1283.68227MaRDI QIDQ2909191
Egor Dolzhenko, Nataša Jonoska
Publication date: 30 August 2012
Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
68Q80: Cellular automata (computational aspects)
37B15: Dynamical aspects of cellular automata
37B10: Symbolic dynamics
Cites Work
- Dynamical behaviour of Coven's aperiodic cellular automata
- Equicontinuity and sensitivity of nondeterministic cellular automata
- On Complexity of Two Dimensional Languages Generated by Transducers
- The Nilpotency Problem of One-Dimensional Cellular Automata
- Languages, equicontinuity and attractors in cellular automata
- An Introduction to Symbolic Dynamics and Coding
- Multiplicities of covers for sofic shifts