scientific article; zbMATH DE number 4197448

MaRDI QIDQ5203703zbMATH OpenFDO

Authors Tom Head

Publication date 1989

zbMATH Keywords

cellular automatonfinite automatoninjectivity of the global update functionpseudofinite sequencesunambiguity

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Cellular automata (computational aspects) (68Q80) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• scientific article; zbMATH DE number 4074491
• scientific article; zbMATH DE number 149058
• Reversibility and surjectivity problems of cellular automata
• More decision algorithms for global properties of 1D cellular automata
• Additive cellular automata and global injectivity

Cited in

(11)

• Predecessors of cellular automata states. II: Pre-images of finite sequences
• Additive cellular automata and global injectivity
• (Un)Decidability of Injectivity and Surjectivity in One-Dimensional Sand Automata
• The Injectivity of the Global Function of a Cellular Automaton in the Hyperbolic Plane is Undecidable
• Some applications of propositional logic to cellular automata
• scientific article; zbMATH DE number 149058 (Why is no real title available?)
• scientific article; zbMATH DE number 1500511 (Why is no real title available?)
• scientific article; zbMATH DE number 759410 (Why is no real title available?)
• More decision algorithms for global properties of 1D cellular automata
• Injectivity of cellular automata
• Invertible cellular automata: A review

This page was built for publication:

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