Skip to main content
  • Conference proceedings
  • © 2008

Cellular Automata

8th International Conference on Cellular Automata for Research and Industry, ACRI 2008, Yokohama, Japan, September 23-26, 2008, Proceedings

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

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

Conference series link(s): ACRI: International Conference on Cellular Automata for Research and Industry

Conference proceedings info: ACRI 2008.

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as 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

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

Table of contents (79 papers)

  1. Front Matter

  2. Invited Papers

    1. From CA to Gene Expression: Machines and Mechanisms

      • Debashish Chowdhury, Ashok Garai, Philip Greulich, Katsuhiro Nishinari, Andreas Schadschneider, Tripti Tripathi et al.
      Pages 1-10
    2. Modelling of Transport and Traffic Problems

      • Andreas Schadschneider
      Pages 22-31
  3. Part 1: Tools and Theory

    1. CA Theory and Implementation

      1. Occurrence of Gliders in an Infinite Class of Life-Like Cellular Automata
        • Susumu Adachi, Ferdinand Peper, Jia Lee, Hiroshi Umeo
        Pages 32-41
      2. Cellular Automata-Based Structures to Compute the Solutions of Linear Difference Equations
        • A. Fúster-Sabater, P. Caballero-Gil, O. Delgado
        Pages 42-49
      3. Computing by Swarm Networks
        • Teijiro Isokawa, Ferdinand Peper, Masahiko Mitsui, Jian-Qin Liu, Kenichi Morita, Hiroshi Umeo et al.
        Pages 50-59
      4. Game ‘Life’ with Anticipation Property
        • Alexander Makarenko, Boris Goldengorin, Dmitry Krushinsky
        Pages 77-82
      5. On the Representation of Gliders in Rule 54 by De Bruijn and Cycle Diagrams
        • Genaro J. Martínez, Andrew Adamatzky, Harold V. McIntosh
        Pages 83-91
      6. A Cellular Automaton Model for Tribological Problems
        • Michael Müller, Georg-Peter Ostermeyer
        Pages 92-99
      7. Stabilizing and Destabilizing Effects of Embedding 3-Node Subgraphs on the State Space of Boolean Networks
        • Chikoo Oosawa, Michael A. Savageau, Abdul S. Jarrah, Reinhard C. Laubenbacher, Eduardo D. Sontag
        Pages 100-107
      8. About 4-States Solutions to the Firing Squad Synchronization Problem
        • Hiroshi Umeo, Jean-Baptiste Yunès, Naoki Kamikawa
        Pages 108-113
    2. Computational Theory

      1. Evaluating Cellular Automata Models by Evolutionary Multiobjective Calibration
        • Maria Vittoria Avolio, Donato D’Ambrosio, Salvatore Di Gregorio, Valeria Lupiano, Rocco Rongo, William Spataro et al.
        Pages 114-119
      2. Entropy and Chaos in a Lattice Gas Cellular Automata
        • Franco Bagnoli, Raúl Rechtman
        Pages 120-127
      3. Analysis of 90/150 Two Predecessor Nongroup Cellular Automata
        • Sung-Jin Cho, Un-Sook Choi, Han-Doo Kim, Yoon-Hee Hwang, Jin-Gyoung Kim
        Pages 128-135
      4. Analysis of Linear Group <i>GF</i>(2<sup><i>p</i></sup>) Cellular Automata
        • Un-Sook Choi, Sung-Jin Cho, Yoon-Hee Hwang, Han-Doo Kim
        Pages 136-143
      5. On the Collision-Propagation and Gather-Update Formulations of a Cellular Automata Rule
        • Bastien Chopard, Jean-Luc Falcone, Ranaivo Razakanirina, Alfons Hoekstra, Alfonso Caiazzo
        Pages 144-151

Other Volumes

  1. Cellular Automata

About this book

This book constitutes the refereed proceedings of the 8th International Conference on Cellular Automata for Research and Industry, ACRI 2008, held in Yokohama, Japan, in September 2008. The 43 revised full papers and 22 revised poster papers presented together with 4 invited lectures were carefully reviewed and selected from 78 submissions. The papers focus on challenging problems and new research not only in theoretical but application aspects of cellular automata, including cellular automata tools and computational sciences. The volume also contains 11 extended abstracts dealing with crowds and cellular automata, which were presented during the workshop C&CA 2008. The papers are organized in topical sections on CA theory and implementation, computational theory, physical modeling, urban, environmental and social modeling, pedestrian and traffic flow modeling, crypto and security, system biology, CA-based hardware, as well as crowds and cellular automata.

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as 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