Simulations between cellular automata on Cayley graphs

DOI10.1016/S0304-3975(97)00213-2MaRDI QIDQ1960656zbMATH OpenOpenAlexFDO

Authors Zsuzsanna Róka

Publication date 12 January 2000

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0304-3975(97)00213-2

zbMATH Keywords

simulationsCayley graphscellular automatahomomorphisms

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Recommendations

• Simulations between cellular automata on Cayley graphs
• A simulation of cellular automata on hexagons by cellular automata on rings
• scientific article; zbMATH DE number 1886330
• scientific article; zbMATH DE number 2113942
• scientific article; zbMATH DE number 522866

Cites work

• scientific article; zbMATH DE number 3968590 (Why is no real title available?)
• scientific article; zbMATH DE number 4083254 (Why is no real title available?)
• scientific article; zbMATH DE number 522866 (Why is no real title available?)
• Garden of Eden Configurations for Cellular Automata on Cayley Graphs of Groups
• One-way cellular automata on Cayley graphs
• Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines

Cited in

(20)

• On time reduction and simulation in cellular spaces
• scientific article; zbMATH DE number 1886328 (Why is no real title available?)
• A simulation of cellular automata on hexagons by cellular automata on rings
• On the induction operation for shift subspaces and cellular automata as presentations of dynamical systems
• scientific article; zbMATH DE number 1886330 (Why is no real title available?)
• On the complexity of deadlock detection in families of planar nets
• One-way cellular automata on Cayley graphs
• scientific article; zbMATH DE number 2113942 (Why is no real title available?)
• scientific article; zbMATH DE number 522866 (Why is no real title available?)
• UNIVERSAL CELLULAR AUTOMATON OVER A HEXAGONAL TILING WITH 3 STATES
• On algebraic structure of neighborhoods of cellular automata -- horse power problem
• Two-dimensional cellular automata recognizer
• A single-copy minimal-time simulation of a torus of automata by a ring of automata
• scientific article; zbMATH DE number 5582838 (Why is no real title available?)
• Tilings: recursivity and regularity
• A universal non-conservative reversible elementary triangular partitioned cellular automaton that shows complex behavior
• Embeddings of dynamical systems into cellular automata
• Simulations between cellular automata on Cayley graphs
• Simulations and the lamplighter group
• scientific article; zbMATH DE number 7180024 (Why is no real title available?)

This page was built for publication: Simulations between cellular automata on Cayley graphs

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