TWO-DIMENSIONAL LANGUAGES AND CELLULAR AUTOMATA

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)

zbMATH Keywords

cellular automatashadowing propertytracespicture languagesSFT traces

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80) Dynamical aspects of cellular automata (37B15) Symbolic dynamics (37B10)

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

This page was built for publication: TWO-DIMENSIONAL LANGUAGES AND CELLULAR AUTOMATA