Two-dimensional languages and cellular automata
From MaRDI portal
Publication:2909191
DOI10.1142/S0129054112500037zbMATH Open1283.68227MaRDI QIDQ2909191FDOQ2909191
Authors: Egor Dolzhenko, Nataşa Jonoska 
Publication date: 30 August 2012
Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
Recommendations
- A note on decidability of cellularity
- Towards a Rice Theorem on Traces of Cellular Automata
- A comparison of finite and cellular automata
- Formal languages and global cellular automaton behavior
- Decidability and undecidability in cellular automata
- Ultimate traces of cellular automata
- Machines, Computations, and Universality
- Mathematical Foundations of Computer Science 2004
- scientific article
- scientific article; zbMATH DE number 4215382
Symbolic dynamics (37B10) Dynamical aspects of cellular automata (37B15) Cellular automata (computational aspects) (68Q80)
Cites Work
- An Introduction to Symbolic Dynamics and Coding
- Languages, equicontinuity and attractors in cellular automata
- The Nilpotency Problem of One-Dimensional Cellular Automata
- Multiplicities of covers for sofic shifts
- Dynamical behaviour of Coven's aperiodic cellular automata
- Equicontinuity and sensitivity of nondeterministic cellular automata
- On Complexity of Two Dimensional Languages Generated by Transducers
Cited In (8)
- TRANSITIVITY IN TWO-DIMENSIONAL LOCAL LANGUAGES DEFINED BY DOT SYSTEMS
- Two-dimensional cellular automata
- A Language for Particle Interactions in Rule 54 and Other Cellular Automata
- Finite State Automata Representing Two-Dimensional Subshifts
- Title not available (Why is that?)
- On Some Classes of 2D Languages and Their Relations
- From one-dimensional to two-dimensional cellular automata
- Decidable Properties of 2D Cellular Automata
This page was built for publication: Two-dimensional languages and cellular automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2909191)
