Condition for injectivity of global maps for tessellation automata

DOI10.1016/S0019-9958(76)90195-9zbMath0338.94030WikidataQ122425711 ScholiaQ122425711MaRDI QIDQ4106082

Masayuki Kimura, Akira Maruoka

Publication date: 1976

Published in: Information and Control (Search for Journal in Brave)

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (22)

Growing patterns in 1D cellular automata ⋮ Propagation, Diffusion and Randomization in Cellular Automata ⋮ On dynamical complexity of surjective ultimately right-expansive cellular automata ⋮ Surjective linear cellular automata over \({\mathbb{Z}}_{m}\) ⋮ Statistical mechanics of surjective cellular automata ⋮ Ergodicity of linear cellular automata over \({\mathbb Z}_{m}\) ⋮ A survey of cellular automata: types, dynamics, non-uniformity and applications ⋮ Strong surjectivity is equivalent to C-injectivity ⋮ Uniformly finite-to-one and onto extensions of homomorphisms between strongly connected graphs ⋮ Reversible computing and cellular automata -- a survey ⋮ The structure of reversible one-dimensional cellular automata ⋮ Linear cellular automata on Cayley graphs ⋮ Certain relations between properties of maps of tessellation automata ⋮ Local maps inducing surjective global maps of one-dimensional tessellation automata ⋮ Injectivity and surjectivity of parallel maps for cellular automata ⋮ Ergodic characterization of linear cellular automata over \(Z_{m}\) ⋮ Nonconstructible blocks in 1D cellular automata: minimal generators and natural systems ⋮ A new dimension sensitive property for cellular automata ⋮ Linear cellular automata over \(Z_ m\) ⋮ Freezing, Bounded-Change and Convergent Cellular Automata ⋮ Invertible cellular automata: A review ⋮ Randomness on full shift spaces

This page was built for publication: Condition for injectivity of global maps for tessellation automata