© 2018

Cellular Automata and Discrete Complex Systems

24th IFIP WG 1.5 International Workshop, AUTOMATA 2018, Ghent, Belgium, June 20–22, 2018, Proceedings

  • Jan M. Baetens
  • Martin Kutrib
Conference proceedings AUTOMATA 2018

Part of the Lecture Notes in Computer Science book series (LNCS, volume 10875)

Also part of the Theoretical Computer Science and General Issues book sub series (LNTCS, volume 10875)

Table of contents

  1. Front Matter
    Pages I-IX
  2. Pablo Arrighi, Giuseppe Di Molfetta, Nathanaël Eon
    Pages 1-12
  3. Olivier Carton, Bruno Guillon, Fabian Reiter
    Pages 13-28
  4. Thomas Chatain, Stefan Haar, Loïc Paulevé
    Pages 29-42
  5. Jarkko Kari, Ville Salo, Thomas Worsch
    Pages 72-87
  6. Irène Marcovici, Thomas Stoll, Pierre-Adrien Tahay
    Pages 113-126
  7. Back Matter
    Pages 143-143

About these proceedings


This volume constitutes the thoroughly refereed proceedings of the 24th IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems, AUTOMATA 2018, held in Ghent, Belgium, in June 2018.
The 10 regular papers presented in this book were carefully reviewed and selected from a total of 16 submissions. The papers highlight the major advances in the field and the development of new tools, support the development of theory and applications of CA and DCS and identify and study within an inter- and multidisciplinary context, the important fundamental aspects, concepts, notions and problems concerning CA and DCS. 


Cellular automata Discrete complex systems Finite automata Formal languages Models of parallelism Reversibility Asynchronous models Topological aspects Decidability Sandpile models Nonautomatic sequences Artificial intelligence cellular automata cellular automaton theorem proving numerical methods formal logic numerical experiments computatability decidability

Editors and affiliations

  • Jan M. Baetens
    • 1
  • Martin Kutrib
    • 2
  1. 1.Ghent UniversityGhentBelgium
  2. 2.University of GiessenGiessenGermany

Bibliographic information