Automata 2011 - 17th International Workshop on Cellular Automata and Discrete Complex Systems


Cover Page

This volume contains all the full papers presented at AUTOMATA 2011, the 17th international workshop on cellular automata and discrete complex systems. The workshop was held on November 21-23, 2011, at the Center for Mathematical Modeling, University of Chile, Santiago, Chile.

AUTOMATA is an annual workshop on the fundamental aspects of cellular automata and related discrete dynamical systems. The spirit of the workshop is to foster collaborations and exchanges between researchers on these areas. The workshop series was started in 1995 by members of the Working Group 1.5 of IFIP, the International Federation for Information Processing.

The volume contains the « full » papers selected by the program committee, which consisted of 27 international experts on cellular automata and related models, and the selection was based on 3 peer reviews on each paper.

Papers in this volume represent a rich sample of current research topics on cellular automata and related models. The papers include theoretical studies of the classical cellular automata model, but also many investigations into various variants and generalizations of the basic concept. The versatile nature and the flexibility of the model is evident from the presented papers, making it a rich source of new research problems for scientists representing a variety of disciplines.

As the editors of these proceedings, we thank all contributors to the scientific program of the workshop. We are especially indebted to the invited speakers and the authors of the contributed papers.

Nazim Fatès, Eric Goles, Alejandro Maass, Iván Rapaport


Program Committee

  • Andrew Adamatzky, University of West England, UK
  • Stefania Bandini, Università degli Studi di Milano-Bicocca, Italy
  • Marie-Pierre Béal, Université Paris-Est, France
  • Bruno Durand, Université de Provence, France
  • Nazim Fatès, Inria Nancy Grand-Est, France, co-chair
  • Paola Flocchini, University of Ottawa, Canada
  • Enrico Formenti, Université de Nice-Sophia Antipolis, France
  • Henryk Fuks, Brock University, Canada
  • Anahí Gajardo, Universidad de Concepción, Chile
  • Eric Goles, Universidad Adolfo Ibáñez, Chile, co-chair
  • Martin Kutrib, University of Giessen, Germany
  • Alejandro Maass, Universidad de Chile, co-chair
  • Andrés Moreira, Universidad Técnica Federico Santa María, Chile
  • Kenichi Morita, Hiroshima University, Japan
  • Pedro de Oliveira, Universidade Presbiteriana Mackenzie, Brazil
  • Nicolas Ollinger, Université de Provence, France
  • Ronnie Pavlov, Denver University, USA
  • Marcus Pivato, Trent University, Canada
  • Ivan Rapaport, Universidad de Chile, co-chair
  • Dipanwita Roychowdhury, Indian Institute of Technology, India
  • Mathieu Sablik, Université de Provence
  • Michael Schraudner, Universidad de Chile
  • Klaus Sutner, Carnegie Mellon, USA
  • Guillaume Theyssier, CNRS, Université de Savoie, France
  • Edgardo Ugalde, Universidad Autónoma de San Luis Potosí, Mexico
  • Hiroshi Umeo, Osaka Electro-Communication University, Japan
  • Thomas Worsch, Karlsruhe University, Germany


Valid XHTML 1.0 Transitional