Certain relations between properties of maps of tessellation automata
From MaRDI portal
Publication:1247296
DOI10.1016/S0022-0000(77)80002-0zbMATH Open0379.94068MaRDI QIDQ1247296FDOQ1247296
Authors: Tadakazu Sato, N. Honda
Publication date: 1977
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Formal languages and automata (68Q45) Other designs, configurations (05B30) Combinatorial aspects of tessellation and tiling problems (05B45) General systems (93A10) Stability of control systems (93D99)
Cites Work
- Endomorphisms and automorphisms of the shift dynamical system
- Dynamical systems: Stability theory and applications
- Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
- Tesselations with local transformations
- Title not available (Why is that?)
- Shorter Note: The Converse of Moore's Garden-of-Eden Theorem
- A completeness problem for pattern generation in tessellation automata
- The Garden-of-Eden Theorem for Finite Configurations
- Structural and behavioral equivalences of tessellation automata
- Condition for injectivity of global maps for tessellation automata
- The automorphisms of the shift dynamical system are relatively sparse
- Tessellation Automata
- The shift and commutativity
Cited In (12)
- Ergodic characterization of linear cellular automata over \(Z_{m}\)
- Nonconstructible blocks in 1D cellular automata: minimal generators and natural systems
- Decidability for some problems of linear cellular automata over finite commutative rings
- Group structured linear cellular automata over \(Z_ m\)
- Invertible cellular automata: A review
- Linear cellular automata on Cayley graphs
- Local maps inducing surjective global maps of one-dimensional tessellation automata
- Surjective linear cellular automata over \({\mathbb{Z}}_{m}\)
- Ergodicity of linear cellular automata over \({\mathbb Z}_{m}\)
- Linear cellular automata over \(Z_ m\)
- A survey of cellular automata: types, dynamics, non-uniformity and applications
- Injectivity and surjectivity of parallel maps for cellular automata
This page was built for publication: Certain relations between properties of maps of tessellation automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1247296)