Bibliography
1
molecular and biomolecular computing. IEEE Computer, 25(11), nov 1992.
2
molecular and biomolecular computing. IEEE Egineering in Medicine and Biology, febmar 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:835844, 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 twodimensional 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 multimicroprocessor 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 highdimensional 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-12455570-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
Press, July 1994.
, pages 382-387. MIT
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 spatiotemporal 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 diffusioncontrolled 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 FPGAbased 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 twodimensional 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:14111414, 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 Bailin, 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 Computeraided 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 cellularautomata-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 1119, 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 onedimensional 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.
256
K Eloranta. Random walks in cellular automata. Nonlinearity, 6(6):1025, November
1993.
257
Kari Eloranta. The dynamics of defect ensembles in one-dimesional cellular automata.
Journal of Statistical Physics, 76(5 / 6):1377, September 1994.
258
Irving R. Epstein. Spiral waves in chemistry and biology. Science, 252:67, 1991.
259
G. Bard Ermentrout and Leah Edelstein-Keshet. Cellular automata approaches to
biological modeling. Journal of Theoretical Biology, 160:97-133, January 1993.
260
M. H Ernst and Shankar P Das. Thermal cellular automata fluids. Journal of Statistical
Physics, 66(1 / 2):465, January 1992.
261
M. H. Ernst and J. W. Dufty. Green-kubo relations for lattice gas cellular automata.
Physics Letters, 138(8):391, 1989.
262
F. C. Richards et al. Extracting CA rules directly from experimental data. Physica D,
45:189, 1990.
263
G. D. Doolen et al. Lattice gas methods for partial differential equations. AddisonWesley, New York, 1990.
264
K. Culik II et al. Computation theoretic aspects of CA. Physica D, 45:357, 1990.
265
K. Culik II et al. Formal languages and global CA behavior. Physica D, 45:396, 1990.
266
R. Livi et al. Periodic orbits and long transients in coupled map lattices. Physica D,
45:452, 1990.
267
Y. Aizawa et al. Soliton turbulence in 1-D CA. Physica D, 45:307, 1990.
268
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, Proceedings of the 4th International Workshop on Parallel Processing by
Cellular Automata and Arrays, pages 256-265. LNCS 342. Springer, October 1988.
269
R Eykholt and J. C Ariyasu. Analytic determination of stationary patterns of cellular
automata. Physics Letters A, 159(8 / 9):379, 1991.
270
E. Fachini and L. Vassalo. Cellular automata with regular behavior. Complex Systems,
4(4):385-399, August 1990.
271
D. Farmer, T. Toffoli, and S. Wolfram, editors. Cellular Automata, New York, 1984.
272
Doyne Farmer, Tommaso Toffoli, and Stephen Wolfram, editors. Cellular Automata,
Proceedings of an Interdisciplinary Workshop, Los Alamos, New Mexico, March 7-11,
1983. North-Holland, Amsterdam.
273
J. D. Farmer, T. Toffoli, and S. Wolfram, editors. Cellular Automata: Proceedings of an
Interdisciplinary Workshop at Los Alamos, New Mexico, March 7-11, 1983, Amsterdam,
1984. North-Holland.
A collection of papers on the theory and applications of cellular automata.
274
Rasmus Feldberg, Carsten Knudsen, and Steen Rasmussen. Recursive definition of global
cellular-automata mappings. Physical Review E, 49(2):1699, February 1994.
275
R. Fisch. Cyclic CA and related processes. Physica D, 45:19, 1990.
276
A. S. Fokas, E. P. Papadopoulou, and Y. G. Saridakis. Coherent structures in cellular
automata. Physics Letters A, 147:7:369-379, 1990.
277
A. S. Fokas, E. P. Papadopoulou, and Y. G. Saridakis. Soliton cellular automata. Physica
D, 41:297-321, 1990.
278
A. S. Fokas, E. P. Papadopoulu, Y. G. Saridakis, and M. J. Ablowitz. Interaction of
simple particles in soliton cellular automata. Studies in Applied Mathematics, 81:153180, 1989.
279
Athanassios S. Fokas, Elena P. Papadopoulou, and Yiannis G. Saridakis. Particles in
soliton cellular automata. Complex Systems, 3(6):615-633, December 1989.
280
Gary Arthur Ford. An Investigation of Embeddings of Cellular Spaces for Cellular
Automata. PhD thesis, Ann Arbor, 1977.
281
Donald R Franceschetti, D. Wayne Jones, and Bruce W Campbell. Hamming sets, ising
sets, cellular automata, neural nets, and the random walk. American Journal of Physics,
61(1):50, January 1993.
282
E. Fredkin. Digital mechanics: An informational process based on reversible universal
CA. Physica D, 45:254, 1990.
283
Edward Fredkin and Tommaso Toffoli. Conservative logic. International Journal of
Theoretical Physics, 21:219-253, 1982.
284
H. Fried. The checkerboard update glauber model, cellular automata and ising models.
Journal of Physics A, 23(18):4165, 1990.
285
Siegfried Fussy, Gerhard Grossing, and Herbert Schwabl. Nonlocal computation in
quantum cellular automata. Physical Review A, 48(5):3470, November 1993.
286
P. Gacs. Reliable computation with cellular automata. In Proc. 15th ACM Symposium on
Theory of Computing (STOC), pages 32-41, 1983.
287
P. Gacs and X. Reif. A simple three-dimensional real-time reliable cellular array. STOC,
1985.
288
P. Gacs and X. Reif. A simple three-dimensional real-time reliable cellular array. JCSS,
36, 1988.
289
Peter Gács. Reliable computation with cellular automata. Journal of Computer and
Systems Science, 32(1):15-78, February 1986.
290
Peter Gács. Self-correcting two-dimensional arrays. In Silvio Micali, editor, Randomness
in Computation, volume 5 of Advances in Computing Research (a scientific annual),
pages 223-326. JAI Press, Greenwich, Conn., 1989.
291
Michael J Gaeta and Bahram Nassersharif. A stochastic cellular automata model for
neutron transport. Nuclear science and engineering, 113(1):56, January 1993.
292
J. A. C. Gallas, P. Grassberger, H. J. Herrmann, and P. Ueberholz. Noisy collective
behavior in deterministic cellular automata. Physica A, 180:19-41, 1992.
293
Ernest Gallo. Cellular automata and the humanities. Journal of Computing in higher
education, 6(1):63, 1994.
294
JBC Garcia, MAF Gomes, TI Juh, TI Ren, and TRM Sales. Nonlinear dynamics of the
cellular-automaton 'game of life'. Physical Review E, 48(5):3345-3351, nov 1993.
295
P. L Garcia-Ybarra, A Lopez-Martin, and J. C Antoranz. Unsteady potential flows
computation by cellular automata: The premixed flame instability. Transport theory and
statistical physics, 23(1 / 3):173, 1994.
296
M. Gardner. Mathematical Games: On cellular automata, self-reproduction, the garden of
eden and the game of `Life'. Scientific American, 224(2):112-117, February 1971.
Follow-up article on LIFE and other CA rules.
297
Martin Gardner. Mathematical games - the fantastic combinations of john conway's new
solitaire game, life. Scientific American, pages 120-123, October 1970.
298
Martin Gardner. Wheels, Life, and Other Mathematical Amusements. W. H. Freeman and
Company, New York, 1983. ISBN 0-7167-1589-9.
299
M. Garzon. Cellular automata and discrete neural networks. Physica D, 45:431-440,
1990.
300
P. Gastin and A. Petit. Asynchronous cellular automata for infinite traces. In W. Kuich,
editor, Proceedings on Automata, Languages and Programming (ICALP '92), pages 583594. LNCS 623. Springer, July 1992.
301
Richard J. Gaylord and Kazume Nishidate. Modeling nature with cellular automata using
Mathematica. Springer-Verlag, Berlin, Germany / Heidelberg, Germany / London, UK /
etc., 1996.
302
Richard J. Gaylord and Paul R. Wellin. Computer Simulations with Mathematica:
Explorations in the Physical and Biological Sciences. ?, 1994.
303
M. Gerhardt, H. Schuster, and J. J. Tyson. A cellular automata model of exitable media.
Physica D, 46:392-415, 1990.
304
X. Gerhardt and X. Schuster. A cellular automation describing the formation of spatialy
ordered structures in chemical systems. Physica D, 36:209, 1989.
305
X. Gerhardt and X. Schuster. Anregungen. Heft, 2:44-50, 1992.
306
R. W. Gerling. Classification of 3-state and 4-state cellular automata. Physica A.,
167(3):611, 1990.
307
R. W. Gerling. Classification of triangular and honeycomb cellular automata. Physica A,
162:196-209, 1990.
308
D. Gernert. Cellular automata and the concept of space. In J. Becker, I. Eisele, and F.
Mündemann, editors, 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), pages 94-102. LNAI 565.
Springer Verlag, July 1989.
309
Reza Gharavi and Venkat Anantharam. Effect of noise on long-term memory in cellular
automata with asynchronous delays between the processors. Complex Systems, 6(3):287,
June 1992.
310
Glickstein and Stiles. Cellular automata paradigm. IEEE aerospace and electronic
systems magazine, 7(1):32, January 1992.
311
Jurgen Goicoechea and Jordi Ortin. Hysteresis and return-point memory in deterministic
cellular automata. Physical Review Letters, 72(14):2203, 1994.
312
E Goles, A Maass, and S Martinez. On the limit set of some universal cellular automata.
Theoretical computer science, 110(1):53, 1993.
313
Eric Goles and Andrew M. Odlyzko. Decreasing energy functions and lengths of
transients for some cellular automata. Complex Systems, 2(5):501-507, October 1988.
314
Solomon W. Golomb. Shift Register Sequences. Holden-Day, Inc., 1967.
315
U. Golze. (A-)synchronous (non-)deterministic cell spaces simulating each other. J.
Computer and Systems Sciences, 17:176-193, 1978.
316
Gorodkin, Sorensen, and Winther. Neural networks and cellular automata complexity.
Complex Systems, 7, 1993.
317
Gary R Gorson. Using cellular automata as biological oscilators. AI expert, 9(9):30,
September 1994. Artificial life experiments use coupled oscillators and the emergent
behavior of groups of identical cellular automata.
318
R. Wm. Gosper. Exploiting regularities in large cellular spaces. Physica D, 10:75-80,
1984.
319
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, Proceedings of the
4th International Workshop on Parallel Processing by Cellular Automata and Arrays,
pages 89-0. LNCS 342. Springer, October 1988.
320
Walter Helbig Gottschalk and Gustav Arnold Hedlund. Topological Dynamics. American
Mathematical Society, Providence, Rhode Island, 1955.
321
P. Grassberger. Chaos and diffusion in deterministic cellular automata. Physica D, 10:5258, 1984.
322
Peter Grassberger. unknown. Physica D, 10:52, 1984.
323
Peter Grassberger. appendix. In Stephan Wolfram, editor, Theory and Applications of
Cellular Automata. World Scientific, 1986.
324
Peter Grassberger. Long-range effects in an elementary cellular automaton. Journal of
Statistical Physics, 45:27-39, 1986.
325
Peter Grassberger. Problems in quantifying self-generated complexity. Helvetica Physica
Acta, 62:489, 1989.
326
Lawrence F. Gray. The positive rates problem for attractive nearest neighbor spin
systems on z. Z. Wahrscheinlichkeitstheorie verw. Gebiete, 61:389-404, 1982.
327
Lawrence F. Gray. The behavior of processes with statistical mechanical properties. In
Percolation Theory and Ergodic Theory of Infinite Particle Systems, pages 131-167.
Springer-Verlag, 1987.
328
Green. NP-complete problems in cellular automata. Complex Systems, 1, 1987.
329
D. G. Green. Simulated effects of fire, dispersal and spatial pattern on ceompetition
within forest mosaics. Vegetation, 82:139-154, 1982.
330
D. G. Green. Cellular automata models in biology. Mathematical and computer
modelling, 13(6):69, 1990.
331
D. G. Green, House A. P. N., and S. M. House. Simulating spatial patterns in forest
ecosystems. Mathematics and Computers in Simulation, 27:191-198, 1985.
332
David G. Green and Terry J. Bossomaier, editors. Complex Systems: From Biology to
Computation. IOS Press, Amsterdam, 1993.
333
David Geoffrey Green. Cellular automata models of crown-of-thorns outbreaks. In R. H.
Bradbury, editor, Acanthaster and the Coral Reef:A Theoretical Perspective, volume 88
of Lecture Notes in Biomathematics, pages 169-188. Springer-Verlag, Berlin, 1990.
334
J. M. Greenberg, C. Greene, and S. Hastings. A combinatorial problem arising in the
study of reaction-diffusion equations. SIAM Journal of Algebra and Discrete
Mathematics, 1:34-42, 1980.
335
J. M. Greenberg, B. D. Hassard, and S. P. Hastings. Pattern formation and periodic
structures in systems modelled by reaction-diffusion equations. Bulletin of the American
Mathematical Society, 84:1296-1327, 1978.
336
J. M. Greenberg and S. P. Hastings. Spatial patterns for discrete models of diffusion in
excitable media. SIAM Journal on Applied Mathematics, 34:515-523, 1978.
337
S. Di Gregorio and G. Trautteur. On reversibility in cellular automata. Journal of
Computer and System Sciences, 11(3):382-391, December 1975.
338
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.
339
G. Grinstein, C. Jayaprakash, and Yu He. Statistical mechanics of probabilistic cellular
autonata. Physical Review Lettrers, 65:2527-2530, 1985.
340
G Grossing and A Zeilinger. Zeno's paradox in quantum cellular automata. Physica D,
50(3):321, July 1991.
341
Gerhard Grössing and Anton Zeilinger. A conservation law in quantum cellular automata.
Physica D, 31:70-77, 1988.
342
Gerhard Grossing and Anton Zeilinger. Quantum cellular automata. Complex Systems,
2(2):197-208, April 1988.
343
Gerhard Grossing and Anton Zeilinger. Quantum cellular automata: A corrigendum.
Complex Systems, 2(5):611-623, October 1988.
344
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.
345
P. Guan. Cellular automaton public-key cryptosystems. Complex Systems, 1, 1987.
346
Puhua Guan and Yu He. Upper bound on the number of cycles in border-decisive cellular
automata. Complex Systems, 1:181-186, 1987.
347
H. Gutowitz. Frequently asked questions about cellular automata. periodically updated.
http://alife.santafe.edu/alife/topics/cas/ca-faq/ca-faq.html.
348
H. Gutowitz. Mean field vs. wolfram classification of cellular automata. 1989.
349
H. Gutowitz. Cellular automata and the sciences of complexity. Complexity, in press,
1996. review in two parts of some problems in CA.
350
H. Gutowitz and C. Langton. Methods for designing 'interesting' cellular automata. CNLS
News Letter, 1988.
351
H. A. Gutowitz and J. D. Victor. Local structure theory in more than one dimension.
Complex Systems, 1:57-68, 1987.
352
H. A. Gutowitz and J. D. Victor. Local structure theory: Calculation on hexagonal arrays,
and the interaction of rule and lattice. Journal of Statistical Physics, 54:495-514, 1989.
353
H. A. Gutowitz, J. D. Victor, and B. W. Knight. Local structure theory for cellular
automata. Physica D, 28:18-48, 1987.
354
H.A. Gutowitz and C. Domain. The topological skeleton of cellular automaton dynamics.
Physica D, accepted, 1995.
355
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, Advances in Artificial Life: Proceedings
of the Third European Conference on Artifical Life, number 929 in Lecture Notes In
Artificial Intelligence. Springer, 1995.
356
Howard Gutowitz. Statistical properties of cellular automata in the context of learning
and recognition. part I: Introduction. In K. H. Zhao, editor, Learning and Recognition-A
Modern Approach, pages 233-255. World Scientific Publishing, Singapore, 1989.
357
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, Learning and Recognition-A
Modern Approach, pages 256-280. World Scientific Publishing, Singapore, 1989.
358
Howard Gutowitz. A hierarchical classification of CA. Physica D, 45:136, 1990.
359
Howard Gutowitz. Introduction (to cellular automata). Physica D, 45:vii, 1990.
360
Howard Gutowitz. Maps of recent CA and lattice gas automata literature. Physica D,
45:477, 1990.
361
Howard Gutowitz, editor. Cellular Automata: Theory and Experiment, 1991. Published
as Physica D45 (1990) Nos. 1-3, and as MIT press book.
362
Howard Gutowitz. Transients, cycles and complexity in cellular automata. Physical
Review A, 44(12):7881-7884, December 1991.
363
Howard Gutowitz. Method and apparatus for encryption, decryption, and authentication
using dynamical systems. U.S. Patent 5,365,589 Issued Nov. 15, 1994, 1992.
364
Paul Halpern. Sticks and stones: a guide to structurally dynamic cellular automata.
American Journal of Physics, 57(5):405-408, May 1989.
365
Paul Halpern and Gaetano Caltagirone. Behavior of topological cellular automata.
Complex Systems, 4(6):623-651, December 1990.
366
W. Händler. Multiprocessor arrays: Topology, efficiency and faulttolerance. In G. Wolf,
T. Legendi, and U. Schendel, editors, Proceedings of the 4th International Workshop on
Parallel Processing by Cellular Automata and Arrays, pages 15-32. LNCS 342. Springer,
October 1988.
367
Per Brinch Hansen. Parallel cellular automata: A model program for computational
science. Concurrency: Practice and Experience, 5(5):425-448, August 1993.
368
Fred Hapgood. Let there be life. Omni, 9(7):40-46 and 116-117, April 1987.
369
Harao and Noguchi. Fault tolerant cellular automata. Journal of Computer and Systems
Sciences, 11, 1975.
370
Masateru Harao and Shoichi Noguchi. Fault tolerant cellular automata. Journal of
Computer and System Sciences, 11(2):171-185, October 1975.
371
H. Hartman and P. Tamayo. Reversible CA and chemical turbulence. Physica D, 45:293,
1990.
372
H. Hartman and G. Vichniac. Inhomogenous cellular automata. In E. Bienenstock and et
al., editors, Disordered Systems and Biological Organization. unknown, 1900.
373
Juris Hartmanis. In J. Wiederman and P. Hajek, editors, On the Computing Paradigm and
Computational Complexity MFCS'95, 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.
374
Wilhelm Hasselbring. CELIP: A cellular language for imaging processin. Parallel
Computing, 14:99-109, 1990.
375
B. Hasslacher and D. A. Meyer. Knot invariants and CA. Physica D, 45:328, 1990.
376
Tadatsugu Hatori. Magnetohydynamic cellular automata. Progress of Theoretical Physics
(supplement), (99):229, 1989.
377
Brian Hayes. Computer recreations - the cellular automaton offers a model of the world
and a world unto itself. Scientific American, pages 10-16, March 1984.
378
Tom Head. One-dimensional cellular automata: Injectivity from unambiguity. Complex
Systems, 3(4):343-348, August 1989.
379
G. A. Hedlund. Endomorphisms and automorphisms of the shift dynamical system.
Mathematical Systems Theory, 3:320-375, 1969.
380
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 lumpi.informatik.uni-dortmund.de as file `hodge-c0.98j.tar' in /pub/CA/src.
381
Hellwagner. A fault detection method in partially utilized cellular (systolic) arrays. In
Proceedings of the 3rd International Workshop on Parallel Processing by Cellular
Automata and Arrays. North-Holland/Akademie-Verlag, 1986.
382
Hemmerling. On the power of cellular parallelism. In Proceedings of the 3rd
International Workshop on Parallel Processing by Cellular Automata and Arrays. NorthHolland/Akademie-Verlag, 1986.
383
Hemmerling. Real-time recognition of some languages by trellis and cellular automata
and full scan turing machines. Bulletin of the European Association for Theoretical
Computer Science, 29, 1986.
384
A Hemmerling. Concentration of multidimensional tape-bounded systems fo turing
automata and cellular spaces. Proc. FCT 79, pages 167-174, 1979.
385
A. Hemmerling. Systeme von turing-automaten und zellularraume auf rahmbaren
pseudomustermengen. EIK 15, pages 47-74, 1979.
386
A. Hemmerling. On the computational equivalence of synchronous and asynchronous
cellular spaces. Elektronische Informationsverarbeitung und Kybernetik, (now J. Inf.
Process. Cybern. EIK), 18:423-434, 1982.
387
Armin Hemmerling. Concentration of multidimensional tape-bounded systems of Turing
automata and cellular spaces. In L. Budach, editor, Fundamentals of Computation
Theory, pages 167-174, Berlin, 1979. Akademie-Verlag.
388
Armin Hemmerling. Systeme von Turing-Automaten und Zellularräume auf rahmbaren
Pseudomustermengen. Elektronische Informationsverarbeitung und Kybernetik,
15(1/2):47-72, 1979.
389
J Hemmingsson and H. J Herrmann. On oscillations in cellular automata. Europhysics
Letters, 23(1):15, July 1993.
390
J Hemmingsson and Gongwen Peng. Phase transition from periodic to quasiperiodic
behaviour in 4D cellular automata. Journal of Physics A, 27(8):2735, 1994.
391
Kelvin C. Henry. Exploring cellular automata using a two-dimensional genetic algorithm.
In John R. Koza, editor, Genetic Algorithms at Stanford 1994, pages 57-66. Stanford
Bookstore, Stanford, California, 94305-3079 USA, December 1994.
392
G. T. Herman and G. Rozenberg. Developmental Systems and Languages. NorthHolland, 1975.
393
H. J. Herrmann. Fast algorithm for the simulation of Ising models. Journal of Statistical
Physics, 45:145-151, 1986.
394
H. W Hesselbarth and I. R Gnobel. Simulation of recrystallization by cellular automata.
Acta metallurgica et materialia, 39(9):2135, September 1991.
395
H. W Hesselbarth and E Steck. A simulation of dislocation patterning derived from
cellular automata. Solid state phenomena, 23 / 24:445, 1992.
396
D. Hiebeler. A brief review of CA packages. Physica D, 45:463, 1990.
397
W D Hillis. The connection machine: a computer architecture based on cellular automata.
Physica, 10(D):213-228, 1984. HILLIS84.
398
D Hillman. The structural of reversible one-dimensional cellular automata. Physica D,
52(2 / 3):277, September 1991.
399
David Hillman. The structure of reversible one-dimensional cellular automata. Physica
D, 54:277-292, 1991.
400
A. Hlawiczka and M. Kopec. Concatenable cellular automata register design for built-in
self-test. In IEEE, editor, Proceedings of the European Conference on Design
Automation, pages 164-168. IEEE Computer Society Press, March 1992.
401
A. Hof and O. Knill. Cellular automata with almost periodic initial conditions.
Nonlinearity, 8:477-491, 1995.
402
P. Hogeweg. Cellular automata as a paradigm for ecological modeling. applied
Mathematics and Computation, 27:81-100, 1988.
403
P. Hogeweg and B. Hesper. Crowns crowding:an individual oriented model of the
acanthaster phenomenon. In R. H. In Bradbury, editor, Acanthaster and the Coral Reef:A
Theoretical Perspective, volume 88 of Lecture Notes in Biomathematics, pages 169-188.
Springer-Verlag, Berlin, 1990.
404
J. Andrew Holey and Oscar H. Ibarra. Triangulation, voronoi diagram, and convex hull in
K-space on mesh-connected arrays and hypercubes. In Proceedings of the 1991
International Conference on Parallel Processing, volume III, Algorithms &;
Applications, pages III-147-III-150, Boca Raton, FL, August 1991. CRC Press.
405
Holland. Hierarchical descriptions, universal spaces, and adaptive systems. In Essays on
Cellular Automata, ed. Arthur W. Burks, University of Illinois Press, Urbana, Chicago,
London. 1970.
406
Holland. Iterative circuit computers. In Essays on Cellular Automata, ed. Arthur W.
Burks, University of Illinois Press, Urbana, Chicago, London. 1970.
407
Holland. Outline for a logical theory of adaptive systems. In Essays on Cellular
Automata, ed. Arthur W. Burks, University of Illinois Press, Urbana, Chicago, London.
1970.
408
Holland. A universal computer capable of executing an arbitrary number of subprograms
simultaneously. In Essays on Cellular Automata, ed. Arthur W. Burks, University of
Illinois Press, Urbana, Chicago, London. 1970.
409
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,
Automata, Languages, Development, pages 385-404. North-Holland, 1976.
A study demonstrating the necessity of stable sub-configurations for the emergence of
reproducing entities in any reasonable time.
410
Hollerer and Vollmar. On ``forgetful'' cellular automata. Journal of Computer and
Systems Sciences, 11, 1975.
411
W. O. Höllerer and R. Vollmar. On ``forgetful'' cellular automata. Journal of Computer
and System Sciences, 11(2):237-251, October 1975.
412
Hortensius, Card, McLeod, and Pries. Importance sampling for ising computers using
one-dimensional cellular automata. IEEE Transactions on Computers, 38, 1989.
413
Hortensius, McLeod, Pries, Miller, and Card. Cellular automata-based pseudorandom
number generators for built-in self-test. IEEE Transactions on Computer-Aided Design of
Integrated Circuits and Systems, 8, 1989.
414
P. D. Hortensius, R. D. McLeod, and H. C. Card. Parallel random number generation for
VLSI systems using cellular automata. IEEE trans. on comp., C-38, 10:1466-1473, 1989.
415
P. D. Hortensius, R. D. McLeod, and H. C. Card. Cellular automata-based signature
analysis for built-in self-test. IEEE Transactions on Computers, 39(10):1273-1283, [10]
1990.
416
P. D. Hortensius, R. D McLeod, and B. W. Podaima. Cellular automata circuits for builtin self-test. Ibm journal of research and development, 34(2 / 3):389, 1990.
417
P. D. Hortensius, R. D. McLeod, and B. W. Podaima. Cellular automata circuits for builtin self-test. IBM Journal of Research and Development, 34(2/3):389-405, 1990.
418
N. Howard, R. Taylor, and N. Allinson. The design and implementation of a massivelyparallel fuzzy architecture. Proc. IEEE, pages 545-552, March 1992.
419
N. Howard and R. W. Taylor. Reconfigurable logic: technology and applications.
Computing &; Control Engineering Journal, 3(5):235-240, September 1992.
420
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. Geophysical
journal international, 111(2):259, November 1992.
421
B. A. Huberman and N. Glance. Evolutionary games and computer simulations.
Proceedings of the National Academy of Sciences, USA, 90:7716-7718, August 1993.
422
L. P Hurd, J Kari, and K Culik. The topological entropy of cellular automata is
uncomputable. Ergodic theory and dynamical systems, 12 p 2:255, June 1992.
423
Lyman P. Hurd. Formal language characterizations of cellular automaton limit sets.
Complex Systems, 1:69-80, 1987.
424
Lyman P. Hurd. The non-wandering set of a CA map. Complex Systems, 2:549-554,
1988.
425
Lyman P. Hurd. Nonrecursive cellular automata invariant sets. Complex Systems,
4(2):131-138, April 1990.
426
Lyman P. Hurd. Nonrecursive cellular automata invariant sets. Complex Systems,
4(2):131-138, April 1990.
427
Lyman P. Hurd. Recursive cellular automata invariant sets. Complex Systems, 4(2):119129, April 1990.
428
M. Hurley. Ergodic aspects of cellular automata. Ergodic theory and dynamical systems,
10(4):671, 1990.
429
Mike Hurley. Varieties of periodic attractor in cellular automata. Transactions of the
american mathematical society, 326(2):701, August 1991.
430
Mike Hurley. Attractors in restricted cellular automata. Proceedings of the American
Mathematical Society, 115(2):563, June 1992.
431
J. Hutchinson. Fractal and self-similarity. Indiana Univ. Journal of Mathematics,
30(5):713-747, 1981.
432
O. H. Ibarra, T. Jiang, and H. Wang. String editing on a one-way linear array of finitestate machines. IEEE Transactions on Computers, 41:1:112-118, 1992.
433
O. H. Ibarra, S. M. Kim, and S. Moran. Sequential machine characterizations of trellis
and cellular automata and applications. SIAM- JC, 14:426-447, 1985.
434
Oscar H. Ibarra and Tao Jiang. On one-way cellular arrays. SIAM Journal on Computing,
16:1135-1154, 1987.
435
Shin ichi Tadaki. Orbits in one-dimensional finite linear cellular automata. Physical
Review E, 49(2):1168, February 1994.
436
Shin ichi Tadaki and Shinya Matsufuji. Periodicity in one-dimensional finite linear
cellular automata. Progress of Theoretical Physics, 89(2):325, February 1993.
437
K. Culik II, J Pachl, and S Yu. On the limit sets of cellular automata. SIAM Journal of
Computing, 18(4):831, 1989.
438
K. Culik II and S. Yu. Undecidability of CA classification schemes. Complex Systems,
2:177-190, 1988.
439
Ilachinski and Halpern. Structurally dynamic cellular automata. Complex Systems, 1,
1987.
440
Ishii. Measure theoretic approach to the classification of cellular automata. Discrete
Applied Mathematics and Combinatorial Operations Research and Computer Science,
39:125, 1992.
441
Robert Itami. Cellular worlds-models for dynamic conceptions of landscape. Landscape
Architecture, pages 52-57, July 1988.
442
Ito, Osato, and Nasu. Linear cellular automata over
Systems Sciences, 27, 1983.
. Journal of Computer and
443
Hiroyuki Ito. Intriguing properties of global structure in some classes of finite cellular
automata. Physica D, 31:318-338, 1988.
444
Masanobu Itô, Nobuyasu Ôsato, and Masakazu Nasu. Linear cellular automata over
. Journal of Computer and System Sciences, 27(1):125-140, August 1983.
445
E. T. Jaynes. probability theory-the logic of science. unknown, 1900.
446
T. Jebelean. Cellular automata as parallel devices for language recognition. Analele Univ.
Timisoara 26, 3, Univ. Timisoara, Timisoara, Roumania, 1988.
447
T. Jebelean. Constant-time recognition of regular languages by one-way one-dimensional
cellular automata. In Proceedings of the International Conference "300 Jahre
Mathematische Gesellschaft in Hamburg" (March 1990, Hamburg, Germany), May
1990.
448
T. Jebelean. Real-time recognition of context-free languages by one-way onedimensional cellular automata. Analele univ. iasi, Univ. Iasi, Iasi, Roumania, 1990.
449
Tudor Jebelean. Long Integer Multiplication by Cellular Automata. Technical report,
RISC-Linz, Johannes Kepler University, Linz, Austria, 1991.
450
Tudor Jebelean. Long Integer Multiplication by Cellular Automata: An Annotated
Bibliography. Technical report, RISC-Linz, Johannes Kepler University, Linz, Austria,
1993. Draft in progress.
451
Jen. Preimages and forecasting for cellular automata. In 1989 Lectures in Complex
Systems, The Proceedings of the 1989 Complex Systems Summer School. Lectures
Volumes II and III, Santa Fe Institute/Studies in the Sciences of Complexity, AddisonWesley, 1990.
452
E. Jen. Aperiodicity in one-dimensional CA. Physica D, 45:3, 1990.
453
E Jen. Exact solvability and quasiperiodicity of one-dimensional cellular automata.
Nonlinearity, 4(2):251, May 1991.
454
Erica Jen. Global properties of cellular automata. Journal of Statistical Physics, 43:219242, 1986.
455
Erica Jen. Scaling of preimages in cellular automata. Complex Systems, 1(6):1045-1062,
December 1987.
456
Erica Jen. Cylindrical cellular automata. Communications in Mathematical Physics,
118:569-590, 1988.
457
Erica Jen. Linear cellular automata and recurring sequences in finite fields.
Communications in Mathematical Physics, 119:13-28, 1988.
458
Erica Jen. Enumeration of preimages in cellular automata. Complex Systems, 3(5):421456, October 1989.
459
C. Jesshope, P. Miller, and J. Yantchev. Programming with active data ll. In G. Wolf, T.
Legendi, and U. Schendel, editors, Proceedings of the 4th International Workshop on
Parallel Processing by Cellular Automata and Arrays, pages 1-130. LNCS 342. Springer,
October 1988.
460
Jonoska. Spinal cellular automata. In Advances in Computing and Information-ICCI: 4th
International Conference on Computing and Information. LNCS, Springer-Verlag, 1992.
461
Kendall Preston Jr. and Michael J. B. Duff. Modern Cellular Automata. Plenum Press,
New York, 1984. ISBN 0-306-41737-5.
462
K. Kaneko. Period-doubling of kink-antikink patterns, quasiperiodicity in antiferro-like
structures and spatial intermittency in coupled logistic lattice. Progress of Theoretical
Physics, 72:480, 1984.
463
K. Kaneko. Spatiotemporal intermittency in coupled map lattices. Progress of
Theoretical Physics, 74:1033, 1985.
464
K. Kaneko. Attractors, basin structures and information processing in cellular automata.
In S. Wolfram, editor, Theory and applications of cellular automata. World Scientific,
Singapore, 1986.
465
K. Kaneko. Lyapunov analysis and information flow in coupled map lattices. Physica,
23D:436, 1986.
466
K. Kaneko. Phenomenology and characterization of coupled map lattices. In Dynamical
Systems and Singular Phenomena, Singapore, 1986. World Scientific.
467
K. Kaneko. Pattern dynamics in spatiotemporal chaos. Physica D, 34:1, 1989.
468
K. Kaneko. Spatiotemporal chaos in one- and two-dimensional coupled map lattices.
Physica D, 35, 1989.
469
B. K Kar, A Gupta, and P Pal. On explicit expressions in additive cellular automata
theory. Information sciences, 72(1 / 2):83, August 1993.
470
J. Kari. Decision problems concerning cellular automata. PhD thesis, University of
Turku (Finland), 1990.
471
J. Kari. Reversability of 2D cellular automata is undecidable. Physica, D 45:379-385,
1990.
472
J. Kari. Cryptosystems based on reversible cellular automata. preprint, April 1992.
473
J. Kari. Reversibility and surjectivity problems of cellular automata. Journal of Computer
and Systems Sciences, 48:149-182, 1994.
474
J. Kari. Rice's theorem for the limit set of cellular automata. Theoretical Computer
Science, 127(2):229-254, 1994.
475
J. Kari. Representation of reversible cellular automata with block permutations.
Mathematical Systems Theory, 29(1):47-61, 1996.
476
Jarkko Kari. The nilpotency problem of one-dimensional cellular automata. Siam journal
on computing, 21(3):571, June 1992.
477
Saul Kato. A discrete artificial organic chemistry and search for autocatalysis. In John R.
Koza, editor, Artificial Life at Stanford 1994, pages 54-63. Stanford Bookstore, Stanford,
California, 94305-3079 USA, June 1994.
478
H. Katona. A transitive closure algorithm for a 16-state cellprocessor. In G. Wolf, T.
Legendi, and U. Schendel, editors, Proceedings of the 4th International Workshop on
Parallel Processing by Cellular Automata and Arrays, pages 285-290. LNCS 342.
Springer, October 1988.
479
S. A Kauffman. Metabolic stability and epigenisis in randomly constructed genetic nets.
J. Theoretical Biology, 22:437-467, 1969.
480
S. A Kauffman. Emergent properties in random complex systems. Physica D, 10:146156, 1984.
481
Yasuo Kawahara. Existence of the characteristic numbers associated with cellular
automata with local transition rule 90. Bulletin of informatics and cybernetics, 24(3 /
4):121, March 1991.
482
Lemont B Kier and Chao-Kun Cheng. A cellular automata model of water. Journal of
chemical information and computer sci, 34(3):647, May 1994.
483
S. Kim and R. McCloskey. A characterization of constant-time CA computation. Physica
D, 45:404, 1990.
484
T. R Kirkpatrick and M. H Ernest. Kinetic theory for lattice-gas cellular automata.
Physical Review A, 44(12):8051, 1991.
485
Knackstedt, Muhammad Sahimi, and Derek Y. C Chan. Cellular-automata calculation of
frequency-dependent permeability of porous media. Physical Review E, 47(4):2593,
April 1993.
486
Kojiro Kobayashi. The firing squad synchronization problem for two-dimensional arrays.
Information and Control, 34:177-197, 1977.
487
Youichi Kobuchi and Hidenosuki Nishio. Some regular state sets in the system of onedimensional iterative automata. Information Sciences, 5:199-216, 1973.
488
Peter Kochevar. Frontiers of rendering: The lunatic fringe. In SIGGRAPH '91 Frontiers
in Rendering course notes. July 1991. 3D cellular automata.
489
Peter Kochevar. Global illumination in voxel environments: An excursion in massively
parallel computation. In ACM SIGGRAPH '91 Course Notes - Frontiers in Rendering.
July 1991. 3D cellular automata.
490
Peter Kochevar. A simple light simulation algorithm for massively parallel machines. In
SIGGRAPH '91 Frontiers in Rendering course notes. July 1991. 3D cellular automata.
491
Zvi Kohavi. Switching and Finite Automata Theory. McGraw-Hill Book Company, New
York, 1978. ISBN 0-07-035310-7.
492
G. A Kohring. Calculations of drag coefficients via hydrodynamic cellular automata.
Journal de physique, 2(3):265, March 1992.
493
G. A Kohring. The cellular automata approach to simulating fluid flows in porous media.
Physica A, 186(1 / 2):97, 1992.
494
G. A Kohring. An efficient hydrodynamic cellular automata for simulating fluids with
large viscosities. Journal of Statistical Physics, 66(3 / 4):1177, February 1992.
495
G. A Kohring. Towards the classification of all boolean cellular automata. Physica A,
182(3):320, 1992.
496
Tamotsu Kohyama. Cluster growth in particle-conserving cellular automata. Journal of
Statistical Physics, 63(3 / 4):637, May 1991.
497
A. N. Kolmogorov. Foundations of the Theory of Probability. Chelsea Publishing
Company, D New York, 1950.
498
K Kometer, G Zandler, and P Vogl. Cellular automata simulation of stationary and
transient high-field transport in submicron si and gaas devices. Semiconductor science
and technology, 7(3B):559, March 1992.
499
X. P. Kong and E. G. D. Cohen. Diffusion and propagation in triangular lorentz lattice
gas cellular automata. Journal of Statistical Physics, 62(3 / 4):737, 1991.
500
I Korec. The 3x + 1 problem, generalized pascal triangles and cellular automata.
Mathematica Slovaca, 42(5):547, 1992.
501
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, Proceedings of the 4th International
Workshop on Parallel Processing by Cellular Automata and Arrays, pages 291-297.
LNCS 342. Springer, October 1988.
502
V. E. Kotov. Modular highly-parallel computation and architectures. In G. Wolf, T.
Legendi, and U. Schendel, editors, Proceedings of the 4th International Workshop on
Parallel Processing by Cellular Automata and Arrays, pages 147-156. LNCS 342.
Springer, October 1988.
503
John R. Koza. Discovery of rewrite rules in lindenmayer systems and state transition
rules in cellular automata via genetic programming. In Symposium on Pattern Formation
(SPF-93), Claremont, California, USA, 1993.
504
K. B. Krohn and J. L. Rhodes. Algebraic theory of machines. In Mathematical Theory of
Automata, pages 341-384. Polytechnic Press, Brooklyn, New York, 1963.
505
Krystian Kubica. The cellular automata for lipid membranes. Applied Mathematics and
Computation, 63(2 / 3):187, July 1994.
506
Krystian Kubica. Cellular automata studies of cholesterol effects on gramicidin ion
conductivity. Applied Mathematics and Computation, 64(2 / 3):101, September 1994.
507
Krystian Kubica and Janina Kuczera. An application of cellular automata to model a lipid
membrane. Applied Mathematics and Computation, 39(1):49, 1990.
508
Satoru Kumamoto, Nobito Yamamoto, and Masaya Nohmi. On dynamical behavior of
gauss-seidel type finite cellular automata. Memoirs of the Faculty of Science, Kyusyu
Univer, 47(1):15, March 1993.
509
M. Kunde. Bounds for 1-selection and related problems on grids of processors. In G.
Wolf, T. Legendi, and U. Schendel, editors, Proceedings of the 4th International
Workshop on Parallel Processing by Cellular Automata and Arrays, pages 298-307.
LNCS 342. Springer, October 1988.
510
Anthony J. C. Ladd and Daan Frenkel. Dissipative hydrodynamic interactions via latticegas cellular automata. Physics of fluids.A, 2(11):1921, 1990.
511
Scott Robert Ladd. C++ Simulations and Cellular Automata/Book and Disk. M and T
BOOKS, 1995. ISBN: 1558514473.
512
C. G. Langton. Self-reproduction in cellular automata. Physica D, 10(1-2):135-144, 1984.
Details of a simple self-reproducing CA configuration.
513
C. G. Langton. Self-reproduction in cellular automata. Physica D, 10:135-144, 1984.
514
C. G. Langton. Studying artificial life with cellular automata. Physica D, 22:120-149,
1986.
A preliminary investigation of the potential of CA for supporting life.
515
C. G. Langton. Virtual state machines in cellular automata. Complex Systems, 1:257-271,
1987.
Discussion of the importance of propagating structures in CA. Contains example of a
Turing machine implemented on the model of protein synthesis using propagating
structures.
516
C. G. Langton. Computation at the edge of chaos. Physica D, 42, 1990.
517
Christopher G. Langton. Artificial Life. Addison-Wesley, Redwood City, CA, 1989.
518
Christopher G. Langton and et al. Artificial Life II. Addison-Wesley, Reading, MA, 1990.
519
John W. Layman. Dynamics of multicellular automata with unbounded memory.
Complex Systems, 6(4):315-332, August 1992.
520
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).
521
Fung F. Lee, Michael J. Flynn, and Martin Morf. A VLSI ARCHITECTURE FOR THE
FCHC ISOMETRIC LATTICE GAS MODEL. Technical Report STAN//CSL-TR-90426, Stanford University, Computer Systems Laboratory, April 1990. [Adminitrivia
V1/Prg/19941108].
522
Hyen Yeal Lee and Yasuo Kawahara. On dynamical behaviors of cellular automata CA60. Bulletin of informatics and cybernetics, 25(1 / 2):21, March 1992.
523
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. Physica, D, 1990.
524
T. Legendi, D. Parkinson, R. Vollman, and G. Wolf, editors. Parallel Processing by
Cellular Automata and Arrays. North-Holland, 1986.
525
T. Legendi, D. Parkinson, R. Vollmar, and G. Wolf. Parallel Processing by Cellular
Automata and Arrays (Parcella '86, Berlin, GDR, September 9-11, 1986). North Holland,
Amsterdam, 1986.
526
T. Legendi, D. Parkinson, R. Vollmar, and G. Wolf, editors. Parcella '86, Proceedings of
the Third International Workshop on Parallel Processing by Cellular Automata and
Arrays, Berlin, GDR, September 9-11, 1986. Akademie-Verlag, Berlin.
527
Craig S Lent, Douglas Tougaw, and Wolfgang Porod. Bistable saturation in coupled
quantum dots for quantum cellular automata. Applied physics Letters, 62(7):714, 1993.
528
Lenore Levine. Regular language invariance under one-dimensional cellular automaton
rules. Complex Systems, 6:163-178, 1992.
529
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.
530
W. Li and N. H. Packard. unknown. Complex Systems, 4:281, 1990.
531
Wentian Li. Power spectra of regular languages and cellular automata. Complex Systems,
1:107-130, 1987.
532
Wentian Li. Complex patterns generated by next nearest neighbors cellular automata.
Computers and Graphics, 13(4):531-537, 1989.
533
Wentian Li. On the relationship between complexity and entropy for markov chains snd
regular languages. Complex Systems, 5:381-399, 1991.
534
Wentian Li. Phenomenology of nonlocal cellular automata. Journal of Statistical Physics,
68(5 / 6):829, September 1992.
535
Wentian Li and Mats Nordahl. Transient behavior of cellular automata rule 110. Physics
Letters A, 166(5/6):335-339, 1992.
536
Wentian Li and Norman Packard. The structure of the elementary cellular automata rule
space. Complex Systems, 4(3):281-297, June 1990.
537
Wentian Li, Norman Packard, and Christopher G. Langton. Transition phenomena in CA
rule space. Physica D, 45:77, 1990.
538
Y.-L. Li and C.-W. Wu. Logic and fault simulation by cellular automata. In J.-P. Tual,
editor, Proceedings of the European Conference on Design Automation, the European
Test Conference, and the European Event in ASIC Design, pages 552-556. IEEE
Computer Society Press, feb 1994.
539
S Lin, I Kumazawa, and J Wu. Optical chip implementation of cellular automata.
Microwave and optical technology Letters, 5(10):493, September 1992.
540
Senmao Lin and Ruitang Liu. An incoherent multiple-imaging system for cellular
automata. Journal of modern optics, 39(9):1863, September 1992.
541
D. A. Lind. Applications of ergodic theory and sofic systems to cellular automata.
Physica D, 10:36-44, 1984.
542
A. Lindenmayer and G. Rozenberg, editors. Automata, Languages, Development. NorthHolland, Amsterdam, 1976.
543
Lindgren. Errata and changes: ``correlations and random information in cellular
automata''. Complex Systems, 1, 1987.
544
Kristian Lindgren. Evolutionary phenomena in simple dynamics. In Christopher G.
Langton, Charles Taylor, J. Doyne Farmer, and Steen Rasmussen, editors, Artificial Life
II, volume 10 of Proceedings volume in the Santa Fe Institute studies in the science of
Complexity, pages 295-312, Redwood City, CA, 1992. Addison-Wesley.
545
Kristian Lindgren and Mats G. Nordahl. Universal computation in simple onedimensional cellular automata. Complex Systems, 4(3):299-318, June 1990.
546
Kristian Lindren and Mats G. Nordahl. Complexity measures and cellular automata.
Complex Systems, 2(4):409-440, August 1988.
547
B Litow and Ph Dumas. Additive cellular automata and algebraic series. Theoretical
computer science, 119(2):345, 1993.
548
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, Proceedings of the 27th Conference on Parallel Processing for Scientific
Computing, pages 187-192. SIAM Press, 1995.
549
G. G. Lorentz. Bernstein Polynomials, 1953.
550
Erik D. Lumer and Grégoire Nicolis. Synchronous versus asynchronous dynamics in
spatially distributed systems. Physica D, 71:440-452, 1994.
551
M. Mizumoto, J. Toyoda, and K. Tanaka. Some Considerations on Fuzzy Automata.
Journal of Computer and Systems Sciences, 3:409-422, 1969.
552
Antonio Machi and Filippo Mignosi. Garden of eden configurations for cellular automata
on cayley graphs of groups. SIAM journal on discrete mathematics, 6(1):44, February
1993.
553
M Machtey and P. Young. An introduction to the general theory of algorithms. Elsevier
North Holland, 1978.
554
A. B. MacIsaac, D. L Hunter, and M. J. Corsten. Determinism and thermodynamics:
Ising cellular automata. Physical Review.A., 43(6):3190, 1991.
555
B. F. Madore and W. L Freedman. Self-organizing structures. American Scientist,
75:252-259, 1987.
556
Barry F. Madore and Wendy L. Freedman. Computer simulations of the belousovzhabotinsky reaction. Science, 222:615-616, 1983.
557
D. G. Maeder and M. Droz. 'cellular automata and monte-carlo simulation for a
mesoscopic model of martensitic transformations. Materials science forum, 56 / 58:119,
1990.
558
Ch. Maes and S. B. Shlosman. Ergodicity of probabilistic cellular automata: A
constructive criterion. Communications in Mathematical Physics, 135(2):233, 1991.
559
M. Mahajan and K. Krithivasan. Relativised cellular automata and complexity classes. In
S. Biswas and K. V. Nori, editors, Proceedings of Foundations of Software Technology
and Theoretical Computer Science, pages 172-185. LNCS 560. Springer, December
1991.
560
M Mahajan and K Krithivasan. Some results on time varying and relativised cellular
automata. International Journal of computer mathematics, 43(1 / 2):21, 1992.
561
M. A Mainster. Cellular automata: Retinal cells, circulation and patterns. Eye, 6 p 4:420,
1992.
562
D Makawiec. Chaos in networks of two-dimensional homogenous cellular automata.
Physica A, 172(3):291, April 1991.
563
Ranjit Makkuni. A pixelated design medium. In Tsiyasu L. Kunii, editor, Advanced
Computer Graphics (Proceedings of Computer Graphics Tokyo '86), pages 180-202.
Springer-Verlag, 1986.
564
Ranjit Makkuni. A pixelated design medium. In Tsiyasu L. Kunii, editor, Advanced
Computer Graphics (Proceedings of Computer Graphics Tokyo '86), pages 180-202.
Springer-Verlag, 1986.
565
Ranjit Makkuni. Pixelated structures as a compositional medium. The Visual Computer,
2(4):243-254, August 1986.
566
D Makowiec. Remarks on the rule classification of symmetric two-dimensional
homogeneous cellular automata. Physica A, 176(3):430, September 1991.
567
D Makowiec. The dynamics of homogeneous and symmetric cellular automata via
description of neighbourhood distribution. Journal of Physics A, 25(6):1441, 1992.
568
D Makowiec. Probabilistic approach to the dynamics of deterministic homogeneous and
symmetric two-dimensional cellular automata. Physica A, 199(2):299, 1993.
569
Danuta Makowiec. The classification of homogenous and symmetric cellular automata.
Acta physica Polonica,Series B, 23(4):299, April 1992.
570
G. G Malinstskii and M. S Shakaeva. On cellular automata modelling oscillatory
chemical reactions on a surface. Soviet physics, Doklady, 37(8):401, August 1992.
571
V. A Malyshev. Large systems. Problems of information transmission, 27(2):87, April
1991. Breakdown of Conservation Laws in Stochastic Cellular Automata.
572
S. S. Manna and D. Stauffer. Systematics of transitions of square-lattice cellular
automata. Physica A., 162(2):176, 1990.
573
P. Manneville, N. Boccara, G. Vichniac, and R. Bidaux. Cellular automata and the
modeling of complex physical systems. Springer, Berlin, 1989.
574
Margolus and Toffoli. Cellular automata machines. Complex Systems, 1, 1987.
575
N. Margolus. Physics-like models of computation. Physica D, 10:81-95, 1984.
Discussion of reversible cellular automata illustrated by an implementation of Fredkin's
Billiard-Ball model of computation.
576
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.
577
N. H. Margolus. Physics And Computation. Ph.D. thesis, MIT Laboratory for Computer
Science, March 1988.
578
N. H. Margolus. Physics and computation. Technical Report MIT/LCS/TR-415, MIT
Laboratory for Computer Science, March 1988.
579
A. P Marriott, Ph Tsalides, and P. J Hicks. VLSI implementation of smart imaging
system using two-dimensional cellular automata. IEE proceedings.G,Circuits, devices
and syst, 138(5):582, October 1991.
580
B. Martin. A universal cellular automaton in quasi-linear time and its S-m-n form.
Theoretical Computer Science, (123):199-237, 1994.
581
O. Martin. Critical dynamics of 1-D irreversible systems. Physica D, 45:345, 1990.
582
O. Martin, A. Odlyzko, and S. Wolfram. Algebraic properties of cellular automata.
Communications in Mathematical Physics, 93:219, 1984. An early paper on algebraic
properties of CA.
583
Maruoka and Kimura. Injectivity and surjectivity of parallel maps for cellular automata.
Journal of Computer and Systems Sciences, 18, 1979.
584
A. Maruoka and M. Kimura. Conditions for injectivity of global maps for tessallation
automata. Information and Control, 32:158-162, 1976.
585
Akira Maruoka and Masayuki Kimura. Injectivity and surjectivity of parallel maps for
cellular automata. Journal of Computer and System Sciences, 18(1):47-64, February
1979.
586
William K Mason. Art form cellular automata and symmetrized dot-patterns. Computers
and Graphics, 16(4):439, 1992.
587
William K. Mason. Art from cellular automata and symmetrized dot-patterns. Computers
and Graphics, 16(4):439-442, 1992.
588
J. Mazoyer. A six-state minimal time solution to the firing squad synchronization
problem. Theoretical Computer Science, 50(2):183-240, 1987.
589
J Mazoyer and N Reimen. A linear speed-up theorem for cellular automata. Theoretical
computer science, 101(1):59, July 1992.
590
J. F McCarthy. Flow through arrays of cylinders: Lattice gas cellular automata
simulations. Physics of fluids, 6(2):435, February 1994.
591
J. F McCarthy. Lattice gas cellular automata method for flow in the interdendritic region.
Acta metallurgica et materialia, 42(5):1573, May 1994.
592
W. S. McCulloch and W. Pitts. A logical calculus of the ideas immanent in nervous
activity. Bulletin of Mathematical Biophysics, 5:115-133, 1943.
593
Hugh McEvoy and Jaap A. Kaandorp. On modelling environmentally-sensitive growth
forms and cellular automata using multiset transformation. to appear in Fractals, 1995.
594
H. V. McIntosh. Wolfram's class IV automata and a good life. Physica D, 45:105, 1990.
595
Harold V. Mcintosh. Wolfram's class IV automata and a good life. Physica D, 45:105121, 1990.
596
Harold V. McIntosh. Linear cellular automata via de bruijn diagrams. preprint, May
1991.
597
Harold V. McIntosh. Reversible cellular automata. preprint, January 1991.
598
W. Meier and O. Staffelbach. Analysis of pseudo random sequences generated by cellular
automata. Proceedings of Eurocrypt '91, pages 186-199, 1991.
599
W. Meier and O. Staffelbach. Analysis of pseudo random sequences generated by cellular
automata. In D. W. Davies, editor, Proceedings of Advances in Cryptology
(EUROCRYPT '91), pages 186-199. LNCS 547. Springer, April 1991.
600
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,
Proceedings of the 4th International Workshop on Parallel Processing by Cellular
Automata and Arrays, pages 308-310. LNCS 342. Springer, October 1988.
601
Hans Meinhardt. The Algorithmic Beauty of Sea Shells. Springer Verlag, 1995. ISBN 3540-67842-0, ISBN 0-387-57842-0.
602
Mikulecky. On configurations in cellular automata. In Symposium on Mathematical
Foundations of Computer Science, 1974.
603
J. S. Miller. Molecular electronics? Advanced materials., 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.
604
M. I. Miller, B. Roysam, K. R. Smith, and J. A. O'Sullivan. Representing and computing
regular languages on massively parallel networks. IEEE Transactions on Neural
Networks, 2(1):56-72, 1991.
605
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, Proceedings of
IEEE Workshop on FPGAs for Custom Computing Machines, pages 26-32, Napa, CA,
April 1993.
606
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.
607
John Milnor. On the entropy geometry of cellular automata. Complex Systems, 2(3):357385, June 1988.
608
O Miramontes, R. V. Sole, and B. C Goodwin. Collective behaviour of random-activated
mobile cellular automata. Physica D, 63(1 / 2):145, 1993.
609
Eduardo Reck Miranda. Cellular automata music: An interdisciplinary project. Interface,
22(1):3, 1993.
610
S. Misra, A. K. Das, and Dipanwita Roy Chowdhury. Cellular automata-theory and
applications. Journal of the Institution of Electronics and Te, 36(3 / 4):251, 1990.
611
M. Mitchell, J. P. Crutchfield, and P. T. Hraber. Evolving cellular automata to perform
computations. Physica D (submitted), 1993. available from ftp.santafe.edu
/pub/Users/mm/sfi-93-11-071.part1.ps.Z and sfi-93-11-071.part2.ps.Z.
612
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, Integrative
Themes, Santa Fe Institute Proceedings, Volume 19, page (to appear), Reading, MA,
1993. Addison-Wesley. Santa Fe Institute Working Paper 93-06-040.
613
M. Mitchell, P. T. Hraber, and J. P. Crutchfield. revisiting the egde of chaos: Evolving
cellular automata to perform computations. Complex Systems, page (submitted), 1993.
Santa Fe Institute Working Paper 93-03-014.
614
E. N. Miya. Multiprocessor - distributed processing bibliography. In Proc. of the EntityRelationship conference, North-Holland, Karlsruhe, October 1992. Also published in/as:
Computer Architecture News, ACM SIG Architecture, Vol.13 No.1, Mar.1985, pp.27-29.
615
Mizuno. A neural network model for pattern recognition. In Proceedings of the 3rd
International Workshop on Parallel Processing by Cellular Automata and Arrays. NorthHolland/Akademie-Verlag, 1986.
616
R. Monaco. Discrete Kinetic Theory, Lattice Gas Dynamics and Foundations of
Hydrodynamics. World Scientific, 1989.
617
Cristopher Moore. Non-abelian cellular automata. Technical report, Santa Fe Institute,
1996. ftp://ftp.santafe.edu/pub/moore/semi.ps.
618
Cristopher Moore. Quasi-linear cellular automata. Technical report, Santa Fe Institute,
1996. ftp://ftp.santafe.edu/pub/moore/quasi.ps.
619
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.
620
E. F. Moore. Machine models of self-reproduction. In A. W. Burks, editor, Essays on
Cellular Automata, pages 187-203. University of Illinois Press, 1970.
Moore'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 [].
621
Edward F. Moore. Gedanken experiments on sequential machines. In C. E. Shannon and
John McCarthy, editors, Automata Studies. Princeton University Press, Princeton, New
Jersey, 1956.
622
Edward F. Moore. Machine models of self reproduction. American Mathematical Society,
Proceedings of Symposia in Applied Mathematics, 14:17-33, 1962.
623
Edward F. Moore. The firing squad synchronization problem. In Edward F. Moore,
editor, Sequential Machines: Selected Papers, pages 213-214. Addison-Wesley, Reading,
Massachussetts, 1964.
624
F. R. Moore and G. G. Langdon. A generalized firing squad problem. Information and
Control, 12:212-220, 1968.
625
K. Morita. A simple construction method of a reversible finite automaton out of fredkin
gates, and its related model. Transactions of the IEICE, E(6):978-984, June 1990.
626
K Morita. Computation-universality of one-dimensional one-way reversible cellular
automata. Information Processing Letters, 42(6):325, 1992.
627
K. Morita. Computation-universality of one-dimensional one-way reversible cellular
automata. Information Processing Letters, 42(6):325-??, 1992.
628
K. Morita and S. Ueno. Computation-universal models of two-dimensional 16-state
reversible automata. IEICE Trans. Inf. and Syst., E75-D(1):141-147, January 1992.
629
K. Morita and S Ueno. Parallel generation and parsing of array languages using
reversible cellular automata. International Journal of pattern recognition and, 8(2):543,
April 1994.
630
Kenichi Morita. Reversible simulation of one-dimensional irreversible cellular automata.
Theoretical Computer Science, 148(1):157-163, 1995. Note.
631
Kenichi Morita and Satoshi Ueno. Computation-universal models of two-dimensional 16state reversible cellular automata. IEICE transactions on information and systems,
75(1):141, January 1992.
632
Scott Morris. Games - the game of life. Omni, 7(1):188-189, October 1984.
633
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, Proceedings of the 27th Conference on Parallel Processing for Scientific
Computing, pages 722-727. SIAM Press, 1995.
634
C. Moukarzel and N. Parga. On the evaluation of magnetisation fluctuations with Q2R
cellular automata. Journal of Physics A, 22(8):943, 1989.
635
Shahar Mozes. Tilings, substitution systems and dynamical systems generated by them.
Journal d'analyse mathématique, 53:139-186, 1988.
636
Stefan C. Muller, Theo Plesser, and Benno Hess. The structure of the core of the spiral
wave in the B-Z reaction. Science, 230:4726, November 1985.
637
Stefan C. Muller, Theo Plesser, and Benno Hess. Threedimensional representation of
chemical gradients. Biophysical Chemistry, February 1987.
638
James D. Murray. How the leopard gets its spots. Scientific American, pages 62-69,
March 1988.
639
A. Muscholl. On the complementation of Büchi asynchronous cellular automata. In
Proceedings of the 21st International Colloquium on Automata, Languages and
Programming (ICALP'94), Jerusalem (Israel) 1994, Lecture Notes in Computer Science.
Springer, 1994.
640
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.).
641
Dale Myers. Nonrecursive tilings of the plane. II. The Journal of Symbolic Logic, 39:286294, 1974.
642
J. Myhill. The converse to Moore's garden-of-Eden theorem. Proceedings of the
American Mathematical Society, 14:685-686, 1963.
643
J. Myhill. The abstract theory of self-reproduction. In A. W. Burks, editor, Essays on
Cellular Automata, pages 206-218. University of Illinois Press, 1970.
.
644
Toyoaki Naitoh, Matthieu H Ernst, and Martin A van der Hoef. Extended mode coupling
and simulations in cellular-automata fluids. Physical Review A, 44(4):2484, 1991.
645
K. Nakamura. Asynchronous cellular automata and their computational ability. Systems,
Computer, Control, 5:58-66, 1974.
646
S Nandi, B Vamsi, and S Chakraborty. Cellular automata as a BIST structure for testing
CMOS circuits. IEE proceedings.e, computers and digital tech, 141(1):41, January 1994.
647
G Narkounskaia and D. L Turcotte. A cellular-automata, slider-block model for
earthquakes-I demonstration of chaotic behaviour for a low-order system. Geophysical
journal international, 111(2):250, November 1992.
648
Masakazu Nasu. Local maps inducing surjective global maps of one dimensional
tesselation automata. Mathematical Systems Theory, 11:327-351, 1978.
649
Masakazu Nasu. Indecomposable local maps of tesselation automata. Mathematical
Systems Theory, 13:81-93, 1979.
650
Masakazu Nasu. An interconnection of local maps inducing onto global maps. Discrete
Applied Mathematics, 2:125-150, 1980.
651
Masakazu Nasu. Uniformly finite-to-one and onto extensions of homomorphisms
between strongly connected graphs. Discrete Mathematics, 39:171-197, 1982.
652
Masakazu Nasu. Textile systems for endomorphisms and automorphisms of the shift.
Memoirs of A.M.S, 1996.
653
Basem A. Nayfeh. Cellular automata for solving mazes. Dr. Dobb's Journal of Software
Tools, 18(2):32-??, February 1993.
654
Mark D. Niemiec. Life algorithms. Byte, 4(1):90-97, 1979.
655
Masaya Nohmi. On a polynomial representation of finite linear cellular automata.
Bulletin of Informatics and Cybernetics, 24(3 / 4):137, March 1991.
656
Mats G. Nordahl. Formal languages and finite cellular automata. Complex Systems, 3:6378, 1989.
657
Martin A. Nowak and Robert M. May. Evolutionary games and spatial chaos. Nature,
359:826-829, 1992.
658
M. Oliphant. Evolving cooperation in the non-iterated prisoner's dilemma. In R Brooks
and P. Maes, editors, Artificial Life IV. MIT Press, 1994.
659
B. Ostrovsky, M.A. Smith, and Y. Bar-Yam. Applications of parallel computing to
biological problems. Ann. Rev. Biophys. Biomol. Struct., 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.
660
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, Parallel Computing and Transputer
Applications, pages 1303-1312, Amsterdam, 1992. IOS Press.
661
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, European Simulation Symposium 1993, pages 397-402, Delft, The
Netherlands, October 1993. Society for Computer Simulation International.
662
N. H. Packard. Adaptation toward the edge of chaos. In J. A. S. Kelso, A. J. Mandell, and
M. F. Shlesinger, editors, Dynamic patterns in complex systems, pages 293-301. World
Scientific, Singapore, 1988.
663
Norman H. Packard and Stephen Wolfram. Two-dimensional cellular automata. Journal
of Statistical Physics, 38:901-946, 1985.
664
K. Palagyi. Solution of dense systems of linear equations using cellular processors. In G.
Wolf, T. Legendi, and U. Schendel, editors, Proceedings of the 4th International
Workshop on Parallel Processing by Cellular Automata and Arrays, pages 311-316.
LNCS 342. Springer, October 1988.
665
R. Pandey. Cellular automata approach to interacting cellular network models for the
dynamics of cell population in an early HIV infection. Physica A, 179:442-470, 1991.
666
R. B. Pandey and D. Stauffer. Metastability with probabilistic cellular automata in an
HIV infection. Journal of Statistical Physics, 61(1 / 2):235, 1990.
667
T. S. Papatheodorou, M. J. Ablowitz, and Y. G. Saridakis. A rule for fast computation
and analysis of soliton automata. Studies in Applied Mathematics, 79:173-184, 1988.
668
T. S. Papatheodorou and .S. Fokas. Evolution theory, periodic particles and solitons in
cellular automata. Studies in Applied Math, 80:165-182, 1989.
669
T. S. Papatheodorou and N. B. Tsantanis. Fast soliton automata. In H. Djidjev, editor,
Optimal Algorithms, volume LNCS:401, pages 41-47. Springer, Berlin, 1989.
670
Parcella '90 - Proceedings on the V. International Workshop on Parallel Processing on
Cellular Automata and Arrays, Berlin, September 17-21, volume 2. Akademie-Verlag,
Berlin, 1990.
671
J. K. Park, K. Steiglitz, and W. P. Thurston. Soliton-like behavior in automata. Physica
D, 19:423-432, 1986.
672
M. Payer. Finite state machine theory as a tool for construction of systolic arrays. In
Pichler F. and Moreno-Diaz R., editors, Computer Aided Systems Theory - Eurocast 89,
volume LNCS:410, pages 212-224, Berlin, 1990. Springer-Verlag.
673
Pedersen. Decision problems for cellular automata and their semigroups. In Symposium
on Mathematical Foundations of Computer Science, 1992.
674
J. Pedersen. Decision problems for cellular automata and their semigroups. In I. M. Havel
and V. Koubek, editors, Proceedings of MFCS '92. Mathematical Foundations of
Computer Science (MFCS '92), pages 421-429. LNCS 629. Springer, August 1992.
675
John Pedersen. Continuous transitions of cellular automata. Complex Systems, 4(6):653665, December 1990.
676
John Pedersen. Cellular automata as algebraic systems. Complex Systems, 6(3):237-250,
June 1992.
677
A Perera, K. A Penson, and U Schultze. Long-time dynamics of two-dimensional fluid
binary mixture in cellular automata models. Helvetica Physica Acta, 65(2 / 3):501, 1992.
678
Asher Peres. Reversible logic and quantum computers. Physical Review A, 32:32663276, 1985.
679
M. Perles, M. O. Rabin, , and E. Shamir. The theory of definite automata. IEEE
Transactions on Electronic Computers, EC-12:233-243, 1963.
680
Kenneth E. Perry. Abstract mathematical art. Byte, (13):181-192, dec 1986.
681
N. Petkov. Bumming order statistics on a bit-level systolic array. In G. Wolf, T. Legendi,
and U. Schendel, editors, Proceedings of the 4th International Workshop on Parallel
Processing by Cellular Automata and Arrays, pages 317-325. LNCS 342. Springer,
October 1988.
682
Tsalides Ph., York T. A., and Thanailakis A. Pseudorandom number generators for VLSI
systems based on linear cellular automata. IEE Proceedings-E, 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.
683
L. B Di Pietro, A Melayah, and S Zaleski. Modeling water infiltration in unsaturated
porous media by interacting lattice gas-cellular automata. Water resources research,
30(10):2785, October 1994.
684
G. Pighizzini. About asynchronous cellular automata. Technical Report 76/90, Dip.
Scienze dell'Informazione, Università di Milano, 1990.
685
Nicholas Pippenger. Symmetry in self-correcting cellular automata. Journal of Computer
and Systems Sciences, 49(1):83, August 1994.
686
N. Pitsianis, Ph. Tsalides, G. L. Bleris, A. Thanailakis, and H. C. Card. Deterministic
one-dimensional cellular automata. Journal of Statistical Physics, 56:99-112, 1989.
687
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.
688
Y Pomeau. Periodic behavior of cellular automata. Journal of Statistical Physics, 70(5 /
6):1379, March 1993.
689
T. Pöschel, W. Ebeling, and T. Boseniuk. Simulation of learning networks. In G. Wolf,
T. Legendi, and U. Schendel, editors, Proceedings of the 4th International Workshop on
Parallel Processing by Cellular Automata and Arrays, pages 332-339. LNCS 342.
Springer, October 1988.
690
William Poundstone. The Recursive Universe. William Morrow and Company, New
York, 1985. ISBN 0-688-03975-8.
691
The International Workshop on Parallel Processing by Cellular Automata - Abstracts.
Central Institute of Cybernetics and Informationprocesses of Academy of Sciences of
GDR, Research Group of Automata Theory of Hungarian Academy of Sciences, 1982.
692
Carmen P. C Prado and Zeev Olami. Inertia and break of self-organized criticality in
sandpile cellular-automata models. Physical Review A, 45(2):665, 1992.
693
W. Pries, A. Thanailakis, and H. C. Card. Group properties of cellular automata and
VLSI applications. T- COMP, 35:1013-1024, 1986.
694
Priese. A note on asynchronous cellular automata. Journal of Computer and Systems
Sciences, 17, 1978.
695
G. Pritsch and J. Volkert. Multiprocessor systems for large numerical applications. In G.
Wolf, T. Legendi, and U. Schendel, editors, Proceedings of the 4th International
Workshop on Parallel Processing by Cellular Automata and Arrays, pages 266-273.
LNCS 342. Springer, October 1988.
696
M. A. Prunkin. Systolic array for eigenvalue of jacobi matrix. In G. Wolf, T. Legendi,
and U. Schendel, editors, Proceedings of the 4th International Workshop on Parallel
Processing by Cellular Automata and Arrays, pages 274-284. LNCS 342. Springer,
October 1988.
697
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. Phyisca D, 666, 1990.
698
Hameroff S. R., J. E. Dayhoff, R. Lahoz-Beltra, A. V. Samsonovich, and S. Rasmussen.
Conformational automata in the cytoskeleton. Computer, 25(11):30-40, 1992.
699
Raghu Raghavan. Cellular automata in pattern recognition. Information sciences, 70(1 /
2):145, May 1993.
700
Anthony Ralston. De bruijn sequences-A model example of the interaction of discrete
mathematics and computer science. Mathematics Magazine, 55:131-143, 1982.
701
A Ramirez. Stochastic cellular automata with gibbsian invariant measures. IEEE
transactions on information theory, 37(3 p 1):541, May 1991.
702
S. Rasmussen and J.R. Smith. Lattice polymer automata. Ber. Bunsenges. Phys. Chem.,
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.
703
A. Norman Redlich. Supervised factorial learning. Neural Computation, 6:750-766,
1994.
704
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, Proceedings of the 1st International Conference on Intelligent Systems for
Molecular Biology, pages 337-344. AAAI Press, July 1993.
705
James A. Reggia, Steven L. Armentrout, Hui-Hsien Chou, and Yun Peng. Simple
systems that exhibit self-directed replication. Science, 259:1282-1287, 1993.
706
Wolfgang Renz, Rudiger Westermann, and Wolfgang Kruger. Interactive visualization of
three-dimensional cellular automata. Computers in Physics, 8(5):550, September 1994.
707
Craig Reynolds. Flocks, herds, and schools: A distributed behavioral model. Proceedings
of ACM Computer Graphics, 21(4):25-33, July 1987.
708
D. Richardson. Tesselations with local transformations. Journal of Computer and
Systems Sciences, 5:373-388, 1972.
709
D. Richardson. Tesselations with local transformations. Journal of Computer and
Systems Sciences, 6:373-388, 1972.
710
M. Rickert, K. Nagel, M. Schreckenberg, and A. Latour. Two lane traffic simulations
using cellular automats. to appear in: Physica A, 1995.
711
R. M. Robinson. Undecidability and nonperiodicity for tilings of the plane. Inventiones
Mathematicae, 12:177-209, 1971.
712
Robison. Fast computation of additive cellular automata. Complex Systems, 1, 1987.
713
T Rogers and C Want. Emulation and subshifts of finite type in cellular automata.
Physica D, 70(4):396, 1994.
714
Z. Róka. One-way cellular automata on cayley graphs. In Z. Esik, editor, Proceedings of
Fundamentals of Computation Theory (FCT '93), pages 406-417. LNCS 710. Springer,
August 1993.
715
Zs. Róka. One-way cellular automata on Cayley graphs (short version). In FCT'93,
Lecture Notes in Computer Science. Springer Verlag, August 1993.
716
Zs. Róka. One-way cellular automata on Cayley graphs. Theoretical Computer Science,
(to appear).
717
Zsuzsanna Róka. One-way cellular automata on Cayley graphs. Theoretical Computer
Science, 132(1-2):259-290, 1994.
718
C. Rose. Rapid optimal scheduling for time-multiplex switches using a cellular
automaton. IEEE trans. on commun., COM-37, 5:500-509, 1989.
719
D. Rothman and S. Zaleski. lga review (?). Reviews of Modern Physics, 66:1417, 1994.
720
Renata B Rybka, Marek Cieplak, and U D'Ortona. Cellular-automata studies of circular
couette flows and choatic mixing. Physical Review E, 48(2):757, August 1993.
721
Muhammad Sahimi. Flow phenomena in rocks: From continuum models to fractals
percolation, cellular automata, and simulated annealing. Reviews of modern physics,
65(4):1393, October 1993.
722
Eugene S. Santos. Maximin Automata. Information and Control, 13:363-377, 1968.
723
T Sato. Decidability for some problems of linear cellular automata over finite
commutative rings. Information processing Letters, 46(3):151, 1993.
724
Tadakazu Sato. Group structured linear cellular automata over zm. Journal of Computer
and Systems Sciences, 49(1):18, August 1994.
725
Tadakazu Sato and Namio Honda. Certain relations between properties of maps of
tesselation automata. Journal of System and Computer Sciences, 15:121-145, 1977.
726
Kazuhiro Satoh. Computer experiment on the complex behavior of a two-dimensional
cellular automaton as a phenomenological mpdel for an ecosystem. Journal of the
Physical Society of Japan, 58(10):3842-3856, 1989.
727
Kazuhiro Satoh. Single and multiarmed spiral patterns in a cellular automaton model for
an ecosystem. Journal of the Physical Society of Japan, 59(12):4204-4207, 1990.
728
U. Schendel. Parallel computation and supercomputers and applications. In G. Wolf, T.
Legendi, and U. Schendel, editors, Proceedings of the 4th International Workshop on
Parallel Processing by Cellular Automata and Arrays, pages 157-176. LNCS 342.
Springer, October 1988.
729
A. Schlijper. On some variational approximations in two-dimensional classical lattice
systems. PhD thesis, University of Groningen, The Netherlands, 1985.
730
H. Schmeck and A. Dittrich. Given's rotation on an instruction systolic array. In G. Wolf,
T. Legendi, and U. Schendel, editors, Proceedings of the 4th International Workshop on
Parallel Processing by Cellular Automata and Arrays, pages 340-346. LNCS 342.
Springer, October 1988.
731
H. Schnelle. CONCURRENT PARSING IN programmable LOGIC ARRAY (PLA-)
NETS - PROBLEMS AND PROPOSALS. In 10th International Conference on
Computational Linguistics, 22nd Annual Meeting of the Association for Computational
Linguistics, Proceedings of Coling 84. Palo Alto, California, pages 150-153, Ruhr-Univ
Bochum, Bochum, West Germany, 1984. Assoc for Computational Linguistics, Menlo
Park, CA, USA.
732
Robert H Schonmann. On the behavior of some cellular automata related to bootstrap
percolation. The Annals of probability, 20(1):174, January 1992.
733
Schrandt and Ulam. On recursively defined geometrical objects and patterns of growth.
In Essays on Cellular Automata, ed. Arthur W. Burks, University of Illinois Press,
Urbana, Chicago, London. 1970.
734
R. G. Schrandt and S. M. Ulam. On patterns of growth of figures in two dimensions.
Notices of the American Mathematical Society, 7:642ff, 1960.
Early studies of pattern development in cellular automata, including competitions
between two kinds of patterns. Reprinted in [118].
735
L. S. Schulman and P. E. Seiden. Statistical mechanics of a dynamical system based on
conway's game of life. Journal of Statistical Physics, pages 293-314, 1978.
736
R. Serra and G. Zanarini. Complex Systems and cognitive processes. Springer-Verlag,
1990. see Chapter 3.
737
Friedhelm Seutter. CEPROL: A cellular programming language. Parallel Computing,
2(327-333):327-333, 1985.
738
Claude E. Shannon and John McCarthy. Annals of Mathematics Studies #34. Princeton
University Press, Princeton, 1956. ISBN 0-691-07916-1.
739
M. A Shereshevsky. Ergodic properties of certain surjective cellular automata.
Monatshefte fur Mathematik, 114(3 / 4):305, 1992.
740
M. A Shereshevsky. Lyapunov exponents for one-dimensional cellular automata. Journal
of nonlinear science, 2(1):1, 1992.
741
Bhavin Sheth, Prantik Nag, and Robert W. Hellwarth. Binary addition on cellular
automata. Complex Systems, 5(5):479-486, October 1991.
742
Bhavin Sheth, Prantik Nag, and Robert W. Hellwarth. Driver mechanisms on cellular
automata. Complex Systems, 5(5):487-496, October 1991.
743
M. Shirvani and T. D Rogers. On ergodic one-dimensional cellular automata.
Communications in Mathematical Physics, 136(3):599, 1991.
744
H. Sieburg, X. McCutchan, X. Clay, X. Cabalerro, and X. Ostlund. Simulation of HIV
infection in artificial immune systems. Physica D, 45:208-227, 1990.
745
Hans B. Sieburg and Oliver K. Clay. Cellular automata as algebraic systems. Complex
Systems, 5(6):575-602, December 1991.
746
Hans B. Sieburg and Oliver K. Clay. The cellular device machine development system
for modeling biology. Complex Systems, pages 575-601, 1991.
747
Margaret L. Silbar. Computational tool or curiosity? Mosaic, 19(2):44.
748
L. R. Da Silva, A. Hansen, and S. Roux. Spreading of damage in deterministic cellular
automata as a percolation problem. Europhysics Letters, 8(1):47, 1989.
749
Jonathan Silvertown, Senino Holtier, Jeff Johnson, and Pam Dale. Cellular automaton
models of interspecific competition for space-the effect of pattern on process. Journal of
Ecology, 80:527-534, 1992.
750
N. R. S Simons, G. E Bridges, and A. R Sebak. Cellular automata as an environment for
simulating electromagnetic phenomena. IEEE microwave and guided wave Letters,
4(7):247, July 1994.
751
M. Sipper. Non-uniform cellular automata: Evolution in rule space and formation of
complex structures. In Brooks, R. A, Maes, and Pattie, editors, Proceedings of the 4th
International Workshop on the Synthesis and Simulation of Living Systems
394-399. MIT Press, July 1994.
752
, pages
M. Sipper. Quasi-uniform computation-universal cellular automata. In ECAL95: 3rd
European Conference on Artificial Life, Granada, Spain, June 1995. Springer-Verlag.
753
M. Sipper. Studying artificial life using a simple, general cellular model. Artificial Life
Journal, 2(1), 1995. The MIT Press, Cambridge, MA.
754
P. Siwak. Particles of parity rule recursive filtering constructed by means of particle edge
automata. Technical report, unknown, 1992. typescript.
755
P. Siwak. Introduction to filter automata theory. Studia z Automatyki, T.XVIII:87-110,
1993.
756
M. M. Skolnick, S. Kim, and R. O'Bara. Morphological algorithms for computing nonplanar point neighborhoods on cellular automata. pages 106-111, 1988.
757
Sven Skyum. Confusion in the garden of eden. Proceedings of the American
Mathematical Society, 50:332-336, 1975.
758
Smith. Cellular automata and formal languages. In IEEE Symposium on Foundations of
Computer Science (FOCS), 1970.
759
Smith. Cellular automata complexity trade-offs. Information and Computation (formerly
Information and Control), 18, 1971.
760
Smith. Real-time language recognition by one-dimensional cellular automata. Journal of
Computer and Systems Sciences, 1972.
761
III A. R. Smith. Cellular automata and formal languages. In Proc. 11th IEEE Symposium
on Foundations of Computer Science (FOCS), pages 216-224, 1970.
762
III A. R. Smith. Two-dimensional formal languages and pattern recognition by cellular
automata. In Proc. 12th IEEE Symposium on Foundations of Computer Science (FOCS),
pages 144-152, 1971.
763
M. A. Smith. Technical Report MIT/LCS/TR-615, MIT Laboratory for Computer
Science.
764
M. A. Smith. Representations of geometrical and topological quantities in CA. Physica
D, 45:271, 1990.
765
A. R. Smith III. Simple computation-universal cellular spaces. JACM, 18(3):339-353,
1971.
Proof that 1D cellular automata are capable of supporting universal computation.
766
Alvy Ray Smith III. Cellular automata complexity trade-offs. Information and Control,
18(5):466-482, June 1971.
767
R. Sole, D. Lopez, M. Ginovart, and J. Valls. Self-organized criticality in monte carlo
simulated ecosystems. Physics Letters A, 172:56, 1992.
768
J. A Somers. Direct simulation of fluid flow with cellular automata and the latticeboltzmann equation. Applied scientific research, 51(1 / 2):127, June 1993.
769
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, Proceedings of the Shell Conference on Parallel Computing,
pages 116-126. LNCS 384. Springer, June 1988.
770
Sommerhaider and van Westrhenen. Parallel language recognition in constant time by
cellular automata. Acta Informatica, 19, 1983.
771
R. Sosic and Robert R. Johnson. Computational properties of self-reproducing growing
automata. BioSystems, 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.
772
G. Spezzano and D. Talia. CARPET: A programming language for parallel cellular
processing. In Proceedings 2nd Europ. School on PPE for HPC, pages 71-74, Aprile
1996.
773
A. Spik and D. W. Robinson. Investigation of the cellular automata method for phase
unwrapping and its implementation of an array processor. Optics and lasers in
engineering, 14(1):25, 1991.
774
P. S. Spirakis. Past parallel algorithms and the complexity of parallelism. In G. Wolf, T.
Legendi, and U. Schendel, editors, Proceedings of the 4th International Workshop on
Parallel Processing by Cellular Automata and Arrays, pages 177-190. LNCS 342.
Springer, October 1988.
775
Richard K. Squier. Efficient, scalable architectures for lattice-gas computations. Thesis
TR-304-91, Department of Computer Science, Princeton University, June 1991.
776
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.
777
B Srisuchinwong, Ph Tsalides, and T. A York. VLSI implementation of mod-p multiplier
using homomorphisms and hybird cellular automata. IEE proceedings.E,Computers and
digital tech, 139(6):486, November 1992.
778
D. Stauffer. Classification of square-lattice cellular automata with respect to total
magnetization. Journal of Physics A, 23(24):5933, 1990.
779
D. Stauffer. Computer simulation of cellular automata. J. Phys. A: Math. Gen., 24:909927, 1991.
780
D. Stauffer and R. Pandey. Immunologically motivated simulation of cellular automata.
Computers in Physics, 6:4:404-410, 1992.
781
D. Stauffer and G. Weisbuch. High-dimensional simulation of the shape-space model for
the immune system. Physica A, 180: 1-2:42-52, 1992.
782
Tim Stefanini. The genetic coding of behavioral attributes in cellular automata. In John
R. Koza, editor, Artificial Life at Stanford 1994, pages 172-180. Stanford Bookstore,
Stanford, California, 94305-3079 USA, June 1994.
783
K. Steiglitz, I. Kamal, and A. Watson. Embedding computation in one-dimensional
automata by phase coding solitons. IEEE Transactions on Computers, C-37:2:138-145,
1988.
784
Stein and Ulam. Nonlinear transformation studies on electronic computers. In Essays on
Cellular Automata, ed. Arthur W. Burks, University of Illinois Press, Urbana, Chicago,
London. 1970.
785
John G Stevens, Ronald E Rosensweig, and A. E Cerkanowicz. Transient and cyclic
behavior of cellular automata with null boundary conditions. Journal of Statistical
Physics, 73(1 / 2):159, October 1993.
786
P. N Stiles and I. S Glickstein. Highly parallelizable route planner based on cellular
automata algorithms. Ibm journal of research and development, 38(2):167, March 1994.
787
K. Sugihara, A. Okabe, and B. Boots. Spatial Tessellations: Concepts and Applications
of Voronoi Diagrams. Wiley, 1992.
788
N Sukumar, B. M Deb, and H Singh. Electron charge and current densities, the geometric
phase and cellular automata. Zeitschrift fur Naturforschung.A,, 48(1 / 2):134, January
1993.
789
Sutner. The computational complexity of cellular automata. Fundamentals (or
Foundations) of Computation Theory, 7, 1989.
790
Sutner. The sigma-game and cellular automata. The American Mathematical Monthly, 97,
1990.
791
K. Sutner. The computational complexity of cellular automata. In J. Csirik, J.
Demetrovics, and F. Gécseg, editors, Proceedings of the International Conference on
Fundamentals of Computation Theory, pages 451-459. LNCS 380. Springer, August
1989.
792
K. Sutner. Linear cellular automata and the garden-of-eden. The mathematical
intelligencer., 11(2):49, 1989.
793
K. Sutner. Classifying circular CA. Physica D, 45:386, 1990.
794
Klaus Sutner. De bruijin graphs and linear cellular automata. Complex Systems, 5(1):1930, February 1991.
795
Klaus SUTNER. Linear Cellular Automata and their Fischer Automata. Technical Report
93-46, RISC-Linz, Johannes Kepler University, Linz, Austria, 1993.
796
K. Svozil. Constructive chaos by CA and possible sources of an arrow of time. Physica
D, 45:420, 1990.
797
Michael Swaine. Programming paradigms. Dr. dobb's journal, 18(12):107, November
1993.
798
Byorgy Szabo and Istvan Borsos. Evolution and extinction of families in cellular
automata. Physical Review E, 49(6B):5900, June 1994.
799
B Tadic. Dynamics of frustrated cellular automata. Journal of non-crystalline solids, 172
/ 174:501, September 1994.
800
D. Takahashi and J. Matsukidaira. On discrete soliton equations related to cellular
automata. Physics Letters A, 209:184-188, 1995.
801
H. Takahashi. The maximum invariant set of an automaton system. Information and
Control, 32:307-354, 1976.
802
S. Takahashi. CA and multifractals:dimension spectra of linear CA. Physica D, 45:36,
1990.
803
Satoshi Takahashi. Self-similarity of linear cellular automata. Journal of Computer and
Systems Sciences, 44(1):114, February 1992.
804
S. Takesue. Relaxation properties of elementary reversible CA. Physica D, 45:278, 1990.
805
Shinji Takesue. Reversible cellular automata and statistical mechanics. Physical Review
Letters, 59:2499-2502, 1987.
806
Shinji Takesue. Ergodic properties and thermodynamics behavior of elementary
reversible cellular automata. I. basic properties. Journal of Statistical Physics, 56(3):371,
1989.
807
P. Tamayo and H. Hartman. Cellular automata, reaction-diffusion systems, and the origin
of life. In C. G. Langton, editor, Proceedings of the Interdisciplinary Workshop on the
Synthesis and Simulation of Living Systems (ALIFE '87), pages 105-124. Santa Fe
Institute Studies in the Sciences of Complexity 6. Addison-Wesley, September 1987.
808
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. Chemical
physics Letters, 225(4 / 6):303, 1994.
809
R. L. Buvel T.E. Ingerson. Structure in asynchronous cellular automata. Physica D, 1:5968, 1984.
810
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, Proceedings of
the 4th International Workshop on Parallel Processing by Cellular Automata and Arrays,
pages 347-352. LNCS 342. Springer, October 1988.
811
Véronique Terrier. Language not recognizable in real time by one-way cellular automata.
Theoretical Computer Science, 156(1-2):281-287, 1996.
812
Worsch Th. Komplexitatstheoretische untersuchungen an myopischen polyautomaten.
Technical report, TU Braunschweig, 1991. Dissertation.
813
D. Thalmann. A ``lifegame'' approach to surface modelling and rendering. The Visual
Computer, 2(6):384-390, December 1986.
814
O Than and S Buttgenbach. Simulation of anisotropic chemical etching of crystalline
silicon using a cellular automata model. Sensors and actuators. part a, 45(1):85, October
1994.
815
J. Thatcher. Self-describing turing machines and self-reproducing cellular automata. In
A. W. Burks, editor, Essays on Cellular Automata, pages 103-131. University of Illinois
Press, 1970.
.
816
J. Thatcher. Universality in the von Neumann cellular model. In A. W. Burks, editor,
Essays on Cellular Automata, pages 132-186. University of Illinois Press, 1970.
.
817
T. Toffoli. Cellular Automata Mechanics. PhD thesis, The University of Michigan, 1977.
Toffoli's demonstration of reversible universal computation.
818
T. Toffoli. Cellular automata mechanics. Technical Report 208, Logic of Computers
Group, CCS Dept., The University of Michigan, November 1977.
819
T. Toffoli. Cellular automata as an alternative to (rather than an approximation of)
differential equations in modeling physics. Physica D, 10, 1984.
An insightful discussion of the reasons for and against modeling physical systems with
differential equations.
820
T. Toffoli and N. Margolus. Cellular Automata Machines - a New Environment for
Modeling. MIT Press, Cambridge, MA, 1986.
821
T. Toffoli and N. Margolus. Invertible cellular automata: a review. Physica, D 45:229253, 1990.
822
Tommaso Toffoli. Computation and construction universality of reversible cellular
automata. Journal of Computer and Systems Sciences, 15:213-231, 1977.
823
Tommaso Toffoli and Norman Margolus. Cellular Automata Machines. MIT Press,
London, 1987.
824
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. Nuclear
instruments and methods in physics researc, 67(1 / 4):586, April 1992.
825
M. Tomassini. The parallel genetic cellular automata: Application to global function
optimization. In C. R. N. Steele R. F. Albrecht, editor, Proceedings of the International
Conference on Artificial Neural Nets and Genetic Algorithms, pages 385-391. Springer,
February 1993.
826
Toom. Monotonic binary cellular automata. Problems of Information Transmission
(translated from Problemy Peredachi Informatsii (Russian)), 12, 1976.
827
N. Toth. Self-checking processing elements in cellular arrays. In G. Wolf, T. Legendi,
and U. Schendel, editors, Proceedings of the 4th International Workshop on Parallel
Processing by Cellular Automata and Arrays, pages 353-359. LNCS 342. Springer,
October 1988.
828
P. Douglas Tougaw and Craig S Lent. Logical devices implemented using quantum
cellular automata. Journal of applied physics, 75(3):1818, February 1994.
829
R. Trobec. Cellular diagnostic in parallel 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 360-365. LNCS 342. Springer, October 1988.
830
Ph. Tsalides. Cellular automata-based built-in self-test structures for VLSI systems.
Electronics Letters, 26(17):1350, 1990.
831
C. J. Twining. The limiting behavior of non-cylindrical elementary cellular automata.
Complex Systems, 6(5):417-431, October 1992.
832
C. J. Twining and P. M. Binder. Enumeration of limit cycles in noncylindrical cellular
automata. Journal of Statistical Physics, 66:385-401, 1992.
833
P Tzionas, Ph Tsalides, and A Thanailakis. Cellular automata based minimum cost path
estimation on binary maps. Electronics Letters, 28(17):1653, 1992.
834
P Tzionas, Ph Tsalides, and A Thanailakis. Design and VLSI implementation of a pattern
classifier using a pseudo 2D cellular automata. IEE proceedings.G,Circuits, devices and
syst, 139(6):661, December 1992.
835
P Tzionas, P Tsalidis, and A Thanailakis. Three-dimensional minimum-cost path
planning using cellular automata architectures. Mobile robots, 7:297, 1992.
836
D. Uhlig. Beliable networks for boolean functions with small complexity. In G. Wolf, T.
Legendi, and U. Schendel, editors, Proceedings of the 4th International Workshop on
Parallel Processing by Cellular Automata and Arrays, pages 366-371. LNCS 342.
Springer, October 1988.
837
L. Uhr. Process-structured architectures to transform information flowing through. In G.
Wolf, T. Legendi, and U. Schendel, editors, Proceedings of the 4th International
Workshop on Parallel Processing by Cellular Automata and Arrays, pages 191-204.
LNCS 342. Springer, October 1988.
838
S. M. Ulam. On some mathematical problems connected with patterns of growth of
figures. Proceedings of Symposia in Applied Mathematics, 14:215-224, 1962.
An early study on pattern development in cellular automata by the man who suggested
CA's to von Neumann. Reprinted in [].
839
Umeo, Morita, and Sugata. Deterministic one-way simulation of two-way real-time
cellular automata and its related problems. Information Processing Letters, 14, 1982.
840
unknown, editor. Physics of Computation and Computational models of Physics, volume
21:3-4, 6-7, and 12, 1982.
841
unknown. Chris langton's cellular automaton (?). Mathematical Intelligencer, 15(2):54,
1993.
842
J Urias. Arithmetic representations of cellular automata. Physica D, 68(3 / 4):437, 1993.
843
Terrier V. Real time recognition with cellular automata a meaningful example. Technical
report, ENS Lyon, 1987. Rapport LIP-R-90-17.
844
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.
845
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 modecoupling theory. Physical Review A, 41(8):4277, 1990.
846
J van Sas, F Catthoor, and H De Man. Cellular automata based deterministic self-test
strategies for programmable data paths. IEEE Transactions on Computer-aided design,
13(7):940, July 1994.
847
G. Vichniac. Simulating physics with cellular automata. Physica D, 10:96-116, 1984.
848
G. Vichniac. Boolean derivatives on CA. Physica D, 45:63, 1990.
849
G. Vichniac, P. Tamayo, and H. Hartman. Annealed and quenched inhomogeneous
cellular automata. Journal of Statistical Physics, 45, 1986.
850
J. D. Victor. What can automaton theory tell us about the brain? Physica D, 45:205,
1990.
851
Paul Vitanyi. Physics and the new computation. In J.Wiedermann and P.Hajek, editors,
MFCS'95, LNCS 969, pages 106-128. Springer, Berlin, 1995.
852
P. M. B. Vitayni. Sexually reproducing cellular automata. Math. Biosci., 18:23-54, 1973.
.
853
R. Vollmar. Basic research for cellular processing. In G. Wolf, T. Legendi, and U.
Schendel, editors, Proceedings of the 4th International Workshop on Parallel Processing
by Cellular Automata and Arrays, pages 205-222. LNCS 342. Springer, October 1988.
854
R. Vollmar and B. G. Teubner. Algorithmen in Zellularautomaten. Stuttgart, 1979.
855
B. Voorhees. Nearest neighbor CA over
D, 45:26, 1990.
with periodic boundary conditions. Physica
856
B Voorhees. Predecessors of cellular automata states. I. additive automata. Physica D,
68(2):283, October 1993.
857
B Voorhees. Predecessors of cellular automata states.II.pre-images of finite sequences.
Physica D, 73(1 / 2):136, 1994.
858
B Voorhees and S Bradshaw. Predecessors of cellular automata states.III.garden of eden
classification of cellular automata. Physica D, 73(1 / 2):152, 1994.
859
Burton Voorhees. Division algorithm sic for cellular automata rules. Complex Systems,
4(6):587-597, December 1990.
860
Burton Voorhees. Geometry and arithmetic of a simple cellular automaton. Complex
Systems, 5(2):169-182, April 1991.
861
Burton Voorhees. Determination of fixed points and shift cycles for nearest neighbor
cellular automata. Journal of Statistical Physics, 66(5 / 6):1397, March 1992.
862
Burton H. Voorhees. Computational Analysis of One-Dimensional Cellular Automata.
World Scientific, 1996.
863
Ken-nosuke Wada, Yoshiko Wada, Hirofumi Doi, Shin-ichi Tanaka, and Mitsuri
Furusawa. Evolutionary systems: Structures and functions. In Proceedings of IEEE
International Conference on Evolutionary Computation (ICEC-94), World Congress on
Computational Intelligence, pages 796-801, Orlando, Florida, USA, jun 1994. IEEE
Computer Society Press, New York.
864
L. Wagner. Dependence of drag on a galilean invariance-breaking parameter in latticeboltzmann flow simulations. Physical Review E, 49:2115, 1994.
865
P. Wagner. Traffic simulations using cellular automata: comparison with reality. Traffic
and Granular Flow, Conference Proceedings, 1995.
866
Robert T. Wainwright. self, 1973. a quarterly newsletter with 11 issues published
between March 1971 and September 1973.
867
Abraham. Waksman. An optimum solution to the firing squad synchronization problem.
Information and Control, 9:66-78, 1966.
868
C. C. Walker. Attractor dominance patterns in sparsely connected boolean nets. Physica
D, 45:441-451, 1990.
869
Hao Wang. Notes on a class of tiling problems. Fundamenta Mathemastecae, 82, 1975.
870
John Watrous. On one-dimensional quantum cellular automata. In 36th Annual
Symposium on Foundations of Computer Science, pages 528-537, Milwaukee,
Wisconsin, 1995. IEEE.
871
W. G. Wee and K. S. Fu. A Formulation of Fuzzy Automata and its Application as Model
of Learning Systems. IEEE Transactions on Systems, Man, Cybernetics, 5:215-223,
1969.
872
Jörg R. Weimar. Spontaneous nucleation in a reactive lattice gas automaton. In Stefan
Müller and Theo Plesser, editors, Spatio-temporal organization in nonequilibrium
systems, pages 266-269, Dortmund, Germany, 1992. Projekt Verlag.
873
Jorg R Weimar and Jean-Pierre Boon. Class of cellular automata for reaction-diffusion
systems. Physical Review E, 49(2):1749, February 1994.
874
Jörg R. Weimar and Jean-Pierre Boon. A new class of cellular automata for reactiondiffusion systems. Physical Review E, to appear, 1994.
875
Jörg R. Weimar and Jean-Pierre Boon. New class of cellular automata for reactiondiffusion systems applied to the CIMA reaction. In A. Lawniczak and R. Kapral, editors,
Lattice Gas Automata and Pattern Formation, Waterloo, Ont, Canada, 1994. Fields
Institute.
876
Jörg R. Weimar, David Dab, Jean-Pierre Boon, and Sauro Succi. Fluctuation correlations
in reaction-diffusion systems: Reactive lattice gas automata approach. Europhysics
Letters, 20(7):627-632, 1992.
877
Jörg R. Weimar, John J. Tyson, and Layne T. Watson. Diffusion and wave propagation in
cellular automaton models of excitable media. Physica D, 55:309-327, 1992.
878
Jörg R. Weimar, John J. Tyson, and Layne T. Watson. Third generation cellular
automaton for modeling excitable media. Physica D, 55:328-339, 1992.
879
Gérard Weisbuch, Howard Gutowitz, and Guillemette Duchateau-Nguyen. Information
contagion and the economics of pollution. Journal of Economic Behavior and
Organization, in press, 1996.
880
Benjamin Weiss. Subshifts of finite type and sofic systems. Monatshefte fuer
Mathematik, 77:462-474, 1973.
881
R. White and G. Engelen. Urban system dynamics and cellular automata: Fractal
structures between order and chaos. unknown, 1900.
882
R White and G Engelen. Cellular automata and fractal urban form: a cellular modelling
approach to the evolution of urban land-use patterns. Environment and planning,
25(8):1175, August 1993.
883
R. White, G. Engelen, and I. Uljee. Cellular automata modelling of fractal urban land use
patterns: Forcasting change for planning applications. unknown, 1900.
884
J. Wiedermann. Weak parallel machines: a new class of physically feasible parallel
machine models. In I. M. Havel and V. Koubek, editors, Proceedings of the 17th
International Symposium Mathematical Foundations of Computer Science, pages 95-111.
Springer-Verlag, 1992. LNCS 629.
885
Norbert Wiener. Cybernetics. John Wiley and Company, New York, 1948.
886
W. John Wilbur, David J. Lipman, and Shihab A. Shamma. On the prediction of local
patterns in cellular automata. Physica D, 19:397-410, 1986.
887
W. Wilhelmi. Parallel algorithms in image processing. In G. Wolf, T. Legendi, and U.
Schendel, editors, Proceedings of the 4th International Workshop on Parallel Processing
by Cellular Automata and Arrays, pages 223-240. LNCS 342. Springer, October 1988.
888
Kelly P. Williams. Simplifications of a self-replication model. Science, 261:925-925,
1993.
889
R. F. Williams. Classification of subshifts of finite type. Annals of Mathematics, 98:120153, 1973.
890
Willson. Growth patterns of ordered cellular automata. Journal of Computer and Systems
Sciences, 22, 1981.
891
Willson. Calculating growth rates and moments for additive cellular automata. Discrete
Applied Mathematics and Combinatorial Operations Research and Computer Science,
35, 1992.
892
Stephen J. Willson. Growth rates and fractional dimensions in cellular automata. Physica
D, 10:69-74, 1984.
893
Greg Wilson. The life and times of cellular automata. New Scientist, pages 44-47,
October 1988.
894
A. T. Winfree, E. M. Winfree, and H. Seifert. Organizing centers in a cellular excitable
medium. Physica D, 17:109-115, 1985.
895
Arthur T. Winfree. Rotating chemical reactions. Scientific American, pages 82-95, June
1974.
896
G. Wolf, T. Legendi, and U. Schendel, editors. Parcella '88, Proceedings of the Fourth
International Workshop on Parallel Processing by Cellular Automata and Arrays, Berlin,
GDR, October 17-21, 1988. Akademie-Verlag, Berlin.
897
G. Wolf, T. Legendi, and U. Schendel, editors. Proceedings of the 4th International
Workshop on Parallel Processing by Cellular Automata and Arrays. LNCS 342.
Springer, October 1988.
898
S. Wolfram. Statistical mechanics of cellular automata. Reviews of Modern Physics,
55:601-644, 1983.
Important paper largely responsible for the resurgence of interest in cellular automata.
899
S. Wolfram. Cellular automata as models of complexity. Nature, 311(4):419-424, 1984.
A well written account of the manner in which complex dynamics can emerge from
simple components.
900
S. Wolfram. Universality and complexity in cellular automata. Physica D, 10:1-35, 1984.
Identifies four qualitative classes of CA dynamics.
901
S. Wolfram, editor. Theory and Applications of Cellular Automata. World Scientific,
Singapore, 1986.
Collection of papers on CA's. Contains an extensive bibliography.
902
Stephan Wolfram. Random sequence generation by cellular automata. Adv. Appl. Math,
7:123, 1984.
903
Stephan Wolfram. Cryptography with cellular automata. Proceedings of Crypto '85,
pages 429-432, 1985.
904
Stephan Wolfram. undecidability and intractability in physics. Physical Review Letters,
54:735, 1985.
905
Stephan Wolfram. Cellular Automata and Complexity: Collected Papers. AddisonWesley, 1994. revision of [901] Paperback: ISBN 0-201-62664-0, Hardcover: ISBN 0201-62716-7.
906
Stephen Wolfram. Computation theory of cellular automata. Communications in
Mathematical Physics, 96:15-57, 1984.
907
Stephen Wolfram. Cellular Automata and Complexity. Addison-Wesley, 1994.
908
W. W. Wootters and C. G. Langton. Is there a sharp phase transition for deterministic
CA? Physica D, 45:95, 1990.
909
Th. Worsch. Reducing parallelism in cellular automata. In [submitted].
910
Lawrence E. Wright. Cellular Automata with Non-Working Cells. PhD thesis, Ann
Arbor, 1976.
911
Andrew Wuensche. The ghost in the machine:basins of attraction of random boolean
networks. Cognitive Science Research Paper 281, University of Sussex, 1993, 1993. to be
published in Artificial Life III, Santa Fe Institute Studies in the Sciences of Complexity.
912
Andrew Wuensche and Mike Lesser. The Global Dynamics of Cellular Automata,
volume Reference Vol 1 of Santa Fe Institute Studies in the Sciences of Complexity.
Addison-Wesley, 1992. IBSN 0-201-55740-1.
913
Yaku. Surjectivity of nondeterministic parallel maps induced by nondeterministic cellular
automata. Journal of Computer and Systems Sciences, 12, 1976.
914
Takeo Yaku. The constructibility of a configuration in a cellular automaton. Journal of
Computer and Systems Sciences, 7:481-496, 1973.
915
Takeo Yaku. Inverse and injectivity of parallel relations induced by cellular automata.
Proceedings of the American Mathematical Society, 58:216-220, 1976.
916
Yamada and Imori. One step transformation of periodic sequences by cellular automata.
SIAM Journal on Computing, 1983.
917
Hisao Yamada and Masatosi Imori. One step transformation of periodic sequences by
cellular automata. SIAM Journal on Computing, 12(3):539-550, August 1983.
918
J. G. Zabolitzky. Critical properties of rule 22 elementary cellular automata. Journal of
Statistical Physics, 50:1255-1262, 1988.
919
D. Zambrella and P. Grassberger. Complexity of forecasting in a class of simple models.
Complex Systems, 2:269-303, 1988.
920
G Zandler, A Di Carlo, and K Kometer. A comparison of monte carlo and cellular
automata approaches for semiconductor device simulation. IEEE electron device Letters,
14(2):80, February 1993.
921
C. J. Zarowski, R. D. McLeod, and H. C. Card. Primitive cellular automata, threshold
decomposition, and ranked order operations. IEEE Transactions on Computers,
38(1):148, [1] 1989.
922
Bernard P. Zeigler. Discrete event models for cell space simulation. International
Journal of Theoretical Physics, 21(6/7):573-588, 1982.
923
S Zhang, D. M Miller, and J. C Muzio. Determination of minimal cost one-dimensional
linear hybrid cellular automata. Electronics Letters, 27(18):25, 1991.
924
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, Modern Geometric
Computing for Visualization. Springer-Verlag, 1992.
925
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, Modeling in Computer
Graphics, pages 21-42. Springer-Verlag, 1993.
926
W. Zielonka. Safe executions of recognizable trace languages by asynchronous automata.
In A. R. Mayer et al., editors, Symposium on Logical Foundations of Computer Science,
Logic at Botik '89, Pereslavl-Zalessky (USSR) 1989, number 363 in LNCS, pages 278289. SPRINGER, 1989.
927
K.-H. Zimmermann. Pipeline-automata - a model for acyclic systolic 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 372-379.
LNCS 342. Springer, October 1988.
928
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, Proceedings of the 5th SIAM Conference on Parallel Processing for
Scientific Computing, pages 382-387. SIAM, March 1991.