This book constitutes revised selected papers from the 20th International Workshop on Cellular Automata and Discrete Complex Systems, AUTOMATA 2014, held in Himeji, Japan, in July 2014.
The 10 regular papers included in this volume were carefully reviewed and selected from a total of 25 submissions. It also contains one invited talk in full paper length.
Teijiro Isokawa
Automata networks Complexity class Computational complexity Cycle equivalence Decidability Discrete dynamical systems Finite dynamical systems Graph dynamical systems Graph isomorphism Language recognition One-way cellular automata Plane-walking automaton Reversibility Reversible turing machine Sandpile models