Cellular Automata and Discrete Complex Systems

1. Front Matter

   PDF

2. Invited Papers

   1. Conceptual Connections around Density Determination in Cellular Automata

      • Pedro P. B. de Oliveira

      Pages 1-14

   2. A Guided Tour of Asynchronous Cellular Automata

      • Nazim Fatès

      Pages 15-30

   3. A Note on the Classification of the Most Simple Asynchronous Cellular Automata

      • Nazim Fatès

      Pages 31-45

   4. A Survey on m-Asynchronous Cellular Automata

      • Enrico Formenti

      Pages 46-66

3. Regular Papers

   1. Elementary Cellular Automata with Memory of Delay Type

      • Ramon Alonso-Sanz

      Pages 67-83

   2. A Robustness Approach to Study Metastable Behaviours in a Lattice-Gas Model of Swarming

      • Olivier Bouré, Nazim Fatès, Vincent Chevrier

      Pages 84-97

   3. Leakage Squeezing Using Cellular Automata

      • Sandip Karmakar, Dipanwita Roy Chowdhury

      Pages 98-109

   4. 1-Resiliency of Bipermutive Cellular Automata Rules

      • Alberto Leporati, Luca Mariot

      Pages 110-123

   5. On the Convergence of Boolean Automata Networks without Negative Cycles

      • Tarek Melliti, Damien Regnault, Adrien Richard, Sylvain Sené

      Pages 124-138

   6. Color Blind Cellular Automata

      • Ville Salo, Ilkka Törmä

      Pages 139-154

   7. Commutators of Bipermutive and Affine Cellular Automata

      • Ville Salo, Ilkka Törmä

      Pages 155-170

   8. On Polynomial Rings in Information Dynamics of Linear CA

      • Fritz von Haeseler, Hidenosuke Nishio

      Pages 171-186

4. Back Matter

   PDF

The volume LNCS 8155 constitutes the refereed proceedings of the 19th International Workshop on Cellular Automata and Discrete Complex Systems, AUTOMATA 2013, held in Giessen, Germany, in September 2013. The 8 papers presented were carefully reviewed and selected from 26 submissions. The scope of the workshop spans the following areas the theoretical and practical aspects of a permanent, international, multidisciplinary forum for the collaboration of researchers in the field of Cellular Automata (CA) and Discrete Complex Systems (DCS), to provide a platform for presenting and discussing new ideas and results, to support the development of theory and applications of CA and DCS (e.g. parallel computing, physics, biology, social sciences, and others) as long as fundamental aspects and their relations are concerned, to identify and study within an inter- and multidisciplinary context, the important fundamental aspects, concepts, notions and problems concerning CA and DCS.

• deterministic chaos
• nonlinearity
• resiliency
• robustness
• swarming behaviour
• algorithm analysis and problem complexity

• University of Turku, Turku, Finland

  Jarkko Kari

• Institut für Informatik, Universität Giessen, Giessen, Germany

  Martin Kutrib, Andreas Malcher

Policies and ethics