Cellular Automata

1. Front Matter

   PDF

2. Theoretical Results on Cellular Automata

   1. Topological Perturbations and Their Effect on the Dynamics of Totalistic Cellular Automata

      • Jan M. Baetens, Bernard De Baets

      Pages 1-10

   2. Counting Cycles in Reversible Cellular Automata

      • Sukanta Das, Avik Chakraborty, Biplab K. Sikdar

      Pages 11-19

   3. Propagative Mode in a Lattice-Grain CA: Time Evolution and Timestep Synchronization

      • Dominique Désérable

      Pages 20-31

   4. Limit Cycle for Composited Cellar Automata

      • Toshikazu Ishida, Shuichi Inokuchi

      Pages 32-41

   5. Iterative Arrays: Little Resources Big Size Impact

      • Martin Kutrib, Andreas Malcher

      Pages 42-51

   6. Generating Expander Graphs Using Cellular Automata

      • Debdeep Mukhopadhyay

      Pages 52-62

   7. Analysis of Reachability Tree for Identification of Cyclic and Acyclic CA States

      • Nazma Naskar, Avik Chakraborty, Pradipta Maji, Sukanta Das

      Pages 63-72

   8. Confliction-Like Dynamics of Rule 20 ECA of Wolfram Class II

      • Fumio Ohi, Takanori Ichikawa

      Pages 73-82

3. CA Dynamics, Control and Synchronization

   1. Determining the Critical Temperature of the Continuous-State Game of Life

      • Susumu Adachi, Jia Lee, Ferdinand Peper, Teijiro Isokawa, Katsunobu Imai

      Pages 83-90

   2. The Dynamics of Disproportionality Index for Cellular Automata Based Sociophysical Models

      • Tomasz M. Gwizdałła

      Pages 91-100

   3. A Spatio-temporal Algorithmic Point of View on Firing Squad Synchronisation Problem

      • Luidnel Maignan, Jean-Baptiste Yunès

      Pages 101-110

   4. A Coevolutionary Approach to Cellular Automata-Based Task Scheduling

      • Gina M. B. Oliveira, Paulo M. Vidica

      Pages 111-120

   5. Searching Cellular Automata Rules for Solving Two-Dimensional Binary Classification Problem

      • Anna Piwonska, Franciszek Seredynski, Miroslaw Szaban

      Pages 121-130

   6. Multi-objective Cellular Automata Optimization

      • Epaminondas Sidiropoulos

      Pages 131-140

   7. Behavior of Social Dynamical Models I: Fixation in the Symmetric Cyclic System

      • Stylianos Scarlatos

      Pages 141-150

   8. Behavior of Social Dynamical Models II: Clustering for Some Multitype Particle Systems with Confidence Threshold

      • Adam Adamopoulos, Stylianos Scarlatos

      Pages 151-160

   9. Investigation of Stable Patterns Formed by Totalistic Cellular Automata Evolution

      • Anastasiya Sharifulina

      Pages 161-170

   10. Recent Developments in Constructing Square Synchronizers

       • Hiroshi Umeo, Keisuke Kubo

       Pages 171-183

   11. Structural Operational Semantics for Cellular Automata

       • Baltasar Trancón y. Widemann

       Pages 184-193

This book constitutes the refereed proceedings of the 10th International Conference on Cellular Automata for Research and Industry, ACRI 2012, held in Santorini Island, Greece, in September 2012. The 88 revised papers were carefully selected from numerous submissions. In order to give a perspective in which both theoretical and applicational aspects of cellular automata contribute to the growth of the area, this book mirrors the structure of the conference, grouping the 88 papers into two main parts. The first part collects papers presented as part of the main conference and organized according to six main topics: theoretical results on cellular automata; cellular automata dynamics, control and synchronization; cellular automata and networks; modeling and simulation with cellular automata; cellular automata-based hardware and architectures; codes, pseudorandom number generators and cryptography with cellular automata. The second part of the volume is dedicated to contributions presented during the ACRI 2012 workshops on theoretical advances, specifically asynchronous cellular automata, and challenging application contexts for cellular automata: crowds and CA, traffic and CA, and the satellite Workshop on cellular automata of cancer growth and invasion.

• machine vision
• multi-objective optimization
• parallel computing
• quantum computer
• swarming behaviour
• algorithm analysis and problem complexity

• Department of Electrical and Computer Engineering, Laboratory of Electronics, Democritus University of Thrace, Xanthi, Greece

  Georgios Ch. Sirakoulis

• CSAI - Complex Systems and Artificial Intelligence Research Center, University of Milano-Bicocca, Milano, Italy

  Stefania Bandini

Policies and ethics