Cellular Automata

1. Front Matter

   Pages I-XXIII

   PDF

2. Cellular Automata Theory and Implementation

   1. Front Matter

      Pages 1-1

      PDF

   2. Pseudorandom Pattern Generation Using 3-State Cellular Automata

      • Kamalika Bhattacharjee, Dipanjyoti Paul, Sukanta Das

      Pages 3-13

   3. On a Universal Brownian Cellular Automata with 3 States and 2 Rules

      • Teijiro Isokawa, Ferdinand Peper, Koji Ono, Nobuyuki Matsui

      Pages 14-23

   4. FResCA: A Fault-Resistant Cellular Automata Based Stream Cipher

      • Jimmy Jose, Dipanwita Roy Chowdhury

      Pages 24-33

   5. Resilient Vectorial Functions and Cyclic Codes Arising from Cellular Automata

      • Luca Mariot, Alberto Leporati

      Pages 34-44

   6. Universality of 8-State Reversible and Conservative Triangular Partitioned Cellular Automata

      • Kenichi Morita

      Pages 45-54

   7. Scalability of Non-uniform Cellular Automata Having only Point State Attractors

      • Nazma Naskar, Sukanta Das

      Pages 55-65

   8. The Garden of Eden Theorem for Cellular Automata on Group Sets

      • Simon Wacker

      Pages 66-78

   9. The Density Classification Problem in the Context of Continuous Cellular Automata

      • Barbara Wolnik, Marcin Dembowski, Witold Bołt, Jan M. Baetens, Bernard De Baets

      Pages 79-87

3. Cellular Automata Dynamics and Synchronization

   1. Front Matter

      Pages 89-89

      PDF

   2. A Spatial Sensitivity Analysis of a Spatially Explicit Model for Myxomatosis in Belgium

      • Jan M. Baetens, Bernard De Baets

      Pages 91-100

   3. Regional Control of Boolean Cellular Automata

      • Franco Bagnoli, Samira El Yacoubi, Raul Rechtman

      Pages 101-112

   4. The Role of Randomness in Self-aggregative AntTree Approach

      • Urszula Boryczka, Mariusz Boryczka

      Pages 113-122

   5. Cutting the Firing Squad Synchronization

      • Antonios Dimitriadis, Martin Kutrib, Georgios Ch. Sirakoulis

      Pages 123-133

   6. A Field Based Solution of Mazoyer’s FSSP Schema

      • Luidnel Maignan, Jean-Baptiste Yunès

      Pages 134-143

   7. A Class of Minimum-Time Minimum-State-Change Generalized FSSP Algorithms

      • Hiroshi Umeo, Keisuke Imai

      Pages 144-154

4. Asynchronous Cellular Automata and Asynchronous Discrete Models-ACA

   1. Front Matter

      Pages 155-155

      PDF

   2. Collective Infotaxis with Reactive Amoebae: A Note on a Simple Bio-inspired Mechanism

      • Nazim Fatès

      Pages 157-165

   3. A Fast Parallel Algorithm for the Robust Prediction of the Two-Dimensional Strict Majority Automaton

      • Eric Goles, Pedro Montealegre

      Pages 166-175

This book constitutes the proceedings of the 12th International Conference on Cellular Automata for Research and Industry, ACRI 2016, held in Fez, Morocco, in September 2014. The 45 full papers and 4 invited talks presented in this volume were carefully reviewed and selected from 59 submissions. This volume contains invited contributions and accepted papers from the main track and from the three organized workshops.



The first part is organized according to three topics: (1) Cellular Automata Theory and Implementation (2) Cellular Automata Dynamics and Synchronization, (3) Asynchronous Cellular Automata and Asynchronous Discrete Models - ACA. The second part of the volume contains three topics: (4) Modelling and Sim-ulation with Cellular Automata (5) Crowds, Traffic and Cellular Automata –CT&CA (6) Agent-Based Simulation and Cellular Automata – ABS&CA.

• agent based modeling
• crowd dynamics
• massively parallel systems
• modeling and simulation
• traffic simulation
• algorithm analysis and problem complexity

• University of Perpignan, Perpignan, France

  Samira El Yacoubi

• AGH University of Science and Techn, Kraków, Poland

  Jaroslaw Wąs

• Department of Computer Science, University of Milano-Bicocca, Milan, Italy

  Stefania Bandini

Policies and ethics