Skip to main content
SpringerLink
Log in

Cellular Automata and Discrete Complex Systems

22nd IFIP WG 1.5 International Workshop, AUTOMATA 2016, Zurich, Switzerland, June 15-17, 2016, Proceedings

  • Conference proceedings
  • © 2016

Overview

Editors:
  1. Matthew Cook

    1. University of Zurich, Zürich, Switzerland

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Turlough Neary

    1. University of Zurich, Zurich, Switzerland

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

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

Included in the following conference series:

Conference proceedings info: AUTOMATA 2016.

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

  1. Front Matter

    Pages I-XVI
    Download chapter PDF

  2. Invited Papers

    1. Front Matter

      Pages 1-1
      Download chapter PDF

    2. Propagation, Diffusion and Randomization in Cellular Automata

      • Guillaume Theyssier
      Pages 3-9

    3. What Automata Can Provide a Medium for Life?

      • Tommaso Toffoli
      Pages 10-25

    4. A Brief Tour of Theoretical Tile Self-Assembly

      • Andrew Winslow
      Pages 26-31

  3. Regular Papers

    1. Front Matter

      Pages 33-33
      Download chapter PDF

    2. The Corona Limit of Penrose Tilings Is a Regular Decagon

      • Shigeki Akiyama, Katsunobu Imai
      Pages 35-48

    3. The Group of Reversible Turing Machines

      • Sebastián Barbieri, Jarkko Kari, Ville Salo
      Pages 49-62

    4. Exact Discretization of 3-Speed Rational Signal Machines into Cellular Automata

      • Tom Besson, Jérôme Durand-Lose
      Pages 63-76

    5. An “almost dual” to Gottschalk’s Conjecture

      • Silvio Capobianco, Jarkko Kari, Siamak Taati
      Pages 77-89

    6. On Finite Monoids of Cellular Automata

      • Alonso Castillo-Ramirez, Maximilien Gadouleau
      Pages 90-104

    7. Sum of Exit Times in Series of Metastable States in Probabilistic Cellular Automata

      • E. N. M. Cirillo, F. R. Nardi, C. Spitoni
      Pages 105-119

    8. Partial Reversibility of One-Dimensional Cellular Automata

      • Ronaldo de Castro Corrêa, Pedro P. B. de Oliveira
      Pages 120-134

    9. Two-Dimensional Traffic Rules and the Density Classification Problem

      • Nazim Fatès, Irène Marcovici, Siamak Taati
      Pages 135-148

    10. Constant Acceleration Theorem for Extended von Neumann Neighbourhoods

      • Anaël Grandjean
      Pages 149-158

    11. Shrinking and Expanding Cellular Automata

      • Augusto Modanese, Thomas Worsch
      Pages 159-169

    12. An 8-State Simple Reversible Triangular Cellular Automaton that Exhibits Complex Behavior

      • Kenichi Morita
      Pages 170-184

    13. Cellular Automata on Group Sets and the Uniform Curtis-Hedlund-Lyndon Theorem

      • Simon Wacker
      Pages 185-198

  4. Back Matter

    Pages 199-199
    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 22nd IFIP WG 1.5
International Workshop on Cellular Automata and Discrete Complex
Systems, AUTOMATA 2016, held in Zurich, Switzerland, in June 2016.


This volume contains 3 invited talks in full-paper length and 12 regular
papers, which were carefully reviewed and selected from a total of 23
submissions. The papers feature research on all fundamental aspects of cellular automata and related discrete complex systems and deal with the following topics: dynamical, topological, ergodic and algebraic aspects; algorithmic and complexity issues; emergent properties; formal language processing; symbolic dynamics; models of parallelism and distributed systems; timing schemes; phenomenological descriptions; scientific modeling; and practical applications.

Editors and Affiliations

  • University of Zurich, Zürich, Switzerland

    Matthew Cook

  • University of Zurich, Zurich, Switzerland

    Turlough Neary

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation