Introduction to the Special Issue on Cellular Automata

Abstract In this introduction we review the basics of cellular automata and give a short survey of some areas of research concerning cellular automata. This is done to fit the papers of the present special issue into a general frame.

[1]  Alvy Ray Smith,et al.  Simple Computation-Universal Cellular Spaces , 1971, JACM.

[2]  Ronald C. Read,et al.  Graph theory and computing , 1972 .

[3]  Olivier Heen.  Efficient Constant Speed-Up for one Dimensional Cellular Automata Calculators , 1997, Parallel Comput..

[4]  Martin Kutrib,et al.  Some Relations Between Massively Parallel Arrays , 1997, Parallel Comput..

[5]  Klaus Sutner.  Classifying circular cellular automata , 1991 .

[6]  S. Wolfram.  Computation theory of cellular automata , 1984 .

[7]  A ROSENBLUETH,et al.  The mathematical formulation of the problem of conduction of impulses in a network of connected excitable elements, specifically in cardiac muscle. , 1946, Archivos del Instituto de Cardiologia de Mexico.

[8]  Oscar H. Ibarra,et al.  Two-Dimensional Iterative Arrays: Characterizations and Applications , 1988, Theor. Comput. Sci..

[9]  Serafino Amoroso,et al.  Decision Procedures for Surjectivity and Injectivity of Parallel Maps for Tessellation Structures , 1972, J. Comput. Syst. Sci..

[10]  P. Rosenstiehl,et al.  INTELLIGENT GRAPHS: NETWORKS OF FINITE AUTOMATA CAPABLE OF SOLVING GRAPH PROBLEMS , 1972 .

[11]  John Watrous,et al.  On one-dimensional quantum cellular automata , 1995, Proceedings of IEEE 36th Annual Foundations of Computer Science.

[12]  Jirí Wiedermann.  Weak Parallel Machines: a New Class of Physically Feasible Parallel Machine Models , 1992, MFCS.

[13]  E. F. Codd,et al.  Cellular automata , 1968 .

[14]  Max H. Garzon,et al.  Models of Massive Parallelism , 1995, Texts in Theoretical Computer Science. An EATCS Series.

[15]  Alvy Ray Smith.  Cellular Automata and Formal Languages , 1970, SWAT.

[16]  D. Richardson,et al.  Tessellations with Local Transformations , 1972, J. Comput. Syst. Sci..

[17]  Klaus Sutner,et al.  Linear Cellular Automata and Fischer Automata , 1997, Parallel Comput..

[18]  E. F. Moore.  Sequential Machines: Selected Papers , 1964 .

[19]  E. F. Moore.  The firing squad synchronization problem , 1964 .

[20]  Roland Vollmar.  Algorithmen in Zellularautomaten , 1979 .

[21]  Arthur W. Burks,et al.  Essays on cellular automata , 1970 .

[22]  Jacques Mazoyer.  On Optimal Solutions to the Firing Squad Synchronization Problem , 1996, Theor. Comput. Sci..

[23]  Helge Szwerinski.  Symmetrical One-Dimensional Cellular Spaces , 1985, Inf. Control..

[24]  Alvy Ray Smith,et al.  Real-Time Language Recognition by One-Dimensional Cellular Automata , 1972, J. Comput. Syst. Sci..

[25]  Stephen N. Cole.  Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines , 1969, IEEE Trans. Computers.

[26]  Andrew G. Barto,et al.  A Note on Pattern Reproduction in Tessellation Structures , 1978, J. Comput. Syst. Sci..

[27]  Bruno Durand.  The Surjectivity Problem for 2D Cellular Automata , 1994, J. Comput. Syst. Sci..

[28]  John von Neumann,et al.  Theory Of Self Reproducing Automata , 1967 .

[29]  Giancarlo Mauri,et al.  Transformations of the One-Dimensional Cellular Automata Rule Space , 1997, Parallel Comput..

[30]  Karel Culik,et al.  A Simple Universal Cellular Automaton and its One-Way and Totalistic Version , 1987, Complex Syst..

[31]  Y. Pomeau,et al.  Lattice-gas automata for the Navier-Stokes equation. , 1986, Physical review letters.

[32]  Endre Katona,et al.  A 5 state solution of the early bird problem in a one dimensional cellular space , 1981, Acta Cybern..

[33]  Nicola Santoro,et al.  CA-Like Error Propagation in Fuzzy CA , 1997, Parallel Comput..

[34]  Charles R. Dyer,et al.  One-Way Bounded Cellular Automata , 1980, Inf. Control..

[35]  Jean-Paul Allouche,et al.  Linear Cellular Automata and Automatic Sequences , 1997, Parallel Comput..

[36]  Mario Markus,et al.  A Novel Quantification of Cellular Automata , 1997, Parallel Comput..

[37]  Serafino Amoroso,et al.  Tessellation Structures for Reproduction of Arbitrary Patterns , 1971, J. Comput. Syst. Sci..

[38]  S. M. Amoroso.  A Parallel-Acting Iterative Automaton , 1967, SWAT.

[39]  Alvy Ray Smith,et al.  Two-Dimensional Formal Languages and Pattern Recognition by Cellular Automata , 1971, SWAT.

[40]  Thomas Worsch,et al.  On Parallel Turing Machines with Multi-Head Control Units , 1997, Parallel Comput..

[41]  Edwin Roger Banks.  Universality in Cellular Automata , 1970, SWAT.

[42]  Jörg R. Weimar.  Cellular Automata for Reaction Diffusion Systems , 1997, Parallel Comput..

[43]  Kendall Preston,et al.  Modern Cellular Automata , 1984, Advanced Applications in Pattern Recognition.

[44]  Alvy Ray Smith,et al.  Cellular Automata Complexity Trade-Offs , 1971, Inf. Control..

[45]  B. Voorhees.  Computational Analysis of One-Dimensional Cellular Automata , 1995 .