Simulations between cellular automata on Cayley graphs

DOI10.1016/S0304-3975(97)00213-2zbMATH Open0930.68091OpenAlexW2162551654MaRDI QIDQ1960656FDOQ1960656

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

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

zbMATH Keywords

simulationsCayley graphscellular automatahomomorphisms

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Garden of Eden Configurations for Cellular Automata on Cayley Graphs of Groups
• Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines
• One-way cellular automata on Cayley graphs
• Title not available (Why is that?)

Cited In (20)

• On time reduction and simulation in cellular spaces
• Title not available (Why is that?)
• A simulation of cellular automata on hexagons by cellular automata on rings
• Title not available (Why is that?)
• On the induction operation for shift subspaces and cellular automata as presentations of dynamical systems
• On the complexity of deadlock detection in families of planar nets
• Title not available (Why is that?)
• One-way cellular automata on Cayley graphs
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• A universal non-conservative reversible elementary triangular partitioned cellular automaton that shows complex behavior
• Tilings: recursivity and regularity
• Embeddings of dynamical systems into cellular automata
• Simulations between cellular automata on Cayley graphs
• Simulations and the lamplighter group
• Title not available (Why is that?)

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)