Skip to main content
SpringerLink
Log in

Cellular Automata and Discrete Complex Systems

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

  • Conference proceedings
  • © 2017

Overview

Editors:
  1. Alberto Dennunzio

    1. Dipartimento di Informatica, Sistemistica e Comunicazione, Università degli Studi di Milano-Bicocca, Milano, Italy

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Enrico Formenti

    1. CNRS, I3S, Université Côte d’Azur, Nice, France

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Luca Manzoni

    1. Dipartimento di Informatica, Sistemistica e Comunicazione, Università degli Studi di Milano-Bicocca, Milano, Italy

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  4. Antonio E. Porreca

    1. Dipartimento di Informatica, Sistemistica e Comunicazione, Università degli Studi di Milano-Bicocca, Milano, Italy

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

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

Included in the following conference series:

Conference proceedings info: AUTOMATA 2017.

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. Strict Asymptotic Nilpotency in Cellular Automata

      • Ville Salo
      Pages 3-15

  3. Regular Papers

    1. Front Matter

      Pages 17-17
      Download chapter PDF

    2. Infinite Two-Dimensional Strong Prefix Codes: Characterization and Properties

      • Marcella Anselmo, Dora Giammarresi, Maria Madonia
      Pages 19-31

    3. Restricted Binary Strings and Generalized Fibonacci Numbers

      • Antonio Bernini
      Pages 32-43

    4. Von Neumann Regular Cellular Automata

      • Alonso Castillo-Ramirez, Maximilien Gadouleau
      Pages 44-55

    5. Enumerative Results on the Schröder Pattern Poset

      • Lapo Cioni, Luca Ferrari
      Pages 56-67

    6. Canonical Form of Gray Codes in N-cubes

      • Sylvain Contassot-Vivier, Jean-François Couchot
      Pages 68-80

    7. Equicontinuity and Sensitivity of Nondeterministic Cellular Automata

      • Pietro Di Lena
      Pages 81-96

    8. Diploid Cellular Automata: First Experiments on the Random Mixtures of Two Elementary Rules

      • Nazim Fatès
      Pages 97-108

    9. On the Computational Complexity of the Freezing Non-strict Majority Automata

      • Eric Goles, Diego Maldonado, Pedro Montealegre, Nicolas Ollinger
      Pages 109-119

    10. Distortion in One-Head Machines and Cellular Automata

      • Pierre Guillon, Ville Salo
      Pages 120-138

    11. Fast One-Way Cellular Automata with Reversible Mealy Cells

      • Martin Kutrib, Andreas Malcher, Matthias Wendlandt
      Pages 139-150

    12. Enumerating Orthogonal Latin Squares Generated by Bipermutive Cellular Automata

      • Luca Mariot, Enrico Formenti, Alberto Leporati
      Pages 151-164

    13. Filling Curves Constructed in Cellular Automata with Aperiodic Tiling

      • Gaétan Richard
      Pages 165-175

    14. Some Computational Limits of Trellis Automata

      • Véronique Terrier
      Pages 176-186

    15. Turing-Completeness of Asynchronous Non-camouflage Cellular Automata

      • Tatsuya Yamashita, Teijiro Isokawa, Ferdinand Peper, Ibuki Kawamata, Masami Hagiya
      Pages 187-199

  4. Back Matter

    Pages 201-201
    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 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.

 

Editors and Affiliations

  • Dipartimento di Informatica, Sistemistica e Comunicazione, Università degli Studi di Milano-Bicocca, Milano, Italy

    Alberto Dennunzio, Luca Manzoni, Antonio E. Porreca

  • CNRS, I3S, Université Côte d’Azur, Nice, France

    Enrico Formenti

Bibliographic Information

Publish with us

Policies and ethics

Societies and partnerships

Back to top

Search

Navigation