On real-time cellular automata and trellis automata
Acta Informatica
The complexity of Grigorchuk groups with application to cryptography
Theoretical Computer Science
Recognition of graphs by automata
Theoretical Computer Science
Computability Properties of Low-dimensional Dynamical Systems
STACS '93 Proceedings of the 10th Annual Symposium on Theoretical Aspects of Computer Science
Inducing an Order on Cellular Automata by a Grouping Operation
STACS '98 Proceedings of the 15th Annual Symposium on Theoretical Aspects of Computer Science
Proceedings of the eighteenth annual ACM symposium on Parallelism in algorithms and architectures
Hi-index | 0.00 |
Historically, cellular automata were defined on the lattices Zn, but the definition can be extended to bounded degree graphs. Given a notion of simulation between cellular automata defined on different structures (namely graphs of automata), we can deduce an order on graphs. In this paper, we link this order to graph properties and explicit the order for most of the common graphs.