[Non-Java version]
Bibliography
- 1
- molecular and biomolecular computing. IEEE Computer, 25(11), nov
1992.
- 2
- molecular and biomolecular computing. IEEE Egineering in Medicine and
Biology, feb-mar 1994.
- 3
- Mark J Ablowitz, James M Keiser, and Leon A Takhtajan. Class of stable
multistate time-reversible cellular automata with rich particle content.
Physical Review A,Atomic, molecular, and opt, 44(10):6909, 1991.
- 4
- A. I Adamatskii. Complexity of identification of cellular automata.
Automation and remote control, 53(9 p 2):1449, September 1992.
- 5
- A. I Adamatskii. Complexity of sequential realization of cellular automata
maps. Automation and remote control, 55(2):271, February 1994.
- 6
- A. I Adamatskiy. Identification of probabilistic cellular automata.
Soviet journal of computer and systems sciences, 30(3):118, May 1992.
- 7
- A. I Adamatskiy. Complexity of identifying asynchronous nonstationary
cellular automata. Journal of Computer and Systems Science,
31(3):127, May 1993.
- 8
- Andrew I. Adamatzkii. Identification of Fuzzy Cellular Automata.
Automatic Control and Computer Sciences, 25(6):72-76, 1991.
- 9
- A. I Adamatzky. Hierarchy of fuzzy cellular automata. Fuzzy sets and
systems, 62(2):167, 1994.
- 10
- Andrew Adamatzky. Identification of Cellular Automata. Taylor and
Francis, London, Bristol, 1994.
- 11
- Andrew I Adamatzky. Implantation of cellular automata. Applied
Mathematics and Computation, 55(1):49, April 1993.
- 12
- E. D. Adamides, Ph. Tsalides, and A. Thanailakis. Hierarchical cellular
automata structures. Parallel Computing, 18(5):517-524, May 1992.
- 13
- Roy Adler and Leopold Flatto. Geodesic flows, interval maps, and symbolic
dynamics. Bulletin of the American Mathematical Society, 25:229-334,
1991.
- 14
- V. S Afraimovich and M. A Shereshevskii. Topological dynamics of cellular
automata. Selecta mathematica Sovietica, 11(4):355, 1992.
- 15
- Zvia Agur. Fixed points of majority rule cellular automata with
application to plasticity and precision of the immune system. Complex
Systems, 5(3):351-357, June 1991.
- 16
- Philipe Aigrain and Daničle Beauquier. Polyomino tilings, cellular
automata and codicity. Theoretical Computer Science,
147(1-2):165-180, 1995.
- 17
- V. Aladyev, A. Krasnoproshina, and V. Kryschanovskii. Unsolved theoretical
problems in homogeneous structures. In G. Wolf, T. Legendi, and U. Schendel,
editors, Proceedings of the 4th International Workshop on Parallel
Processing by Cellular Automata and Arrays, pages 33-50. LNCS 342.
Springer, October 1988.
- 18
- J. Albert and K. Culik II. A simple universal cellular automaton and its
one-way and totalistic version. Complex Systems, 1:1-16, 1987.
- 19
- A. Albrecht. On simultaneous realizations of boolean functions, with
applications. In G. Wolf, T. Legendi, and U. Schendel, editors, Proc. 4th
Intl. Workshop on Parallel Proc. by CA and Arrays, pages 51-56. LNCS 342.
Springer, October 1988.
- 20
- T. V Alekseyevskaya and A. G Malenkov. Mathematical model of the
initiation of near weekly fluctuations in tissue (cellular automata).
Biophysics, 36(2):356, 1991.
- 21
- Zoran Aleksic. Computation in inhomogenous celluar automata. In David
Green and Terry Bossomaier, editors, Complex Systems: From Biology to
Computation. IOS Press, Amsterdam, 1993. anonymous ftp life.anu.edu.au:
/pub/complex_systems/anu92/papers/aleksic.ps.
- 22
- N. M Allinson and M. J Sales. CART - A cellular automata research tool.
Microprocessors and microsystems, 16(8):4093, 1992. The authors
discuss the principles of cellular automata and present a detailed design of
an expandable machine together with an example maze-solving program.
- 23
- P. Alstrom and J. Leao. Self-organized criticality in the 'game of life'.
Physical Review E, 49(4), April 1994.
- 24
- A. S. Alves. Discrete Models of Fluid Dynamics. World Scientific,
1991.
- 25
- S. Amoroso and Y. N. Patt. Decision procedures for surjectivity and
injectivity of parallel maps for tesselation structures. Journal of
Computer and Systems Sciences, 6:448-464, 1972.
- 26
- R. Anderson and K. Bunas. Grain size segregation and stratigraphy in
aeolian ripples modelled with a cellular automaton. Nature,
365:740-743, October 1993.
- 27
- I.L Anshel and Michael Anshel. From the post-markov theorem through
decision problems to public-key cryptography. The American Mathematical
Monthly, 100:835-844, 1993.
- 28
- K. Aoki and N. Mugibayashi. Cellular automata and coupled chaos developed
in a lattice chain of N equivalent switching elements. Physics Letters
A, 114:425, 1988.
- 29
- R. C. Backhouse and B. A. Carré. Regular algebra applied to path-finding
problems. Journal of the Institute for Mathematics and its
Applications, 15:161-186, 1975.
- 30
- F Bagnoli, R Rechtman, and S Ruffo. Damage spreading and lyapunov
exponents in cellular automata. Physics Letters A, 172(1 / 2):34,
1992.
- 31
- Franco Bagnoli, Raul Rechtman, and Stefano Ruffo. General algorithm for
two-dimensional totalistic cellular automata. Journal of Computational
Physics, 101(1):176, July 1992.
- 32
- Bak, Chen, and Creutz. Soc/game of life (??). Nature, 342:780,
1989.
- 33
- Robert Balzer. An 8-state minimal time solution to the firing squad
synchronization problem. Information and Control, 10:22-42, 1967.
- 34
- O. L. Bandman and S. V. Piskunov. Parallel microprogramming as a tool for
multi-microprocessor systems. In G. Wolf, T. Legendi, and U. Schendel,
editors, Proceedings of the 4th International Workshop on Parallel
Processing by Cellular Automata and Arrays, pages 57-72. LNCS 342.
Springer, October 1988.
- 35
- E. R. Banks. Universality in cellular automata. In Proc. 11th IEEE
Symposium on Foundations of Computer Science (FOCS), pages 194-215, 1970.
- 36
- E. R. Banks. Information processing and transmission in cellular automata.
Technical Report MIT/LCS/TR-81, MIT Laboratory for Computer Science, January
1971. Price: $6.35.
- 37
- Edwin Roger Banks. Cellular automata. Technical Report AI Memo 198,
Artificial Intelligence Laboratory, Massachusetts Institute of Technology
(MIT), Cambridge, Massachusetts, June 1970.
- 38
- Edwin Roger Banks. Universality in cellular automata. In Conference
Record of 1970 Eleventh Annual Symposium on Switching and Automata
Theory, pages 194-215, Santa Monica, California, 1970. IEEE.
- 39
- Sergei N. Baranoff. Cellular automata on a personal computer. In
euroForth '92 Conference Proceedings, pages 79-80, MPE Ltd., 133 Hill
Lane, Southampton. SO1 5AF UK, October 1992. Forth Interest Group.
- 40
- A. M. Barbe. A CA ruled by an eccentric conservation law. Physica
D, 45:49, 1990.
- 41
- D Barca, G. M Crisci, and S Di Gregorio. Cellular automata for simulating
lava flows: A method and examples of the etnean eruptions. Transport
theory and statistical physics, 23(1 / 3):195, 1994.
- 42
- Michael P. Barnett. Primitive string transformations as reductions to
normal form. SIGPLAN Notices, 25(5):29-33, May 1990.
- 43
- Michael P. Barnett and Xu Rui. Infix to previx conversion as a PST
reduction. SIGPLAN Notices, 25(5):34-38, May 1990.
- 44
- B Barral, H Chate, and P Manneville. Collective behaviors in a family of
high-dimensional cellular automata. Physics Letters A, 163(4):279,
1992.
- 45
- Benoit Barriere and Donald L Turcotte. A scale invariant cellular automata
model for distributed seismicity. Geophysical research Letters,
18(11):2011, November 1991.
- 46
- Bartlett and Garzon. Distribution of linear rules in cellular automata
rule space. Complex Systems, 6, 1992.
- 47
- A. G. Barto. Cellular automata as models of natural systems. Technical
report, Michigan, 1975.
- 48
- Rana Barua and S. Ramakrishnan.
-game,
-game and two-dimensional additive cellular automata.
Theoretical Computer Science, 154(2):349-366, 1996. Mathematical
Games.
- 49
- Michael Batty and Paul Longley. Fractal Cities. Academic Press,
1994. ISBN 0-12-455570-5.
- 50
- G. W Baxter and R. P Behringer. Cellular automata models for the flow of
granular materials. Physica D, 51(1 / 3):465, August 1991.
- 51
- Coskun Bayrak, Ali H. Dogru, and Sukumarn V. S. Nair. The annotated
bibliography on cellular automata. Technical Report 90-CSE-30, Southern
Methodist University, 1990. price (
$1.00).
- 52
- Carter Bays. The game of three dimensional life. Technical report, 1986.
available as a supplement to A. K. Dewdney's February 1987 column.
- 53
- Carter Bays. Candidates for the game of life in three dimensions.
Complex Systems, 1(2):373-400, April 1987.
- 54
- Carter Bays. Classification of semitotalistic cellular automata in three
dimensions. Complex Systems, 2:235-254, 1987.
- 55
- Carter Bays. A note on the discovery of a new game of three-dimensional
life. Complex Systems, 2:255-258, 1987.
- 56
- Carter Bays. Patterns for simple cellular automata in a universe of dense
packed spheres. Complex Systems, 1(6):853-875, December 1987.
- 57
- Carter Bays. Classification of semitotalistic cellular automata in three
dimensions. Complex Systems, 2(2):235-254, April 1988.
- 58
- Carter Bays. The discovery of a new glider in the game of
three-dimensional life. Complex Systems, 4(6):599-602, December 1990.
- 59
- Carter Bays. A new game of three-dimensional life. Complex
Systems, 5(1):15-18, February 1991.
- 60
- Carter Bays. 3D life (?). Complex Systems, 6(5):433-442, 1992.
- 61
- Carter Bays. A new candidate rule for the game of three-dimensional life.
Complex Systems, 6:433-441, 1992.
- 62
- V. Beiu. VLSI arrays implementing parallel line-drawing algorithms. In G.
Wolf, T. Legendi, and U. Schendel, editors, Proceedings of the 4th
International Workshop on Parallel Processing by Cellular Automata and
Arrays, pages 241-247. LNCS 342. Springer, October 1988.
- 63
- Bennett and Bourzutschy. Nature, 350:468, 1991.
- 64
- C. H. Bennett, T. Toffoli, and S. Wolfram. Cellular automata '86
conference. Technical Report MIT/LCS/TM-317, MIT Laboratory for Computer
Science, December 1986. Price: $6.00.
- 65
- S. A Berezner, M Krutina, and V. A Malyshev. Exponential convergence of
toom's probabilistic cellular automata. Journal of Statistical
Physics, 73(5 / 6):927, December 1993.
- 66
- R. Berger. The undecidability of the domino problem. Memoirs of the
American Mathematical Society, 66, 1966.
- 67
- Elwyn R. Berlekamp, John H. Conway, and Richard K. Guy. Winning Ways
for your Mathematical Plays, volume 2. Academic Press, ISBN
0-12-091152-3, 1982. chapter 25.
- 68
- Piotr Berman and Janos Simon. Investigations of fault-tolerant networks of
computers. In Proc. of the 20-th Annual ACM Symp. on the Theory of
Computing, pages 66-77, 1988.
- 69
- H. Bersini and V. Detours. Asynchrony induces stability in cellular
automata based models. In Brooks, R. A, Maes, and Pattie, editors,
Proceedings of the 4th International Workshop on the Synthesis and
Simulation of Living Systems
,
pages 382-387. MIT Press, July 1994.
- 70
- S. C Bhargava, Arun Kumar, and A Mukherjee. A stochastic cellular automata
model of innovation diffusion. Technological forecasting and social
change, 44(1):87, August 1993.
- 71
- M. Biafore. Few-body cellular automata. Technical Report MIT/LCS/TR-597,
MIT Laboratory for Computer Science, December 1993. Price: $13.75.
- 72
- M Biafore. Cellular automata for nanometer-scale computation. Physica
D, 70(4):415, 1994.
- 73
- Iwo Bialynicki-Birula. Weyl, dirac, and maxwell equations on a lattice as
unitary cellular automata. Physical Review, 49(12):6920, 1994.
- 74
- Roger Bidaux, Nino Boccara, and Hugues Chate. Order of the transition
versus space dimension in a family of cellular automata. Physical Review
A, 39(6):3094-3105, 1989.
- 75
- P. M. Binder. Topological classification of cellular automata. Journal
of Physics A 24, pages L31-5, 1991.
- 76
- P.-M. Binder. unknown. J. Phys. A, 24(L21), 1991.
- 77
- P.-M. Binder. Parametric ordering of complex systems. Physical Review
E, 1993.
- 78
- P. M. Binder. A phase diagram for elementary cellular automata.
Complex Systems, 7:241-7, 1993.
- 79
- P. M. Binder. (anti),table points and the dynamics of extended systems.
Physics Letters 187A, pages 167-70, 1994.
- 80
- P. M. Binder. Parametric ordering of complex systems. Physical Review
E 49, pages 2023-5, 1994.
- 81
- P. M. Binder. Domains and synchronization in high-dimensional cellular
automata. Physical Review E 51, pages R839-40, 1995.
- 82
- P.-M Binder, B Buck, and V. A Macaulay. Time-series analysis of a
collective variable in high-dimensional cellular automata. Journal of
Statistical Physics, 68(5 / 6):1127, September 1992.
- 83
- P. M Binder, D. Y. K Ko, and A. L Owczarek. Ordered cellular automata in
one dimension. Journal de physique, 3(1):21, January 1993.
- 84
- P. M. Binder and V. Privman. Second-order dynamics in the collective
temporal evolution of complex systems. Physical Review Letters,
68:3830-3, 1992.
- 85
- Philippe Binder, Carole Twining, and David Sherrington. Phase-space study
of bistable cellular automata. Complex Systems, 5(2):127-138, April
1991.
- 86
- George D. Birkhoff. Dynamical Systems. American Mathematical
Society, Providence, Rhode Island, 1927.
- 87
- Ph Blanchard and D Gandolfo. Cellular automata approach to site
percolation on Z2. A numerical study. Journal of Statistical Physics,
73(1 / 2):399, October 1993.
- 88
- A Bobenko, M Bordemann, and C Gunn. On two integrable cellular automata.
Communications in Mathematical Physics, 158(1):127, 1993.
- 89
- N. Boccara, E. Goles, S. Martinez, and P. Picco. Cellular Automata and
Cooperative Phenomena. Kluwer Academic Publishers, 1993.
- 90
- N. Boccara, J. Nasser, and M. Roger. Annihilation of defects during the
evolution of some one-dimensional class-3 deterministic cellular automata.
Europhysics Letters, 13(6):489, 1990.
- 91
- N. Boccara, J. Nasser, and M. Roger. Particle-like structures and
interactions in spatio-temporal patterns generated by one-dimensional
determinsitic cellular automaton rules. Physical Review A, 44, July
1991.
- 92
- R. J. De Boer and P. Hogeweg. Growth and recruitment in the immune
network. In A. F. Perelson and G. Weisbuch, editors, Theoretical and
Experimental Insights into Immunology, volume 66, pages 223-247. Springer
Verlag, New York, 1992.
- 93
- B. M. Boghosian. Cellular automata simulation of two-phase flow on the
CM-2 connection machine computer. Technical Report TR-19 CA88-1, Thinking
Machines Corporation, 1988. (Appeared in Supercomputing 88, Vol. II:Science
and Applications, J. L. Martin and S. F.Lundstrom, eds.: IEEE Computer Society
Press [1989]: pp. 34-44.).
- 94
- B. M. Boghosian. Deterministic cellular automata with diffusive behavior.
Technical Report TR-15 CA90-1, Thinking Machines Corporation, 1989. (Appeared
in Cellular Automata and Modeling of Complex Physical Systems, P. Manneville,
N. Boccara, G. Y.Vichniac, and R. Bidaux, eds. Berlin: Springer-Verlag[1989]:
pp. 118-129.).
- 95
- Bruce M Boghosian. Lattice gases illustrate the power of cellular automata
in physics. Computers in Physics, 5(6):585, November 1991.
- 96
- Jean Pierre Boon. Lattice gas automata: Theory, simulation,
implementation. Journal of Statistical Physics, 68(3/4), 1992.
- 97
- K. Bouazza, J. Champeau, P. Ng, B. Pottier, and S. Rubini. Experimental
cellular automata on the ArMen machine. In P. Quinton and Y. Robert, editors,
Proceedings of the Workshop on Algorithms and Parallel VLSI Architectures
II, pages 317-322, Bonas, France, June 1991. Elsevier Science Publishers
B.V.
- 98
- S. Boubezari and B. Kaminska. Cellular automata synthesis based on
pre-computed test vectors for built-in self-test. In M. Lightner, editor,
Proceedings of the IEEE/ACM International Conference on Computer-Aided
Design, pages 578-585. IEEE Computer Society Press, November 1993.
- 99
- G. Braga, G. Cattaneo, P. Flocchini, and C. Quaranta Vogliotti. Pattern
growth in elementary cellular automata. Theoretical Computer Science,
145(1-2):1-26, 1995. Fundamental Study.
- 100
- Maury Bramson and Claudia Neuhauser. Survival of one-dimensional cellular
automata under random perturbations. The annals of probability,
22(1):244, January 1994.
- 101
- A Brass, R. K Grencis, and K. J Else. A cellular automata model for helper
T cell subset polarization in chronic and acute infection. Journal of
theoretical biology, 166(2):189, 1994.
- 102
- X. Breckling. unknown. Ecological Modeling, 63(13-27):13-27,
1993.
- 103
- L Brieger and E Bonomi. Cellular automata-lattice gas models for PDE's.
Computer Physics Communications, 73(1 / 3):47, December 1992.
- 104
- John Briggs and F. David Peat. An Illustrated Guide to Chaos Theory
and the Science of Wholeness. Harper & Row, New York, 1989.
- 105
- R Brito and M. H Ernst. Propagating staggered waves in cellular automata
fluids. Journal of Physics A, 24(14):3331, 1991.
- 106
- R. Brito, M. H. Ernst, and T. R. Kirkpatrick. Staggered diffusivities in
lattice gas cellular automata. Journal of Statistical Physics, 62(1 /
2):283, 1991.
- 107
- A Broggi, V d'Andrea, and G Destri. Cellular automata as a computational
model for low-level vision. International Journal of modern physics
C, 4(1):5, February 1993.
- 108
- Brown. Competition of cellular automata rules. Complex Systems,
1, 1987.
- 109
- M Bruschi and P. M Santini. Cellular automata in 1+1, 2+1 and 3+1
dimensions, constants of motion and coherent structures. Physica D,
70(1 / 2):185, January 1994.
- 110
- M Bruschi, P. M Santini, and O Ragnisco. Integrable cellular automata.
Physics Letters A, 169(3):151, 1992.
- 111
- L Le Bruyn and M Van Den Bergh. Algebraic properties of linear cellular
automata. Linear algebra and its applications, 157:217, November
1991.
- 112
- Janusz A. Brzozowski. Derivatives of regular expressions. Journal of
the Association for Computing Machinery, 11:481-494, 1964.
- 113
- David J. Buckingham. Some facts of life. Byte, 3(12): 54-67,
December 1978.
- 114
- L. A Bunimovich and S. E Troubetzkoy. Recurrence properties of lorentz
lattice gas cellular automata. Journal of Statistical Physics, 67(1 /
2):289, April 1992.
- 115
- L. A Bunimovich and S. E Troubetzkoy. Rotators, periodicity, and absence
of diffusion in cyclic cellular automata. Journal of Statistical
Physics, 74(1 / 2):1, January 1994.
- 116
- Burks. Programming and the theory of automata. In Essays on Cellular
Automata, ed. Arthur W. Burks, University of Illinois Press, Urbana, Chicago,
London. 1970.
- 117
- Burks. Von neumann's self-reproducing automata. In Essays on Cellular
Automata, ed. Arthur W. Burks, University of Illinois Press, Urbana, Chicago,
London. 1970.
- 118
- A. W. Burks. Essays on Cellular Automata. University of Illinois
Press, Urbana, 1970.
A classic collection of papers on cellular
automata intended as a companion to von Neumann's Theory of Self
Reproducing Automata [].
Includes papers by Burks, Thatcher, Moore, Myhill, Ulam, and Holland.
- 119
- A. W. Burks. Cellular automata and natural systems. In W. D. Keidel, W.
Händler, and M. Spreng, editors, Cybernetics and Bionics, pages
190-204, Munich, 1974. R. Oldenbourg.
Cellular Automata as a useful
bridge between natural systems and formal computational systems.
- 120
- Arthur W. Burks. Essays on Cellular Automata. University of
Illinois Press, Urbana, IL, USA, 1970. A classic collection of papers on
cellular automata intended as a companion to von Neumann's Theory of Self
Reproducing Automata [].
Includes papers by Burks, Thatcher, Moore, Myhill, Ulam, and Holland.
- 121
- Butler. A note on cellular automata simulations. Information and
Computation (formerly Information and Control), 26, 1974.
- 122
- J. T. Butler. Analysis of cellular automata growth models. In
Proceedings of 1978 ACM Computer Science Conference, Detroit Michigan,
Feb. 1978, New York, 1978. Association for Computing Machinery.
.
- 123
- Jon T. Butler. Synthesis of one-dimensional binary cellular automata
systems from composite local maps. Information and Control,
43(3):304-326, December 1979.
- 124
- E. Caianello and M. Marinaro. Linearization and synthesis of cellular
automata. the additive case. Physica Scripta, 34:444, 1986.
- 125
- E. R. Caianiello and M. Marinaro. Neural nets and cellular automata. In I.
E. J. D. Becker, editor, Proceedings of a Workshop on Parallel Processing
: Logic, Organization and Technology (WOPPLOT 86), pages 198-205. LNCS
253. Springer, July 1986.
- 126
- M. Cannataro, S. Di Gregorio, R. Rongo, W. Spataro, G. Spezzano, and D.
Talia. Parallel cellular automata environment on multicomputers for modeling
and simulation. Parallel Computing, submitted. ftp from crai.it:
/pub/TR/talia bin/CAMEL.ps.Z.
- 127
- A. Canning and E. Droz. A comparison of spin exchange and CA models for
diffusion-controlled reactions. Physica D, 45:285, 1990.
- 128
- H. C. Card, A. Thanailakis, W. Pries, and R. D. McLeod. Analysis of
bounded linear cellular automata based on a method of image charges.
Journal of Computer and System Sciences, 33:473-480, 1986.
- 129
- J. M. Carrera, E. J. Martinez, S. A. Fernandez, and J. M. Chaus.
Architecture of a FPGA-based coprocessor: The PAR-1. In D. A. Buell and K. L.
Pocek, editors, Proceedings of IEEE Workshop on FPGAs for Custom Computing
Machines, pages 20-29, Napa, CA, April 1995.
- 130
- K. Cattell and M. Serra. The analysis of one dimensional multiple-valued
linear cellular automata. In G. Epstein, editor, Proceedings of the 20th
International Symposium on Multiple-Valued Logic, pages 402-409. IEEE
Computer Society Press, May 1990.
- 131
- F. Celada and P. E. Seiden. A computer model of cellular interactions in
the immune system. Immun-t, 13:56-62, 1992.
- 132
- A. Cerny. Generating words by cellular automata. In A. Tarlecki, editor,
Proceedings of Mathematical Foundations of Computer Science. (MFCS
'91), pages 113-120. LNCS 520. Springer, September 1991.
- 133
- J. Champeau, L. Le Pape, B. Pottier, S. Rubini, E. Gautrin, and L.
Perraudeau. Flexible parallel FPGA-based architectures with armen. In T. N.
Mudge and B. D. Shriver, editors, Proceedings of the Twenty Seventh Hawaii
Internation Conference on Systems Science, pages 105-13, Wailea, HI,
1994. IEEE Comput. Soc. Press.
- 134
- H. Chate and P. Maneville. Evidence of collective behavior in cellular
automata. Europhysics Letters, 14:409-413, 1991.
- 135
- H. Chate and P. Manneville. Criticality in CA. Physica D, 45:122,
1990.
- 136
- H. Chaté and P. Manneville. Collective behaviors in spatially extended
systems with local interactions and synchronous updating. Progress of
Theoretical Physics, 87:1-60, 1992.
- 137
- H. Chaté and P Manneville. Emergence of effective low-dimensional dynamics
in the macroscopic behaviour of coupled map lattices. Europhysics
Letters, 17:291-296, 1992.
- 138
- Hugues Chaté and Paul Manneville. Coupled map lattices as cellular
automata. Journal of Statistical Physics, 56:357-370, 1989.
- 139
- H. F Chau and K. S Cheng. Does spatial scaling imply temporal scaling in
sandpile type cellular automata? Physics Letters A, 170(3):195, 1992.
- 140
- K. Cheung, L. Atlas, and R. Marks II. Synchronous vs asynchronous behavior
of hopfield's CAM neural net. Appl. Optics, 26:4808-13, 1987.
- 141
- Choffrut and Culik. On real-time cellular automata and trellis automata.
Acta Informatica, 21, 1984.
- 142
- C. Choffrut and K. Culik II. On real-time cellular automata and trellis
automata. Acta Informatica, 21:393-407, 1984.
- 143
- Christian Choffrut, editor. Automata networks: LITP Spring School on
theoretical computer science, Argeles-village, France, May 12-16, 1986:
proceedings, volume 316 of Lecture Notes in Computer Science,
New York, NY, USA, 1988. Springer-Verlag Inc.
- 144
- Noam Chomsky. Three models for the description of language. IRE
Transactions on Information Theory, IT-2:113-124, 1956.
- 145
- Noam Chomsky. On certain formal properties of grammars. Information
and Control, 1:137-167, 1958.
- 146
- Noam Chomsky. Formal properties of grammars. In Handbook of
Mathematical Psychology, volume 2, pages 323-418. John Wiley and Sons,
New York, 1963.
- 147
- Noam Chomsky and George A. Miller. Finite state languages. Information
and Control, 1:91-112, 1958.
- 148
- B. Chopard. A cellular automata model of large-scale moving objects.
Journal of Physics A, 23(10):1671, 1990.
- 149
- Bastien Chopard, Pascal Luthi, and Michel Croz. Reaction-diffusion
cellular automata model for the formation of liesegang patterns. Physical
Review Letters, 72(9):1384, 1994.
- 150
- D. Chowdhury and D. Stauffer. Systematics of the models of the immune
response and the autoimmune response. Journal of Statistical Physics,
59:1019-1042, 1990.
- 151
- D. Chowdhury and D. Stauffer. Statistical physics of immune networks.
Physica A, 186: 1-2:61-81, 1992.
- 152
- D. R. Chowdhury, S. Chakraborty, B. Vamsi, and P. P. Chaudhuri. Cellular
automata based synthesis of easily and fully testable FSMs. In M. Lightner,
editor, Proceedings of the IEEE/ACM International Conference on
Computer-Aided Design, pages 650-653. IEEE Computer Society Press,
November 1993.
- 153
- D. Roy Chowdhury, S Basu, and I. Sen Gupta. Design of CAECC - cellular
automata based error correcting code. IEEE Transactions on Computers,
43(6):759, June 1994.
- 154
- D. Roy Chowdhury, I. Sen Gupta, and Pal Chaudhuri. Cellular automata based
pattern generator for testing RAM. IEE proceedings.E,Computers and digital
tech, 139(6):469, November 1992.
- 155
- D. Roy Chowdhury, I Sengupta, and P. Pal Chaudhuri. Built-in self-test.
Journal of electronic testing, 5(1):67, February 1994. A class of
two-dimensional cellular automata and their applications in random pattern
testing.
- 156
- D. Roy Chowdhury, P Subbarao, and P. Pal Chaudhuri. Characterization of
two-dimensional cellular automata using matrix algebra. Information
sciences, 71(3):289, July 1993.
- 157
- Kim Christensen, Henrik Jeldtoft Jensen, and Hans C Fogedby. Dymanical and
spatial aspects of sandpile cellular automata. Journal of Statistical
Physics, 63(3 / 4):653, May 1991.
- 158
- S. K Chung and H. F Chau. On the structure of absolute steady states in
sandpile type of cellular automata: The geometrical aspect. Journal of
mathematical physics, 34(9):4014, September 1993.
- 159
- Valerio Cimagalli and Marco Balsi. Cellular neural networks: a review.
Prooceedings of the Sixth Italian Workshop on Parallel Architectures and
Neural Networks, Vietri sul Mare, Italia, May 12-14, World Scientific (E.
Caianiello, ed.), 1993.
- 160
- Gerardo Cisneros and Harold V. McIntosh. Technical report, Universidad
Autonoma de Puebla, 1986.
- 161
- Clementi and Impagliazzo. Graph theory and interactive protocols for
reachability problems on finite cellular automata. In Italian Conference
on Algorithms and Complexity, 1994.
- 162
- A. Clementi and P. Pierini. Computational complexity of the finite
cellular automata reversibility problem. In Fourth Italian Conference of
Theoretical Computer. World scientific, 1992.
- 163
- Paul Cockshott, George McCaskill, and Peter Barrie. Use of a high speed
cellular automata machine to simulate road traffic. Technical Report
HDV-27-93, Department of Computer Science, University of Strathclyde, 1993.
- 164
- E. F. Codd. Cellular Automata. Academic Press, New York, 1968.
Codd's PhD thesis in which he details an 8-state, self-reproducing,
universal computer/constructor.
- 165
- Codenotti and Margara. Transitive cellular automata are sensitive.
AMM: The American Mathematical Monthly, 103, 1996.
- 166
- R. L Colasanti and J. P Grime. Resource dynamics and vegetation processes:
a deterministic model using two-dimensional cellular automata. Functional
ecology, 7(2):169, 1993.
- 167
- J. H. Conway. Regular Algebra and Finite Machines. Chapman and
Hall, Ltd., London, 1971. ISBN 412-10620-5.
- 168
- R. Cordovil, R. Dilăo, and A. N. da Costa. Periodic orbits for additive
cellular automata. Discrete Comput. Geom., 1:277-288, 1986.
- 169
- R. Cori and Y. Métivier. Approximation of a trace, asynchronous automata
and the ordering of events in a distributed system. In Proceedings of the
15th International Colloquium on Automata, Languages and Programming
(ICALP'88), number 317 in LNCS, pages 147-161. Springer, 1988.
- 170
- Robert Cori, Yves Metivier, and Wieslaw Zielonka. Asynchronous mappings
and asynchronous cellular automata. Information and computation,
106(2):159, October 1993.
- 171
- Ethan M. Coven and Michael E. Paul. Endomorphisms of irreducible subshifts
of finite type. Mathematical Systems Theory, 8:167-175, 1974.
- 172
- Ethan M. Coven and Michael E. Paul. Sofic systems. Israel Journal of
Mathematics, 20:165-177, 1975.
- 173
- Ethan M. Coven and Michael E. Paul. Finite procedures for sofic systems.
Monatshefte fuer Mathematik, 83:265-278, 1977.
- 174
- M. Creutz. Microcanonical monte carlo simulation. Physical Review
Letters, 50:1411-1414, 1983.
- 175
- M. Creutz. Deterministic Ising dynamics. Annals of Physics,
167:62-72, 1986.
- 176
- M. Creutz, P. Mitra, and K. J. M. Moriarty. A fast algorithm for
investigations on the three-dimensional Ising model. Computer Physics
Communications, 33:361-366, 1984.
- 177
- B. Creutzburg. Parallel conflict-free optimal access to complete extended
q-ary trees. In G. Wolf, T. Legendi, and U. Schendel, editors, Proceedings
of the 4th International Workshop on Parallel Processing by Cellular Automata
and Arrays, pages 248-255. LNCS 342. Springer, October 1988.
- 178
- J. Crutchfield. Hunting for transients and cycles. unpublished
notes, March 1988.
- 179
- J. P Crutchfield and J. E Hanson. Turbulent pattern bases for cellular
automata. Physica D, 69(3 / 4):279, 1993.
- 180
- J. P. Crutchfield and K. Kaneko. Phenomenology of spatio-temporal chaos.
In Hao Bai-lin, editor, Directions in Chaos, page 272. World
Scientific Publishers, Singapore, 1987.
- 181
- J. P. Crutchfield and K. Kaneko. Are attractors relevant to turbulence?
Physical Review Letters, 60:2715, 1988.
- 182
- J. P. Crutchfield and N. H. Packard. From cellular automata to lattice
dynamical systems, (unpublished notes). Unpublished notes, 1984.
- 183
- K. Culick and S. Yu. Cellular automata, omega-omega-regular sets, and
sofic systems. Discrete Applied Mathematics, 32:85-101, 1991.
- 184
- K. Culik, Y. Pachl, and S. Yu. On the limit sets of cellular automata.
SIAM Journal of Computing, 18:831-842, 1989.
- 185
- Karel Culik. On invertible cellular automata. Complex Systems,
1(6):1035-1044, December 1987.
- 186
- Karel Culik II, Jan Pachl, and Sheng Yu. On the limit sets of cellular
automata. SIAM Journal on Computing, 18(4):831-842, August 1989.
- 187
- II Culik, Karel and Simant Dube. Fractal and recurrent behavior of
cellular automata. Complex Systems, 3(3):253-267, June 1989.
- 188
- Predrag Cvitanovic. Invariant measurement of strange sets in terms of
cycles. Physical Review Letters, 24:2729-2732, 1988.
- 189
- Luciano R. da Silva, Hans J. Hermann, and Liacir S. Lucena. Simulations of
mixtures of two boolean cellular automata rules. Complex Systems,
2:29-37, 1988.
- 190
- T Damarla and A Sathaye. Application of one-dimensional cellular automata
and linear feedback shift registers for pseudo-exhastive testing. IEEE
Transactions on Computer-aided design, 12(10):1580, October 1993.
- 191
- A. K. Das, M. Pandey, and A. Gupta. Built-in-self-test structures around
cellular automata and counters. IEEE Proceedings E, 137(4):269, 1990.
- 192
- Aloke K Das, Tapas K Nayak, and P. Pal Chaudhuri. On characterization of
state transition graph of additive cellular automata based on depth.
Information sciences, 65(3):189, 1992.
- 193
- Aloke K Das, A Sanyal, and P Palchaudhuri. On characterization of cellular
automata with matrix algebra. Information sciences, 61(3):251, June
1992.
- 194
- R. Das, M. Mitchell, and J. P. Crutchfield. A genetic algorithm discovers
particle based computation in cellular automata. Technical report, SFI, 1994.
Submitted to the 3rd Parallel ProblemSolving From Nature Conf.
- 195
- Rajarshi Das, James P. Crutchfield, Melanie Mitchell, and James E. Hanson.
Evolving globally synchronized cellular automata. Technical report, Santa Fe
Institute Working Paper 95-01-005, 1995. via web via
ftp.
- 196
- J. Davenport and Y. Robert. VLSI and computer algebra: the G.C.D. example.
In Demongeot, Goles, and Tchuente, editors, Dynamical systems and cellular
automata. Academic Press, 1985.
- 197
- Paul Davies. Cosmic Blueprint. Heinemann, London, 1988.
- 198
- D. A. Dawson. Stable states of probabilisti cellular automata.
Information and Control, 34(2):93-106, June 1977.
- 199
- H de Garis. An artificial brain: ATRs CAM-brain project aims to
build/evolve an artificial brain with a million neural modules inside a
trillion cell cellular automata machine. New generation computing,
12(2):215, 1994.
- 200
- Hugo de Garis. Evolving a replicator the genetic programming of self
reproduction in cellular automata. In ECAL-93 Self organisation and life:
from simple rules to global complexity, pages 274-284, CP 231, Universite
Libre de Bruxelles, Bld. du Triomphe, 1050 Brussels, Belgium, Fax
32-2-659.5767 Phone 32-2-650.5776 Email sgross@ulb.ac.be, may 1993.
- 201
- Hugo de Garis. CAM-BRAIN the genetic programming of an artificial brain
which grows/evolves at electronic speeds in a cellular automata machine. In
Proceedings of the 1994 IEEE World Congress on Computational
Intelligence, volume 1, pages 337-339b, Orlando, Florida, USA, jun 1994.
IEEE Press.
- 202
- Hugo de Garis, Hitoshi Iba, and Tatsumi Furuya. Differentiable
chromosomes: The genetic programming of switchable shape-genes. In R Manner
and B Manderick, editors, Parallel Problem Solving from Nature 2,
pages 489-498, Brussels, Belgium, 28-30 1992. Elsevier Science.
- 203
- de Lassus H. Neural network clusters and cellular automata for the
detection and classification of overlapping transient signals on radio
astronomy spectrograms from spacecraft. R IEEE Conference on time
frequency analysis, Paris, June 1996.
- 204
- P. M. C. de Oliveira, T. J. P. Penna, and S. M. Moss de Oliveira. Cellular
automata as microcanonical simulators. Journal of Physics A,
24(1):219, 1991.
- 205
- Pedro P. B. de Oliveira. A cellular automaton to embed genetic search. In
L. Nadel and D. L. Stein, editors, 1991 Lectures in Complex Systems,
Santa Fe Institute Studies in the Sciences of Complexity, Lectures Vol. IV,
pages 389-408. Addison-Wesley, 1992.
- 206
- Pedro P. B. de Oliveira. Methodological issues within a framework to
support a class of artificial-life worlds in cellular automata. In D. G. Green
and T. Bossomaier, editors, Complex Systems: From Biology to
Computation, pages 82-96, Amsterdam, 1993. IOS Press.
- 207
- Pedro P. B. de Oliveira. Cellular automata for an approach to emergent
functionality. In Salvatore Di Gregorio and Giandomenico Spezzano, editors,
Proceedings of ACRI'94: Cellular Automata in Research and Industry,
pages 99-111. CRAI (Consorzio per la Ricerca e le Applicazioni di
Informatica), S. Stefano di Rende, CS, Italy, September 1994.
- 208
- Pedro P. B. de Oliveira. Coupling computations through space. In W. Porod
and G. Frazier, editors, Physics and Computation: This Decade and
Beyond. IEEE Press, Los Alamitos, CA, USA, November 1994.
- 209
- Pedro P. B. de Oliveira. Simulation of exaptive behaviour. In Y. Davidor;
H.-P. Schwefel and R. Maenner, editors, Parallel Problem Solving from
Nature, 3, Lecture Notes in Computer Science 866, pages 354-364. Berlin,
Germany, Springer-Verlag, October 1994.
- 210
- Pedro P. B. de Oliveira. Collapsing a coevolutionary process into a
computable function. BioSystems: Journal of Biological and Information
Processing Sciences, 1995. In press.
- 211
- Pedro P. B. de Oliveira. An empirical exploration of computations with a
cellular-automata-based artificial life world. Cognitive Science Research
Report CSRP-373/95, School of Cognitive and Computing Sciences, University of
Sussex, England, March 1995.
- 212
- Paula Gonzaga de Sá and Christian Maes. The Gács-Kurdyumov-Levin Automaton
revisited. Journal of Statistical Physics, 67(3/4):607-622, May 1992.
- 213
- P Deadman, R. D Brown, and H. R Gimblett. Modelling rural residential
settlement patterns with cellular automata. Journal of environmental
management, 37(2):147, February 1993.
- 214
- M Deffner. Computer simulation of immunological cellular automata: The
tsallis model. Physica A, 195(3 / 4):279, May 1993.
- 215
- P. Dehne and J.-R. Sack. A survey of parallel computational geometry
algorithms. In G. Wolf, T. Legendi, and U. Schendel, editors, Proceedings
of the 4th International Workshop on Parallel Processing by Cellular Automata
and Arrays, pages 73-88. LNCS 342. Springer, October 1988.
- 216
- J. Demongeot, E. Goles, and M. Tchuente, editors. Dynamical Systems
and Cellular Automata, Proceedings of the Conference on Dynamical Behaviour of
Cellular Automata: Theory and Applications, Luminy, France, September
13-17, 1983. Academic Press, London.
- 217
- A. K. Dewdney. Computer recreations - building computers in one dimension
sheds light on irreducibly complicated phenomena. Scientific
American, pages 10-16, May 1985.
- 218
- A. K. Dewdney. The game life aquires some successors in three dimensions.
Scientific American, 224(2):112-118, February 1987.
- 219
- A. K. Dewdney. The Armchair Universe, volume ISBN 0-7167-1939-8
pbk. W. H. Freeman and Company, New York, 1988.
- 220
- A. K. Dewdney. Computer recreations: The hodgepodge machine makes waves.
Scientific American, pages 104-107, August 1988.
- 221
- A. K. Dewdney. The hodgepodge machine makes waves. Scientific
American, 225(8), August 1988.
- 222
- A. K. Dewdney. Computer recreations: A cellular universe of debris,
droplets, defects and demons. Scientific American, pages 102-105,
August 1989.
- 223
- V. Diekert. Combinatorial rewriting on traces. In C. Choffrut et al.,
editors, Proceedings of (STACS'90), Rouen (France), number 415 in
LNCS, pages 138-151. SPRINGER, 1990.
- 224
- Rui M. A. Dilao. Periodic points and entropies for cellular automata.
Complex Systems, 3(2):117-128, April 1989.
- 225
- G. D. Doolen. Lattice Gas Methods for PDE's, Theory, Applications and
Hardware. North-Holland, 1991.
- 226
- T. Drayer, W. King, J. Tront, and R. Conners. MORRPH: A MOdular and
reprogrammble real-time processing hardware. In D. A. Buell and K. L. Pocek,
editors, Proceedings of IEEE Workshop on FPGAs for Custom Computing
Machines, pages 11-19, Napa, CA, April 1995.
- 227
- M. Dresden and D. Wong. Life games and statistical models. Proceedings
of the National Academy of Sciences (U.S.A., 72:956-960, 1975.
- 228
- J. A. M. S Duarte, Muhammad Sahimi, and Joao Marques de Carvalho. Dynamic
permeability of porous media by cellular automata. Journal de
physique, 2(1):1, 1992.
- 229
- Michel Dubois-Violette and Alain Rouet. A mathematical classification of
the one-dimensional deterministic cellular automata. Communications in
Mathematical Physics, 112:627-631, 1987.
- 230
- Werner Duchting. Tumor growth simulation. Computers and Graphics,
14(3/4):505-508, 1990.
- 231
- Durand. Undecidability of the surjectivity problem for 2D cellular
automata: A simplified proof. Fundamentals (or Foundations) of Computation
Theory, 9, 1993.
- 232
- B. Durand. Global properties of 2D cellular automata: some complexity
results. In MFCS'93, Lecture Notes in Computer Science. Springer
Verlag, September 1993.
- 233
- B. Durand. Global properties of 2D cellular automata: Some complexity
results. In A. M. Borzyszkowski and S. Sokolowski, editors, Proceedings of
Mathematical Foundations of Computer Science (MFCS '93), pages 433-441.
LNCS 711. Springer, September 1993.
- 234
- B. Durand. Undecidability of the surjectivity problem for 2D cellular
automata: A simplified proof. In FCT'93, Lecture Notes in Computer
Science. Springer Verlag, August 1993.
- 235
- B. Durand. Undecidability of the surjectivity problem for 2D cellular
automata: A simplified proof. In Z. Esik, editor, Proceedings of
Fundamentals of Computation Theory (FCT '93), pages 204-211. LNCS 710.
Springer, August 1993.
- 236
- B. Durand. Automates cellulaires: réversibilité et complexité.
PhD thesis, Ecole Normale Supérieure de Lyon, 1994.
- 237
- B. Durand. Inversion of 2D cellular automata: some complexity results.
Theoretical Computer Science, 134:387-401, 1994.
- 238
- B. Durand. Inversion of 2D cellular automata: some complexity results.
Theoretical Computer Science, 134(2):387-401, 1994.
- 239
- B. Durand. The surjectivity problem for 2D cellular automata. Journal
of Computer and Systems Science, 49(3):718-725, 1994.
- 240
- B. Durand. A Random NP-complete problem for inversion of 2D cellular
automata. In STACS'95, volume 900 of Lecture Notes in Computer
Science. Springer Verlag, March 1995.
- 241
- B. Durand. A Random NP-complete problem for inversion of 2D cellular
automata. Theoretical Computer Science, (to appear).
- 242
- Bruno Durand. A random NP-complete problem for inversion of 2D cellular
automata. Theoretical Computer Science, 148(1):19-32, 1995.
- 243
- Rick Durret. Some new games for your computer. Nonlinear Science
Today, 1(4):1-7, 1991.
- 244
- Richard Durrett and Jeffrey E. Steif. Some rigorous results for the
greenberg-hastings model. Journal of Theoretical Probability,
4:669-690, 1991.
- 245
- Charles R. Dyer. One-way bounded cellular automata. Information and
Control, 44(3):261-281, March 1980.
- 246
- Charles R. Dyer and Azriel Rosenfeld. Triangle cellular automata.
Information and Control, 48(1):54-69, January 1981.
- 247
- C. Dytham and B. Shorrocks. Selection, patches and genetic variation: a CA
modelling drosophila populations. Evolutionary Ecology, 6:342-351,
1992.
- 248
- J. D. Eckart. A cellular automata simulation system. SIGPLAN
Notices, 26(8):80-85, [8] 1991.
- 249
- J. D. Eckart. A parallel extendible scalable cellular automata machine:
PE-SCAM. In J. P. Agrawal, V. Kumar, and V. Wallentine, editors,
Proceedings of the Conference on Computer Science, pages 467-472. ACM
Press, March 1992.
- 250
- J. Dana Eckart. A cellular automata simulation system: Version 2.0.
SIGPLAN notices, 27(8):99, August 1992.
- 251
- B. Mikolajczak (ed.). Algebraic and structural automata theory. Annals
of Disc. Math, 44, 1991.
- 252
- Samuel Eilenberg. Automata, Languages, and Machines. Academic
Press, New York, 1974. (ISBN 0-12-234001-9.
- 253
- M. Eisele. Long-range correlations in chaotic cellular automata.
Physica D, 48:295-310, 1991.
- 254
- W Eissler, P Drtina, and A Frohn. Cellular automata simulation of flow
around chains of cylinders. International Journal for numerical methods in
e, 34(3):773, 1992.
- 255
- K Eloranta. Partially premitive cellular automata. Nonlinearity,
6(6):1009, November 1993.
- 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. Addison-Wesley, 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:153-180, 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 583-594. 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:52-58, 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-c-0.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. North-Holland/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. North-Holland, 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 built-in 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 built-in 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
massively-parallel 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):119-129, 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 finite-state 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
.
Journal of Computer and Systems Sciences, 27, 1983.
- 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
one-dimensional 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, Addison-Wesley, 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:219-242, 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):421-456, 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:146-156, 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 one-dimensional 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 lattice-gas 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-90-426,
Stanford University, Computer Systems Laboratory, April 1990. [Adminitrivia
V1/Prg/19941108].
- 522
- Hyen Yeal Lee and Yasuo Kawahara. On dynamical behaviors of cellular
automata CA-60. 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. North-Holland, Amsterdam, 1976.
- 543
- Lindgren. Errata and changes: ``correlations and random information in
cellular automata''. Complex Systems, 1, 1987.
- 544
- Kristian Lindgren. Evolutionary phenomena