IEE Proceedings E Computers and Digital Techniques · 1990 · 63 citations · 4 references
ComputingMathematicsComplex SystemsDynamical SystemsRepresentation TheoryAutomata TheoryCellular AutomataFinite AutomataFinite-state MachinesGroup TheoryRule-based RepresentationAdditive Cellular AutomataCellular Automata RulesHybrid Cellular Automata
The paper characterises cellular automata (CA) with the help of matrix algebra. It has been shown how k-neighborhood additive CA rules (uniform, complemented and hybrid) can be represented with the help of a characteristic matrix representing the CA. Further, the paper discusses how the global group properties of the automata depend on the hybridisation of rules, the length of the automata, the starting state, etc.
4
Theory of Self-Reproducing Automata
Jacob T. Schwartz, John von Neumann, Arthur W. Burks · Mathematics of Computation · 1967 · 5.5K citations
Statistical mechanics of cellular automata
Stephen Wolfram · Reviews of Modern Physics · 1983 · 3.1K citations