Skip to main content
SpringerLink
Log in
Book cover

Cellular Automata and Discrete Complex Systems

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

  • Conference proceedings
  • © 2018

Overview

Editors:
  1. Jan M. Baetens

    1. Ghent University, Ghent, Belgium

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Martin Kutrib

    1. University of Giessen, Giessen, Germany

    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 10875)

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

Included in the following conference series:

Conference proceedings info: AUTOMATA 2018.

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 (10 papers)

  1. Front Matter

    Pages I-IX
    Download chapter PDF

  2. A Gauge-Invariant Reversible Cellular Automaton

    • Pablo Arrighi, Giuseppe Di Molfetta, Nathanaël Eon
    Pages 1-12

  3. Counter Machines and Distributed Automata

    • Olivier Carton, Bruno Guillon, Fabian Reiter
    Pages 13-28

  4. Boolean Networks: Beyond Generalized Asynchronicity

    • Thomas Chatain, Stefan Haar, Loïc Paulevé
    Pages 29-42

  5. Evaluating the Quality of Local Structure Approximation Using Elementary Rule 14

    • Henryk Fukś, Francis Kwaku Combert
    Pages 43-56

  6. On Dynamical Complexity of Surjective Ultimately Right-Expansive Cellular Automata

    • Joonatan Jalonen, Jarkko Kari
    Pages 57-71

  7. Sequentializing Cellular Automata

    • Jarkko Kari, Ville Salo, Thomas Worsch
    Pages 72-87

  8. Glider Automorphisms on Some Shifts of Finite Type and a Finitary Ryan’s Theorem

    • Johan Kopra
    Pages 88-99

  9. Hierarchies and Undecidability Results for Iterative Arrays with Sparse Communication

    • Andreas Malcher
    Pages 100-112

  10. Construction of Some Nonautomatic Sequences by Cellular Automata

    • Irène Marcovici, Thomas Stoll, Pierre-Adrien Tahay
    Pages 113-126

  11. Any Shape Can Ultimately Cross Information on Two-Dimensional Abelian Sandpile Models

    • Viet-Ha Nguyen, Kévin Perrot
    Pages 127-142

  12. Back Matter

    Pages 143-143
    Download chapter PDF
Back to top

Other volumes

  1. Cellular Automata and Discrete Complex Systems

Keywords

About this book

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. 

Editors and Affiliations

  • Ghent University, Ghent, Belgium

    Jan M. Baetens

  • University of Giessen, Giessen, Germany

    Martin Kutrib

Bibliographic Information

Publish with us

Policies and ethics

Societies and partnerships

Back to top

Search

Navigation