Full Papers

See abstracts…

List of accepted full papers (in submission order)

Alonso Castillo-Ramirez and Maximilien Gadouleau

Von Neumann Regular Cellular Automata

Eric Goles, Diego Maldonado, Pedro Montealegre and Nicolas Ollinger

On the computational complexity of the freezing non-strict majority automata

Tatsuya Yamashita, Teijiro Isokawa, Ferdinand Peper, Ibuki Kawamata and Masami Hagiya

Turing-Completeness of Asynchronous Non-Camouflage Cellular Automata

Véronique Terrier

Some computational limits of trellis automata

Sylvain Contassot-Vivier
 and Jean-François Couchot

Canonical form of Gray Codes in N-cubes

Antonio Bernini

Restricted binary strings and generalized Fibonacci numbers

Nazim Fatès

A note on phase transitions and symmetry breakings in stochastic mixtures of two Elementary Cellular Automata

Pierre Guillon
 and Ville Salo

Distortion in Cellular Automata and One-head Machines

Marcella Anselmo
, Dora Giammarresi and Maria Madonia

Infinite Two-dimensional Strong Prefix Codes: characterization and properties

Pietro Di Lena

Equicontinuity and Sensitivity on Nondeterministic Cellular Automata

Martin Kutrib
, Andreas Malcher and Matthias Wendlandt

Fast One-Way Cellular Automata with Reversible Mealy Cells

Gaétan Richard

Filling curves constructed in cellular automata with aperiodic tiling

Lapo Cioni and Luca Ferrari

Enumerative results on the Schröder pattern poset

Luca Mariot, Enrico Formenti and Alberto Leporati

Enumerating Orthogonal Latin Squares Generated by Bipermutive Cellular Automata

See abstracts…

23rd International Workshop on Cellular Automata and Discrete Complex Systems