Nonconstructible blocks in 1D cellular automata: minimal generators and natural systems

DOI10.1016/S0096-3003(97)10177-1MaRDI QIDQ1294315zbMATH OpenFDO

Authors Andrew Adamatzky

Publication date 29 June 1999

Published in Applied Mathematics and Computation (Search for Journal in Brave)

zbMATH Keywords

cellular automata

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Recommendations

• scientific article; zbMATH DE number 3896307
• Characterization of Non-reachable States in Irreversible CA State Space
• Computation theory of cellular automata
• Non-uniform cellular automata: classes, dynamics, and decidability
• Statistical mechanics of cellular automata

Cites work

• scientific article; zbMATH DE number 3852966 (Why is no real title available?)
• scientific article; zbMATH DE number 4070321 (Why is no real title available?)
• scientific article; zbMATH DE number 4074491 (Why is no real title available?)
• scientific article; zbMATH DE number 50425 (Why is no real title available?)
• scientific article; zbMATH DE number 107541 (Why is no real title available?)
• scientific article; zbMATH DE number 778215 (Why is no real title available?)
• scientific article; zbMATH DE number 3205673 (Why is no real title available?)
• scientific article; zbMATH DE number 3338162 (Why is no real title available?)
• scientific article; zbMATH DE number 3365224 (Why is no real title available?)
• Certain relations between properties of maps of tessellation automata
• Computational Analysis of One-Dimensional Cellular Automata
• Condition for injectivity of global maps for tessellation automata
• Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
• Invertible cellular automata: A review
• Shorter Note: The Converse of Moore's Garden-of-Eden Theorem
• The constructibility of a configuration in a cellular automaton

Cited in

(6)

• Space-time dynamic of normalized doxatons: Automata models of pathological collective mentality
• Physarum spatial logic
• scientific article; zbMATH DE number 7385036 (Why is no real title available?)
• 2D linear CA with mixing boundary conditions and reversibility
• Irreversibility of 2D linear CA and Garden of Eden
• Garden of Eden configurations for 2-D cellular automata with rule 2460 N

This page was built for publication: Nonconstructible blocks in 1D cellular automata: minimal generators and natural systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1294315)