Cellular Automata and Discrete Complex Systems

20th International Workshop, AUTOMATA 2014, Himeji, Japan, July 7-9, 2014, Revised Selected Papers

  • Teijiro Isokawa
  • Katsunobu Imai
  • Nobuyuki Matsui
  • Ferdinand Peper
  • Hiroshi Umeo
Conference proceedings AUTOMATA 2014

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

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

Table of contents

  1. Front Matter
    Pages I-XV
  2. Invited Paper

    1. Front Matter
      Pages 1-1
    2. Martin Kutrib
      Pages 3-18
  3. Regular Papers

    1. Front Matter
      Pages 19-19
    2. Enrico Formenti, Kévin Perrot, Éric Rémila
      Pages 21-30
    3. Katsunobu Imai, Hisamichi Ishizaka, Victor Poupet
      Pages 31-43
    4. Martin Kutrib, Andreas Malcher, Matthias Wendlandt
      Pages 56-69
    5. Matthew Macauley, Henning S. Mortveit
      Pages 70-82
    6. Luidnel Maignan, Jean-Baptiste Yunès
      Pages 83-96
    7. Ville Salo, Ilkka Törmä
      Pages 135-148
  4. Back Matter
    Pages 149-149

About these proceedings


This book constitutes revised selected papers from the 20th International Workshop on Cellular Automata and Discrete Complex Systems, AUTOMATA 2014, held in Himeji, Japan, in July 2014.

The 10 regular papers included in this volume were carefully reviewed and selected from a total of 25 submissions. It also contains one invited talk in full paper length.


Automata networks Complexity class Computational complexity Cycle equivalence Decidability Discrete dynamical systems Finite dynamical systems Graph dynamical systems Graph isomorphism Language recognition One-way cellular automata Plane-walking automaton Reversibility Reversible turing machine Sandpile models Sensitivity Sequential dynamical systems Subshift Topological conjugacy Universality

Editors and affiliations

  • Teijiro Isokawa
    • 1
  • Katsunobu Imai
    • 2
  • Nobuyuki Matsui
    • 3
  • Ferdinand Peper
    • 4
  • Hiroshi Umeo
    • 5
  1. 1.University of HyogoHimejiJapan
  2. 2.Hiroshima UniversityHiroshimaJapan
  3. 3.University of HyogoHimejiJapan
  4. 4.National Institute of Information and Communications TechnologyOsakaJapan
  5. 5.Osaka Electro-Communication UniversityOsakaJapan

Bibliographic information

  • DOI
  • Copyright Information Springer International Publishing Switzerland 2015
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-18811-9
  • Online ISBN 978-3-319-18812-6
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
IT & Software
Consumer Packaged Goods