Indecomposable local maps of tessellation automata

DOI10.1007/BF01744290zbMath0422.68019MaRDI QIDQ3856103

Masakazu Nasu

Publication date: 1979

Published in: Mathematical Systems Theory (Search for Journal in Brave)

zbMATH Keywords

indecomposable local maps

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Related Items

Addition molle et fonctions p-locales, Some results on time-varying and relativised cellular automata^*, An interconnection of local maps inducing onto global maps, Constant-to-one and onto global maps of homomorphisms between strongly connected graphs, Topological and measure-theoretic properties of one-dimensional cellular automata, Linear cellular automata over \(Z_ m\)

Cites Work

• Unnamed Item
• Unnamed Item
• A completeness problem for pattern generation in tessellation automata
• Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
• Linear Recurring Sequences
• Local maps inducing surjective global maps of one-dimensional tessellation automata
• Endomorphisms and automorphisms of the shift dynamical system