Cellular Automata and Discrete Complex Systems

23rd IFIP WG 1.5 International Workshop, AUTOMATA 2017, Milan, Italy, June 7-9, 2017, Proceedings

  • Alberto Dennunzio
  • Enrico Formenti
  • Luca Manzoni
  • Antonio E. Porreca
Conference proceedings AUTOMATA 2017

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

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

Table of contents

  1. Front Matter
    Pages I-XVI
  2. Invited Papers

    1. Front Matter
      Pages 1-1
  3. Regular Papers

    1. Front Matter
      Pages 17-17
    2. Marcella Anselmo, Dora Giammarresi, Maria Madonia
      Pages 19-31
    3. Alonso Castillo-Ramirez, Maximilien Gadouleau
      Pages 44-55
    4. Lapo Cioni, Luca Ferrari
      Pages 56-67
    5. Sylvain Contassot-Vivier, Jean-François Couchot
      Pages 68-80
    6. Eric Goles, Diego Maldonado, Pedro Montealegre, Nicolas Ollinger
      Pages 109-119
    7. Pierre Guillon, Ville Salo
      Pages 120-138
    8. Martin Kutrib, Andreas Malcher, Matthias Wendlandt
      Pages 139-150
    9. Luca Mariot, Enrico Formenti, Alberto Leporati
      Pages 151-164
    10. Véronique Terrier
      Pages 176-186
    11. Tatsuya Yamashita, Teijiro Isokawa, Ferdinand Peper, Ibuki Kawamata, Masami Hagiya
      Pages 187-199
  4. Back Matter
    Pages 201-201

About these proceedings


This volume constitutes the thoroughly refereed proceedings of the 23rd IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems, AUTOMATA 2017, held in Milan, Italy, in June 2017.

The 14 full papers presented together with one full-length invited paper and 2 invited talk abstracts were carefully reviewed and selected from a total of 28 submissions. The papers feature research on correlated models of automata. The topics include aspects and features of such models: dynamics; topological, ergodic, and algebraic aspects; algorithmic and complexity issues; emergent properties; formal languages; symbolic dynamics; tilings; models of parallelism and distributed systems; timing schemes; synchronous versus asynchronous models; phenomenological descriptions; scientific modelling; practical applications.



finite automata formal languages models of parallelism stochastic cellular automata symbolic dynamics asynchronus models cellular automata discrete complex systems exact enumeration linear cellular automata measure monoids nondeterministic cellular automata pairwise balancedness pattern probabilistic cellular automata symmetry breaking synchronization tilings two-dimensional languages

Editors and affiliations

  • Alberto Dennunzio
    • 1
  • Enrico Formenti
    • 2
  • Luca Manzoni
    • 3
  • Antonio E. Porreca
    • 4
  1. 1.Dipartimento di Informatica, Sistemistica e ComunicazioneUniversità degli Studi di Milano-BicoccaMilanoItaly
  2. 2.CNRS, I3SUniversité Côte d’AzurNiceFrance
  3. 3.Dipartimento di Informatica, Sistemistica e ComunicazioneUniversità degli Studi di Milano-BicoccaMilanoItaly
  4. 4.Dipartimento di Informatica, Sistemistica e ComunicazioneUniversità degli Studi di Milano-BicoccaMilanoItaly

Bibliographic information

  • DOI
  • Copyright Information IFIP International Federation for Information Processing 2017
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-319-58630-4
  • Online ISBN 978-3-319-58631-1
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
IT & Software
Consumer Packaged Goods
Energy, Utilities & Environment