Advertisement

Additive Cellular Automata

  • Burton VoorheesEmail author
Reference work entry
Part of the Encyclopedia of Complexity and Systems Science Series book series (ECSSS)

Glossary

Additive cellular automata

An additive cellular automaton is a cellular automaton whose update rule satisfies the condition that its action on the sum of two states is equal to the sum of its actions on the two states separately.

Alphabet of a cellular automaton

The alphabet of a cellular automaton is the set of symbols or values that can appear in each cell. The alphabet contains a distinguished symbol called the null or quiescent symbol, usually indicated by 0, which satisfies the condition of an additive identity: 0 + x = x.

Basins of attraction

The basins of attraction of a cellular automaton are the equivalences classes of cyclic states together with their associated transient states, with two states being equivalent if they lie on the same cycle of the update rule.

Cellular automata rule

The rule, or update rule of a cellular automaton describes how any given state is transformed into its successor state. The update rule of a cellular automaton is described by a rule...

Bibliography

  1. This article provides a brief survey of some of the significant theoretical results on additive cellular automata, together with references to applications of both cellular automata in general and additive cellular automata in particular. For historical information, references von Neumann (1963), von Neumann and Burk (1966), Arbib (1966), Codd (1968), Sarkar (2000) are recommended. References Toffoli and Margolis (1987), Duff and Preston (1984), Chopard and Droz (1998), Lindenmayer and Rozenberg (1976) provide a general background in the use of cellular automata in modeling, as well as a number of examples. Specific exemplary cases of applications are found in Mackay (1976), Langer (1980), Lin and Goldenfeld (1990), Greenberg and Hastings (1978), Greenberg et al. (1978), Madore and Freedman (1983), Adamatzky et al. (2005), Oono and Kohmoto (1985), Falk (1986), Canning and Droz (1991), Vitanni (1973), Young (1984), Dutching and Vogelsaenger (1985), Moreira and Deutsch (2002), Sieburg et al. (1991), Santos and Continho (2001), Beauchemin et al. (2005), Burks and Farmer (1984), Moore and Hahn (2002), Gerola and Seiden (1978), Flache and Hegselmann (1998), Chen et al. (1990), Drossel and Schwabl (1992), Smith (1972), Sommerhalder and van Westrhenen (1983), Ibarra et al. (1985), Morita and Ueno (1994), Jen (1986a, b, 1988b, 1989), Raghavan (1993), Chattopadhyay et al. (2000), Rosenfeld (1979), Sternberg (1980), Hopcroft and Ullman (1972), Cole (1969), Benjamin and Johnson (1997), Carter (1984), Hillis (1984), Manning (1977), Atrubin (1965), Nishio (1981), Fischer (1965), Pries et al. (1986), Chaudhuri et al. (1997), Bardell and McAnney (1986), Hortensius et al. (1989, 1990), Tsalides et al. (1991), Matsumoto (1998), Tomassini et al. (2000), Das and Chaudhuri (1989, 1993), Serra (1990), Tziones et al. (1994), Mrugalski et al. (2000), Sikdar et al. (2002), Serra et al. (1990), Dasgupta et al. (2001), Chowdhury et al. (1994, 1995a, b), Nandi et al. (1994), Cattell and Muzio (1996), Cattell et al. (1999). Chaudhuri et al. (1997), which deals extensively with the use of additive cellular automata in computing applications and VLSI chip design, is of particular value. Willson (1984a, b, 1987a, b, 1992), Peitgen and Richter (1986), Culik and Dube (1989), Voorhees (1988), von Haeseler et al. (1992a, b, 1993, 1995, 2001a, b), Allouche et al. (1996), Barbé et al. (1995, 2003), Nagler and Claussen (2005), Takahashi (1990, 1992) provide a good background in the relation between cellular automata and fractal patterns. Voorhees (1993, 1994, 1996, 2008), Martin et al. (1984), Guan and He (1986), Das et al. (1992), Tadaki (1994), Davis (1979), Culik (1987), Toffoli and Margolis (1990), Kari (1990), Morita (1994), Moraal (2000), Lind (1984), Elspas (1959), Stevens et al. (1993, 1999), Thomas et al. (2006), Sutner (1988a, b, 1991, 2000, 2001), Lidl and Pilz (1984), Bulitko et al. (2006) deal with the theoretical analysis of additive cellular automata. A good survey of work in cellular automata up to the mid-1990s is Illichinsky (2001). An important computational survey of cellular automata dynamics is given in Wuensche and Lesser (1992).Google Scholar

Primary Literature

  1. Adamatzky A, Costello BDL, Asai T (2005) Reaction-diffusion computers. Elsevier, LondonGoogle Scholar
  2. Allouche JP, von Haeseler F, Peitgen H-O, Skordev G (1996) Linear cellular automata, finite automata and Pascal’s triangle. Discret Appl Math 66:1–22MathSciNetzbMATHCrossRefGoogle Scholar
  3. Arbib M (1966) Simple self-reproducing universal automata. Inf Control 9:177–189zbMATHCrossRefGoogle Scholar
  4. Arnold V, Aviz A (1968) Ergodic problems of classical mechanics. Benjamin, New YorkGoogle Scholar
  5. Atrubin AJ (1965) A one-dimensional real time iterative multiplier. IEEE Trans Comput EC-14:394CrossRefGoogle Scholar
  6. Barbé A, von Haeseler F, Peitgen H-O, Skordev G (1995) Course-graining invariant patterns of one-dimensional two-state linear cellular automata. Int J Bifurc Chaos 5:1611–1631zbMATHCrossRefGoogle Scholar
  7. Barbé A, von Haeseler F, Peitgen H-O, Skordev G (2003) Rescaled evolution sets of linear cellular automata on a cylinder. Int J Bifurc Chaos 13(4):815–842MathSciNetzbMATHCrossRefGoogle Scholar
  8. Bardell PH, McAnney WH (1986) Pseudo-random arrays for built-in tests. IEEE Trans Comput C-35(7):653–658CrossRefGoogle Scholar
  9. Beauchemin C, Samuel J, Tuszynski J (2005) A simple cellular automaton model for influenza A viral infection. J Theor Biol 232(2):223–234MathSciNetCrossRefGoogle Scholar
  10. Benjamin SC, Johnson NF (1997) A possible nanometer-scale computing device based on an additive cellular automata. Appl Phys Lett 70(17):2321–2323CrossRefGoogle Scholar
  11. Bulitko V, Voorhees B, Bulitko V (2006) Discrete baker transformation for linear cellular automata analysis. J Cell Autom 1:40–70MathSciNetzbMATHGoogle Scholar
  12. Burks C, Farmer D (1984) Towards modeling DNA sequences as automata. Physica D 10:157–167MathSciNetzbMATHCrossRefGoogle Scholar
  13. Canning A, Droz M (1991) A comparison of spin exchange and cellular automata models for diffusion-controlled reactions. In: Gutowitz HA (ed) Cellular automata: theory and experiment. MIT Press, Cambridge, pp 285–292zbMATHGoogle Scholar
  14. Carter F (1984) The molecular device computer: point of departure for large scale cellular automata. Physica D 10:175–194MathSciNetCrossRefGoogle Scholar
  15. Cattell K, Muzio JC (1996) Synthesis of one-dimensional linear hybrid cellular automata. IEEE Trans Comput-Aided Des 15:325–335zbMATHCrossRefGoogle Scholar
  16. Cattell K, Zhang S, Serra M, Zmuzio JC (1999) 2-by-n hybrid cellular automata with regular configuration: Theory and applications. IEEE Trans Comput 48(3):285–295MathSciNetzbMATHCrossRefGoogle Scholar
  17. Chaitin G (2006) Meta Math! Vintage, New YorkzbMATHGoogle Scholar
  18. Chattopadhyay S, Adhikari S, Sengupta S, Pal M (2000) Highly regular, modular, and cascadable design of cellular automata-based pattern classifier. IEEE Trans VLSI Syst 8(6):724–735CrossRefGoogle Scholar
  19. Chaudhuri PP, Chowdhury DR, Nandi S, Chattopadhyay S (1997) Additive cellular automata: theory and applications, vol 1. IEEE Computer Society Press, Los AlamitoszbMATHGoogle Scholar
  20. Chen K, Bak P, Jensen MH (1990) A deterministic critical forest-fire model. Phys Lett A 149:207–210MathSciNetCrossRefGoogle Scholar
  21. Chin W, Cortzen B, Goldman J (2001) Linear cellular automata with boundary conditions. Linear Algebra Appl 322:193–206MathSciNetzbMATHCrossRefGoogle Scholar
  22. Chopard B, Droz M (1998) Cellular automata modelling of physical systems. Cambridge University Press, CambridgezbMATHCrossRefGoogle Scholar
  23. Chowdhury DR, Basu S, Gupta IS, Chaudhuri PP (1994) Design of CAECC cellular automata based error correcting code. IEEE Trans Comput 43:759–764MathSciNetzbMATHCrossRefGoogle Scholar
  24. Chowdhury DR, Gupta IS, Chaudhuri PP (1995a) Cellular automata based byte error correcting code. IEEE Trans Comput 44:371–382zbMATHCrossRefGoogle Scholar
  25. Chowdhury DR, Gupta IS, Chaudhuri PP (1995b) A low-cost high-capacity associative memory design using cellular automata. IEEE Trans Comput 44:1260–1264zbMATHCrossRefGoogle Scholar
  26. Codd EF (1968) Cellular automata. Academic, New YorkzbMATHGoogle Scholar
  27. Cole SN (1969) Real time computation by n-dimensional iterative arrays of finite state machines. IEEE Trans Comput C-18:349MathSciNetzbMATHCrossRefGoogle Scholar
  28. Culik IIK (1987) On invertible cellular automata. Complex Syst 1:1035–1044MathSciNetzbMATHGoogle Scholar
  29. Culik IIK, Dube S (1989) Fractals and recurrent behavior of cellular automata. Complex Syst 3:253–267MathSciNetzbMATHGoogle Scholar
  30. Das AK, Chaudhuri PP (1989) An efficient on-chip deterministic test pattern generation scheme. Euromicro J Microprocess Microprogramm 26:195–204CrossRefGoogle Scholar
  31. Das AK, Chaudhuri PP (1993) Vector space theoretical analysis of additive cellular automata and its applications for pseudo-exhaustive test pattern generation. IEEE Trans Comput 42:340–352MathSciNetzbMATHCrossRefGoogle Scholar
  32. Das AK, Sanyal A, Chaudhuri PP (1992) On characterization of cellular automata with matrix algebra. Inf Sci 61:251–277MathSciNetzbMATHCrossRefGoogle Scholar
  33. Dasgupta P, Chattopadhyay S, Sengupta I (2001) Theory and application of nongroup cellular automata for message authentification. J Syst Architecture 47(7):383–404CrossRefGoogle Scholar
  34. Davis PJ (1979) Circulant matrices. Wiley-Interscience, New YorkzbMATHGoogle Scholar
  35. Drossel B, Schwabl F (1992) Self-organized critical forest-fire model. Phys Rev Lett 69:1629–1632CrossRefGoogle Scholar
  36. Duff MJB, Preston K Jr (1984) Modern cellular automata: theory and applications. Plenum, New YorkGoogle Scholar
  37. Dutching W, Vogelsaenger T (1985) Recent progress in modeling and simulation of three dimensional tumor growth and treatment. Biosystems 18(1):79–104CrossRefGoogle Scholar
  38. Elspas B (1959) The theory of autonomous linear sequential networks. TRE Trans Circuit Theory CT-6:45–60CrossRefGoogle Scholar
  39. Falk H (1986) Comments on a simple cellular automata in spin representation. Physica D 20:447–449MathSciNetzbMATHCrossRefGoogle Scholar
  40. Fischer PC (1965) Generation of primes by a one-dimensional real time iterative array. J Assoc Comput Machin 12:388MathSciNetzbMATHCrossRefGoogle Scholar
  41. Flache A, Hegselmann R (1998) Understanding complex social dynamics: a plead for cellular automata based modeling. J Artif Soc Social Simul 1(3):1Google Scholar
  42. Gardner M (1970) The fantastic combinations of John Conway’s new solitaire game ‘life. Sci Am 223:120–123CrossRefGoogle Scholar
  43. Gardner M (1971) On cellular automata self-reproduction, the Garden of Eden and the game of ‘life. Sci Am 224:112–117CrossRefGoogle Scholar
  44. Gerola H, Seiden P (1978) Stochastic star formation and spiral structure of galaxies. Astrophys J 223:129–135CrossRefGoogle Scholar
  45. Greenberg JM, Hastings SP (1978) Spatial patterns for discrete models of diffusion in excitable media. SIAM J Appl Math 34(3):515–523MathSciNetzbMATHCrossRefGoogle Scholar
  46. Greenberg JM, Hassard BD, Hastings SP (1978) Pattern formation and periodic structures in systems modeled by reaction-diffusion equations. Bull Am Math Soc 84:1296–1327MathSciNetzbMATHCrossRefGoogle Scholar
  47. Guan P, He Y (1986) Exact results for deterministic cellular automata with additive rules. J Stat Phys 43(3/4):463–478MathSciNetzbMATHCrossRefGoogle Scholar
  48. Hedlund GA (1969) Endomorphisms and automorphisms of the shift dynamical system. Math Syst Theory 4:320–375MathSciNetzbMATHCrossRefGoogle Scholar
  49. Hillis WD (1984) The connection machine: a computer architecture based on cellular automata. Physica D 10:213–228CrossRefGoogle Scholar
  50. Hopcroft JE, Ullman JD (1972) Introduction to automata theory, language, and computation. Addison-Wesley, ReadingzbMATHGoogle Scholar
  51. Hortensius PD, McLeod RD, Card HC (1989) Parallel random number generation for VLSI systems using cellular automata. IEEE Trans Comput 38(10):1466–1473CrossRefGoogle Scholar
  52. Hortensius PD, McLeod RD, Card HC (1990) Cellular automata based signature analysis for built-in self-test. IEEE Trans Comput C-39:1273–1283CrossRefGoogle Scholar
  53. Ibarra OH, Palis MA, Kim SM (1985) Fast parallel language recognition by cellular automata. Theor Comput Sci 41:231–246MathSciNetzbMATHCrossRefGoogle Scholar
  54. Illichinsky A (2001) Cellular automata: a discrete universe. World Scientific, SingaporeCrossRefGoogle Scholar
  55. Jen E (1986a) Invariant strings and pattern recognizing properties of 1D CA. J Stat Phys 43:243–265MathSciNetCrossRefGoogle Scholar
  56. Jen E (1986b) Global properties of cellular automata. J Stat Phys 43(1/2):219–242MathSciNetzbMATHCrossRefGoogle Scholar
  57. Jen E (1988a) Cylindrical cellular automata. Commun Math Phys 118:569–590MathSciNetzbMATHCrossRefGoogle Scholar
  58. Jen E (1988b) Linear cellular automata and recurring sequences in finite fields. Commun Math Phys 119:13–28MathSciNetzbMATHCrossRefGoogle Scholar
  59. Jen E (1989) Limit cycles in one-dimensional cellular automata. In: Stein DL (ed) Lectures in the sciences of complexity. Addison Wesley, ReadingGoogle Scholar
  60. Kari J (1990) Reversibility of 2D cellular is undecidable. Physica D 45:379–385MathSciNetzbMATHCrossRefGoogle Scholar
  61. Langer JS (1980) Instabilities and pattern formation in crystal growth. Rev Mod Phys 52:1CrossRefGoogle Scholar
  62. Lidl R, Pilz G (1984) Applied abstract algebra. Springer, New YorkzbMATHCrossRefGoogle Scholar
  63. Lin F, Goldenfeld N (1990) Generic features of late-stage crystal growth. Phys Rev A 42:895–903CrossRefGoogle Scholar
  64. Lind DA (1984) Applications of ergodic theory and sofic systems to cellular automata. Physica D 10:36–44MathSciNetzbMATHCrossRefGoogle Scholar
  65. Lindenmayer A, Rozenberg G (1976) Automata, languages, development. North Holland, AmsterdamzbMATHGoogle Scholar
  66. Mackay AL (1976) Crystal Symmetry. Phys Bull 27:495–497CrossRefGoogle Scholar
  67. Madore BF, Freedman WL (1983) Computer simulations of the Belousov-Zhabotinsky reaction. Science 222:615–616CrossRefGoogle Scholar
  68. Manning FB (1977) An approach to highly integrated computer-maintained cellular arrays. IEEE Trans Comput C-26:536CrossRefGoogle Scholar
  69. Martin O, Odlyzko A, Wolfram S (1984) Algebraic properties of cellular automata. Commun Math Phys 93:219–258MathSciNetzbMATHCrossRefGoogle Scholar
  70. Matsumoto M (1998) Simple cellular automata as pseudorandom m-sequence generators for built-in self-test. ACM Trans Modeling Comput Simul 8(1):31–42zbMATHCrossRefGoogle Scholar
  71. Moore JH, Hahn LW (2002) Cellular automata and genetic algorithms for parallel problem solving in human genetics. In: Merelo JJ, Panagiotis A, Beyer H-G (eds) Lecture notes in computer science. Springer, Berlin, pp 821–830Google Scholar
  72. Moraal H (2000) Graph-theoretical characterization of invertible cellular automata. Physica D 141:1–18MathSciNetzbMATHCrossRefGoogle Scholar
  73. Moreira J, Deutsch A (2002) Cellular automata models of tumor development: A critical review. Adv Complex Syst 5(2&3):247–269MathSciNetzbMATHCrossRefGoogle Scholar
  74. Morita K (1994) Reversible cellular automata. J Inf Process Soc Japan 35:315–321Google Scholar
  75. Morita K, Ueno S (1994) Parallel generation and parsing of array languages using reversible cellular automata. Int J Pattern Recognit Artif Intell 8:543–561CrossRefGoogle Scholar
  76. Mrugalski G, Rajski J, Tyszer J (2000) Cellular automata-based test pattern generators with phase shifters. IEEE Trans Comput-Aided Des 19(8):878–893CrossRefGoogle Scholar
  77. Nagler J, Claussen JC (2005) 1/fαspectra in elementary cellular automata and fractal signals. Phys Rev E 71:067103CrossRefGoogle Scholar
  78. Nandi S, Pal Chaudhuri P (1996) Analysis of periodic and intermediate boundary 90/150 cellular automata. IEEE Trans Comput 45(1):1–12MathSciNetzbMATHCrossRefGoogle Scholar
  79. Nandi S, Kar BK, Chaudhuri PP (1994) Theory and application of cellular automata in cryptography. IEEE Trans Comput 43(12):1346–1357MathSciNetCrossRefGoogle Scholar
  80. Nishio H (1981) Real time sorting of binary numbers by a 1-dimensional cellular automata. Kyoto University Technical ReportGoogle Scholar
  81. Oono Y, Kohmoto M (1985) A discrete model for chemical turbulance. Phys Rev Lett 55:2927–2931MathSciNetCrossRefGoogle Scholar
  82. Peitgen H-O, Richter PH (1986) The beauty of fractals: images of complex dynamical systems. Springer, BerlinzbMATHCrossRefGoogle Scholar
  83. Pries W, Thanailakis A, Card HC (1986) Group properties of cellular automata and VLSI applications. IEEE Trans Comput C-35:1013–1024zbMATHCrossRefGoogle Scholar
  84. Raghavan R (1993) Cellular automata in pattern recognition. Inf Sci 70:145–177CrossRefGoogle Scholar
  85. Rosenfeld A (1979) Picture languages. Academic Press, New YorkzbMATHGoogle Scholar
  86. Santos RMZD, Continho S (2001) Dynamics of HIAV approach: a cellular automata approach. Phys Rev Lett 87(16):102–104Google Scholar
  87. Sarkar P (2000) A brief history of cellular automata. ACM Comput Syst 32(1):80–107CrossRefGoogle Scholar
  88. Serra M (1990) Algebraic analysis and algorithms for linear cellular automata over GF(2) and their applications to digital circuit testing. Congressus Numerantium 75:127–139MathSciNetGoogle Scholar
  89. Serra M, Slater T, Muzio JC, Miller DM (1990) Analysis of one dimensional cellular automata and their aliasing probabilities. IEEE Trans Comput-Aided Des 9:767–778CrossRefGoogle Scholar
  90. Sieburg HB, McCutchan JA, Clay OK, Cabalerro L, Ostlund JJ (1991) Simulation on HIV infection in artificial immune systems. In: Gutowitz HA (ed) Cellular automata: theory and experiment. MIT Press, Cambridge, pp 208–227Google Scholar
  91. Sikdar BK, Ganguly N, Chaudhuri PP (2002) Design of hierarchical cellular automata for on-chip test pattern generator. IEEE Trans Comput Assist Des 21(12):1530–1539CrossRefGoogle Scholar
  92. Smith AR III (1972) Real-time language recognition by one-dimensional cellular automata. J Comput Syst Sci 6:233–253MathSciNetzbMATHCrossRefGoogle Scholar
  93. Sommerhalder R, van Westrhenen SC (1983) Parallel language recognition in constant time by cellular automata. Acta Inform 19:397–407MathSciNetzbMATHCrossRefGoogle Scholar
  94. Sternberg SR (1980) Language and architecture for parallel image processing. In: Gelesma ES, Kanal LN (eds) Pattern recognition in practice. North-Holland, Amsterdam, p 35Google Scholar
  95. Stevens JG (1999) On the construction of state diagrams for cellular automata with additive rules. Inf Sci 115:43–59MathSciNetzbMATHCrossRefGoogle Scholar
  96. Stevens JG, Rosensweig RE, Cerkanowicz AE (1993) Transient and cyclic behavior of cellular automata with null boundary conditions. J Stat Phys 73(1,2):159–174MathSciNetzbMATHCrossRefGoogle Scholar
  97. Sutner K (1988a) On s-automata. Complex Syst 2(1):1–28MathSciNetzbMATHGoogle Scholar
  98. Sutner K (1988b) Additive automata on graphs. Complex Syst 2:649–661MathSciNetzbMATHGoogle Scholar
  99. Sutner K (1991) De Bruijn graphs and linear cellular automata. Complex Syst 5(1):19–30MathSciNetzbMATHGoogle Scholar
  100. Sutner K (2000) Sigma-automata and Chebyschev polynomials. Theor Comput Sci 230:49–73zbMATHCrossRefGoogle Scholar
  101. Sutner K (2001) Decomposition of additive CA. Complex Syst 13(2):245–270MathSciNetzbMATHGoogle Scholar
  102. Tadaki S (1994) Orbits in one-dimensional finite linear cellular automata. Phys Rev E 49(2):1168–1173CrossRefGoogle Scholar
  103. Tadaki S, Matsufuji S (1993) Periodicity in one-dimensional finite linear cellular automata. Prog Theor Phys 89(2):325–331CrossRefGoogle Scholar
  104. Takahashi S (1990) Cellular automata and multifractals: dimension spectra of linear cellular automata. Physica D 45:36–48MathSciNetzbMATHCrossRefGoogle Scholar
  105. Takahashi S (1992) Self-similarity of linear cellular automata. J Comput Syst Sci 44(1):114–140MathSciNetzbMATHCrossRefGoogle Scholar
  106. Thomas DM, Stevens JG, Letteiri S (2006) Characteristic and minimal polynomials of linear cellular automata. Rocky Mountain J Math 36(3):1077–1092MathSciNetzbMATHCrossRefGoogle Scholar
  107. Toffoli T, Margolis N (1987) Cellular automata machines: a new environment for modeling. MIT Press, CambridgeCrossRefGoogle Scholar
  108. Toffoli T, Margolis N (1990) Invertible cellular automata: a review. Physica D 45:229–253MathSciNetzbMATHCrossRefGoogle Scholar
  109. Tomassini M, Sipper M, Perrenoud M (2000) On the generation of high-quality random numbers by two-dimensional cellular automata. IEEE Trans Comput 49(10):1146–1151zbMATHCrossRefGoogle Scholar
  110. Tsalides P, York TA, Thanailakis A (1991) Pseudorandom number generation for VLSI systems using cellular automata. IEEE Proc E: Comput Digit Technol 138:241–249Google Scholar
  111. Tziones P, Tsalides P, Thanailakis A (1994) A new cellular automaton-based nearest neighbor pattern classifier and its VLSI implementation. IEEE Trans VLSI Implement 2(3):343–353CrossRefGoogle Scholar
  112. Vitanni P (1973) Sexually reproducing cellular automata. Math Biosci 18:23–54MathSciNetzbMATHCrossRefGoogle Scholar
  113. von Haeseler F, Peitgen H-O, Skordev G (1992a) Pascal’s triangle, dynamical systems and attractors. Ergod Theory Dyn Syst 12:479–486MathSciNetzbMATHCrossRefGoogle Scholar
  114. von Haeseler F, Peitgen H-O, Skordev G (1992b) Linear cellular automata, substitutions, hierarchical iterated function systems. In: Encarnacao JL, Peitgen H-O, Sakas G, Englert G (eds) Fractal geometry and computer graphics. Springer, BerlinzbMATHGoogle Scholar
  115. von Haeseler F, Peitgen H-O, Skordev G (1993) Cellular automata, matrix substitution, and fractals. Ann Math Artif Intell 8(3,4):345–362MathSciNetzbMATHCrossRefGoogle Scholar
  116. von Haeseler F, Peitgen H-O, Skordev G (1995) Global analysis of self-similar features of cellular automata: selected examples. Physica D 86:64–80MathSciNetzbMATHCrossRefGoogle Scholar
  117. von Haeseler F, Peitgen H-O, Skordev G (2001a) Self-similar structures of rescaled evolution sets of cellular automata I. Int J Bifurc Chaos 11(4):913–926MathSciNetzbMATHCrossRefGoogle Scholar
  118. von Haeseler F, Peitgen H-O, Skordev G (2001b) Self-similar structures of rescaled evolution sets of cellular automata II. Int J Bifurc Chaos 11(4):927–941MathSciNetzbMATHCrossRefGoogle Scholar
  119. von Neumann J (1963) The general and logical theory of automata. In: Taub A (ed) J. von Neumann collected works, vol 5. Pergamon, Oxford. pp 288–328Google Scholar
  120. von Neumann J, Burk AW (eds) (1966) Theory of self-reproducing automata. University of Illinois Press, UrbanaGoogle Scholar
  121. Voorhees B (1988) Cellular automata, Pascal’s triangle, and generation of order. Physica D 31:135–140MathSciNetzbMATHCrossRefGoogle Scholar
  122. Voorhees B (1993) Predecessors of cellular automata states: I. Additive automata. Physica D 68:283–292MathSciNetzbMATHCrossRefGoogle Scholar
  123. Voorhees B (1994) A note on injectivity of additive cellular automata. Complex Syst 8(3):151–159MathSciNetzbMATHGoogle Scholar
  124. Voorhees BH (1996) Computational analysis of one dimensional cellular automata. World Scientific, SingaporezbMATHGoogle Scholar
  125. Voorhees B (2008) Representations of rule 90 and related rules for periodic, null, and half-infinite boundary conditions. J Cell Autom 3(1):1–25MathSciNetzbMATHGoogle Scholar
  126. Willson S (1984a) Cellular automata can generate fractals. Discret Appl Math 8:91–99MathSciNetzbMATHCrossRefGoogle Scholar
  127. Willson S (1984b) Growth rates and fractional dimension in cellular automata. Physica D 10:69–74MathSciNetCrossRefGoogle Scholar
  128. Willson S (1987a) The equality of fractional dimension for certain cellular automata. Physica D 24:179–189MathSciNetzbMATHCrossRefGoogle Scholar
  129. Willson S (1987b) Computing fractional dimension of additive cellular automata. Physica D 24:190–206MathSciNetzbMATHCrossRefGoogle Scholar
  130. Willson S (1992) Calculating growth rates and moments for additive cellular automata. Discret Appl Math 35:47–65MathSciNetzbMATHCrossRefGoogle Scholar
  131. Wolfram S (1983) Statistical mechanics of cellular automata. Rev Mod Phys 55:601–644MathSciNetzbMATHCrossRefGoogle Scholar
  132. Wuensche A, Lesser M (1992) The global dynamics of cellular automata. Addison Wesley, ReadingzbMATHGoogle Scholar
  133. Young D (1984) A local activator-inhibitor model of vertebrate skin patterns. Math Biosci 72:51–58MathSciNetCrossRefGoogle Scholar

Books and Reviews

  1. Adamatzky A (1994) Identification of cellular automata. Taylor & Francis, LondonzbMATHGoogle Scholar
  2. Amos M (2004) Cellular computing. Oxford University Press, Oxford/New YorkzbMATHGoogle Scholar
  3. Bandini S, Moroni L (eds) (1996) ACRI `96: proceedings of the 2nd international conference on cellular automata for research and industry. Springer, BerlinGoogle Scholar
  4. Bandini S, Worsch T (eds) (2000) Theory and practical issues on cellular automata: proceedings of the 4th international conference on cellular automata for research and industry. Springer, BerlinGoogle Scholar
  5. Bandini S, Serra R, Liverani FS (eds) (1998) Cellular automata: research towards industry, ACRI `98: proceedings of the 3rd international conference on cellular automata for research and industry. Springer, London/New YorkzbMATHGoogle Scholar
  6. Batty M (2005) Cities and complexity: understanding cities with cellular automata, agent-based models, and fractals. MIT Press, CambridgeGoogle Scholar
  7. Boccara N, Goles E, Martenez S (1993) Cellular automata and cooperative systems. Kluwer, DordrechtCrossRefGoogle Scholar
  8. Crutchfield JP, Hanson JE (1999) Computational mechanics of cellular processes. University of California Press, BerkeleyGoogle Scholar
  9. Delorme M, Mazoyer J (eds) (1998) Cellular automata: a parallel model. Kluwer, DordrechtGoogle Scholar
  10. Deutsch A, Dormann S (2004) Cellular automata modeling of biological pattern formation: characterization, applications, and analysis. Springer, BerlinzbMATHGoogle Scholar
  11. El Yacoubi S, Chopard B, Bandini S (eds) (2006) Cellular automata: proceedings of the 7th international conference on cellular automata for research and industry. Springer, Berlin/HeidelbergzbMATHGoogle Scholar
  12. Goles E, Martenez S (1996) Dynamics of complex interacting systems. Kluwer, DordrechtCrossRefGoogle Scholar
  13. Goles E, Martinez S (eds) (1992) Statistical physics, automata networks and dynamical systems. Kluwer, DordrechtzbMATHGoogle Scholar
  14. Goles E, Martinez S (1994) Cellular automata, dynamical systems and neural networks. Kluwer, DordrechtzbMATHCrossRefGoogle Scholar
  15. Goles E, Martinez S (eds) (1999) Cellular Automata and Complex Systems. Kluwer, DordrechtzbMATHGoogle Scholar
  16. Griffeath D, Moore C (eds) (2003) New constructions in cellular automata. Oxford University Press, OxfordzbMATHGoogle Scholar
  17. Gros C (2007) Complex and adaptive dynamical systems: a primer. Springer, BerlinGoogle Scholar
  18. Kier LB, Seybold PG, Cheng C-K (2005) Cellular automata modeling of chemical systems: a testbook and laboratory manual. Springer, DordrechtGoogle Scholar
  19. Lafe O (2000) Cellular automata transformations: theory and applications in multimedia compression, encryption and modeling. Kluwer, DordrechtzbMATHCrossRefGoogle Scholar
  20. Legendi T (1987) Parallel processing by cellular automata and arrays. Kluwer, DordrechtzbMATHGoogle Scholar
  21. Manneville P, Boccara N, Vishniac GY, Bidaux R (1990) Cellular automata and modeling of complex physical systems. Springer, New YorkGoogle Scholar
  22. Perdang JM, Lejeune A (eds) (1994) Cellular automata: prospects in astronomy and astrophysics. World Scientific, SingaporeGoogle Scholar
  23. Rietman E (1989) Exploring the geometry of nature: computer modeling of chaos, fractals, cellular automata, and neural networks. McGraw-Hill, New YorkGoogle Scholar
  24. Rothman DH, Zaleski S (2004) Lattice-gas cellular automata: simple models of complex hydrodynamics. Cambridge University Press, CambridgezbMATHGoogle Scholar
  25. Schiff JL (2007) Cellular automata: a discrete view. Wiley-Interscience, New YorkCrossRefGoogle Scholar
  26. Sipper M (1997) Evolution of parallel cellular machines: the cellular programming approach. Springer, Berlin/New YorkCrossRefzbMATHGoogle Scholar
  27. Sloot PMA, Chopard B, Hoekstra AG (eds) (2004) Cellular automata: proceedings of the 6th international conference on cellular automata for research and industry. Springer, Berlin/New YorkzbMATHGoogle Scholar
  28. Tomassini M, Chopard B (eds) (2002) Cellular automata: proceedings of the 5th international conference on cellular automata for research and industry. Springer, Berlin/New YorkzbMATHGoogle Scholar
  29. Wolf-Gladrow DA (2000) Lattice-gas cellular automata and lattice Boltzmann models. Springer, BerlinGoogle Scholar
  30. Wolfram S (1994) Cellular automata and complexity. Addison Wesley, ReadingzbMATHGoogle Scholar
  31. Wolfram S (2002) A new kind of science. Wolfram Media, ChampaignzbMATHGoogle Scholar
  32. Yang T (2001) Cellular image processing. Nova, HuntingtonGoogle Scholar
  33. Websites

    1. http://cell-auto.com/links/. Gives many links to other sites on cellular automata
    2. http://cellular.ci.ulsa.mx. Provides access to a number of worthwhile unpublished papers and a number of useful references
    3. http://www.ddlab.com. An excellent site; it provides access to the Discrete Dynamics Lab program, a valuable asset in work on cellular automata and random Boolean networks
    4. http://www.theory.org/complexity/cdpt/html/node4.html. Provides reviews of theoretical aspects of cellular automata

Copyright information

© Springer-Verlag 2009

Authors and Affiliations

  1. 1.Center for ScienceAthabasca UniversityAthabascaCanada

Personalised recommendations