Skip to main content
SpringerLink
Log in
Book cover

Cellular Automata and Discrete Complex Systems

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

  • Conference proceedings
  • © 2015

Overview

Editors:
  1. Teijiro Isokawa

    1. University of Hyogo, Himeji, Japan

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Katsunobu Imai

    1. Hiroshima University, Hiroshima, Japan

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Nobuyuki Matsui

    1. University of Hyogo, Himeji, Japan

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  4. Ferdinand Peper

    1. National Institute of Information and Communications Technology, Osaka, Japan

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  5. Hiroshi Umeo

    1. Osaka Electro-Communication University, Osaka, Japan

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Included in the following conference series:

Conference proceedings info: AUTOMATA 2014.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (11 papers)

  1. Front Matter

    Pages I-XV
    Download chapter PDF

  2. Invited Paper

    1. Front Matter

      Pages 1-1
      Download chapter PDF

    2. Complexity of One-Way Cellular Automata

      • Martin Kutrib
      Pages 3-18

  3. Regular Papers

    1. Front Matter

      Pages 19-19
      Download chapter PDF

    2. Computational Complexity of the Avalanche Problem on One Dimensional Kadanoff Sandpiles

      • Enrico Formenti, Kévin Perrot, Éric Rémila
      Pages 21-30

    3. 5-State Rotation-Symmetric Number-Conserving Cellular Automata are not Strongly Universal

      • Katsunobu Imai, Hisamichi Ishizaka, Victor Poupet
      Pages 31-43

    4. A Universal Cellular Automaton Without Sensitive Subsystems

      • Jarkko Kari
      Pages 44-55

    5. Real-Time Reversible One-Way Cellular Automata

      • Martin Kutrib, Andreas Malcher, Matthias Wendlandt
      Pages 56-69

    6. Cycle Equivalence of Finite Dynamical Systems Containing Symmetries

      • Matthew Macauley, Henning S. Mortveit
      Pages 70-82

    7. Generalized FSSP on Hexagonal Tiling: Towards Arbitrary Regular Spaces

      • Luidnel Maignan, Jean-Baptiste Yunès
      Pages 83-96

    8. Strict Majority Bootstrap Percolation on Augmented Tori and Random Regular Graphs: Experimental Results

      • P. Moisset de Espanés, I. Rapaport
      Pages 97-105

    9. Language Recognition by Reversible Partitioned Cellular Automata

      • Kenichi Morita
      Pages 106-120

    10. Complexity of Conjugacy, Factoring and Embedding for Countable Sofic Shifts of Rank 2

      • Ville Salo, Ilkka Törmä
      Pages 121-134

    11. Plane-Walking Automata

      • Ville Salo, Ilkka Törmä
      Pages 135-148

  4. Back Matter

    Pages 149-149
    Download chapter PDF
Back to top

Other volumes

  1. Cellular Automata and Discrete Complex Systems

Keywords

About this book

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.

Editors and Affiliations

  • University of Hyogo, Himeji, Japan

    Teijiro Isokawa, Nobuyuki Matsui

  • Hiroshima University, Hiroshima, Japan

    Katsunobu Imai

  • National Institute of Information and Communications Technology, Osaka, Japan

    Ferdinand Peper

  • Osaka Electro-Communication University, Osaka, Japan

    Hiroshi Umeo

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation