CELLULAR AUTOMATA OVER SEMI-DIRECT PRODUCT GROUPS: REDUCTION AND INVERTIBILITY RESULTS
From MaRDI portal
Publication:3430311
DOI10.1142/S0218196706003402zbMath1112.68100MaRDI QIDQ3430311
Publication date: 21 March 2007
Published in: International Journal of Algebra and Computation (Search for Journal in Brave)
Cites Work
- Reversibility of 2D cellular automata is undecidable
- Invertible cellular automata: A review
- Cellular automata and strongly irreducible shifts of finite type.
- Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
- An Introduction to Symbolic Dynamics and Coding
- Garden of Eden Configurations for Cellular Automata on Cayley Graphs of Groups
- Endomorphisms and automorphisms of the shift dynamical system