Full Text Documents

Search


Table of Contents
Cellular Automata and Discrete Complex Systems
Matthew Cook, Turlough Neary (Eds.)
Front Matter

Invited Papers


Propagation, Diffusion and Randomization in Cellular Automata
Guillaume Theyssier
3-9
What Automata Can Provide a Medium for Life?
Tommaso Toffoli
10-25
A Brief Tour of Theoretical Tile Self-Assembly
Andrew Winslow
26-31

Regular Papers


The Corona Limit of Penrose Tilings Is a Regular Decagon
Shigeki Akiyama, Katsunobu Imai
35-48
The Group of Reversible Turing Machines
Sebastián Barbieri, Jarkko Kari, Ville Salo
49-62
Exact Discretization of 3-Speed Rational Signal Machines into Cellular Automata
Tom Besson and Jérôme Durand-Lose
63-76
An “almost dual” to Gottschalk’s Conjecture
Silvio Capobianco, Jarkko Kari, Siamak Taati
77-89
On Finite Monoids of Cellular Automata
Alonso Castillo-Ramirez, Maximilien Gadouleau
90-104
Sum of Exit Times in Series of Metastable States in Probabilistic Cellular Automata
E. Cirillo, F. Nardi, C. Spitoni
105-119
Partial Reversibility of One-Dimensional Cellular Automata
Ronaldo Castro Corrêa, Pedro Oliveira
120-134
Two-dimensional traffic rules and the density classification problem
Nazim Fatès, Irène Marcovici, Siamak Taati
135-148
Constant Acceleration Theorem for Extended von Neumann Neighbourhoods
Anaël Grandjean
149-158
Shrinking and Expanding Cellular Automata
Augusto Modanese, Thomas Worsch
159-169
An 8-State Simple Reversible Triangular Cellular Automaton that Exhibits Complex Behavior
Kenichi Morita
170-184
Cellular Automata on Group Sets and the Uniform Curtis-Hedlund-Lyndon Theorem
Simon Wacker
185-198

 

 


Designed by Inria-IES Team : http://hal.inria.fr/    Hosted by HAL : http://hal.archives-ouvertes.fr/