Cellular Automata FAQ
[Non-Java version]

Bibliography

  1. Molecular and biomolecular computing. IEEE Computer, 25(11), Nov 1992.

  2. Molecular and biomolecular computing. IEEE Egineering in Medicine and Biology, Feb-Mar 1994.

  3. Mark J Ablowitz, James M Keiser, and Leon A Takhtajan. Class of stable multistate time-reversible cellular automata with rich particle content. Physical Review A,Atomic, molecular, and opt, 44(10):6909, 1991.

  4. A. I Adamatskii. Complexity of identification of cellular automata. Automation and remote control, 53(9 p 2):1449, September 1992.

  5. A. I Adamatskii. Complexity of sequential realization of cellular automata maps. Automation and remote control, 55(2):271, February 1994.

  6. A. I Adamatskiy. Identification of probabilistic cellular automata. Soviet journal of computer and systems sciences, 30(3):118, May 1992.

  7. A. I Adamatskiy. Complexity of identifying asynchronous nonstationary cellular automata. Journal of Computer and Systems Science, 31(3):127, May 1993.

  8. Andrew I. Adamatzkii. Identification of Fuzzy Cellular Automata. Automatic Control and Computer Sciences, 25(6):72-76, 1991.

  9. A. I Adamatzky. Hierarchy of fuzzy cellular automata. Fuzzy sets and systems, 62(2):167, 1994.

  10. Andrew Adamatzky. Identification of Cellular Automata. Taylor and Francis, London, Bristol, 1994.

  11. Andrew I Adamatzky. Implantation of cellular automata. Applied Mathematics and Computation, 55(1):49, April 1993.

  12. E. D. Adamides, Ph. Tsalides, and A. Thanailakis. Hierarchical cellular automata structures. Parallel Computing, 18(5):517-524, May 1992.

  13. Roy Adler and Leopold Flatto. Geodesic flows, interval maps, and symbolic dynamics. Bulletin of the American Mathematical Society, 25:229-334, 1991.

  14. V. S Afraimovich and M. A Shereshevskii. Topological dynamics of cellular automata. Selecta mathematica Sovietica, 11(4):355, 1992.

  15. Zvia Agur. Fixed points of majority rule cellular automata with application to plasticity and precision of the immune system. Complex Systems, 5(3):351-357, June 1991.

  16. Philipe Aigrain and Dani�le Beauquier. Polyomino tilings, cellular automata and codicity. Theoretical Computer Science, 147(1-2):165-180, 1995.

  17. V. Aladyev, A. Krasnoproshina, and V. Kryschanovskii. Unsolved theoretical problems in homogeneous structures. In G. Wolf, T. Legendi, and U. Schendel, editors, Proceedings of the 4th International Workshop on Parallel Processing by Cellular Automata and Arrays, pages 33-50. LNCS 342. Springer, October 1988.

  18. J. Albert and K. Culik II. A simple universal cellular automaton and its one-way and totalistic version. Complex Systems, 1:1-16, 1987.

  19. A. Albrecht. On simultaneous realizations of boolean functions, with applications. In G. Wolf, T. Legendi, and U. Schendel, editors, Proc. 4th Intl. Workshop on Parallel Proc. by CA and Arrays, pages 51-56. LNCS 342. Springer, October 1988.

  20. T. V Alekseyevskaya and A. G Malenkov. Mathematical model of the initiation of near weekly fluctuations in tissue (cellular automata). Biophysics, 36(2):356, 1991.

  21. Zoran Aleksic. Computation in inhomogenous celluar automata. In David Green and Terry Bossomaier, editors, Complex Systems: From Biology to Computation. IOS Press, Amsterdam, 1993. anonymous ftp life.anu.edu.au: /pub/complex_systems/anu92/papers/aleksic.ps.

  22. N. M Allinson and M. J Sales. CART - A cellular automata research tool. Microprocessors and microsystems, 16(8):4093, 1992. The authors discuss the principles of cellular automata and present a detailed design of an expandable machine together with an example maze-solving program.

  23. P. Alstrom and J. Leao. Self-organized criticality in the 'game of life'. Physical Review E, 49(4), April 1994.

  24. A. S. Alves. Discrete Models of Fluid Dynamics. World Scientific, 1991.

  25. S. Amoroso and Y. N. Patt. Decision procedures for surjectivity and injectivity of parallel maps for tesselation structures. Journal of Computer and Systems Sciences, 6:448-464, 1972.

  26. R. Anderson and K. Bunas. Grain size segregation and stratigraphy in aeolian ripples modelled with a cellular automaton. Nature, 365:740-743, October 1993.

  27. I.L Anshel and Michael Anshel. From the post-markov theorem through decision problems to public-key cryptography. The American Mathematical Monthly, 100:835-844, 1993.

  28. K. Aoki and N. Mugibayashi. Cellular automata and coupled chaos developed in a lattice chain of N equivalent switching elements. Physics Letters A, 114:425, 1988.

  29. R. C. Backhouse and B. A. Carr�. Regular algebra applied to path-finding problems. Journal of the Institute for Mathematics and its Applications, 15:161-186, 1975.

  30. F Bagnoli, R Rechtman, and S Ruffo. Damage spreading and lyapunov exponents in cellular automata. Physics Letters A, 172(1 / 2):34, 1992.

  31. Franco Bagnoli, Raul Rechtman, and Stefano Ruffo. General algorithm for two-dimensional totalistic cellular automata. Journal of Computational Physics, 101(1):176, July 1992.

  32. Bak, Chen, and Creutz. Soc/game of life (??). Nature, 342:780, 1989.

  33. Robert Balzer. An 8-state minimal time solution to the firing squad synchronization problem. Information and Control, 10:22-42, 1967.

  34. O. L. Bandman and S. V. Piskunov. Parallel microprogramming as a tool for multi-microprocessor systems. In G. Wolf, T. Legendi, and U. Schendel, editors, Proceedings of the 4th International Workshop on Parallel Processing by Cellular Automata and Arrays, pages 57-72. LNCS 342. Springer, October 1988.

  35. E. R. Banks. Universality in cellular automata. In Proc. 11th IEEE Symposium on Foundations of Computer Science (FOCS), pages 194-215, 1970.

  36. E. R. Banks. Information processing and transmission in cellular automata. Technical Report MIT/LCS/TR-81, MIT Laboratory for Computer Science, January 1971. Price: $6.35.

  37. Edwin Roger Banks. Cellular automata. Technical Report AI Memo 198, Artificial Intelligence Laboratory, Massachusetts Institute of Technology (MIT), Cambridge, Massachusetts, June 1970.

  38. Edwin Roger Banks. Universality in cellular automata. In Conference Record of 1970 Eleventh Annual Symposium on Switching and Automata Theory, pages 194-215, Santa Monica, California, 1970. IEEE.

  39. Sergei N. Baranoff. Cellular automata on a personal computer. In euroForth '92 Conference Proceedings, pages 79-80, MPE Ltd., 133 Hill Lane, Southampton. SO1 5AF UK, October 1992. Forth Interest Group.

  40. A. M. Barbe. A CA ruled by an eccentric conservation law. Physica D, 45:49, 1990.

  41. D Barca, G. M Crisci, and S Di Gregorio. Cellular automata for simulating lava flows: A method and examples of the etnean eruptions. Transport theory and statistical physics, 23(1 / 3):195, 1994.

  42. Michael P. Barnett. Primitive string transformations as reductions to normal form. SIGPLAN Notices, 25(5):29-33, May 1990.

  43. Michael P. Barnett and Xu Rui. Infix to previx conversion as a PST reduction. SIGPLAN Notices, 25(5):34-38, May 1990.

  44. B Barral, H Chate, and P Manneville. Collective behaviors in a family of high-dimensional cellular automata. Physics Letters A, 163(4):279, 1992.

  45. Benoit Barriere and Donald L Turcotte. A scale invariant cellular automata model for distributed seismicity. Geophysical research Letters, 18(11):2011, November 1991.

  46. Bartlett and Garzon. Distribution of linear rules in cellular automata rule space. Complex Systems, 6, 1992.

  47. A. G. Barto. Cellular automata as models of natural systems. Technical report, Michigan, 1975.

  48. Rana Barua and S. Ramakrishnan. -game, -game and two-dimensional additive cellular automata. Theoretical Computer Science, 154(2):349-366, 1996. Mathematical Games.

  49. Michael Batty and Paul Longley. Fractal Cities. Academic Press, 1994. ISBN 0-12-455570-5.

  50. G. W Baxter and R. P Behringer. Cellular automata models for the flow of granular materials. Physica D, 51(1 / 3):465, August 1991.

  51. Coskun Bayrak, Ali H. Dogru, and Sukumarn V. S. Nair. The annotated bibliography on cellular automata. Technical Report 90-CSE-30, Southern Methodist University, 1990. price ($1.00).

  52. Carter Bays. The game of three dimensional life. Technical report, 1986. available as a supplement to A. K. Dewdney's February 1987 column.

  53. Carter Bays. Candidates for the game of life in three dimensions. Complex Systems, 1(2):373-400, April 1987.

  54. Carter Bays. Classification of semitotalistic cellular automata in three dimensions. Complex Systems, 2:235-254, 1987.

  55. Carter Bays. A note on the discovery of a new game of three-dimensional life. Complex Systems, 2:255-258, 1987.

  56. Carter Bays. Patterns for simple cellular automata in a universe of dense packed spheres. Complex Systems, 1(6):853-875, December 1987.

  57. Carter Bays. Classification of semitotalistic cellular automata in three dimensions. Complex Systems, 2(2):235-254, April 1988.

  58. Carter Bays. The discovery of a new glider in the game of three-dimensional life. Complex Systems, 4(6):599-602, December 1990.

  59. Carter Bays. A new game of three-dimensional life. Complex Systems, 5(1):15-18, February 1991.

  60. Carter Bays. 3D life (?). Complex Systems, 6(5):433-442, 1992.

  61. Carter Bays. A new candidate rule for the game of three-dimensional life. Complex Systems, 6:433-441, 1992.

  62. V. Beiu. VLSI arrays implementing parallel line-drawing algorithms. In G. Wolf, T. Legendi, and U. Schendel, editors, Proceedings of the 4th International Workshop on Parallel Processing by Cellular Automata and Arrays, pages 241-247. LNCS 342. Springer, October 1988.

  63. Bennett and Bourzutschy. Nature, 350:468, 1991.

  64. C. H. Bennett, T. Toffoli, and S. Wolfram. Cellular automata '86 conference. Technical Report MIT/LCS/TM-317, MIT Laboratory for Computer Science, December 1986. Price: $6.00.

  65. S. A Berezner, M Krutina, and V. A Malyshev. Exponential convergence of toom's probabilistic cellular automata. Journal of Statistical Physics, 73(5 / 6):927, December 1993.

  66. R. Berger. The undecidability of the domino problem. Memoirs of the American Mathematical Society, 66, 1966.

  67. Elwyn R. Berlekamp, John H. Conway, and Richard K. Guy. Winning Ways for your Mathematical Plays, volume 2. Academic Press, ISBN 0-12-091152-3, 1982. chapter 25.

  68. Piotr Berman and Janos Simon. Investigations of fault-tolerant networks of computers. In Proc. of the 20-th Annual ACM Symp. on the Theory of Computing, pages 66-77, 1988.

  69. H. Bersini and V. Detours. Asynchrony induces stability in cellular automata based models. In Brooks, R. A, Maes, and Pattie, editors, Proceedings of the 4th International Workshop on the Synthesis and Simulation of Living Systems , pages 382-387. MIT Press, July 1994.

  70. S. C Bhargava, Arun Kumar, and A Mukherjee. A stochastic cellular automata model of innovation diffusion. Technological forecasting and social change, 44(1):87, August 1993.

  71. M. Biafore. Few-body cellular automata. Technical Report MIT/LCS/TR-597, MIT Laboratory for Computer Science, December 1993. Price: $13.75.

  72. M Biafore. Cellular automata for nanometer-scale computation. Physica D, 70(4):415, 1994.

  73. Iwo Bialynicki-Birula. Weyl, dirac, and maxwell equations on a lattice as unitary cellular automata. Physical Review, 49(12):6920, 1994.

  74. Roger Bidaux, Nino Boccara, and Hugues Chate. Order of the transition versus space dimension in a family of cellular automata. Physical Review A, 39(6):3094-3105, 1989.

  75. P. M. Binder. Topological classification of cellular automata. Journal of Physics A 24, pages L31-5, 1991.

  76. P.-M. Binder. unknown. J. Phys. A, 24(L21), 1991.

  77. P.-M. Binder. Parametric ordering of complex systems. Physical Review E, 1993.

  78. P. M. Binder. A phase diagram for elementary cellular automata. Complex Systems, 7:241-7, 1993.

  79. P. M. Binder. (anti),table points and the dynamics of extended systems. Physics Letters 187A, pages 167-70, 1994.

  80. P. M. Binder. Parametric ordering of complex systems. Physical Review E 49, pages 2023-5, 1994.

  81. P. M. Binder. Domains and synchronization in high-dimensional cellular automata. Physical Review E 51, pages R839-40, 1995.

  82. P.-M Binder, B Buck, and V. A Macaulay. Time-series analysis of a collective variable in high-dimensional cellular automata. Journal of Statistical Physics, 68(5 / 6):1127, September 1992.

  83. P. M Binder, D. Y. K Ko, and A. L Owczarek. Ordered cellular automata in one dimension. Journal de physique, 3(1):21, January 1993.

  84. P. M. Binder and V. Privman. Second-order dynamics in the collective temporal evolution of complex systems. Physical Review Letters, 68:3830-3, 1992.

  85. Philippe Binder, Carole Twining, and David Sherrington. Phase-space study of bistable cellular automata. Complex Systems, 5(2):127-138, April 1991.

  86. George D. Birkhoff. Dynamical Systems. American Mathematical Society, Providence, Rhode Island, 1927.

  87. Ph Blanchard and D Gandolfo. Cellular automata approach to site percolation on Z2. A numerical study. Journal of Statistical Physics, 73(1 / 2):399, October 1993.

  88. A Bobenko, M Bordemann, and C Gunn. On two integrable cellular automata. Communications in Mathematical Physics, 158(1):127, 1993.

  89. N. Boccara, E. Goles, S. Martinez, and P. Picco. Cellular Automata and Cooperative Phenomena. Kluwer Academic Publishers, 1993.

  90. N. Boccara, J. Nasser, and M. Roger. Annihilation of defects during the evolution of some one-dimensional class-3 deterministic cellular automata. Europhysics Letters, 13(6):489, 1990.

  91. N. Boccara, J. Nasser, and M. Roger. Particle-like structures and interactions in spatio-temporal patterns generated by one-dimensional determinsitic cellular automaton rules. Physical Review A, 44, July 1991.

  92. R. J. De Boer and P. Hogeweg. Growth and recruitment in the immune network. In A. F. Perelson and G. Weisbuch, editors, Theoretical and Experimental Insights into Immunology, volume 66, pages 223-247. Springer Verlag, New York, 1992.

  93. B. M. Boghosian. Cellular automata simulation of two-phase flow on the CM-2 connection machine computer. Technical Report TR-19 CA88-1, Thinking Machines Corporation, 1988. (Appeared in Supercomputing 88, Vol. II:Science and Applications, J. L. Martin and S. F.Lundstrom, eds.: IEEE Computer Society Press [1989]: pp. 34-44.).

  94. B. M. Boghosian. Deterministic cellular automata with diffusive behavior. Technical Report TR-15 CA90-1, Thinking Machines Corporation, 1989. (Appeared in Cellular Automata and Modeling of Complex Physical Systems, P. Manneville, N. Boccara, G. Y.Vichniac, and R. Bidaux, eds. Berlin: Springer-Verlag[1989]: pp. 118-129.).

  95. Bruce M Boghosian. Lattice gases illustrate the power of cellular automata in physics. Computers in Physics, 5(6):585, November 1991.

  96. Jean Pierre Boon. Lattice gas automata: Theory, simulation, implementation. Journal of Statistical Physics, 68(3/4), 1992.

  97. K. Bouazza, J. Champeau, P. Ng, B. Pottier, and S. Rubini. Experimental cellular automata on the ArMen machine. In P. Quinton and Y. Robert, editors, Proceedings of the Workshop on Algorithms and Parallel VLSI Architectures II, pages 317-322, Bonas, France, June 1991. Elsevier Science Publishers B.V.

  98. S. Boubezari and B. Kaminska. Cellular automata synthesis based on pre-computed test vectors for built-in self-test. In M. Lightner, editor, Proceedings of the IEEE/ACM International Conference on Computer-Aided Design, pages 578-585. IEEE Computer Society Press, November 1993.

  99. G. Braga, G. Cattaneo, P. Flocchini, and C. Quaranta Vogliotti. Pattern growth in elementary cellular automata. Theoretical Computer Science, 145(1-2):1-26, 1995. Fundamental Study.

  100. Maury Bramson and Claudia Neuhauser. Survival of one-dimensional cellular automata under random perturbations. The annals of probability, 22(1):244, January 1994.

  101. A Brass, R. K Grencis, and K. J Else. A cellular automata model for helper T cell subset polarization in chronic and acute infection. Journal of theoretical biology, 166(2):189, 1994.

  102. X. Breckling. unknown. Ecological Modeling, 63(13-27):13-27, 1993.

  103. L Brieger and E Bonomi. Cellular automata-lattice gas models for PDE's. Computer Physics Communications, 73(1 / 3):47, December 1992.

  104. John Briggs and F. David Peat. An Illustrated Guide to Chaos Theory and the Science of Wholeness. Harper & Row, New York, 1989.

  105. R Brito and M. H Ernst. Propagating staggered waves in cellular automata fluids. Journal of Physics A, 24(14):3331, 1991.

  106. R. Brito, M. H. Ernst, and T. R. Kirkpatrick. Staggered diffusivities in lattice gas cellular automata. Journal of Statistical Physics, 62(1 / 2):283, 1991.

  107. A Broggi, V d'Andrea, and G Destri. Cellular automata as a computational model for low-level vision. International Journal of modern physics C, 4(1):5, February 1993.

  108. Brown. Competition of cellular automata rules. Complex Systems, 1, 1987.

  109. M Bruschi and P. M Santini. Cellular automata in 1+1, 2+1 and 3+1 dimensions, constants of motion and coherent structures. Physica D, 70(1 / 2):185, January 1994.

  110. M Bruschi, P. M Santini, and O Ragnisco. Integrable cellular automata. Physics Letters A, 169(3):151, 1992.

  111. L Le Bruyn and M Van Den Bergh. Algebraic properties of linear cellular automata. Linear algebra and its applications, 157:217, November 1991.

  112. Janusz A. Brzozowski. Derivatives of regular expressions. Journal of the Association for Computing Machinery, 11:481-494, 1964.

  113. David J. Buckingham. Some facts of life. Byte, 3(12): 54-67, December 1978.

  114. L. A Bunimovich and S. E Troubetzkoy. Recurrence properties of lorentz lattice gas cellular automata. Journal of Statistical Physics, 67(1 / 2):289, April 1992.

  115. L. A Bunimovich and S. E Troubetzkoy. Rotators, periodicity, and absence of diffusion in cyclic cellular automata. Journal of Statistical Physics, 74(1 / 2):1, January 1994.

  116. Burks. Programming and the theory of automata. In Essays on Cellular Automata, ed. Arthur W. Burks, University of Illinois Press, Urbana, Chicago, London. 1970.

  117. Burks. Von neumann's self-reproducing automata. In Essays on Cellular Automata, ed. Arthur W. Burks, University of Illinois Press, Urbana, Chicago, London. 1970.

  118. A. W. Burks. Essays on Cellular Automata. University of Illinois Press, Urbana, 1970.
    A classic collection of papers on cellular automata intended as a companion to von Neumann's Theory of Self Reproducing Automata     []. Includes papers by Burks, Thatcher, Moore, Myhill, Ulam, and Holland.

  119. A. W. Burks. Cellular automata and natural systems. In W. D. Keidel, W. H�ndler, and M. Spreng, editors, Cybernetics and Bionics, pages 190-204, Munich, 1974. R. Oldenbourg.
    Cellular Automata as a useful bridge between natural systems and formal computational systems.

  120. Arthur W. Burks. Essays on Cellular Automata. University of Illinois Press, Urbana, IL, USA, 1970. A classic collection of papers on cellular automata intended as a companion to von Neumann's Theory of Self Reproducing Automata []. Includes papers by Burks, Thatcher, Moore, Myhill, Ulam, and Holland.

  121. Butler. A note on cellular automata simulations. Information and Computation (formerly Information and Control), 26, 1974.

  122. J. T. Butler. Analysis of cellular automata growth models. In Proceedings of 1978 ACM Computer Science Conference, Detroit Michigan, Feb. 1978, New York, 1978. Association for Computing Machinery.
    .

  123. Jon T. Butler. Synthesis of one-dimensional binary cellular automata systems from composite local maps. Information and Control, 43(3):304-326, December 1979.

  124. E. Caianello and M. Marinaro. Linearization and synthesis of cellular automata. the additive case. Physica Scripta, 34:444, 1986.

  125. E. R. Caianiello and M. Marinaro. Neural nets and cellular automata. In I. E. J. D. Becker, editor, Proceedings of a Workshop on Parallel Processing : Logic, Organization and Technology (WOPPLOT 86), pages 198-205. LNCS 253. Springer, July 1986.

  126. M. Cannataro, S. Di Gregorio, R. Rongo, W. Spataro, G. Spezzano, and D. Talia. Parallel cellular automata environment on multicomputers for modeling and simulation. Parallel Computing, submitted. ftp from crai.it: /pub/TR/talia bin/CAMEL.ps.Z.

  127. A. Canning and E. Droz. A comparison of spin exchange and CA models for diffusion-controlled reactions. Physica D, 45:285, 1990.

  128. H. C. Card, A. Thanailakis, W. Pries, and R. D. McLeod. Analysis of bounded linear cellular automata based on a method of image charges. Journal of Computer and System Sciences, 33:473-480, 1986.

  129. J. M. Carrera, E. J. Martinez, S. A. Fernandez, and J. M. Chaus. Architecture of a FPGA-based coprocessor: The PAR-1. In D. A. Buell and K. L. Pocek, editors, Proceedings of IEEE Workshop on FPGAs for Custom Computing Machines, pages 20-29, Napa, CA, April 1995.

  130. K. Cattell and M. Serra. The analysis of one dimensional multiple-valued linear cellular automata. In G. Epstein, editor, Proceedings of the 20th International Symposium on Multiple-Valued Logic, pages 402-409. IEEE Computer Society Press, May 1990.

  131. F. Celada and P. E. Seiden. A computer model of cellular interactions in the immune system. Immun-t, 13:56-62, 1992.

  132. A. Cerny. Generating words by cellular automata. In A. Tarlecki, editor, Proceedings of Mathematical Foundations of Computer Science. (MFCS '91), pages 113-120. LNCS 520. Springer, September 1991.

  133. J. Champeau, L. Le Pape, B. Pottier, S. Rubini, E. Gautrin, and L. Perraudeau. Flexible parallel FPGA-based architectures with armen. In T. N. Mudge and B. D. Shriver, editors, Proceedings of the Twenty Seventh Hawaii Internation Conference on Systems Science, pages 105-13, Wailea, HI, 1994. IEEE Comput. Soc. Press.

  134. H. Chate and P. Maneville. Evidence of collective behavior in cellular automata. Europhysics Letters, 14:409-413, 1991.

  135. H. Chate and P. Manneville. Criticality in CA. Physica D, 45:122, 1990.

  136. H. Chat� and P. Manneville. Collective behaviors in spatially extended systems with local interactions and synchronous updating. Progress of Theoretical Physics, 87:1-60, 1992.

  137. H. Chat� and P Manneville. Emergence of effective low-dimensional dynamics in the macroscopic behaviour of coupled map lattices. Europhysics Letters, 17:291-296, 1992.

  138. Hugues Chat� and Paul Manneville. Coupled map lattices as cellular automata. Journal of Statistical Physics, 56:357-370, 1989.

  139. H. F Chau and K. S Cheng. Does spatial scaling imply temporal scaling in sandpile type cellular automata? Physics Letters A, 170(3):195, 1992.

  140. K. Cheung, L. Atlas, and R. Marks II. Synchronous vs asynchronous behavior of hopfield's CAM neural net. Appl. Optics, 26:4808-13, 1987.

  141. Choffrut and Culik. On real-time cellular automata and trellis automata. Acta Informatica, 21, 1984.

  142. C. Choffrut and K. Culik II. On real-time cellular automata and trellis automata. Acta Informatica, 21:393-407, 1984.

  143. Christian Choffrut, editor. Automata networks: LITP Spring School on theoretical computer science, Argeles-village, France, May 12-16, 1986: proceedings, volume 316 of Lecture Notes in Computer Science, New York, NY, USA, 1988. Springer-Verlag Inc.

  144. Noam Chomsky. Three models for the description of language. IRE Transactions on Information Theory, IT-2:113-124, 1956.

  145. Noam Chomsky. On certain formal properties of grammars. Information and Control, 1:137-167, 1958.

  146. Noam Chomsky. Formal properties of grammars. In Handbook of Mathematical Psychology, volume 2, pages 323-418. John Wiley and Sons, New York, 1963.

  147. Noam Chomsky and George A. Miller. Finite state languages. Information and Control, 1:91-112, 1958.

  148. B. Chopard. A cellular automata model of large-scale moving objects. Journal of Physics A, 23(10):1671, 1990.

  149. Bastien Chopard, Pascal Luthi, and Michel Croz. Reaction-diffusion cellular automata model for the formation of liesegang patterns. Physical Review Letters, 72(9):1384, 1994.

  150. D. Chowdhury and D. Stauffer. Systematics of the models of the immune response and the autoimmune response. Journal of Statistical Physics, 59:1019-1042, 1990.

  151. D. Chowdhury and D. Stauffer. Statistical physics of immune networks. Physica A, 186: 1-2:61-81, 1992.

  152. D. R. Chowdhury, S. Chakraborty, B. Vamsi, and P. P. Chaudhuri. Cellular automata based synthesis of easily and fully testable FSMs. In M. Lightner, editor, Proceedings of the IEEE/ACM International Conference on Computer-Aided Design, pages 650-653. IEEE Computer Society Press, November 1993.

  153. D. Roy Chowdhury, S Basu, and I. Sen Gupta. Design of CAECC - cellular automata based error correcting code. IEEE Transactions on Computers, 43(6):759, June 1994.

  154. D. Roy Chowdhury, I. Sen Gupta, and Pal Chaudhuri. Cellular automata based pattern generator for testing RAM. IEE proceedings.E,Computers and digital tech, 139(6):469, November 1992.

  155. D. Roy Chowdhury, I Sengupta, and P. Pal Chaudhuri. Built-in self-test. Journal of electronic testing, 5(1):67, February 1994. A class of two-dimensional cellular automata and their applications in random pattern testing.

  156. D. Roy Chowdhury, P Subbarao, and P. Pal Chaudhuri. Characterization of two-dimensional cellular automata using matrix algebra. Information sciences, 71(3):289, July 1993.

  157. Kim Christensen, Henrik Jeldtoft Jensen, and Hans C Fogedby. Dymanical and spatial aspects of sandpile cellular automata. Journal of Statistical Physics, 63(3 / 4):653, May 1991.

  158. S. K Chung and H. F Chau. On the structure of absolute steady states in sandpile type of cellular automata: The geometrical aspect. Journal of mathematical physics, 34(9):4014, September 1993.

  159. Valerio Cimagalli and Marco Balsi. Cellular neural networks: a review. Prooceedings of the Sixth Italian Workshop on Parallel Architectures and Neural Networks, Vietri sul Mare, Italia, May 12-14, World Scientific (E. Caianiello, ed.), 1993.

  160. Gerardo Cisneros and Harold V. McIntosh. Technical report, Universidad Autonoma de Puebla, 1986.

  161. Clementi and Impagliazzo. Graph theory and interactive protocols for reachability problems on finite cellular automata. In Italian Conference on Algorithms and Complexity, 1994.

  162. A. Clementi and P. Pierini. Computational complexity of the finite cellular automata reversibility problem. In Fourth Italian Conference of Theoretical Computer. World scientific, 1992.

  163. Paul Cockshott, George McCaskill, and Peter Barrie. Use of a high speed cellular automata machine to simulate road traffic. Technical Report HDV-27-93, Department of Computer Science, University of Strathclyde, 1993.

  164. E. F. Codd. Cellular Automata. Academic Press, New York, 1968.
    Codd's PhD thesis in which he details an 8-state, self-reproducing, universal computer/constructor.

  165. Codenotti and Margara. Transitive cellular automata are sensitive. AMM: The American Mathematical Monthly, 103, 1996.

  166. R. L Colasanti and J. P Grime. Resource dynamics and vegetation processes: a deterministic model using two-dimensional cellular automata. Functional ecology, 7(2):169, 1993.

  167. J. H. Conway. Regular Algebra and Finite Machines. Chapman and Hall, Ltd., London, 1971. ISBN 412-10620-5.

  168. R. Cordovil, R. Dil�o, and A. N. da Costa. Periodic orbits for additive cellular automata. Discrete Comput. Geom., 1:277-288, 1986.

  169. R. Cori and Y. M�tivier. Approximation of a trace, asynchronous automata and the ordering of events in a distributed system. In Proceedings of the 15th International Colloquium on Automata, Languages and Programming (ICALP'88), number 317 in LNCS, pages 147-161. Springer, 1988.

  170. Robert Cori, Yves Metivier, and Wieslaw Zielonka. Asynchronous mappings and asynchronous cellular automata. Information and computation, 106(2):159, October 1993.

  171. Ethan M. Coven and Michael E. Paul. Endomorphisms of irreducible subshifts of finite type. Mathematical Systems Theory, 8:167-175, 1974.

  172. Ethan M. Coven and Michael E. Paul. Sofic systems. Israel Journal of Mathematics, 20:165-177, 1975.

  173. Ethan M. Coven and Michael E. Paul. Finite procedures for sofic systems. Monatshefte fuer Mathematik, 83:265-278, 1977.

  174. M. Creutz. Microcanonical monte carlo simulation. Physical Review Letters, 50:1411-1414, 1983.

  175. M. Creutz. Deterministic Ising dynamics. Annals of Physics, 167:62-72, 1986.

  176. M. Creutz, P. Mitra, and K. J. M. Moriarty. A fast algorithm for investigations on the three-dimensional Ising model. Computer Physics Communications, 33:361-366, 1984.

  177. B. Creutzburg. Parallel conflict-free optimal access to complete extended q-ary trees. In G. Wolf, T. Legendi, and U. Schendel, editors, Proceedings of the 4th International Workshop on Parallel Processing by Cellular Automata and Arrays, pages 248-255. LNCS 342. Springer, October 1988.

  178. J. Crutchfield. Hunting for transients and cycles. unpublished notes, March 1988.

  179. J. P Crutchfield and J. E Hanson. Turbulent pattern bases for cellular automata. Physica D, 69(3 / 4):279, 1993.

  180. J. P. Crutchfield and K. Kaneko. Phenomenology of spatio-temporal chaos. In Hao Bai-lin, editor, Directions in Chaos, page 272. World Scientific Publishers, Singapore, 1987.

  181. J. P. Crutchfield and K. Kaneko. Are attractors relevant to turbulence? Physical Review Letters, 60:2715, 1988.

  182. J. P. Crutchfield and N. H. Packard. From cellular automata to lattice dynamical systems, (unpublished notes). Unpublished notes, 1984.

  183. K. Culick and S. Yu. Cellular automata, omega-omega-regular sets, and sofic systems. Discrete Applied Mathematics, 32:85-101, 1991.

  184. K. Culik, Y. Pachl, and S. Yu. On the limit sets of cellular automata. SIAM Journal of Computing, 18:831-842, 1989.

  185. Karel Culik. On invertible cellular automata. Complex Systems, 1(6):1035-1044, December 1987.

  186. Karel Culik II, Jan Pachl, and Sheng Yu. On the limit sets of cellular automata. SIAM Journal on Computing, 18(4):831-842, August 1989.

  187. II Culik, Karel and Simant Dube. Fractal and recurrent behavior of cellular automata. Complex Systems, 3(3):253-267, June 1989.

  188. Predrag Cvitanovic. Invariant measurement of strange sets in terms of cycles. Physical Review Letters, 24:2729-2732, 1988.

  189. Luciano R. da Silva, Hans J. Hermann, and Liacir S. Lucena. Simulations of mixtures of two boolean cellular automata rules. Complex Systems, 2:29-37, 1988.

  190. T Damarla and A Sathaye. Application of one-dimensional cellular automata and linear feedback shift registers for pseudo-exhastive testing. IEEE Transactions on Computer-aided design, 12(10):1580, October 1993.

  191. A. K. Das, M. Pandey, and A. Gupta. Built-in-self-test structures around cellular automata and counters. IEEE Proceedings E, 137(4):269, 1990.

  192. Aloke K Das, Tapas K Nayak, and P. Pal Chaudhuri. On characterization of state transition graph of additive cellular automata based on depth. Information sciences, 65(3):189, 1992.

  193. Aloke K Das, A Sanyal, and P Palchaudhuri. On characterization of cellular automata with matrix algebra. Information sciences, 61(3):251, June 1992.

  194. R. Das, M. Mitchell, and J. P. Crutchfield. A genetic algorithm discovers particle based computation in cellular automata. Technical report, SFI, 1994. Submitted to the 3rd Parallel ProblemSolving From Nature Conf.

  195. Rajarshi Das, James P. Crutchfield, Melanie Mitchell, and James E. Hanson. Evolving globally synchronized cellular automata. Technical report, Santa Fe Institute Working Paper 95-01-005, 1995. via web via ftp.

  196. J. Davenport and Y. Robert. VLSI and computer algebra: the G.C.D. example. In Demongeot, Goles, and Tchuente, editors, Dynamical systems and cellular automata. Academic Press, 1985.

  197. Paul Davies. Cosmic Blueprint. Heinemann, London, 1988.

  198. D. A. Dawson. Stable states of probabilisti cellular automata. Information and Control, 34(2):93-106, June 1977.

  199. H de Garis. An artificial brain: ATRs CAM-brain project aims to build/evolve an artificial brain with a million neural modules inside a trillion cell cellular automata machine. New generation computing, 12(2):215, 1994.

  200. Hugo de Garis. Evolving a replicator the genetic programming of self reproduction in cellular automata. In ECAL-93 Self organisation and life: from simple rules to global complexity, pages 274-284, CP 231, Universite Libre de Bruxelles, Bld. du Triomphe, 1050 Brussels, Belgium, Fax 32-2-659.5767 Phone 32-2-650.5776 Email sgross@ulb.ac.be, may 1993.

  201. Hugo de Garis. CAM-BRAIN the genetic programming of an artificial brain which grows/evolves at electronic speeds in a cellular automata machine. In Proceedings of the 1994 IEEE World Congress on Computational Intelligence, volume 1, pages 337-339b, Orlando, Florida, USA, jun 1994. IEEE Press.

  202. Hugo de Garis, Hitoshi Iba, and Tatsumi Furuya. Differentiable chromosomes: The genetic programming of switchable shape-genes. In R Manner and B Manderick, editors, Parallel Problem Solving from Nature 2, pages 489-498, Brussels, Belgium, 28-30 1992. Elsevier Science.

  203. de Lassus H. Neural network clusters and cellular automata for the detection and classification of overlapping transient signals on radio astronomy spectrograms from spacecraft. R IEEE Conference on time frequency analysis, Paris, June 1996.

  204. P. M. C. de Oliveira, T. J. P. Penna, and S. M. Moss de Oliveira. Cellular automata as microcanonical simulators. Journal of Physics A, 24(1):219, 1991.

  205. Pedro P. B. de Oliveira. A cellular automaton to embed genetic search. In L. Nadel and D. L. Stein, editors, 1991 Lectures in Complex Systems, Santa Fe Institute Studies in the Sciences of Complexity, Lectures Vol. IV, pages 389-408. Addison-Wesley, 1992.

  206. Pedro P. B. de Oliveira. Methodological issues within a framework to support a class of artificial-life worlds in cellular automata. In D. G. Green and T. Bossomaier, editors, Complex Systems: From Biology to Computation, pages 82-96, Amsterdam, 1993. IOS Press.

  207. Pedro P. B. de Oliveira. Cellular automata for an approach to emergent functionality. In Salvatore Di Gregorio and Giandomenico Spezzano, editors, Proceedings of ACRI'94: Cellular Automata in Research and Industry, pages 99-111. CRAI (Consorzio per la Ricerca e le Applicazioni di Informatica), S. Stefano di Rende, CS, Italy, September 1994.

  208. Pedro P. B. de Oliveira. Coupling computations through space. In W. Porod and G. Frazier, editors, Physics and Computation: This Decade and Beyond. IEEE Press, Los Alamitos, CA, USA, November 1994.

  209. Pedro P. B. de Oliveira. Simulation of exaptive behaviour. In Y. Davidor; H.-P. Schwefel and R. Maenner, editors, Parallel Problem Solving from Nature, 3, Lecture Notes in Computer Science 866, pages 354-364. Berlin, Germany, Springer-Verlag, October 1994.

  210. Pedro P. B. de Oliveira. Collapsing a coevolutionary process into a computable function. BioSystems: Journal of Biological and Information Processing Sciences, 1995. In press.

  211. Pedro P. B. de Oliveira. An empirical exploration of computations with a cellular-automata-based artificial life world. Cognitive Science Research Report CSRP-373/95, School of Cognitive and Computing Sciences, University of Sussex, England, March 1995.

  212. Paula Gonzaga de S� and Christian Maes. The G�cs-Kurdyumov-Levin Automaton revisited. Journal of Statistical Physics, 67(3/4):607-622, May 1992.

  213. P Deadman, R. D Brown, and H. R Gimblett. Modelling rural residential settlement patterns with cellular automata. Journal of environmental management, 37(2):147, February 1993.

  214. M Deffner. Computer simulation of immunological cellular automata: The tsallis model. Physica A, 195(3 / 4):279, May 1993.

  215. P. Dehne and J.-R. Sack. A survey of parallel computational geometry algorithms. In G. Wolf, T. Legendi, and U. Schendel, editors, Proceedings of the 4th International Workshop on Parallel Processing by Cellular Automata and Arrays, pages 73-88. LNCS 342. Springer, October 1988.

  216. J. Demongeot, E. Goles, and M. Tchuente, editors. Dynamical Systems and Cellular Automata, Proceedings of the Conference on Dynamical Behaviour of Cellular Automata: Theory and Applications, Luminy, France, September 13-17, 1983. Academic Press, London.

  217. A. K. Dewdney. Computer recreations - building computers in one dimension sheds light on irreducibly complicated phenomena. Scientific American, pages 10-16, May 1985.

  218. A. K. Dewdney. The game life aquires some successors in three dimensions. Scientific American, 224(2):112-118, February 1987.

  219. A. K. Dewdney. The Armchair Universe, volume ISBN 0-7167-1939-8 pbk. W. H. Freeman and Company, New York, 1988.

  220. A. K. Dewdney. Computer recreations: The hodgepodge machine makes waves. Scientific American, pages 104-107, August 1988.

  221. A. K. Dewdney. The hodgepodge machine makes waves. Scientific American, 225(8), August 1988.

  222. A. K. Dewdney. Computer recreations: A cellular universe of debris, droplets, defects and demons. Scientific American, pages 102-105, August 1989.

  223. V. Diekert. Combinatorial rewriting on traces. In C. Choffrut et al., editors, Proceedings of (STACS'90), Rouen (France), number 415 in LNCS, pages 138-151. SPRINGER, 1990.

  224. Rui M. A. Dilao. Periodic points and entropies for cellular automata. Complex Systems, 3(2):117-128, April 1989.

  225. G. D. Doolen. Lattice Gas Methods for PDE's, Theory, Applications and Hardware. North-Holland, 1991.

  226. T. Drayer, W. King, J. Tront, and R. Conners. MORRPH: A MOdular and reprogrammble real-time processing hardware. In D. A. Buell and K. L. Pocek, editors, Proceedings of IEEE Workshop on FPGAs for Custom Computing Machines, pages 11-19, Napa, CA, April 1995.

  227. M. Dresden and D. Wong. Life games and statistical models. Proceedings of the National Academy of Sciences (U.S.A., 72:956-960, 1975.

  228. J. A. M. S Duarte, Muhammad Sahimi, and Joao Marques de Carvalho. Dynamic permeability of porous media by cellular automata. Journal de physique, 2(1):1, 1992.

  229. Michel Dubois-Violette and Alain Rouet. A mathematical classification of the one-dimensional deterministic cellular automata. Communications in Mathematical Physics, 112:627-631, 1987.

  230. Werner Duchting. Tumor growth simulation. Computers and Graphics, 14(3/4):505-508, 1990.

  231. Durand. Undecidability of the surjectivity problem for 2D cellular automata: A simplified proof. Fundamentals (or Foundations) of Computation Theory, 9, 1993.

  232. B. Durand. Global properties of 2D cellular automata: some complexity results. In MFCS'93, Lecture Notes in Computer Science. Springer Verlag, September 1993.

  233. B. Durand. Global properties of 2D cellular automata: Some complexity results. In A. M. Borzyszkowski and S. Sokolowski, editors, Proceedings of Mathematical Foundations of Computer Science (MFCS '93), pages 433-441. LNCS 711. Springer, September 1993.

  234. B. Durand. Undecidability of the surjectivity problem for 2D cellular automata: A simplified proof. In FCT'93, Lecture Notes in Computer Science. Springer Verlag, August 1993.

  235. B. Durand. Undecidability of the surjectivity problem for 2D cellular automata: A simplified proof. In Z. Esik, editor, Proceedings of Fundamentals of Computation Theory (FCT '93), pages 204-211. LNCS 710. Springer, August 1993.

  236. B. Durand. Automates cellulaires: r�versibilit� et complexit�. PhD thesis, Ecole Normale Sup�rieure de Lyon, 1994.

  237. B. Durand. Inversion of 2D cellular automata: some complexity results. Theoretical Computer Science, 134:387-401, 1994.

  238. B. Durand. Inversion of 2D cellular automata: some complexity results. Theoretical Computer Science, 134(2):387-401, 1994.

  239. B. Durand. The surjectivity problem for 2D cellular automata. Journal of Computer and Systems Science, 49(3):718-725, 1994.

  240. B. Durand. A Random NP-complete problem for inversion of 2D cellular automata. In STACS'95, volume 900 of Lecture Notes in Computer Science. Springer Verlag, March 1995.

  241. B. Durand. A Random NP-complete problem for inversion of 2D cellular automata. Theoretical Computer Science, (to appear).

  242. Bruno Durand. A random NP-complete problem for inversion of 2D cellular automata. Theoretical Computer Science, 148(1):19-32, 1995.

  243. Rick Durret. Some new games for your computer. Nonlinear Science Today, 1(4):1-7, 1991.

  244. Richard Durrett and Jeffrey E. Steif. Some rigorous results for the greenberg-hastings model. Journal of Theoretical Probability, 4:669-690, 1991.

  245. Charles R. Dyer. One-way bounded cellular automata. Information and Control, 44(3):261-281, March 1980.

  246. Charles R. Dyer and Azriel Rosenfeld. Triangle cellular automata. Information and Control, 48(1):54-69, January 1981.

  247. C. Dytham and B. Shorrocks. Selection, patches and genetic variation: a CA modelling drosophila populations. Evolutionary Ecology, 6:342-351, 1992.

  248. J. D. Eckart. A cellular automata simulation system. SIGPLAN Notices, 26(8):80-85, [8] 1991.

  249. J. D. Eckart. A parallel extendible scalable cellular automata machine: PE-SCAM. In J. P. Agrawal, V. Kumar, and V. Wallentine, editors, Proceedings of the Conference on Computer Science, pages 467-472. ACM Press, March 1992.

  250. J. Dana Eckart. A cellular automata simulation system: Version 2.0. SIGPLAN notices, 27(8):99, August 1992.

  251. B. Mikolajczak (ed.). Algebraic and structural automata theory. Annals of Disc. Math, 44, 1991.

  252. Samuel Eilenberg. Automata, Languages, and Machines. Academic Press, New York, 1974. (ISBN 0-12-234001-9.

  253. M. Eisele. Long-range correlations in chaotic cellular automata. Physica D, 48:295-310, 1991.

  254. W Eissler, P Drtina, and A Frohn. Cellular automata simulation of flow around chains of cylinders. International Journal for numerical methods in e, 34(3):773, 1992.

  255. K Eloranta. Partially premitive cellular automata. Nonlinearity, 6(6):1009, November 1993.

    K Eloranta. Random walks in cellular automata. , 6(6):1025, November 1993. Nonlinearity

    Kari Eloranta. The dynamics of defect ensembles in one-dimesional cellular automata. , 76(5 / 6):1377, September 1994. Journal of Statistical Physics

    Irving R. Epstein. Spiral waves in chemistry and biology. , 252:67, 1991. Science

    G. Bard Ermentrout and Leah Edelstein-Keshet. Cellular automata approaches to biological modeling. , 160:97-133, January 1993. Journal of Theoretical Biology

    M. H Ernst and Shankar P Das. Thermal cellular automata fluids. , 66(1 / 2):465, January 1992. Journal of Statistical Physics

    M. H. Ernst and J. W. Dufty. Green-kubo relations for lattice gas cellular automata. , 138(8):391, 1989. Physics Letters

    F. C. Richards et al. Extracting CA rules directly from experimental data. , 45:189, 1990. Physica D

    G. D. Doolen et al. . Addison-Wesley, New York, 1990. Lattice gas methods for partial differential equations

    K. Culik II et al. Computation theoretic aspects of CA. , 45:357, 1990. Physica D

    K. Culik II et al. Formal languages and global CA behavior. , 45:396, 1990. Physica D

    R. Livi et al. Periodic orbits and long transients in coupled map lattices. , 45:452, 1990. Physica D

    Y. Aizawa et al. Soliton turbulence in 1-D CA. , 45:307, 1990. Physica D

    D. J. Evans and G. M. Megson. Systolic preconditioning algorithms for the jacobi iterative solution of sparse linear systems. In G. Wolf, T. Legendi, and U. Schendel, editors, , pages 256-265. LNCS 342. Springer, October 1988. Proceedings of the 4th International Workshop on Parallel Processing by Cellular Automata and Arrays

    R Eykholt and J. C Ariyasu. Analytic determination of stationary patterns of cellular automata. , 159(8 / 9):379, 1991. Physics Letters A

    E. Fachini and L. Vassalo. Cellular automata with regular behavior. , 4(4):385-399, August 1990. Complex Systems

    D. Farmer, T. Toffoli, and S. Wolfram, editors. , New York, 1984. Cellular Automata

    Doyne Farmer, Tommaso Toffoli, and Stephen Wolfram, editors. , Los Alamos, New Mexico, March 7-11, 1983. North-Holland, Amsterdam. Cellular Automata, Proceedings of an Interdisciplinary Workshop

    J. D. Farmer, T. Toffoli, and S. Wolfram, editors. , Amsterdam, 1984. North-Holland. Cellular Automata: Proceedings of an Interdisciplinary Workshop at Los Alamos, New Mexico, March 7-11, 1983A collection of papers on the theory and applications of cellular automata.

    Rasmus Feldberg, Carsten Knudsen, and Steen Rasmussen. Recursive definition of global cellular-automata mappings. , 49(2):1699, February 1994. Physical Review E

    R. Fisch. Cyclic CA and related processes. , 45:19, 1990. Physica D

    A. S. Fokas, E. P. Papadopoulou, and Y. G. Saridakis. Coherent structures in cellular automata. , 147:7:369-379, 1990. Physics Letters A

    A. S. Fokas, E. P. Papadopoulou, and Y. G. Saridakis. Soliton cellular automata. , 41:297-321, 1990. Physica D

    A. S. Fokas, E. P. Papadopoulu, Y. G. Saridakis, and M. J. Ablowitz. Interaction of simple particles in soliton cellular automata. , 81:153-180, 1989. Studies in Applied Mathematics

    Athanassios S. Fokas, Elena P. Papadopoulou, and Yiannis G. Saridakis. Particles in soliton cellular automata. , 3(6):615-633, December 1989. Complex Systems

    Gary Arthur Ford. . PhD thesis, Ann Arbor, 1977. An Investigation of Embeddings of Cellular Spaces for Cellular Automata

    Donald R Franceschetti, D. Wayne Jones, and Bruce W Campbell. Hamming sets, ising sets, cellular automata, neural nets, and the random walk. , 61(1):50, January 1993. American Journal of Physics

    E. Fredkin. Digital mechanics: An informational process based on reversible universal CA. , 45:254, 1990. Physica D

    Edward Fredkin and Tommaso Toffoli. Conservative logic. , 21:219-253, 1982. International Journal of Theoretical Physics

    H. Fried. The checkerboard update glauber model, cellular automata and ising models. , 23(18):4165, 1990. Journal of Physics A

    Siegfried Fussy, Gerhard Grossing, and Herbert Schwabl. Nonlocal computation in quantum cellular automata. , 48(5):3470, November 1993. Physical Review A

    P. Gacs. Reliable computation with cellular automata. In , pages 32-41, 1983. Proc. 15th ACM Symposium on Theory of Computing (STOC)

    P. Gacs and X. Reif. A simple three-dimensional real-time reliable cellular array. , 1985. STOC

    P. Gacs and X. Reif. A simple three-dimensional real-time reliable cellular array. , 36, 1988. JCSS

    Peter G�cs. Reliable computation with cellular automata. , 32(1):15-78, February 1986. Journal of Computer and Systems Science

    Peter G�cs. Self-correcting two-dimensional arrays. In Silvio Micali, editor, , volume 5 of , pages 223-326. JAI Press, Greenwich, Conn., 1989. Randomness in ComputationAdvances in Computing Research (a scientific annual)

    Michael J Gaeta and Bahram Nassersharif. A stochastic cellular automata model for neutron transport. , 113(1):56, January 1993. Nuclear science and engineering

    J. A. C. Gallas, P. Grassberger, H. J. Herrmann, and P. Ueberholz. Noisy collective behavior in deterministic cellular automata. , 180:19-41, 1992. Physica A

    Ernest Gallo. Cellular automata and the humanities. , 6(1):63, 1994. Journal of Computing in higher education

    JBC Garcia, MAF Gomes, TI Juh, TI Ren, and TRM Sales. Nonlinear dynamics of the cellular-automaton 'game of life'. , 48(5):3345-3351, nov 1993. Physical Review E

    P. L Garcia-Ybarra, A Lopez-Martin, and J. C Antoranz. Unsteady potential flows computation by cellular automata: The premixed flame instability. , 23(1 / 3):173, 1994. Transport theory and statistical physics

    M. Gardner. Mathematical Games: On cellular automata, self-reproduction, the garden of eden and the game of `Life'. , 224(2):112-117, February 1971. Scientific AmericanFollow-up article on LIFE and other CA rules.

    Martin Gardner. Mathematical games - the fantastic combinations of john conway's new solitaire game, life. , pages 120-123, October 1970. Scientific American

    Martin Gardner. . W. H. Freeman and Company, New York, 1983. ISBN 0-7167-1589-9. Wheels, Life, and Other Mathematical Amusements

    M. Garzon. Cellular automata and discrete neural networks. , 45:431-440, 1990. Physica D

    P. Gastin and A. Petit. Asynchronous cellular automata for infinite traces. In W. Kuich, editor, , pages 583-594. LNCS 623. Springer, July 1992. Proceedings on Automata, Languages and Programming (ICALP '92)

    Richard J. Gaylord and Kazume Nishidate. . Springer-Verlag, Berlin, Germany / Heidelberg, Germany / London, UK / etc., 1996. Modeling nature with cellular automata using Mathematica

    Richard J. Gaylord and Paul R. Wellin. . ?, 1994. Computer Simulations with Mathematica: Explorations in the Physical and Biological Sciences

    M. Gerhardt, H. Schuster, and J. J. Tyson. A cellular automata model of exitable media. , 46:392-415, 1990. Physica D

    X. Gerhardt and X. Schuster. A cellular automation describing the formation of spatialy ordered structures in chemical systems. , 36:209, 1989. Physica D

    X. Gerhardt and X. Schuster. Anregungen. , 2:44-50, 1992. Heft

    R. W. Gerling. Classification of 3-state and 4-state cellular automata. , 167(3):611, 1990. Physica A.

    R. W. Gerling. Classification of triangular and honeycomb cellular automata. , 162:196-209, 1990. Physica A

    D. Gernert. Cellular automata and the concept of space. In J. Becker, I. Eisele, and F. M�ndemann, editors, , pages 94-102. LNAI 565. Springer Verlag, July 1989. Parallelism, Learning, Evolution : Proceedings of the Workshop on Evolutionary Models and Strategies/Proceedings of the Workshop on Parallel Processing : Logic, Organization, and Technology (WOPPLOT 89)

    Reza Gharavi and Venkat Anantharam. Effect of noise on long-term memory in cellular automata with asynchronous delays between the processors. , 6(3):287, June 1992. Complex Systems

    Glickstein and Stiles. Cellular automata paradigm. , 7(1):32, January 1992. IEEE aerospace and electronic systems magazine

    Jurgen Goicoechea and Jordi Ortin. Hysteresis and return-point memory in deterministic cellular automata. , 72(14):2203, 1994. Physical Review Letters

    E Goles, A Maass, and S Martinez. On the limit set of some universal cellular automata. , 110(1):53, 1993. Theoretical computer science

    Eric Goles and Andrew M. Odlyzko. Decreasing energy functions and lengths of transients for some cellular automata. , 2(5):501-507, October 1988. Complex Systems

    Solomon W. Golomb. . Holden-Day, Inc., 1967. Shift Register Sequences

    U. Golze. (A-)synchronous (non-)deterministic cell spaces simulating each other. , 17:176-193, 1978. J. Computer and Systems Sciences

    Gorodkin, Sorensen, and Winther. Neural networks and cellular automata complexity. , 7, 1993. Complex Systems

    Gary R Gorson. Using cellular automata as biological oscilators. , 9(9):30, September 1994. Artificial life experiments use coupled oscillators and the emergent behavior of groups of identical cellular automata. AI expert

    R. Wm. Gosper. Exploiting regularities in large cellular spaces. , 10:75-80, 1984. Physica D

    M. G�ssel, V. V. Kaversnev, and B. Rebel. Parallel memories for straight line and rectangle access. In G. Wolf, T. Legendi, and U. Schendel, editors, , pages 89-0. LNCS 342. Springer, October 1988. Proceedings of the 4th International Workshop on Parallel Processing by Cellular Automata and Arrays

    Walter Helbig Gottschalk and Gustav Arnold Hedlund. . American Mathematical Society, Providence, Rhode Island, 1955. Topological Dynamics

    P. Grassberger. Chaos and diffusion in deterministic cellular automata. , 10:52-58, 1984. Physica D

    Peter Grassberger. unknown. , 10:52, 1984. Physica D

    Peter Grassberger. appendix. In Stephan Wolfram, editor, . World Scientific, 1986. Theory and Applications of Cellular Automata

    Peter Grassberger. Long-range effects in an elementary cellular automaton. , 45:27-39, 1986. Journal of Statistical Physics

    Peter Grassberger. Problems in quantifying self-generated complexity. , 62:489, 1989. Helvetica Physica Acta

    Lawrence F. Gray. The positive rates problem for attractive nearest neighbor spin systems on . , 61:389-404, 1982. zZ. Wahrscheinlichkeitstheorie verw. Gebiete

    Lawrence F. Gray. The behavior of processes with statistical mechanical properties. In , pages 131-167. Springer-Verlag, 1987. Percolation Theory and Ergodic Theory of Infinite Particle Systems

    Green. NP-complete problems in cellular automata. , 1, 1987. Complex Systems

    D. G. Green. Simulated effects of fire, dispersal and spatial pattern on ceompetition within forest mosaics. , 82:139-154, 1982. Vegetation

    D. G. Green. Cellular automata models in biology. , 13(6):69, 1990. Mathematical and computer modelling

    D. G. Green, House A. P. N., and S. M. House. Simulating spatial patterns in forest ecosystems. , 27:191-198, 1985. Mathematics and Computers in Simulation

    David G. Green and Terry J. Bossomaier, editors. . IOS Press, Amsterdam, 1993. Complex Systems: From Biology to Computation

    David Geoffrey Green. Cellular automata models of crown-of-thorns outbreaks. In R. H. Bradbury, editor, , volume 88 of , pages 169-188. Springer-Verlag, Berlin, 1990. Acanthaster and the Coral Reef:A Theoretical PerspectiveLecture Notes in Biomathematics

    J. M. Greenberg, C. Greene, and S. Hastings. A combinatorial problem arising in the study of reaction-diffusion equations. , 1:34-42, 1980. SIAM Journal of Algebra and Discrete Mathematics

    J. M. Greenberg, B. D. Hassard, and S. P. Hastings. Pattern formation and periodic structures in systems modelled by reaction-diffusion equations. , 84:1296-1327, 1978. Bulletin of the American Mathematical Society

    J. M. Greenberg and S. P. Hastings. Spatial patterns for discrete models of diffusion in excitable media. , 34:515-523, 1978. SIAM Journal on Applied Mathematics

    S. Di Gregorio and G. Trautteur. On reversibility in cellular automata. , 11(3):382-391, December 1975. Journal of Computer and System Sciences

    Patrick Grim. Undecidability of the spatialized prisoner's dilemma. Technical report, Group for Logic and Formal Semantics, Dept. of Philosophy, SUNY at Stony Brook, Stony Brook, NY 11794. request to PGRIM@ccmail.sunysb.edu, report number 94-01.

    G. Grinstein, C. Jayaprakash, and Yu He. Statistical mechanics of probabilistic cellular autonata. , 65:2527-2530, 1985. Physical Review Lettrers

    G Grossing and A Zeilinger. Zeno's paradox in quantum cellular automata. , 50(3):321, July 1991. Physica D

    Gerhard Gr�ssing and Anton Zeilinger. A conservation law in quantum cellular automata. , 31:70-77, 1988. Physica D

    Gerhard Grossing and Anton Zeilinger. Quantum cellular automata. , 2(2):197-208, April 1988. Complex Systems

    Gerhard Grossing and Anton Zeilinger. Quantum cellular automata: A corrigendum. , 2(5):611-623, October 1988. Complex Systems

    Jozef Gruska. Why we should not any longer only repair, polish, and iron current computer science educations. Paper von Vollmar. Preliminary version Dec 17, 1991. new concept of computer science education, examples of profound theoretical advances in parallel computing (complexity issues and cellular automata), December 1991.

    P. Guan. Cellular automaton public-key cryptosystems. , 1, 1987. Complex Systems

    Puhua Guan and Yu He. Upper bound on the number of cycles in border-decisive cellular automata. , 1:181-186, 1987. Complex Systems

    H. Gutowitz. Frequently asked questions about cellular automata. periodically updated. http://alife.santafe.edu/alife/topics/cas/ca-faq/ca-faq.html.

    H. Gutowitz. Mean field vs. wolfram classification of cellular automata. 1989.

    H. Gutowitz. Cellular automata and the sciences of complexity. , in press, 1996. review in two parts of some problems in CA. Complexity

    H. Gutowitz and C. Langton. Methods for designing 'interesting' cellular automata. , 1988. CNLS News Letter

    H. A. Gutowitz and J. D. Victor. Local structure theory in more than one dimension. , 1:57-68, 1987. Complex Systems

    H. A. Gutowitz and J. D. Victor. Local structure theory: Calculation on hexagonal arrays, and the interaction of rule and lattice. , 54:495-514, 1989. Journal of Statistical Physics

    H. A. Gutowitz, J. D. Victor, and B. W. Knight. Local structure theory for cellular automata. , 28:18-48, 1987. Physica D

    H.A. Gutowitz and C. Domain. The topological skeleton of cellular automaton dynamics. , accepted, 1995. Physica D

    H.A. Gutowitz and Chris Langton. Mean field theory of the edge of chaos. In F. Moran, A. Moreno, J.J. Merelo, and P. Chacon, editors, , number 929 in Lecture Notes In Artificial Intelligence. Springer, 1995. Advances in Artificial Life: Proceedings of the Third European Conference on Artifical Life

    Howard Gutowitz. Statistical properties of cellular automata in the context of learning and recognition. part I: Introduction. In K. H. Zhao, editor, , pages 233-255. World Scientific Publishing, Singapore, 1989. Learning and Recognition-A Modern Approach

    Howard Gutowitz. Statistical properties of cellular automata in the context of learning and recognition. part II: Inverting local structure theory equations to find cellular automata with specified properties. In K. H. Zhao, editor, , pages 256-280. World Scientific Publishing, Singapore, 1989. Learning and Recognition-A Modern Approach

    Howard Gutowitz. A hierarchical classification of CA. , 45:136, 1990. Physica D

    Howard Gutowitz. Introduction (to cellular automata). , 45:vii, 1990. Physica D

    Howard Gutowitz. Maps of recent CA and lattice gas automata literature. , 45:477, 1990. Physica D

    Howard Gutowitz, editor. , 1991. Published as Physica D45 (1990) Nos. 1-3, and as MIT press book. Cellular Automata: Theory and Experiment

    Howard Gutowitz. Transients, cycles and complexity in cellular automata. , 44(12):7881-7884, December 1991. Physical Review A

    Howard Gutowitz. Method and apparatus for encryption, decryption, and authentication using dynamical systems. , 1992. U.S. Patent 5,365,589 Issued Nov. 15, 1994

    Paul Halpern. Sticks and stones: a guide to structurally dynamic cellular automata. , 57(5):405-408, May 1989. American Journal of Physics

    Paul Halpern and Gaetano Caltagirone. Behavior of topological cellular automata. , 4(6):623-651, December 1990. Complex Systems

    W. H�ndler. Multiprocessor arrays: Topology, efficiency and faulttolerance. In G. Wolf, T. Legendi, and U. Schendel, editors, , pages 15-32. LNCS 342. Springer, October 1988. Proceedings of the 4th International Workshop on Parallel Processing by Cellular Automata and Arrays

    Per Brinch Hansen. Parallel cellular automata: A model program for computational science. , 5(5):425-448, August 1993. Concurrency: Practice and Experience

    Fred Hapgood. Let there be life. , 9(7):40-46 and 116-117, April 1987. Omni

    Harao and Noguchi. Fault tolerant cellular automata. , 11, 1975. Journal of Computer and Systems Sciences

    Masateru Harao and Shoichi Noguchi. Fault tolerant cellular automata. , 11(2):171-185, October 1975. Journal of Computer and System Sciences

    H. Hartman and P. Tamayo. Reversible CA and chemical turbulence. , 45:293, 1990. Physica D

    H. Hartman and G. Vichniac. Inhomogenous cellular automata. In E. Bienenstock and et al., editors, . unknown, 1900. Disordered Systems and Biological Organization

    Juris Hartmanis. In J. Wiederman and P. Hajek, editors, , volume LNCS No.969, pages 82-92. Springer, Berlin, 1995. In this paper you will find an overview of the state of affairs in computational complexity theory. Note that the author is probably No.1 world authority in the subject. The paper includes also an interesting disscussion of recent Adleman's molecular solution of the Hamiltonian path problem. The conclusion is that even molecular computations can not escape the exponential curse. The weight of "soup" becomes prohibitive. The calculations show that for a graph with 200 nodes the biologically encoded set of paths will weight more than the Earth ! The exponential function grows too fast and even atoms are a bit too heavy to break this barrier. On the Computing Paradigm and Computational Complexity MFCS'95

    Wilhelm Hasselbring. CELIP: A cellular language for imaging processin. , 14:99-109, 1990. Parallel Computing

    B. Hasslacher and D. A. Meyer. Knot invariants and CA. , 45:328, 1990. Physica D

    Tadatsugu Hatori. Magnetohydynamic cellular automata. , (99):229, 1989. Progress of Theoretical Physics (supplement)

    Brian Hayes. Computer recreations - the cellular automaton offers a model of the world and a world unto itself. , pages 10-16, March 1984. Scientific American

    Tom Head. One-dimensional cellular automata: Injectivity from unambiguity. , 3(4):343-348, August 1989. Complex Systems

    G. A. Hedlund. Endomorphisms and automorphisms of the shift dynamical system. , 3:320-375, 1969. Mathematical Systems Theory

    J�rg Heitk�tter. HODGE-C: An implementation of Gerhard and Schuster's hodge-podge machine. C source code, Systems Analysis Research Group, LSXI, University of Dortmund, Department of Computer Science, D-44221 Dortmund, Germany, March 1993. Available via anon. ftp to as file `hodge-c-0.98j.tar' in /pub/CA/src. lumpi.informatik.uni-dortmund.de

    Hellwagner. A fault detection method in partially utilized cellular (systolic) arrays. In . North-Holland/Akademie-Verlag, 1986. Proceedings of the 3rd International Workshop on Parallel Processing by Cellular Automata and Arrays

    Hemmerling. On the power of cellular parallelism. In . North-Holland/Akademie-Verlag, 1986. Proceedings of the 3rd International Workshop on Parallel Processing by Cellular Automata and Arrays

    Hemmerling. Real-time recognition of some languages by trellis and cellular automata and full scan turing machines. , 29, 1986. Bulletin of the European Association for Theoretical Computer Science

    A Hemmerling. Concentration of multidimensional tape-bounded systems fo turing automata and cellular spaces. , pages 167-174, 1979. Proc. FCT 79

    A. Hemmerling. Systeme von turing-automaten und zellularraume auf rahmbaren pseudomustermengen. , pages 47-74, 1979. EIK 15

    A. Hemmerling. On the computational equivalence of synchronous and asynchronous cellular spaces. , 18:423-434, 1982. Elektronische Informationsverarbeitung und Kybernetik, (now J. Inf. Process. Cybern. EIK)

    Armin Hemmerling. Concentration of multidimensional tape-bounded systems of Turing automata and cellular spaces. In L. Budach, editor, , pages 167-174, Berlin, 1979. Akademie-Verlag. Fundamentals of Computation Theory

    Armin Hemmerling. Systeme von Turing-Automaten und Zellularr�ume auf rahmbaren Pseudomustermengen. , 15(1/2):47-72, 1979. Elektronische Informationsverarbeitung und Kybernetik

    J Hemmingsson and H. J Herrmann. On oscillations in cellular automata. , 23(1):15, July 1993. Europhysics Letters

    J Hemmingsson and Gongwen Peng. Phase transition from periodic to quasiperiodic behaviour in 4D cellular automata. , 27(8):2735, 1994. Journal of Physics A

    Kelvin C. Henry. Exploring cellular automata using a two-dimensional genetic algorithm. In John R. Koza, editor, , pages 57-66. Stanford Bookstore, Stanford, California, 94305-3079 USA, December 1994. Genetic Algorithms at Stanford 1994

    G. T. Herman and G. Rozenberg. . North-Holland, 1975. Developmental Systems and Languages

    H. J. Herrmann. Fast algorithm for the simulation of Ising models. , 45:145-151, 1986. Journal of Statistical Physics

    H. W Hesselbarth and I. R Gnobel. Simulation of recrystallization by cellular automata. , 39(9):2135, September 1991. Acta metallurgica et materialia

    H. W Hesselbarth and E Steck. A simulation of dislocation patterning derived from cellular automata. , 23 / 24:445, 1992. Solid state phenomena

    D. Hiebeler. A brief review of CA packages. , 45:463, 1990. Physica D

    W D Hillis. The connection machine: a computer architecture based on cellular automata. , 10(D):213-228, 1984. HILLIS84. Physica

    D Hillman. The structural of reversible one-dimensional cellular automata. , 52(2 / 3):277, September 1991. Physica D

    David Hillman. The structure of reversible one-dimensional cellular automata. , 54:277-292, 1991. Physica D

    A. Hlawiczka and M. Kopec. Concatenable cellular automata register design for built-in self-test. In IEEE, editor, , pages 164-168. IEEE Computer Society Press, March 1992. Proceedings of the European Conference on Design Automation

    A. Hof and O. Knill. Cellular automata with almost periodic initial conditions. , 8:477-491, 1995. Nonlinearity

    P. Hogeweg. Cellular automata as a paradigm for ecological modeling. , 27:81-100, 1988. applied Mathematics and Computation

    P. Hogeweg and B. Hesper. Crowns crowding:an individual oriented model of the acanthaster phenomenon. In R. H. In Bradbury, editor, , volume 88 of , pages 169-188. Springer-Verlag, Berlin, 1990. Acanthaster and the Coral Reef:A Theoretical PerspectiveLecture Notes in Biomathematics

    J. Andrew Holey and Oscar H. Ibarra. Triangulation, voronoi diagram, and convex hull in K-space on mesh-connected arrays and hypercubes. In , volume III, Algorithms &; Applications, pages III-147-III-150, Boca Raton, FL, August 1991. CRC Press. Proceedings of the 1991 International Conference on Parallel Processing

    Holland. Hierarchical descriptions, universal spaces, and adaptive systems. In . 1970. Essays on Cellular Automata, ed. Arthur W. Burks, University of Illinois Press, Urbana, Chicago, London

    Holland. Iterative circuit computers. In . 1970. Essays on Cellular Automata, ed. Arthur W. Burks, University of Illinois Press, Urbana, Chicago, London

    Holland. Outline for a logical theory of adaptive systems. In . 1970. Essays on Cellular Automata, ed. Arthur W. Burks, University of Illinois Press, Urbana, Chicago, London

    Holland. A universal computer capable of executing an arbitrary number of subprograms simultaneously. In . 1970. Essays on Cellular Automata, ed. Arthur W. Burks, University of Illinois Press, Urbana, Chicago, London

    J. H. Holland. Studies of the spontaneous emergence of self-replicating systems using cellular automata and formal grammars. In A. Lindenmayer and G. Rozenberg, editors, , pages 385-404. North-Holland, 1976. Automata, Languages, DevelopmentA study demonstrating the necessity of stable sub-configurations for the emergence of reproducing entities in any reasonable time.

    Hollerer and Vollmar. On ``forgetful'' cellular automata. , 11, 1975. Journal of Computer and Systems Sciences

    W. O. H�llerer and R. Vollmar. On ``forgetful'' cellular automata. , 11(2):237-251, October 1975. Journal of Computer and System Sciences

    Hortensius, Card, McLeod, and Pries. Importance sampling for ising computers using one-dimensional cellular automata. , 38, 1989. IEEE Transactions on Computers

    Hortensius, McLeod, Pries, Miller, and Card. Cellular automata-based pseudorandom number generators for built-in self-test. , 8, 1989. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

    P. D. Hortensius, R. D. McLeod, and H. C. Card. Parallel random number generation for VLSI systems using cellular automata. , C-38, 10:1466-1473, 1989. IEEE trans. on comp.

    P. D. Hortensius, R. D. McLeod, and H. C. Card. Cellular automata-based signature analysis for built-in self-test. , 39(10):1273-1283, [10] 1990. IEEE Transactions on Computers

    P. D. Hortensius, R. D McLeod, and B. W. Podaima. Cellular automata circuits for built-in self-test. , 34(2 / 3):389, 1990. Ibm journal of research and development

    P. D. Hortensius, R. D. McLeod, and B. W. Podaima. Cellular automata circuits for built-in self-test. , 34(2/3):389-405, 1990. IBM Journal of Research and Development

    N. Howard, R. Taylor, and N. Allinson. The design and implementation of a massively-parallel fuzzy architecture. , pages 545-552, March 1992. Proc. IEEE

    N. Howard and R. W. Taylor. Reconfigurable logic: technology and applications. , 3(5):235-240, September 1992. Computing &; Control Engineering Journal

    J Huang, G Narkounskaia, and D. L Turcotte. A cellular-automata slider-block model for earthquakes.-II. demonstration of self-organized criticality for a 2-D system. , 111(2):259, November 1992. Geophysical journal international

    B. A. Huberman and N. Glance. Evolutionary games and computer simulations. , 90:7716-7718, August 1993. Proceedings of the National Academy of Sciences, USA

    L. P Hurd, J Kari, and K Culik. The topological entropy of cellular automata is uncomputable. , 12 p 2:255, June 1992. Ergodic theory and dynamical systems

    Lyman P. Hurd. Formal language characterizations of cellular automaton limit sets. , 1:69-80, 1987. Complex Systems

    Lyman P. Hurd. The non-wandering set of a CA map. , 2:549-554, 1988. Complex Systems

    Lyman P. Hurd. Nonrecursive cellular automata invariant sets. , 4(2):131-138, April 1990. Complex Systems

    Lyman P. Hurd. Nonrecursive cellular automata invariant sets. , 4(2):131-138, April 1990. Complex Systems

    Lyman P. Hurd. Recursive cellular automata invariant sets. , 4(2):119-129, April 1990. Complex Systems

    M. Hurley. Ergodic aspects of cellular automata. , 10(4):671, 1990. Ergodic theory and dynamical systems

    Mike Hurley. Varieties of periodic attractor in cellular automata. , 326(2):701, August 1991. Transactions of the american mathematical society

    Mike Hurley. Attractors in restricted cellular automata. , 115(2):563, June 1992. Proceedings of the American Mathematical Society

    J. Hutchinson. Fractal and self-similarity. , 30(5):713-747, 1981. Indiana Univ. Journal of Mathematics

    O. H. Ibarra, T. Jiang, and H. Wang. String editing on a one-way linear array of finite-state machines. , 41:1:112-118, 1992. IEEE Transactions on Computers

    O. H. Ibarra, S. M. Kim, and S. Moran. Sequential machine characterizations of trellis and cellular automata and applications. , 14:426-447, 1985. SIAM- JC

    Oscar H. Ibarra and Tao Jiang. On one-way cellular arrays. , 16:1135-1154, 1987. SIAM Journal on Computing

    Shin ichi Tadaki. Orbits in one-dimensional finite linear cellular automata. , 49(2):1168, February 1994. Physical Review E

    Shin ichi Tadaki and Shinya Matsufuji. Periodicity in one-dimensional finite linear cellular automata. , 89(2):325, February 1993. Progress of Theoretical Physics

    K. Culik II, J Pachl, and S Yu. On the limit sets of cellular automata. , 18(4):831, 1989. SIAM Journal of Computing

    K. Culik II and S. Yu. Undecidability of CA classification schemes. , 2:177-190, 1988. Complex Systems

    Ilachinski and Halpern. Structurally dynamic cellular automata. , 1, 1987. Complex Systems

    Ishii. Measure theoretic approach to the classification of cellular automata. , 39:125, 1992. Discrete Applied Mathematics and Combinatorial Operations Research and Computer Science

    Robert Itami. Cellular worlds-models for dynamic conceptions of landscape. , pages 52-57, July 1988. Landscape Architecture

    Ito, Osato, and Nasu. Linear cellular automata over . , 27, 1983. Journal of Computer and Systems Sciences

    Hiroyuki Ito. Intriguing properties of global structure in some classes of finite cellular automata. , 31:318-338, 1988. Physica D

    Masanobu It�, Nobuyasu �sato, and Masakazu Nasu. Linear cellular automata over . , 27(1):125-140, August 1983. Journal of Computer and System Sciences

    E. T. Jaynes. . unknown, 1900. probability theory-the logic of science

    T. Jebelean. Cellular automata as parallel devices for language recognition. Analele Univ. Timisoara 26, 3, Univ. Timisoara, Timisoara, Roumania, 1988.

    T. Jebelean. Constant-time recognition of regular languages by one-way one-dimensional cellular automata. In , May 1990. Proceedings of the International Conference "300 Jahre Mathematische Gesellschaft in Hamburg" (March 1990, Hamburg, Germany)

    T. Jebelean. Real-time recognition of context-free languages by one-way one-dimensional cellular automata. Analele univ. iasi, Univ. Iasi, Iasi, Roumania, 1990.

    Tudor Jebelean. Long Integer Multiplication by Cellular Automata. Technical report, RISC-Linz, Johannes Kepler University, Linz, Austria, 1991.

    Tudor Jebelean. Long Integer Multiplication by Cellular Automata: An Annotated Bibliography. Technical report, RISC-Linz, Johannes Kepler University, Linz, Austria, 1993. Draft in progress.

    Jen. Preimages and forecasting for cellular automata. In . Lectures Volumes II and III, Santa Fe Institute/Studies in the Sciences of Complexity, Addison-Wesley, 1990. 1989 Lectures in Complex Systems, The Proceedings of the 1989 Complex Systems Summer School

    E. Jen. Aperiodicity in one-dimensional CA. , 45:3, 1990. Physica D

    E Jen. Exact solvability and quasiperiodicity of one-dimensional cellular automata. , 4(2):251, May 1991. Nonlinearity

    Erica Jen. Global properties of cellular automata. , 43:219-242, 1986. Journal of Statistical Physics

    Erica Jen. Scaling of preimages in cellular automata. , 1(6):1045-1062, December 1987. Complex Systems

    Erica Jen. Cylindrical cellular automata. , 118:569-590, 1988. Communications in Mathematical Physics

    Erica Jen. Linear cellular automata and recurring sequences in finite fields. , 119:13-28, 1988. Communications in Mathematical Physics

    Erica Jen. Enumeration of preimages in cellular automata. , 3(5):421-456, October 1989. Complex Systems

    C. Jesshope, P. Miller, and J. Yantchev. Programming with active data ll. In G. Wolf, T. Legendi, and U. Schendel, editors, , pages 1-130. LNCS 342. Springer, October 1988. Proceedings of the 4th International Workshop on Parallel Processing by Cellular Automata and Arrays

    Jonoska. Spinal cellular automata. In . LNCS, Springer-Verlag, 1992. Advances in Computing and Information-ICCI: 4th International Conference on Computing and Information

    Kendall Preston Jr. and Michael J. B. Duff. . Plenum Press, New York, 1984. ISBN 0-306-41737-5. Modern Cellular Automata

    K. Kaneko. Period-doubling of kink-antikink patterns, quasiperiodicity in antiferro-like structures and spatial intermittency in coupled logistic lattice. , 72:480, 1984. Progress of Theoretical Physics

    K. Kaneko. Spatiotemporal intermittency in coupled map lattices. , 74:1033, 1985. Progress of Theoretical Physics

    K. Kaneko. Attractors, basin structures and information processing in cellular automata. In S. Wolfram, editor, . World Scientific, Singapore, 1986. Theory and applications of cellular automata

    K. Kaneko. Lyapunov analysis and information flow in coupled map lattices. , 23D:436, 1986. Physica

    K. Kaneko. Phenomenology and characterization of coupled map lattices. In , Singapore, 1986. World Scientific. Dynamical Systems and Singular Phenomena

    K. Kaneko. Pattern dynamics in spatiotemporal chaos. , 34:1, 1989. Physica D

    K. Kaneko. Spatiotemporal chaos in one- and two-dimensional coupled map lattices. , 35, 1989. Physica D

    B. K Kar, A Gupta, and P Pal. On explicit expressions in additive cellular automata theory. , 72(1 / 2):83, August 1993. Information sciences

    J. Kari. . PhD thesis, University of Turku (Finland), 1990. Decision problems concerning cellular automata

    J. Kari. Reversability of 2D cellular automata is undecidable. , D 45:379-385, 1990. Physica

    J. Kari. Cryptosystems based on reversible cellular automata. , April 1992. preprint

    J. Kari. Reversibility and surjectivity problems of cellular automata. , 48:149-182, 1994. Journal of Computer and Systems Sciences

    J. Kari. Rice's theorem for the limit set of cellular automata. , 127(2):229-254, 1994. Theoretical Computer Science

    J. Kari. Representation of reversible cellular automata with block permutations. , 29(1):47-61, 1996. Mathematical Systems Theory

    Jarkko Kari. The nilpotency problem of one-dimensional cellular automata. , 21(3):571, June 1992. Siam journal on computing

    Saul Kato. A discrete artificial organic chemistry and search for autocatalysis. In John R. Koza, editor, , pages 54-63. Stanford Bookstore, Stanford, California, 94305-3079 USA, June 1994. Artificial Life at Stanford 1994

    H. Katona. A transitive closure algorithm for a 16-state cellprocessor. In G. Wolf, T. Legendi, and U. Schendel, editors, , pages 285-290. LNCS 342. Springer, October 1988. Proceedings of the 4th International Workshop on Parallel Processing by Cellular Automata and Arrays

    S. A Kauffman. Metabolic stability and epigenisis in randomly constructed genetic nets. , 22:437-467, 1969. J. Theoretical Biology

    S. A Kauffman. Emergent properties in random complex systems. , 10:146-156, 1984. Physica D

    Yasuo Kawahara. Existence of the characteristic numbers associated with cellular automata with local transition rule 90. , 24(3 / 4):121, March 1991. Bulletin of informatics and cybernetics

    Lemont B Kier and Chao-Kun Cheng. A cellular automata model of water. , 34(3):647, May 1994. Journal of chemical information and computer sci

    S. Kim and R. McCloskey. A characterization of constant-time CA computation. , 45:404, 1990. Physica D

    T. R Kirkpatrick and M. H Ernest. Kinetic theory for lattice-gas cellular automata. , 44(12):8051, 1991. Physical Review A

    Knackstedt, Muhammad Sahimi, and Derek Y. C Chan. Cellular-automata calculation of frequency-dependent permeability of porous media. , 47(4):2593, April 1993. Physical Review E

    Kojiro Kobayashi. The firing squad synchronization problem for two-dimensional arrays. , 34:177-197, 1977. Information and Control

    Youichi Kobuchi and Hidenosuki Nishio. Some regular state sets in the system of one-dimensional iterative automata. , 5:199-216, 1973. Information Sciences

    Peter Kochevar. Frontiers of rendering: The lunatic fringe. In . July 1991. 3D cellular automata. SIGGRAPH '91 Frontiers in Rendering course notes

    Peter Kochevar. Global illumination in voxel environments: An excursion in massively parallel computation. In . July 1991. 3D cellular automata. ACM SIGGRAPH '91 Course Notes - Frontiers in Rendering

    Peter Kochevar. A simple light simulation algorithm for massively parallel machines. In . July 1991. 3D cellular automata. SIGGRAPH '91 Frontiers in Rendering course notes

    Zvi Kohavi. . McGraw-Hill Book Company, New York, 1978. ISBN 0-07-035310-7. Switching and Finite Automata Theory

    G. A Kohring. Calculations of drag coefficients via hydrodynamic cellular automata. , 2(3):265, March 1992. Journal de physique

    G. A Kohring. The cellular automata approach to simulating fluid flows in porous media. , 186(1 / 2):97, 1992. Physica A

    G. A Kohring. An efficient hydrodynamic cellular automata for simulating fluids with large viscosities. , 66(3 / 4):1177, February 1992. Journal of Statistical Physics

    G. A Kohring. Towards the classification of all boolean cellular automata. , 182(3):320, 1992. Physica A

    Tamotsu Kohyama. Cluster growth in particle-conserving cellular automata. , 63(3 / 4):637, May 1991. Journal of Statistical Physics

    A. N. Kolmogorov. . Chelsea Publishing Company, D New York, 1950. Foundations of the Theory of Probability

    K Kometer, G Zandler, and P Vogl. Cellular automata simulation of stationary and transient high-field transport in submicron si and gaas devices. , 7(3B):559, March 1992. Semiconductor science and technology

    X. P. Kong and E. G. D. Cohen. Diffusion and propagation in triangular lorentz lattice gas cellular automata. , 62(3 / 4):737, 1991. Journal of Statistical Physics

    I Korec. The 3x + 1 problem, generalized pascal triangles and cellular automata. , 42(5):547, 1992. Mathematica Slovaca

    E. K�rner, M. Gross, A. Richter, and H. Shimizu. Control of sensory processing - a hypothesis on and simulation of the architecture of an elementary cortical processor. In G. Wolf, T. Legendi, and U. Schendel, editors, , pages 291-297. LNCS 342. Springer, October 1988. Proceedings of the 4th International Workshop on Parallel Processing by Cellular Automata and Arrays

    V. E. Kotov. Modular highly-parallel computation and architectures. In G. Wolf, T. Legendi, and U. Schendel, editors, , pages 147-156. LNCS 342. Springer, October 1988. Proceedings of the 4th International Workshop on Parallel Processing by Cellular Automata and Arrays

    John R. Koza. Discovery of rewrite rules in lindenmayer systems and state transition rules in cellular automata via genetic programming. In , 1993. Symposium on Pattern Formation (SPF-93), Claremont, California, USA

    K. B. Krohn and J. L. Rhodes. Algebraic theory of machines. In , pages 341-384. Polytechnic Press, Brooklyn, New York, 1963. Mathematical Theory of Automata

    Krystian Kubica. The cellular automata for lipid membranes. , 63(2 / 3):187, July 1994. Applied Mathematics and Computation

    Krystian Kubica. Cellular automata studies of cholesterol effects on gramicidin ion conductivity. , 64(2 / 3):101, September 1994. Applied Mathematics and Computation

    Krystian Kubica and Janina Kuczera. An application of cellular automata to model a lipid membrane. , 39(1):49, 1990. Applied Mathematics and Computation

    Satoru Kumamoto, Nobito Yamamoto, and Masaya Nohmi. On dynamical behavior of gauss-seidel type finite cellular automata. , 47(1):15, March 1993. Memoirs of the Faculty of Science, Kyusyu Univer

    M. Kunde. Bounds for 1-selection and related problems on grids of processors. In G. Wolf, T. Legendi, and U. Schendel, editors, , pages 298-307. LNCS 342. Springer, October 1988. Proceedings of the 4th International Workshop on Parallel Processing by Cellular Automata and Arrays

    Anthony J. C. Ladd and Daan Frenkel. Dissipative hydrodynamic interactions via lattice-gas cellular automata. , 2(11):1921, 1990. Physics of fluids.A

    Scott Robert Ladd. . M and T BOOKS, 1995. ISBN: 1558514473. C++ Simulations and Cellular Automata/Book and Disk

    C. G. Langton. Self-reproduction in cellular automata. , 10(1-2):135-144, 1984. Physica DDetails of a simple self-reproducing CA configuration.

    C. G. Langton. Self-reproduction in cellular automata. , 10:135-144, 1984. Physica D

    C. G. Langton. Studying artificial life with cellular automata. , 22:120-149, 1986. Physica DA preliminary investigation of the potential of CA for supporting life.

    C. G. Langton. Virtual state machines in cellular automata. , 1:257-271, 1987. Complex SystemsDiscussion of the importance of propagating structures in CA. Contains example of a Turing machine implemented on the model of protein synthesis using propagating structures.

    C. G. Langton. Computation at the edge of chaos. , 42, 1990. Physica D

    Christopher G. Langton. . Addison-Wesley, Redwood City, CA, 1989. Artificial Life

    Christopher G. Langton and et al. . Addison-Wesley, Reading, MA, 1990. Artificial Life II

    John W. Layman. Dynamics of multicellular automata with unbounded memory. , 6(4):315-332, August 1992. Complex Systems

    Fung F. Lee, Michael J. Flynn, and Martin Morf. A VLSI architecture for the FCHC isometric lattice gas model. Technical Report CSL-TR-90-426, Stanford University, April 1990. price ($5.24).

    Fung F. Lee, Michael J. Flynn, and Martin Morf. A VLSI ARCHITECTURE FOR THE FCHC ISOMETRIC LATTICE GAS MODEL. Technical Report STAN//CSL-TR-90-426, Stanford University, Computer Systems Laboratory, April 1990. [Adminitrivia V1/Prg/19941108].

    Hyen Yeal Lee and Yasuo Kawahara. On dynamical behaviors of cellular automata CA-60. , 25(1 / 2):21, March 1992. Bulletin of informatics and cybernetics

    Y. C. Lee, S. Qian, R. D. Jones, C. W. Barnes, G. W. Flake, M. K. O'Rourke, K. Lee, H. H. Chen, G. Z. Sun, Y. Q. Zhang, D. Chen, and G. L. Giles. Adaptive stochastic cellular automata: applications. , D, 1990. Physica

    T. Legendi, D. Parkinson, R. Vollman, and G. Wolf, editors. . North-Holland, 1986. Parallel Processing by Cellular Automata and Arrays

    T. Legendi, D. Parkinson, R. Vollmar, and G. Wolf. . North Holland, Amsterdam, 1986. Parallel Processing by Cellular Automata and Arrays (Parcella '86, Berlin, GDR, September 9-11, 1986)

    T. Legendi, D. Parkinson, R. Vollmar, and G. Wolf, editors. , Berlin, GDR, September 9-11, 1986. Akademie-Verlag, Berlin. Parcella '86, Proceedings of the Third International Workshop on Parallel Processing by Cellular Automata and Arrays

    Craig S Lent, Douglas Tougaw, and Wolfgang Porod. Bistable saturation in coupled quantum dots for quantum cellular automata. , 62(7):714, 1993. Applied physics Letters

    Lenore Levine. Regular language invariance under one-dimensional cellular automaton rules. , 6:163-178, 1992. Complex Systems

    W. Li. Pretty pictures generated by two-state five-neighbor cellular automata. Technical Report CCSR-88-15, Center for Complex Systems Research, University of Illinois, Champaign, IL, 1988.

    W. Li and N. H. Packard. unknown. , 4:281, 1990. Complex Systems

    Wentian Li. Power spectra of regular languages and cellular automata. , 1:107-130, 1987. Complex Systems

    Wentian Li. Complex patterns generated by next nearest neighbors cellular automata. , 13(4):531-537, 1989. Computers and Graphics

    Wentian Li. On the relationship between complexity and entropy for markov chains snd regular languages. , 5:381-399, 1991. Complex Systems

    Wentian Li. Phenomenology of nonlocal cellular automata. , 68(5 / 6):829, September 1992. Journal of Statistical Physics

    Wentian Li and Mats Nordahl. Transient behavior of cellular automata rule 110. , 166(5/6):335-339, 1992. Physics Letters A

    Wentian Li and Norman Packard. The structure of the elementary cellular automata rule space. , 4(3):281-297, June 1990. Complex Systems

    Wentian Li, Norman Packard, and Christopher G. Langton. Transition phenomena in CA rule space. , 45:77, 1990. Physica D

    Y.-L. Li and C.-W. Wu. Logic and fault simulation by cellular automata. In J.-P. Tual, editor, , pages 552-556. IEEE Computer Society Press, feb 1994. Proceedings of the European Conference on Design Automation, the European Test Conference, and the European Event in ASIC Design

    S Lin, I Kumazawa, and J Wu. Optical chip implementation of cellular automata. , 5(10):493, September 1992. Microwave and optical technology Letters

    Senmao Lin and Ruitang Liu. An incoherent multiple-imaging system for cellular automata. , 39(9):1863, September 1992. Journal of modern optics

    D. A. Lind. Applications of ergodic theory and sofic systems to cellular automata. , 10:36-44, 1984. Physica D

    A. Lindenmayer and G. Rozenberg, editors. . North-Holland, Amsterdam, 1976. Automata, Languages, Development

    Lindgren. Errata and changes: ``correlations and random information in cellular automata''. , 1, 1987. Complex Systems

    Kristian Lindgren. Evolutionary phenomena in simple dynamics. In Christopher G. Langton, Charles Taylor, J. Doyne Farmer, and Steen Rasmussen, editors, , volume 10 of , pages 295-312, Redwood City, CA, 1992. Addison-Wesley. Artificial Life IIProceedings volume in the Santa Fe Institute studies in the science of Complexity

    Kristian Lindgren and Mats G. Nordahl. Universal computation in simple one-dimensional cellular automata. , 4(3):299-318, June 1990. Complex Systems

    Kristian Lindren and Mats G. Nordahl. Complexity measures and cellular automata. , 2(4):409-440, August 1988. Complex Systems

    B Litow and Ph Dumas. Additive cellular automata and algebraic series. , 119(2):345, 1993. Theoretical computer science

    S. N. Coppersmith. P. B. Littlewood and P. Sibani. Cellular automata and complex dynamics of driven elastic media. In Bailey, D. H, Bj{}rstad, P. E, Gilbert, J. E, Mascagni, Michael V., Schreiber, R. S, Simon, H. D, Torczon, V. J, Watson, and L. T, editors, , pages 187-192. SIAM Press, 1995. Proceedings of the 27th Conference on Parallel Processing for Scientific Computing

    G. G. Lorentz. , 1953. Bernstein Polynomials

    Erik D. Lumer and Gr�goire Nicolis. Synchronous versus asynchronous dynamics in spatially distributed systems. , 71:440-452, 1994. Physica D

    M. Mizumoto, J. Toyoda, and K. Tanaka. Some Considerations on Fuzzy Automata. , 3:409-422, 1969. Journal of Computer and Systems Sciences

    Antonio Machi and Filippo Mignosi. Garden of eden configurations for cellular automata on cayley graphs of groups. , 6(1):44, February 1993. SIAM journal on discrete mathematics

    M Machtey and P. Young. . Elsevier North Holland, 1978. An introduction to the general theory of algorithms

    A. B. MacIsaac, D. L Hunter, and M. J. Corsten. Determinism and thermodynamics: Ising cellular automata. , 43(6):3190, 1991. Physical Review.A.

    B. F. Madore and W. L Freedman. Self-organizing structures. , 75:252-259, 1987. American Scientist

    Barry F. Madore and Wendy L. Freedman. Computer simulations of the belousov-zhabotinsky reaction. , 222:615-616, 1983. Science

    D. G. Maeder and M. Droz. 'cellular automata and monte-carlo simulation for a mesoscopic model of martensitic transformations. , 56 / 58:119, 1990. Materials science forum

    Ch. Maes and S. B. Shlosman. Ergodicity of probabilistic cellular automata: A constructive criterion. , 135(2):233, 1991. Communications in Mathematical Physics

    M. Mahajan and K. Krithivasan. Relativised cellular automata and complexity classes. In S. Biswas and K. V. Nori, editors, , pages 172-185. LNCS 560. Springer, December 1991. Proceedings of Foundations of Software Technology and Theoretical Computer Science

    M Mahajan and K Krithivasan. Some results on time varying and relativised cellular automata. , 43(1 / 2):21, 1992. International Journal of computer mathematics

    M. A Mainster. Cellular automata: Retinal cells, circulation and patterns. , 6 p 4:420, 1992. Eye

    D Makawiec. Chaos in networks of two-dimensional homogenous cellular automata. , 172(3):291, April 1991. Physica A

    Ranjit Makkuni. A pixelated design medium. In Tsiyasu L. Kunii, editor, , pages 180-202. Springer-Verlag, 1986. Advanced Computer Graphics (Proceedings of Computer Graphics Tokyo '86)

    Ranjit Makkuni. A pixelated design medium. In Tsiyasu L. Kunii, editor, , pages 180-202. Springer-Verlag, 1986. Advanced Computer Graphics (Proceedings of Computer Graphics Tokyo '86)

    Ranjit Makkuni. Pixelated structures as a compositional medium. , 2(4):243-254, August 1986. The Visual Computer

    D Makowiec. Remarks on the rule classification of symmetric two-dimensional homogeneous cellular automata. , 176(3):430, September 1991. Physica A

    D Makowiec. The dynamics of homogeneous and symmetric cellular automata via description of neighbourhood distribution. , 25(6):1441, 1992. Journal of Physics A

    D Makowiec. Probabilistic approach to the dynamics of deterministic homogeneous and symmetric two-dimensional cellular automata. , 199(2):299, 1993. Physica A

    Danuta Makowiec. The classification of homogenous and symmetric cellular automata. , 23(4):299, April 1992. Acta physica Polonica,Series B

    G. G Malinstskii and M. S Shakaeva. On cellular automata modelling oscillatory chemical reactions on a surface. , 37(8):401, August 1992. Soviet physics, Doklady

    V. A Malyshev. Large systems. , 27(2):87, April 1991. Breakdown of Conservation Laws in Stochastic Cellular Automata. Problems of information transmission

    S. S. Manna and D. Stauffer. Systematics of transitions of square-lattice cellular automata. , 162(2):176, 1990. Physica A.

    P. Manneville, N. Boccara, G. Vichniac, and R. Bidaux. . Springer, Berlin, 1989. Cellular automata and the modeling of complex physical systems

    Margolus and Toffoli. Cellular automata machines. , 1, 1987. Complex Systems

    N. Margolus. Physics-like models of computation. , 10:81-95, 1984. Physica DDiscussion of reversible cellular automata illustrated by an implementation of Fredkin's Billiard-Ball model of computation.

    N. Margolus, T. Toffoli, and G. Vichnise. Cellular automata supercomputers for fluid dynamics modeling. Technical Report MIT/LCS/TM-296, MIT Laboratory for Computer Science, December 1985. Price: $4.00.

    N. H. Margolus. . Ph.D. thesis, MIT Laboratory for Computer Science, March 1988. Physics And Computation

    N. H. Margolus. Physics and computation. Technical Report MIT/LCS/TR-415, MIT Laboratory for Computer Science, March 1988.

    A. P Marriott, Ph Tsalides, and P. J Hicks. VLSI implementation of smart imaging system using two-dimensional cellular automata. , 138(5):582, October 1991. IEE proceedings.G,Circuits, devices and syst

    B. Martin. A universal cellular automaton in quasi-linear time and its S-m-n form. , (123):199-237, 1994. Theoretical Computer Science

    O. Martin. Critical dynamics of 1-D irreversible systems. , 45:345, 1990. Physica D

    O. Martin, A. Odlyzko, and S. Wolfram. Algebraic properties of cellular automata. , 93:219, 1984. An early paper on algebraic properties of CA. Communications in Mathematical Physics

    Maruoka and Kimura. Injectivity and surjectivity of parallel maps for cellular automata. , 18, 1979. Journal of Computer and Systems Sciences

    A. Maruoka and M. Kimura. Conditions for injectivity of global maps for tessallation automata. , 32:158-162, 1976. Information and Control

    Akira Maruoka and Masayuki Kimura. Injectivity and surjectivity of parallel maps for cellular automata. , 18(1):47-64, February 1979. Journal of Computer and System Sciences

    William K Mason. Art form cellular automata and symmetrized dot-patterns. , 16(4):439, 1992. Computers and Graphics

    William K. Mason. Art from cellular automata and symmetrized dot-patterns. , 16(4):439-442, 1992. Computers and Graphics

    J. Mazoyer. A six-state minimal time solution to the firing squad synchronization problem. , 50(2):183-240, 1987. Theoretical Computer Science

    J Mazoyer and N Reimen. A linear speed-up theorem for cellular automata. , 101(1):59, July 1992. Theoretical computer science

    J. F McCarthy. Flow through arrays of cylinders: Lattice gas cellular automata simulations. , 6(2):435, February 1994. Physics of fluids

    J. F McCarthy. Lattice gas cellular automata method for flow in the interdendritic region. , 42(5):1573, May 1994. Acta metallurgica et materialia

    W. S. McCulloch and W. Pitts. A logical calculus of the ideas immanent in nervous activity. , 5:115-133, 1943. Bulletin of Mathematical Biophysics

    Hugh McEvoy and Jaap A. Kaandorp. On modelling environmentally-sensitive growth forms and cellular automata using multiset transformation. to appear in Fractals, 1995.

    H. V. McIntosh. Wolfram's class IV automata and a good life. , 45:105, 1990. Physica D

    Harold V. Mcintosh. Wolfram's class IV automata and a good life. , 45:105-121, 1990. Physica D

    Harold V. McIntosh. Linear cellular automata via de bruijn diagrams. preprint, May 1991.

    Harold V. McIntosh. Reversible cellular automata. preprint, January 1991.

    W. Meier and O. Staffelbach. Analysis of pseudo random sequences generated by cellular automata. , pages 186-199, 1991. Proceedings of Eurocrypt '91

    W. Meier and O. Staffelbach. Analysis of pseudo random sequences generated by cellular automata. In D. W. Davies, editor, , pages 186-199. LNCS 547. Springer, April 1991. Proceedings of Advances in Cryptology (EUROCRYPT '91)

    C. Meinel and P. Zienicke. Recursive design of communication schemes for parallel computation with R E L A C S. In G. Wolf, T. Legendi, and U. Schendel, editors, , pages 308-310. LNCS 342. Springer, October 1988. Proceedings of the 4th International Workshop on Parallel Processing by Cellular Automata and Arrays

    Hans Meinhardt. . Springer Verlag, 1995. ISBN 3-540-67842-0, ISBN 0-387-57842-0. The Algorithmic Beauty of Sea Shells

    Mikulecky. On configurations in cellular automata. In , 1974. Symposium on Mathematical Foundations of Computer Science

    J. S. Miller. Molecular electronics? , 2(12):601, 1990. Research News/Molecular Materials II Part C: In the final part of this article, the potential contributions of magnetic and superconducting components to the goal of molecular electronics are analyzed as are alternative scenarios involving optically based computing, neural networks and cellular automata. An assessment of future targets is given. Advanced materials.

    M. I. Miller, B. Roysam, K. R. Smith, and J. A. O'Sullivan. Representing and computing regular languages on massively parallel networks. , 2(1):56-72, 1991. IEEE Transactions on Neural Networks

    G. Milne, P. Cockshott, G. McCaskill, and P. Barrie. Realising massively concurrent systems on the SPACE machine. In D. A. Buell and K. L. Pocek, editors, , pages 26-32, Napa, CA, April 1993. Proceedings of IEEE Workshop on FPGAs for Custom Computing Machines

    George Milne, Paul Cockshott, George McCaskill, and Peter Barrie. Realising massively concurrent systems on the SPACE machine. Technical Report HDV-29-93, Department of Computer Science, University of Strathclyde, 1993.

    John Milnor. On the entropy geometry of cellular automata. , 2(3):357-385, June 1988. Complex Systems

    O Miramontes, R. V. Sole, and B. C Goodwin. Collective behaviour of random-activated mobile cellular automata. , 63(1 / 2):145, 1993. Physica D

    Eduardo Reck Miranda. Cellular automata music: An interdisciplinary project. , 22(1):3, 1993. Interface

    S. Misra, A. K. Das, and Dipanwita Roy Chowdhury. Cellular automata-theory and applications. , 36(3 / 4):251, 1990. Journal of the Institution of Electronics and Te

    M. Mitchell, J. P. Crutchfield, and P. T. Hraber. Evolving cellular automata to perform computations. , 1993. available from ftp.santafe.edu /pub/Users/mm/sfi-93-11-071.part1.ps.Z and sfi-93-11-071.part2.ps.Z. Physica D (submitted)

    M. Mitchell, P. T. Hraber, and J. P. Crutchfield. Dynamic computation, and the ``edge of chaos'': A re-examination. In G. Cowan, D. Pines, and D. Melzner, editors, , Santa Fe Institute Proceedings, Volume 19, page (to appear), Reading, MA, 1993. Addison-Wesley. Santa Fe Institute Working Paper 93-06-040. Integrative Themes

    M. Mitchell, P. T. Hraber, and J. P. Crutchfield. revisiting the egde of chaos: Evolving cellular automata to perform computations. , page (submitted), 1993. Santa Fe Institute Working Paper 93-03-014. Complex Systems

    E. N. Miya. Multiprocessor - distributed processing bibliography. In , October 1992. Also published in/as: Computer Architecture News, ACM SIG Architecture, Vol.13 No.1, Mar.1985, pp.27-29. Proc. of the Entity-Relationship conference, North-Holland, Karlsruhe

    Mizuno. A neural network model for pattern recognition. In . North-Holland/Akademie-Verlag, 1986. Proceedings of the 3rd International Workshop on Parallel Processing by Cellular Automata and Arrays

    R. Monaco. . World Scientific, 1989. Discrete Kinetic Theory, Lattice Gas Dynamics and Foundations of Hydrodynamics

    Cristopher Moore. Non-abelian cellular automata. Technical report, Santa Fe Institute, 1996. ftp://ftp.santafe.edu/pub/moore/semi.ps.

    Cristopher Moore. Quasi-linear cellular automata. Technical report, Santa Fe Institute, 1996. ftp://ftp.santafe.edu/pub/moore/quasi.ps.

    Cristopher Moore and Arthur A. Drisko. Algebraic properties of the block transformation on cellular automata. Technical report, Santa Fe Institute, 1996. ftp://ftp.santafe.edu/pub/moore/block.ps.

    E. F. Moore. Machine models of self-reproduction. In A. W. Burks, editor, , pages 187-203. University of Illinois Press, 1970. Essays on Cellular AutomataMoore's proof of the existence of ``Garden of Eden'' configurations in cellular automata: configurations which cannot occur under the action of a specific CA rule. Moore also provides a way around Rosen's paradox
  620. [].

  734. [118].

  838. [].

  905. Addison-Wesley, 1994. revision of (1986) [901] Paperback: ISBN 0-201-62664-0, Hardcover: ISBN 0-201-62716-7.



    929. Stephen Wolfram. Computation theory of cellular automata. , 96:15-57, 1984. Communications in Mathematical Physics

    Stephen Wolfram. . Addison-Wesley, 1994. Cellular Automata and Complexity

    W. W. Wootters and C. G. Langton. Is there a sharp phase transition for deterministic CA? , 45:95, 1990. Physica D

    Th. Worsch. Reducing parallelism in cellular automata. In . [submitted]

    Lawrence E. Wright. . PhD thesis, Ann Arbor, 1976. Cellular Automata with Non-Working Cells

    Andrew Wuensche. The ghost in the machine:basins of attraction of random boolean networks. , 1993. to be published in Artificial Life III, Santa Fe Institute Studies in the Sciences of Complexity. Cognitive Science Research Paper 281, University of Sussex, 1993

    Andrew Wuensche and Mike Lesser. , volume Reference Vol 1 of . Addison-Wesley, 1992. IBSN 0-201-55740-1. The Global Dynamics of Cellular AutomataSanta Fe Institute Studies in the Sciences of Complexity

    Yaku. Surjectivity of nondeterministic parallel maps induced by nondeterministic cellular automata. , 12, 1976. Journal of Computer and Systems Sciences

    Takeo Yaku. The constructibility of a configuration in a cellular automaton. , 7:481-496, 1973. Journal of Computer and Systems Sciences

    Takeo Yaku. Inverse and injectivity of parallel relations induced by cellular automata. , 58:216-220, 1976. Proceedings of the American Mathematical Society

    Yamada and Imori. One step transformation of periodic sequences by cellular automata. , 1983. SIAM Journal on Computing

    Hisao Yamada and Masatosi Imori. One step transformation of periodic sequences by cellular automata. , 12(3):539-550, August 1983. SIAM Journal on Computing

    J. G. Zabolitzky. Critical properties of rule 22 elementary cellular automata. , 50:1255-1262, 1988. Journal of Statistical Physics

    D. Zambrella and P. Grassberger. Complexity of forecasting in a class of simple models. , 2:269-303, 1988. Complex Systems

    G Zandler, A Di Carlo, and K Kometer. A comparison of monte carlo and cellular automata approaches for semiconductor device simulation. , 14(2):80, February 1993. IEEE electron device Letters

    C. J. Zarowski, R. D. McLeod, and H. C. Card. Primitive cellular automata, threshold decomposition, and ranked order operations. , 38(1):148, [1] 1989. IEEE Transactions on Computers

    Bernard P. Zeigler. Discrete event models for cell space simulation. , 21(6/7):573-588, 1982. International Journal of Theoretical Physics

    S Zhang, D. M Miller, and J. C Muzio. Determination of minimal cost one-dimensional linear hybrid cellular automata. , 27(18):25, 1991. Electronics Letters

    Z. J. Zheng and A. J. Maeder. The conjugate classification of the kernel form of the hexagonal grid. In T. L. Kunii and Y Shinagawa 73-89, editors, . Springer-Verlag, 1992. Modern Geometric Computing for Visualization

    Z. J. Zheng and A. J. Maeder. The elementary equation of the conjugate transformation for hexagonal grid. In B. Falcidieno and T. L. Kunii, editors, , pages 21-42. Springer-Verlag, 1993. Modeling in Computer Graphics

    W. Zielonka. Safe executions of recognizable trace languages by asynchronous automata. In A. R. Mayer et al., editors, , number 363 in LNCS, pages 278-289. SPRINGER, 1989. Symposium on Logical Foundations of Computer Science, Logic at Botik '89, Pereslavl-Zalessky (USSR) 1989

    K.-H. Zimmermann. Pipeline-automata - a model for acyclic systolic systems. In G. Wolf, T. Legendi, and U. Schendel, editors, , pages 372-379. LNCS 342. Springer, October 1988. Proceedings of the 4th International Workshop on Parallel Processing by Cellular Automata and Arrays

    K. Zygourakis and P. Markenscoff. Cellular automata modeling isotropic growth of clusters of arbitrary morphology and their application to the study of heterogeneous reacting systems. In J. Dongarra, K. Kennedy, P. Messina, D. C. Sorensen, and R. G. Voigt, editors, , pages 382-387. SIAM, March 1991. Proceedings of the 5th SIAM Conference on Parallel Processing for Scientific Computing
    929. Umeo, Morita, and Sugata. Deterministic one-way simulation of two-way real-time cellular automata and its related problems. , 14, 1982. Information Processing Letters

    unknown, editor. , volume 21:3-4, 6-7, and 12, 1982. Physics of Computation and Computational models of Physics

    unknown. Chris langton's cellular automaton (?). , 15(2):54, 1993. Mathematical Intelligencer

    J Urias. Arithmetic representations of cellular automata. , 68(3 / 4):437, 1993. Physica D

    Terrier V. Real time recognition with cellular automata a meaningful example. Technical report, ENS Lyon, 1987. Rapport LIP-R-90-17.

    Plamen PETROV <valentin@bgearn.bitnet>. Non-replicative fredkin's rules in homogeneous cellular spaces. Technical report, Faculty of Mathematics and Informatics, Sofia University, 1996. see http:highz.as.arizona.eduvdivanovPlamen, mostly in Bulgarian.

    M. A. van der Hoef and D. Frenkel. Long-time tails of the velocity autocorrrelation function in two- and three-dimensional lattice-gas cellular automata: A test of mode-coupling theory. , 41(8):4277, 1990. Physical Review A

    J van Sas, F Catthoor, and H De Man. Cellular automata based deterministic self-test strategies for programmable data paths. , 13(7):940, July 1994. IEEE Transactions on Computer-aided design

    G. Vichniac. Simulating physics with cellular automata. , 10:96-116, 1984. Physica D

    G. Vichniac. Boolean derivatives on CA. , 45:63, 1990. Physica D

    G. Vichniac, P. Tamayo, and H. Hartman. Annealed and quenched inhomogeneous cellular automata. , 45, 1986. Journal of Statistical Physics

    J. D. Victor. What can automaton theory tell us about the brain? , 45:205, 1990. Physica D

    Paul Vitanyi. Physics and the new computation. In J.Wiedermann and P.Hajek, editors, , LNCS 969, pages 106-128. Springer, Berlin, 1995. MFCS'95

    P. M. B. Vitayni. Sexually reproducing cellular automata. , 18:23-54, 1973. . Math. Biosci.

    R. Vollmar. Basic research for cellular processing. In G. Wolf, T. Legendi, and U. Schendel, editors, , pages 205-222. LNCS 342. Springer, October 1988. Proceedings of the 4th International Workshop on Parallel Processing by Cellular Automata and Arrays

    R. Vollmar and B. G. Teubner. . Stuttgart, 1979. Algorithmen in Zellularautomaten

    B. Voorhees. Nearest neighbor CA over with periodic boundary conditions. , 45:26, 1990. Physica D

    B Voorhees. Predecessors of cellular automata states. I. additive automata. , 68(2):283, October 1993. Physica D

    B Voorhees. Predecessors of cellular automata states.II.pre-images of finite sequences. , 73(1 / 2):136, 1994. Physica D

    B Voorhees and S Bradshaw. Predecessors of cellular automata states.III.garden of eden classification of cellular automata. , 73(1 / 2):152, 1994. Physica D

    Burton Voorhees. Division algorithm sic for cellular automata rules. , 4(6):587-597, December 1990. Complex Systems

    Burton Voorhees. Geometry and arithmetic of a simple cellular automaton. , 5(2):169-182, April 1991. Complex Systems

    Burton Voorhees. Determination of fixed points and shift cycles for nearest neighbor cellular automata. , 66(5 / 6):1397, March 1992. Journal of Statistical Physics

    Burton H. Voorhees. . World Scientific, 1996. Computational Analysis of One-Dimensional Cellular Automata

    Ken-nosuke Wada, Yoshiko Wada, Hirofumi Doi, Shin-ichi Tanaka, and Mitsuri Furusawa. Evolutionary systems: Structures and functions. In , pages 796-801, Orlando, Florida, USA, jun 1994. IEEE Computer Society Press, New York. Proceedings of IEEE International Conference on Evolutionary Computation (ICEC-94), World Congress on Computational Intelligence

    L. Wagner. Dependence of drag on a galilean invariance-breaking parameter in lattice-boltzmann flow simulations. , 49:2115, 1994. Physical Review E

    P. Wagner. Traffic simulations using cellular automata: comparison with reality. , 1995. Traffic and Granular Flow, Conference Proceedings

    Robert T. Wainwright. self, 1973. a quarterly newsletter with 11 issues published between March 1971 and September 1973.

    Abraham. Waksman. An optimum solution to the firing squad synchronization problem. , 9:66-78, 1966. Information and Control

    C. C. Walker. Attractor dominance patterns in sparsely connected boolean nets. , 45:441-451, 1990. Physica D

    Hao Wang. Notes on a class of tiling problems. , 82, 1975. Fundamenta Mathemastecae

    John Watrous. On one-dimensional quantum cellular automata. In , pages 528-537, Milwaukee, Wisconsin, 1995. IEEE. 36th Annual Symposium on Foundations of Computer Science

    W. G. Wee and K. S. Fu. A Formulation of Fuzzy Automata and its Application as Model of Learning Systems. , 5:215-223, 1969. IEEE Transactions on Systems, Man, Cybernetics

    J�rg R. Weimar. Spontaneous nucleation in a reactive lattice gas automaton. In Stefan M�ller and Theo Plesser, editors, , pages 266-269, Dortmund, Germany, 1992. Projekt Verlag. Spatio-temporal organization in nonequilibrium systems

    Jorg R Weimar and Jean-Pierre Boon. Class of cellular automata for reaction-diffusion systems. , 49(2):1749, February 1994. Physical Review E

    J�rg R. Weimar and Jean-Pierre Boon. A new class of cellular automata for reaction-diffusion systems. , to appear, 1994. Physical Review E

    J�rg R. Weimar and Jean-Pierre Boon. New class of cellular automata for reaction-diffusion systems applied to the CIMA reaction. In A. Lawniczak and R. Kapral, editors, , Waterloo, Ont, Canada, 1994. Fields Institute. Lattice Gas Automata and Pattern Formation

    J�rg R. Weimar, David Dab, Jean-Pierre Boon, and Sauro Succi. Fluctuation correlations in reaction-diffusion systems: Reactive lattice gas automata approach. , 20(7):627-632, 1992. Europhysics Letters

    J�rg R. Weimar, John J. Tyson, and Layne T. Watson. Diffusion and wave propagation in cellular automaton models of excitable media. , 55:309-327, 1992. Physica D

    J�rg R. Weimar, John J. Tyson, and Layne T. Watson. Third generation cellular automaton for modeling excitable media. , 55:328-339, 1992. Physica D

    G�rard Weisbuch, Howard Gutowitz, and Guillemette Duchateau-Nguyen. Information contagion and the economics of pollution. , in press, 1996. Journal of Economic Behavior and Organization

    Benjamin Weiss. Subshifts of finite type and sofic systems. , 77:462-474, 1973. Monatshefte fuer Mathematik

    R. White and G. Engelen. Urban system dynamics and cellular automata: Fractal structures between order and chaos. , 1900. unknown

    R White and G Engelen. Cellular automata and fractal urban form: a cellular modelling approach to the evolution of urban land-use patterns. , 25(8):1175, August 1993. Environment and planning

    R. White, G. Engelen, and I. Uljee. Cellular automata modelling of fractal urban land use patterns: Forcasting change for planning applications. , 1900. unknown

    J. Wiedermann. Weak parallel machines: a new class of physically feasible parallel machine models. In I. M. Havel and V. Koubek, editors, , pages 95-111. Springer-Verlag, 1992. LNCS 629. Proceedings of the 17th International Symposium Mathematical Foundations of Computer Science

    Norbert Wiener. . John Wiley and Company, New York, 1948. Cybernetics

    W. John Wilbur, David J. Lipman, and Shihab A. Shamma. On the prediction of local patterns in cellular automata. , 19:397-410, 1986. Physica D

    W. Wilhelmi. Parallel algorithms in image processing. In G. Wolf, T. Legendi, and U. Schendel, editors, , pages 223-240. LNCS 342. Springer, October 1988. Proceedings of the 4th International Workshop on Parallel Processing by Cellular Automata and Arrays

    Kelly P. Williams. Simplifications of a self-replication model. , 261:925-925, 1993. Science

    R. F. Williams. Classification of subshifts of finite type. , 98:120-153, 1973. Annals of Mathematics

    Willson. Growth patterns of ordered cellular automata. , 22, 1981. Journal of Computer and Systems Sciences

    Willson. Calculating growth rates and moments for additive cellular automata. , 35, 1992. Discrete Applied Mathematics and Combinatorial Operations Research and Computer Science

    Stephen J. Willson. Growth rates and fractional dimensions in cellular automata. , 10:69-74, 1984. Physica D

    Greg Wilson. The life and times of cellular automata. , pages 44-47, October 1988. New Scientist

    A. T. Winfree, E. M. Winfree, and H. Seifert. Organizing centers in a cellular excitable medium. , 17:109-115, 1985. Physica D

    Arthur T. Winfree. Rotating chemical reactions. , pages 82-95, June 1974. Scientific American

    G. Wolf, T. Legendi, and U. Schendel, editors. , Berlin, GDR, October 17-21, 1988. Akademie-Verlag, Berlin. Parcella '88, Proceedings of the Fourth International Workshop on Parallel Processing by Cellular Automata and Arrays

    G. Wolf, T. Legendi, and U. Schendel, editors. . LNCS 342. Springer, October 1988. Proceedings of the 4th International Workshop on Parallel Processing by Cellular Automata and Arrays

    S. Wolfram. Statistical mechanics of cellular automata. , 55:601-644, 1983. Reviews of Modern PhysicsImportant paper largely responsible for the resurgence of interest in cellular automata.

    S. Wolfram. Cellular automata as models of complexity. , 311(4):419-424, 1984. NatureA well written account of the manner in which complex dynamics can emerge from simple components.

    S. Wolfram. Universality and complexity in cellular automata. , 10:1-35, 1984. Physica DIdentifies four qualitative classes of CA dynamics.

    S. Wolfram, editor. . World Scientific, Singapore, 1986. Theory and Applications of Cellular AutomataCollection of papers on CA's. Contains an extensive bibliography.

    Stephan Wolfram. Random sequence generation by cellular automata. , 7:123, 1984. Adv. Appl. Math

    Stephan Wolfram. Cryptography with cellular automata. , pages 429-432, 1985. Proceedings of Crypto '85

    Stephan Wolfram. undecidability and intractability in physics. , 54:735, 1985. Physical Review Letters

    Stephan Wolfram. .Cellular Automata and Complexity: Collected PapersTheory and Applications of Cellular Automata
    929. L. S. Schulman and P. E. Seiden. Statistical mechanics of a dynamical system based on conway's game of life. , pages 293-314, 1978. Journal of Statistical Physics

    R. Serra and G. Zanarini. . Springer-Verlag, 1990. see Chapter 3. Complex Systems and cognitive processes

    Friedhelm Seutter. CEPROL: A cellular programming language. , 2(327-333):327-333, 1985. Parallel Computing

    Claude E. Shannon and John McCarthy. Annals of Mathematics Studies #34. Princeton University Press, Princeton, 1956. ISBN 0-691-07916-1.

    M. A Shereshevsky. Ergodic properties of certain surjective cellular automata. , 114(3 / 4):305, 1992. Monatshefte fur Mathematik

    M. A Shereshevsky. Lyapunov exponents for one-dimensional cellular automata. , 2(1):1, 1992. Journal of nonlinear science

    Bhavin Sheth, Prantik Nag, and Robert W. Hellwarth. Binary addition on cellular automata. , 5(5):479-486, October 1991. Complex Systems

    Bhavin Sheth, Prantik Nag, and Robert W. Hellwarth. Driver mechanisms on cellular automata. , 5(5):487-496, October 1991. Complex Systems

    M. Shirvani and T. D Rogers. On ergodic one-dimensional cellular automata. , 136(3):599, 1991. Communications in Mathematical Physics

    H. Sieburg, X. McCutchan, X. Clay, X. Cabalerro, and X. Ostlund. Simulation of HIV infection in artificial immune systems. , 45:208-227, 1990. Physica D

    Hans B. Sieburg and Oliver K. Clay. Cellular automata as algebraic systems. , 5(6):575-602, December 1991. Complex Systems

    Hans B. Sieburg and Oliver K. Clay. The cellular device machine development system for modeling biology. , pages 575-601, 1991. Complex Systems

    Margaret L. Silbar. Computational tool or curiosity? , 19(2):44. Mosaic

    L. R. Da Silva, A. Hansen, and S. Roux. Spreading of damage in deterministic cellular automata as a percolation problem. , 8(1):47, 1989. Europhysics Letters

    Jonathan Silvertown, Senino Holtier, Jeff Johnson, and Pam Dale. Cellular automaton models of interspecific competition for space-the effect of pattern on process. , 80:527-534, 1992. Journal of Ecology

    N. R. S Simons, G. E Bridges, and A. R Sebak. Cellular automata as an environment for simulating electromagnetic phenomena. , 4(7):247, July 1994. IEEE microwave and guided wave Letters

    M. Sipper. Non-uniform cellular automata: Evolution in rule space and formation of complex structures. In Brooks, R. A, Maes, and Pattie, editors, , pages 394-399. MIT Press, July 1994. Proceedings of the 4th International Workshop on the Synthesis and Simulation of Living Systems

    M. Sipper. Quasi-uniform computation-universal cellular automata. In , Granada, Spain, June 1995. Springer-Verlag. ECAL95: 3rd European Conference on Artificial Life

    M. Sipper. Studying artificial life using a simple, general cellular model. , 2(1), 1995. The MIT Press, Cambridge, MA. Artificial Life Journal

    P. Siwak. Particles of parity rule recursive filtering constructed by means of particle edge automata. Technical report, unknown, 1992. typescript.

    P. Siwak. Introduction to filter automata theory. , T.XVIII:87-110, 1993. Studia z Automatyki

    M. M. Skolnick, S. Kim, and R. O'Bara. Morphological algorithms for computing non-planar point neighborhoods on cellular automata. pages 106-111, 1988.

    Sven Skyum. Confusion in the garden of eden. , 50:332-336, 1975. Proceedings of the American Mathematical Society

    Smith. Cellular automata and formal languages. In , 1970. IEEE Symposium on Foundations of Computer Science (FOCS)

    Smith. Cellular automata complexity trade-offs. , 18, 1971. Information and Computation (formerly Information and Control)

    Smith. Real-time language recognition by one-dimensional cellular automata. , 1972. Journal of Computer and Systems Sciences

    III A. R. Smith. Cellular automata and formal languages. In , pages 216-224, 1970. Proc. 11th IEEE Symposium on Foundations of Computer Science (FOCS)

    III A. R. Smith. Two-dimensional formal languages and pattern recognition by cellular automata. In , pages 144-152, 1971. Proc. 12th IEEE Symposium on Foundations of Computer Science (FOCS)

    M. A. Smith. Technical Report MIT/LCS/TR-615, MIT Laboratory for Computer Science.

    M. A. Smith. Representations of geometrical and topological quantities in CA. , 45:271, 1990. Physica D

    A. R. Smith III. Simple computation-universal cellular spaces. , 18(3):339-353, 1971. JACMProof that 1D cellular automata are capable of supporting universal computation.

    Alvy Ray Smith III. Cellular automata complexity trade-offs. , 18(5):466-482, June 1971. Information and Control

    R. Sole, D. Lopez, M. Ginovart, and J. Valls. Self-organized criticality in monte carlo simulated ecosystems. , 172:56, 1992. Physics Letters A

    J. A Somers. Direct simulation of fluid flow with cellular automata and the lattice-boltzmann equation. , 51(1 / 2):127, June 1993. Applied scientific research

    J. A. Somers and P. C. Rem. A parallel cellular automata implementation on a transputer network for the simulation of small scale fluid flow experiments. In G. A. van Zee and J. G. G. van de Vorst, editors, , pages 116-126. LNCS 384. Springer, June 1988. Proceedings of the Shell Conference on Parallel Computing

    Sommerhaider and van Westrhenen. Parallel language recognition in constant time by cellular automata. , 19, 1983. Acta Informatica

    R. Sosic and Robert R. Johnson. Computational properties of self-reproducing growing automata. , to appear, 1996. The paper is available from: http://www.cit.gu.edu.au/ sosic/living.html ftp://ftp.cit.gu.edu.au/pub/R.Sosic/biosystems95.ps.Z. BioSystems

    G. Spezzano and D. Talia. CARPET: A programming language for parallel cellular processing. In , pages 71-74, Aprile 1996. Proceedings 2nd Europ. School on PPE for HPC

    A. Spik and D. W. Robinson. Investigation of the cellular automata method for phase unwrapping and its implementation of an array processor. , 14(1):25, 1991. Optics and lasers in engineering

    P. S. Spirakis. Past parallel algorithms and the complexity of parallelism. In G. Wolf, T. Legendi, and U. Schendel, editors, , pages 177-190. LNCS 342. Springer, October 1988. Proceedings of the 4th International Workshop on Parallel Processing by Cellular Automata and Arrays

    Richard K. Squier. Efficient, scalable architectures for lattice-gas computations. Thesis TR-304-91, Department of Computer Science, Princeton University, June 1991.

    Richard K. Squier and Ken Steiglitz. Programmable parallel arithmetic in cellular automata using a particle model. Technical Report TR-478-94, Department of Computer Science, Princeton University, December 1994.

    B Srisuchinwong, Ph Tsalides, and T. A York. VLSI implementation of mod-p multiplier using homomorphisms and hybird cellular automata. , 139(6):486, November 1992. IEE proceedings.E,Computers and digital tech

    D. Stauffer. Classification of square-lattice cellular automata with respect to total magnetization. , 23(24):5933, 1990. Journal of Physics A

    D. Stauffer. Computer simulation of cellular automata. , 24:909-927, 1991. J. Phys. A: Math. Gen.

    D. Stauffer and R. Pandey. Immunologically motivated simulation of cellular automata. , 6:4:404-410, 1992. Computers in Physics

    D. Stauffer and G. Weisbuch. High-dimensional simulation of the shape-space model for the immune system. , 180: 1-2:42-52, 1992. Physica A

    Tim Stefanini. The genetic coding of behavioral attributes in cellular automata. In John R. Koza, editor, , pages 172-180. Stanford Bookstore, Stanford, California, 94305-3079 USA, June 1994. Artificial Life at Stanford 1994

    K. Steiglitz, I. Kamal, and A. Watson. Embedding computation in one-dimensional automata by phase coding solitons. , C-37:2:138-145, 1988. IEEE Transactions on Computers

    Stein and Ulam. Nonlinear transformation studies on electronic computers. In . 1970. Essays on Cellular Automata, ed. Arthur W. Burks, University of Illinois Press, Urbana, Chicago, London

    John G Stevens, Ronald E Rosensweig, and A. E Cerkanowicz. Transient and cyclic behavior of cellular automata with null boundary conditions. , 73(1 / 2):159, October 1993. Journal of Statistical Physics

    P. N Stiles and I. S Glickstein. Highly parallelizable route planner based on cellular automata algorithms. , 38(2):167, March 1994. Ibm journal of research and development

    K. Sugihara, A. Okabe, and B. Boots. . Wiley, 1992. Spatial Tessellations: Concepts and Applications of Voronoi Diagrams

    N Sukumar, B. M Deb, and H Singh. Electron charge and current densities, the geometric phase and cellular automata. , 48(1 / 2):134, January 1993. Zeitschrift fur Naturforschung.A,

    Sutner. The computational complexity of cellular automata. , 7, 1989. Fundamentals (or Foundations) of Computation Theory

    Sutner. The sigma-game and cellular automata. , 97, 1990. The American Mathematical Monthly

    K. Sutner. The computational complexity of cellular automata. In J. Csirik, J. Demetrovics, and F. G�cseg, editors, , pages 451-459. LNCS 380. Springer, August 1989. Proceedings of the International Conference on Fundamentals of Computation Theory

    K. Sutner. Linear cellular automata and the garden-of-eden. , 11(2):49, 1989. The mathematical intelligencer.

    K. Sutner. Classifying circular CA. , 45:386, 1990. Physica D

    Klaus Sutner. De bruijin graphs and linear cellular automata. , 5(1):19-30, February 1991. Complex Systems

    Klaus SUTNER. Linear Cellular Automata and their Fischer Automata. Technical Report 93-46, RISC-Linz, Johannes Kepler University, Linz, Austria, 1993.

    K. Svozil. Constructive chaos by CA and possible sources of an arrow of time. , 45:420, 1990. Physica D

    Michael Swaine. Programming paradigms. , 18(12):107, November 1993. Dr. dobb's journal

    Byorgy Szabo and Istvan Borsos. Evolution and extinction of families in cellular automata. , 49(6B):5900, June 1994. Physical Review E

    B Tadic. Dynamics of frustrated cellular automata. , 172 / 174:501, September 1994. Journal of non-crystalline solids

    D. Takahashi and J. Matsukidaira. On discrete soliton equations related to cellular automata. , 209:184-188, 1995. Physics Letters A

    H. Takahashi. The maximum invariant set of an automaton system. , 32:307-354, 1976. Information and Control

    S. Takahashi. CA and multifractals:dimension spectra of linear CA. , 45:36, 1990. Physica D

    Satoshi Takahashi. Self-similarity of linear cellular automata. , 44(1):114, February 1992. Journal of Computer and Systems Sciences

    S. Takesue. Relaxation properties of elementary reversible CA. , 45:278, 1990. Physica D

    Shinji Takesue. Reversible cellular automata and statistical mechanics. , 59:2499-2502, 1987. Physical Review Letters

    Shinji Takesue. Ergodic properties and thermodynamics behavior of elementary reversible cellular automata. I. basic properties. , 56(3):371, 1989. Journal of Statistical Physics

    P. Tamayo and H. Hartman. Cellular automata, reaction-diffusion systems, and the origin of life. In C. G. Langton, editor, , pages 105-124. Santa Fe Institute Studies in the Sciences of Complexity 6. Addison-Wesley, September 1987. Proceedings of the Interdisciplinary Workshop on the Synthesis and Simulation of Living Systems (ALIFE '87)

    S. S Tambe, V. K Jayaraman, and B. D Kulkarni. Cellular automata modelling of a surface catalytic reaction with eley-rideal step: the case of CO oxidation. , 225(4 / 6):303, 1994. Chemical physics Letters

    R. L. Buvel T.E. Ingerson. Structure in asynchronous cellular automata. , 1:59-68, 1984. Physica D

    T. Tensi. Worst case analysis for reducing algorithms on instruction systolic arrays with simple instruction sets. In G. Wolf, T. Legendi, and U. Schendel, editors, , pages 347-352. LNCS 342. Springer, October 1988. Proceedings of the 4th International Workshop on Parallel Processing by Cellular Automata and Arrays

    V�ronique Terrier. Language not recognizable in real time by one-way cellular automata. , 156(1-2):281-287, 1996. Theoretical Computer Science

    Worsch Th. Komplexitatstheoretische untersuchungen an myopischen polyautomaten. Technical report, TU Braunschweig, 1991. Dissertation.

    D. Thalmann. A ``lifegame'' approach to surface modelling and rendering. , 2(6):384-390, December 1986. The Visual Computer

    O Than and S Buttgenbach. Simulation of anisotropic chemical etching of crystalline silicon using a cellular automata model. , 45(1):85, October 1994. Sensors and actuators. part a

    J. Thatcher. Self-describing turing machines and self-reproducing cellular automata. In A. W. Burks, editor, , pages 103-131. University of Illinois Press, 1970. . Essays on Cellular Automata

    J. Thatcher. Universality in the von Neumann cellular model. In A. W. Burks, editor, , pages 132-186. University of Illinois Press, 1970. . Essays on Cellular Automata

    T. Toffoli. . PhD thesis, The University of Michigan, 1977. Cellular Automata MechanicsToffoli's demonstration of reversible universal computation.

    T. Toffoli. Cellular automata mechanics. Technical Report 208, Logic of Computers Group, CCS Dept., The University of Michigan, November 1977.

    T. Toffoli. Cellular automata as an alternative to (rather than an approximation of) differential equations in modeling physics. , 10, 1984. Physica DAn insightful discussion of the reasons for and against modeling physical systems with differential equations.

    T. Toffoli and N. Margolus. . MIT Press, Cambridge, MA, 1986. Cellular Automata Machines - a New Environment for Modeling

    T. Toffoli and N. Margolus. Invertible cellular automata: a review. , D 45:229-253, 1990. Physica

    Tommaso Toffoli. Computation and construction universality of reversible cellular automata. , 15:213-231, 1977. Journal of Computer and Systems Sciences

    Tommaso Toffoli and Norman Margolus. . MIT Press, London, 1987. Cellular Automata Machines

    Y. S Toh, M. J Nobes, and G Carter. A cellular automata simulation study of surface roughening resulting from multi-atom etch pit generation during sputtering. , 67(1 / 4):586, April 1992. Nuclear instruments and methods in physics researc

    M. Tomassini. The parallel genetic cellular automata: Application to global function optimization. In C. R. N. Steele R. F. Albrecht, editor, , pages 385-391. Springer, February 1993. Proceedings of the International Conference on Artificial Neural Nets and Genetic Algorithms

    Toom. Monotonic binary cellular automata. , 12, 1976. Problems of Information Transmission (translated from Problemy Peredachi Informatsii (Russian))

    N. Toth. Self-checking processing elements in cellular arrays. In G. Wolf, T. Legendi, and U. Schendel, editors, , pages 353-359. LNCS 342. Springer, October 1988. Proceedings of the 4th International Workshop on Parallel Processing by Cellular Automata and Arrays

    P. Douglas Tougaw and Craig S Lent. Logical devices implemented using quantum cellular automata. , 75(3):1818, February 1994. Journal of applied physics

    R. Trobec. Cellular diagnostic in parallel systems. In G. Wolf, T. Legendi, and U. Schendel, editors, , pages 360-365. LNCS 342. Springer, October 1988. Proceedings of the 4th International Workshop on Parallel Processing by Cellular Automata and Arrays

    Ph. Tsalides. Cellular automata-based built-in self-test structures for VLSI systems. , 26(17):1350, 1990. Electronics Letters

    C. J. Twining. The limiting behavior of non-cylindrical elementary cellular automata. , 6(5):417-431, October 1992. Complex Systems

    C. J. Twining and P. M. Binder. Enumeration of limit cycles in noncylindrical cellular automata. , 66:385-401, 1992. Journal of Statistical Physics

    P Tzionas, Ph Tsalides, and A Thanailakis. Cellular automata based minimum cost path estimation on binary maps. , 28(17):1653, 1992. Electronics Letters

    P Tzionas, Ph Tsalides, and A Thanailakis. Design and VLSI implementation of a pattern classifier using a pseudo 2D cellular automata. , 139(6):661, December 1992. IEE proceedings.G,Circuits, devices and syst

    P Tzionas, P Tsalidis, and A Thanailakis. Three-dimensional minimum-cost path planning using cellular automata architectures. , 7:297, 1992. Mobile robots

    D. Uhlig. Beliable networks for boolean functions with small complexity. In G. Wolf, T. Legendi, and U. Schendel, editors, , pages 366-371. LNCS 342. Springer, October 1988. Proceedings of the 4th International Workshop on Parallel Processing by Cellular Automata and Arrays

    L. Uhr. Process-structured architectures to transform information flowing through. In G. Wolf, T. Legendi, and U. Schendel, editors, , pages 191-204. LNCS 342. Springer, October 1988. Proceedings of the 4th International Workshop on Parallel Processing by Cellular Automata and Arrays

    S. M. Ulam. On some mathematical problems connected with patterns of growth of figures. , 14:215-224, 1962. Proceedings of Symposia in Applied MathematicsAn early study on pattern development in cellular automata by the man who suggested CA's to von Neumann. Reprinted in
    929. Edward F. Moore. Gedanken experiments on sequential machines. In C. E. Shannon and John McCarthy, editors, . Princeton University Press, Princeton, New Jersey, 1956. Automata Studies

    Edward F. Moore. Machine models of self reproduction. , 14:17-33, 1962. American Mathematical Society, Proceedings of Symposia in Applied Mathematics

    Edward F. Moore. The firing squad synchronization problem. In Edward F. Moore, editor, , pages 213-214. Addison-Wesley, Reading, Massachussetts, 1964. Sequential Machines: Selected Papers

    F. R. Moore and G. G. Langdon. A generalized firing squad problem. , 12:212-220, 1968. Information and Control

    K. Morita. A simple construction method of a reversible finite automaton out of fredkin gates, and its related model. , E(6):978-984, June 1990. Transactions of the IEICE

    K Morita. Computation-universality of one-dimensional one-way reversible cellular automata. , 42(6):325, 1992. Information Processing Letters

    K. Morita. Computation-universality of one-dimensional one-way reversible cellular automata. , 42(6):325-??, 1992. Information Processing Letters

    K. Morita and S. Ueno. Computation-universal models of two-dimensional 16-state reversible automata. , E75-D(1):141-147, January 1992. IEICE Trans. Inf. and Syst.

    K. Morita and S Ueno. Parallel generation and parsing of array languages using reversible cellular automata. , 8(2):543, April 1994. International Journal of pattern recognition and

    Kenichi Morita. Reversible simulation of one-dimensional irreversible cellular automata. , 148(1):157-163, 1995. Note. Theoretical Computer Science

    Kenichi Morita and Satoshi Ueno. Computation-universal models of two-dimensional 16-state reversible cellular automata. , 75(1):141, January 1992. IEICE transactions on information and systems

    Scott Morris. Games - the game of life. , 7(1):188-189, October 1984. Omni

    Z. G. Mou. CAL: A cellular automata language. In Bailey, D. H, Bj{}rstad, P. E, Gilbert, J. E, Mascagni, Michael V., Schreiber, R. S, Simon, H. D, Torczon, V. J, Watson, and L. T, editors, , pages 722-727. SIAM Press, 1995. Proceedings of the 27th Conference on Parallel Processing for Scientific Computing

    C. Moukarzel and N. Parga. On the evaluation of magnetisation fluctuations with Q2R cellular automata. , 22(8):943, 1989. Journal of Physics A

    Shahar Mozes. Tilings, substitution systems and dynamical systems generated by them. , 53:139-186, 1988. Journal d'analyse math�matique

    Stefan C. Muller, Theo Plesser, and Benno Hess. The structure of the core of the spiral wave in the B-Z reaction. , 230:4726, November 1985. Science

    Stefan C. Muller, Theo Plesser, and Benno Hess. Threedimensional representation of chemical gradients. , February 1987. Biophysical Chemistry

    James D. Murray. How the leopard gets its spots. , pages 62-69, March 1988. Scientific American

    A. Muscholl. On the complementation of B�chi asynchronous cellular automata. In , Lecture Notes in Computer Science. Springer, 1994. Proceedings of the 21st International Colloquium on Automata, Languages and Programming (ICALP'94), Jerusalem (Israel) 1994

    J. Myczkowski. Parallel programming for cellular automata. Technical Report TR-16 CA89-3, Thinking Machines Corporation, 1989. (Appeared in Cellular Automata and Modeling of Complex Physical Systems, P. Manneville, N. Boccara, G. Y.Vichniac, and R. Bidaux, eds. Berlin: Springer-Verlag[1989]: pp. 118-129.).

    Dale Myers. Nonrecursive tilings of the plane. II. , 39:286-294, 1974. The Journal of Symbolic Logic

    J. Myhill. The converse to Moore's garden-of-Eden theorem. , 14:685-686, 1963. Proceedings of the American Mathematical Society

    J. Myhill. The abstract theory of self-reproduction. In A. W. Burks, editor, , pages 206-218. University of Illinois Press, 1970. . Essays on Cellular Automata

    Toyoaki Naitoh, Matthieu H Ernst, and Martin A van der Hoef. Extended mode coupling and simulations in cellular-automata fluids. , 44(4):2484, 1991. Physical Review A

    K. Nakamura. Asynchronous cellular automata and their computational ability. , 5:58-66, 1974. Systems, Computer, Control

    S Nandi, B Vamsi, and S Chakraborty. Cellular automata as a BIST structure for testing CMOS circuits. , 141(1):41, January 1994. IEE proceedings.e, computers and digital tech

    G Narkounskaia and D. L Turcotte. A cellular-automata, slider-block model for earthquakes-I demonstration of chaotic behaviour for a low-order system. , 111(2):250, November 1992. Geophysical journal international

    Masakazu Nasu. Local maps inducing surjective global maps of one dimensional tesselation automata. , 11:327-351, 1978. Mathematical Systems Theory

    Masakazu Nasu. Indecomposable local maps of tesselation automata. , 13:81-93, 1979. Mathematical Systems Theory

    Masakazu Nasu. An interconnection of local maps inducing onto global maps. , 2:125-150, 1980. Discrete Applied Mathematics

    Masakazu Nasu. Uniformly finite-to-one and onto extensions of homomorphisms between strongly connected graphs. , 39:171-197, 1982. Discrete Mathematics

    Masakazu Nasu. Textile systems for endomorphisms and automorphisms of the shift. , 1996. Memoirs of A.M.S

    Basem A. Nayfeh. Cellular automata for solving mazes. , 18(2):32-??, February 1993. Dr. Dobb's Journal of Software Tools

    Mark D. Niemiec. Life algorithms. , 4(1):90-97, 1979. Byte

    Masaya Nohmi. On a polynomial representation of finite linear cellular automata. , 24(3 / 4):137, March 1991. Bulletin of Informatics and Cybernetics

    Mats G. Nordahl. Formal languages and finite cellular automata. , 3:63-78, 1989. Complex Systems

    Martin A. Nowak and Robert M. May. Evolutionary games and spatial chaos. , 359:826-829, 1992. Nature

    M. Oliphant. Evolving cooperation in the non-iterated prisoner's dilemma. In R Brooks and P. Maes, editors, . MIT Press, 1994. Artificial Life IV

    B. Ostrovsky, M.A. Smith, and Y. Bar-Yam. Applications of parallel computing to biological problems. , 24:239-67, 1995. uses Margolus dynamics to conserve mass and implement excluded volume, or a novel two-space algorithm to do the same, discusses fine- vs. course-grain simulation issues. Ann. Rev. Biophys. Biomol. Struct.

    B. J. Overeinder, P. M. A. Sloot, and L. O. Hertzberger. Time warp on a transputer platform: Pilot study with asynchronous cellular automata. In M. Valero, E. Onate, M. Jane, J. L. Larriba, and B. Suarez, editors, , pages 1303-1312, Amsterdam, 1992. IOS Press. Parallel Computing and Transputer Applications

    Benno J. Overeinder and Peter M. A. Sloot. Application of time warp to parallel simulations with asynchronous cellular automata. In A. Verbraeck and E. J. H. Kerckhoffs, editors, , pages 397-402, Delft, The Netherlands, October 1993. Society for Computer Simulation International. European Simulation Symposium 1993

    N. H. Packard. Adaptation toward the edge of chaos. In J. A. S. Kelso, A. J. Mandell, and M. F. Shlesinger, editors, , pages 293-301. World Scientific, Singapore, 1988. Dynamic patterns in complex systems

    Norman H. Packard and Stephen Wolfram. Two-dimensional cellular automata. , 38:901-946, 1985. Journal of Statistical Physics

    K. Palagyi. Solution of dense systems of linear equations using cellular processors. In G. Wolf, T. Legendi, and U. Schendel, editors, , pages 311-316. LNCS 342. Springer, October 1988. Proceedings of the 4th International Workshop on Parallel Processing by Cellular Automata and Arrays

    R. Pandey. Cellular automata approach to interacting cellular network models for the dynamics of cell population in an early HIV infection. , 179:442-470, 1991. Physica A

    R. B. Pandey and D. Stauffer. Metastability with probabilistic cellular automata in an HIV infection. , 61(1 / 2):235, 1990. Journal of Statistical Physics

    T. S. Papatheodorou, M. J. Ablowitz, and Y. G. Saridakis. A rule for fast computation and analysis of soliton automata. , 79:173-184, 1988. Studies in Applied Mathematics

    T. S. Papatheodorou and .S. Fokas. Evolution theory, periodic particles and solitons in cellular automata. , 80:165-182, 1989. Studies in Applied Math

    T. S. Papatheodorou and N. B. Tsantanis. Fast soliton automata. In H. Djidjev, editor, , volume LNCS:401, pages 41-47. Springer, Berlin, 1989. Optimal Algorithms

    , volume 2. Akademie-Verlag, Berlin, 1990. Parcella '90 - Proceedings on the V. International Workshop on Parallel Processing on Cellular Automata and Arrays, Berlin, September 17-21

    J. K. Park, K. Steiglitz, and W. P. Thurston. Soliton-like behavior in automata. , 19:423-432, 1986. Physica D

    M. Payer. Finite state machine theory as a tool for construction of systolic arrays. In Pichler F. and Moreno-Diaz R., editors, , volume LNCS:410, pages 212-224, Berlin, 1990. Springer-Verlag. Computer Aided Systems Theory - Eurocast 89

    Pedersen. Decision problems for cellular automata and their semigroups. In , 1992. Symposium on Mathematical Foundations of Computer Science

    J. Pedersen. Decision problems for cellular automata and their semigroups. In I. M. Havel and V. Koubek, editors, , pages 421-429. LNCS 629. Springer, August 1992. Proceedings of MFCS '92. Mathematical Foundations of Computer Science (MFCS '92)

    John Pedersen. Continuous transitions of cellular automata. , 4(6):653-665, December 1990. Complex Systems

    John Pedersen. Cellular automata as algebraic systems. , 6(3):237-250, June 1992. Complex Systems

    A Perera, K. A Penson, and U Schultze. Long-time dynamics of two-dimensional fluid binary mixture in cellular automata models. , 65(2 / 3):501, 1992. Helvetica Physica Acta

    Asher Peres. Reversible logic and quantum computers. , 32:3266-3276, 1985. Physical Review A

    M. Perles, M. O. Rabin, , and E. Shamir. The theory of definite automata. , EC-12:233-243, 1963. IEEE Transactions on Electronic Computers

    Kenneth E. Perry. Abstract mathematical art. , (13):181-192, dec 1986. Byte

    N. Petkov. Bumming order statistics on a bit-level systolic array. In G. Wolf, T. Legendi, and U. Schendel, editors, , pages 317-325. LNCS 342. Springer, October 1988. Proceedings of the 4th International Workshop on Parallel Processing by Cellular Automata and Arrays

    Tsalides Ph., York T. A., and Thanailakis A. Pseudorandom number generators for VLSI systems based on linear cellular automata. , 138(4):241-249, July 1991. Besides random numbers generation it contains a nice presentation of the rigorous methods of analysis of CA time evolution. The transition matrices and semigroup structures for global rules are used to describe state transition graphs of some CA. IEE Proceedings-E

    L. B Di Pietro, A Melayah, and S Zaleski. Modeling water infiltration in unsaturated porous media by interacting lattice gas-cellular automata. , 30(10):2785, October 1994. Water resources research

    G. Pighizzini. About asynchronous cellular automata. Technical Report 76/90, Dip. Scienze dell'Informazione, Universit� di Milano, 1990.

    Nicholas Pippenger. Symmetry in self-correcting cellular automata. , 49(1):83, August 1994. Journal of Computer and Systems Sciences

    N. Pitsianis, Ph. Tsalides, G. L. Bleris, A. Thanailakis, and H. C. Card. Deterministic one-dimensional cellular automata. , 56:99-112, 1989. Journal of Statistical Physics

    Tomaso Poggio and Federico Girosi. Continuous stochastic cellular automata that have a stationary distribution and no detailed balance. Technical report, Artificial Intelligence Laboratory, Massachusetts Institute of Technology (MIT), Cambridge, Massachusetts, December 1990.

    Y Pomeau. Periodic behavior of cellular automata. , 70(5 / 6):1379, March 1993. Journal of Statistical Physics

    T. P�schel, W. Ebeling, and T. Boseniuk. Simulation of learning networks. In G. Wolf, T. Legendi, and U. Schendel, editors, , pages 332-339. LNCS 342. Springer, October 1988. Proceedings of the 4th International Workshop on Parallel Processing by Cellular Automata and Arrays

    William Poundstone. . William Morrow and Company, New York, 1985. ISBN 0-688-03975-8. The Recursive Universe

    . Central Institute of Cybernetics and Informationprocesses of Academy of Sciences of GDR, Research Group of Automata Theory of Hungarian Academy of Sciences, 1982. The International Workshop on Parallel Processing by Cellular Automata - Abstracts

    Carmen P. C Prado and Zeev Olami. Inertia and break of self-organized criticality in sandpile cellular-automata models. , 45(2):665, 1992. Physical Review A

    W. Pries, A. Thanailakis, and H. C. Card. Group properties of cellular automata and VLSI applications. , 35:1013-1024, 1986. T- COMP

    Priese. A note on asynchronous cellular automata. , 17, 1978. Journal of Computer and Systems Sciences

    G. Pritsch and J. Volkert. Multiprocessor systems for large numerical applications. In G. Wolf, T. Legendi, and U. Schendel, editors, , pages 266-273. LNCS 342. Springer, October 1988. Proceedings of the 4th International Workshop on Parallel Processing by Cellular Automata and Arrays

    M. A. Prunkin. Systolic array for eigenvalue of jacobi matrix. In G. Wolf, T. Legendi, and U. Schendel, editors, , pages 274-284. LNCS 342. Springer, October 1988. Proceedings of the 4th International Workshop on Parallel Processing by Cellular Automata and Arrays

    S. Qian, Y. C. Lee, R. D. Jones, C. W. Barnes, G. W. Flake, M. K. O'Rourke, K. Lee, H. H. Chen, G. Z. Sun, Y. Q. Zhang, D. Chen, and C. L. Giles. Adaptive stochastic cellular automata: Theory. , 666, 1990. Phyisca D

    Hameroff S. R., J. E. Dayhoff, R. Lahoz-Beltra, A. V. Samsonovich, and S. Rasmussen. Conformational automata in the cytoskeleton. , 25(11):30-40, 1992. Computer

    Raghu Raghavan. Cellular automata in pattern recognition. , 70(1 / 2):145, May 1993. Information sciences

    Anthony Ralston. De bruijn sequences-A model example of the interaction of discrete mathematics and computer science. , 55:131-143, 1982. Mathematics Magazine

    A Ramirez. Stochastic cellular automata with gibbsian invariant measures. , 37(3 p 1):541, May 1991. IEEE transactions on information theory

    S. Rasmussen and J.R. Smith. Lattice polymer automata. , 98(9):1185-1193, 1994. extension of LGA that uses particle-interactions to implement excluded volume and polymeric bonds. To find, contact: VCH Verlagsgesellschaft mbH, D-69451 Weinheim Paper 0005-9021/94/0909-1185. Ber. Bunsenges. Phys. Chem.

    A. Norman Redlich. Supervised factorial learning. , 6:750-766, 1994. Neural Computation

    J. A. Reggia, H.-H. Chou, S. L. Armentrout, and Y. Peng. Minimizing complexity in cellular automata models of self-replication. In L. Hunter, D. Searls, and J. Shavlik, editors, , pages 337-344. AAAI Press, July 1993. Proceedings of the 1st International Conference on Intelligent Systems for Molecular Biology

    James A. Reggia, Steven L. Armentrout, Hui-Hsien Chou, and Yun Peng. Simple systems that exhibit self-directed replication. , 259:1282-1287, 1993. Science

    Wolfgang Renz, Rudiger Westermann, and Wolfgang Kruger. Interactive visualization of three-dimensional cellular automata. , 8(5):550, September 1994. Computers in Physics

    Craig Reynolds. Flocks, herds, and schools: A distributed behavioral model. , 21(4):25-33, July 1987. Proceedings of ACM Computer Graphics

    D. Richardson. Tesselations with local transformations. , 5:373-388, 1972. Journal of Computer and Systems Sciences

    D. Richardson. Tesselations with local transformations. , 6:373-388, 1972. Journal of Computer and Systems Sciences

    M. Rickert, K. Nagel, M. Schreckenberg, and A. Latour. Two lane traffic simulations using cellular automats. , 1995. to appear in: Physica A

    R. M. Robinson. Undecidability and nonperiodicity for tilings of the plane. , 12:177-209, 1971. Inventiones Mathematicae

    Robison. Fast computation of additive cellular automata. , 1, 1987. Complex Systems

    T Rogers and C Want. Emulation and subshifts of finite type in cellular automata. , 70(4):396, 1994. Physica D

    Z. R�ka. One-way cellular automata on cayley graphs. In Z. Esik, editor, , pages 406-417. LNCS 710. Springer, August 1993. Proceedings of Fundamentals of Computation Theory (FCT '93)

    Zs. R�ka. One-way cellular automata on Cayley graphs (short version). In , Lecture Notes in Computer Science. Springer Verlag, August 1993. FCT'93

    Zs. R�ka. One-way cellular automata on Cayley graphs. , (to appear). Theoretical Computer Science

    Zsuzsanna R�ka. One-way cellular automata on Cayley graphs. , 132(1-2):259-290, 1994. Theoretical Computer Science

    C. Rose. Rapid optimal scheduling for time-multiplex switches using a cellular automaton. , COM-37, 5:500-509, 1989. IEEE trans. on commun.

    D. Rothman and S. Zaleski. lga review (?). , 66:1417, 1994. Reviews of Modern Physics

    Renata B Rybka, Marek Cieplak, and U D'Ortona. Cellular-automata studies of circular couette flows and choatic mixing. , 48(2):757, August 1993. Physical Review E

    Muhammad Sahimi. Flow phenomena in rocks: From continuum models to fractals percolation, cellular automata, and simulated annealing. , 65(4):1393, October 1993. Reviews of modern physics

    Eugene S. Santos. Maximin Automata. , 13:363-377, 1968. Information and Control

    T Sato. Decidability for some problems of linear cellular automata over finite commutative rings. , 46(3):151, 1993. Information processing Letters

    Tadakazu Sato. Group structured linear cellular automata over zm. , 49(1):18, August 1994. Journal of Computer and Systems Sciences

    Tadakazu Sato and Namio Honda. Certain relations between properties of maps of tesselation automata. , 15:121-145, 1977. Journal of System and Computer Sciences

    Kazuhiro Satoh. Computer experiment on the complex behavior of a two-dimensional cellular automaton as a phenomenological mpdel for an ecosystem. , 58(10):3842-3856, 1989. Journal of the Physical Society of Japan

    Kazuhiro Satoh. Single and multiarmed spiral patterns in a cellular automaton model for an ecosystem. , 59(12):4204-4207, 1990. Journal of the Physical Society of Japan

    U. Schendel. Parallel computation and supercomputers and applications. In G. Wolf, T. Legendi, and U. Schendel, editors, , pages 157-176. LNCS 342. Springer, October 1988. Proceedings of the 4th International Workshop on Parallel Processing by Cellular Automata and Arrays

    A. Schlijper. . PhD thesis, University of Groningen, The Netherlands, 1985. On some variational approximations in two-dimensional classical lattice systems

    H. Schmeck and A. Dittrich. Given's rotation on an instruction systolic array. In G. Wolf, T. Legendi, and U. Schendel, editors, , pages 340-346. LNCS 342. Springer, October 1988. Proceedings of the 4th International Workshop on Parallel Processing by Cellular Automata and Arrays

    H. Schnelle. CONCURRENT PARSING IN programmable LOGIC ARRAY (PLA-) NETS - PROBLEMS AND PROPOSALS. In , pages 150-153, Ruhr-Univ Bochum, Bochum, West Germany, 1984. Assoc for Computational Linguistics, Menlo Park, CA, USA. 10th International Conference on Computational Linguistics, 22nd Annual Meeting of the Association for Computational Linguistics, Proceedings of Coling 84. Palo Alto, California

    Robert H Schonmann. On the behavior of some cellular automata related to bootstrap percolation. , 20(1):174, January 1992. The Annals of probability

    Schrandt and Ulam. On recursively defined geometrical objects and patterns of growth. In . 1970. Essays on Cellular Automata, ed. Arthur W. Burks, University of Illinois Press, Urbana, Chicago, London

    R. G. Schrandt and S. M. Ulam. On patterns of growth of figures in two dimensions. , 7:642ff, 1960. Notices of the American Mathematical SocietyEarly studies of pattern development in cellular automata, including competitions between two kinds of patterns. Reprinted in