Certain relations between properties of maps of tessellation automata

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)

Mathematics Subject Classification ID

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)