scientific article; zbMATH DE number 98514

MaRDI QIDQ4022642zbMATH OpenFDO

Authors John Pedersen

Publication date 17 January 1993

zbMATH Keywords

chains of varietiesinfinite cellular automatasubdirect decompositionultimately periodic behaviorvarieties of groupoids

Mathematics Subject Classification ID

Applications of universal algebra in computer science (08A70) Subdirect products and subdirect irreducibility (08B26) Varieties (08B99) Groupoids (i.e. small categories in which all morphisms are isomorphisms) (20L05) Cellular automata (computational aspects) (68Q80)

Recommendations

• Cellular automata over algebraic structures
• On algebraic cellular automata
• Algebraic properties of cellular automata
• The algebraic properties of finite cellular automata
• Algebraic properties of linear cellular automata
• Algebraic Properties of Cellular Automata: The Basis for Composition Technique
• scientific article; zbMATH DE number 4211532
• scientific article; zbMATH DE number 4193170
• Cellular automata and grossone computations

Cited in

(20)

• Algebraic properties of cellular automata
• Algebraic properties of linear cellular automata
• The algebraic properties of finite cellular automata
• Predicting nonlinear cellular automata quickly by decomposing them into linear ones
• Graph-theoretical characterization of invertible cellular automata
• Efficient exhaustive listings of reversible one dimensional cellular automata
• Mutually orthogonal Latin squares based on cellular automata
• Discrete relations on abstract simplicial complexes
• Algebraic properties of some quadratic dynamical systems
• On shift spaces with algebraic structure
• Cellular automata over group alphabets: undergraduate education and the PascGalois project
• On algebraic cellular automata
• scientific article; zbMATH DE number 997720 (Why is no real title available?)
• scientific article; zbMATH DE number 4211532 (Why is no real title available?)
• scientific article; zbMATH DE number 1142937 (Why is no real title available?)
• $C^*$-Algebras Associated with Cellular Automata.
• Coxeter groups and asynchronous cellular automata
• Constructible functions in cellular automata and their applications to hierarchy results
• Combinatorial designs and cellular automata: a survey
• Quasilinear cellular automata

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 Q4022642)