åB·ßxõ¦º±Õ|ý¨ll•Ö6ZoßcÕ†KEJåD½JÕH­“¼ª¾þÐxÿ+(|q°Ýnuc=ßïbÍÚ°ôú Ùë©þ ³µå­7\åj°Õ4›ŒfI¦Ìñ„#ÇªõP¾/W¬Þv¦sæDÒW({‹S*cLâ–dÐzFo
+u=XÉ›,àÕU*x’x´P
à¸‹§jÅD…p%ƒ VÎRªŽç»™ÊŽ•ýþ¤bVÄds*íµÉ¤PÈxJ)Ð)e2‘P*I%RñäéÄÍÛcÀ‰‘ÓÇGF=†R©ÈšÕÈ-£%Ä Ò`¡‡=%·ËqÁ«ÃøÇ¥³dæ9GJ†©ÉÔ/¶ÛM’õ«Ð½§g&W#»ˆ&]Q„–ÔPÎaÉí‚$¨ŒšÖ'ùâ+²(ÊN}†oôé—_ý©Ï[[|ñ±i3*1NŒ8;$ž8	‚ƒ‘‚LÆÉ5À¤í$CÓä‚­/?6—@åMÉI`dkÉªcd89pÜ/·Ë“	d¤ñ&C÷è]°çÿ—¿!I'+·-)Ñ4¦ i“v]óªKÎ'“…Á“í ¿ÝÑy“Ì‡û'}FSèpÎ‡:pdäòõ{Ë TªÅz)èä£Ê€vF:ô™ãäR,T®Ï‹X~.;$`‡„Kv0o Pm,Š9©ša¸Y²¤\ ª¬BKÁB/Zç@¨^Ú”nX´.pì)Ý,Ë+à…œ€TU2LÍõó)v
/ÀaùXLßˆ àF…´ Ÿ­„$‹	=¡f ¸µeÛ2ÕE£zóÖ%xäEExœì½	@ç™0¼Ûý·Ýfÿ´Ýmw»Ûn›±›4v*†™‘Fu.Û8æ2à`Ç±‰ Â€ 	>Hûõoóÿín»ýúµýzfefF7H:@`0¶ãÄŽÏøˆï#ŽmbŒ¯üï3#		„Ž·_ÓÆ	 Í¼ï;ó>ïó>÷ó¼CmRbbcc#®®1èñ]5nhLR‰ÅjCI^a¨Æ(’Àå$NJœ’Ê1Š HBFÐ„œ–Ë˜AÓdHDÍª0JFÈIò‰7qø§¯¬ªúuÅ÷¿ÿ©Û2Éï¿ð³ê­o~)Ø—ó©7ÕóI_]÷Ûì¿¹Hÿgç;/¾üÙÏÔþôKýý¯ê—w—•¼ºîàõ“ì§œWï=uø§ç‚%Ž×¿ò™Ÿxþý-ÃO¾û½†Ñ·uWçÌ«]S8vuÄñäÌ×†¶WÿU`tµ2¯ncQs£zéÀõþæw«>ÿ£³¿—µò¹/,}Ãü Ã3Ö²ñòÏòwÿÄö•¯{=ŸþeÍ¤=?)êžåc7]=vÛ•ŸóÜoVÿë¹_6ü®ýž~J·¡¾ãìŠû¿š//*o8zóÒ­Â¬ç¿ñìË«ÿ×²y/ÝuÏ›E›ß{÷uàò¡žÓ?\ÿìÑ¢—dÏ~(?äúpè»_<ñuûíMgú¾ßsö|Î[ïT^¼÷Ï¿?º*ÿüïø_ö^ÓPe;×mK¯Ú¿ËôM¯ï,úÆþÏÜxjõg[.~ùÇ?r¼šWõ»lÝví×_x¹(Çz÷Ù·6¾{éü õŸ/ÿ-»á­o}à{õÅŒ:fuÛ®Ïü_Ö½÷ö­Òôë•©ŸÐû{ùHVåæÿ¾d©øÕÖÄ·÷×^|Zòë?M}Ë•õÄ®üüÔ}™øÆ3[ù•Ì%?þ·—F¨ç?•¾}žtËßú›º<íÂo6Wüý×2PíøŒ9+E¾ï3Wvs²ÆªþÙjY1wÖ¾Y¯þØìH¹U†ýæK©Œþ	wÅ¿öÇ[výtùá_,×Ž¸ZJ³+®ŸZÐ÷Õ¶š‹ßµ˜Wüêk+-s1©Ôüw/|÷÷¿±¼gJycéµâaêGgÖþxï¼ù­¿;ý•gžëúÇƒÜÞÿý©ÙÏ¨(ößÎÿïÕO^zm£õÁ©Â¹ÇF{·÷ÞY}ïƒÏïoþlmÑ¿Ì××|¡ó·-ï¿üÏŸ_¡×}øÓo/XŸ;Óå(*úëýŠßJ¶WúEÑ®‹/¿¼â·Q{qðäð•-’¾°âç]k†–­ñ´/ùÖ;/çþµ§Jå/kxóO¾NQ6JÉs†.«²ü­íí§îÞ½”vy8‡+?`?^»aø¿¾âøÿzµ|ýÂµ»ýYÿô+•{ÅØHTTP/1.1 200 OK
Date: Thu, 05 Apr 2001 06:56:58 GMT
Server: Apache/1.3.4 (Unix) PHP/3.0.7
Last-Modified: Mon, 24 Jun 1996 16:44:57 GMT
ETag: "1ad11-4dd38-31cec609"
Accept-Ranges: bytes
Content-Length: 318776
Connection: close
Content-Type: text/plain

@Book{adamatzky94,
title =        "Identification of Cellular Automata",
author =       "Andrew Adamatzky",
publisher =    "Taylor and Francis",
address =      "London, Bristol",
year =         "1994",
pages =        "337 + X",
annote =       "ISBN 0-7484-0172-5",
}

@Book{Green93,
title =        "Complex Systems: From Biology to Computation",
year =         "1993",
editor =       "David G. Green and Terry J. Bossomaier",
publisher =    "IOS Press, Amsterdam",
}

@Book{IB-C76399,
title =        "Automata, Languages, Development",
year =         "1976",
editor =       "A. Lindenmayer and G. Rozenberg",
publisher =    "North-Holland",
address =      "Amsterdam",
annote =       "I. Mathematical and computer models of development II.
               Theory of L-systems III. Cellular automata theory IV.
               Parallel graph generating and related systems",
ISBN =         "0-7204-0474-6",
descriptor =   "Entwicklungsmodell, L-System, Lindenmayer-System,
               Automatentheorie",
}


}

@Proceedings{Farmer84,
key =          "refs-general, CA",
title =        "Cellular Automata: Proceedings of an Interdisciplinary
               Workshop at Los Alamos, New Mexico, March 7-11, 1983",
year =         "1984",
editor =       "J. D. Farmer and T. Toffoli and S. Wolfram",
publisher =    "North-Holland",
address =      "Amsterdam",
note =         "{\it ~\\ A collection of papers on the theory and
               applications of cellular automata.}",
}

@Proceedings{IB-C84387,
title =        "Cellular Automata",
year =         "1984",
editor =       "D. Farmer and T. Toffoli and S. Wolfram",
address =      "New York",
ISBN =         "0-444-86850-X",
descriptor =   "Modellierung natuerlicher Systeme, Zellularer Raum,
               Zellularautomat",
}


@Proceedings{ijp82,
title =        "Physics of Computation and Computational models of
               Physics",
year =         "1982",
editor =       "unknown",
journal =      "International Journal of Physics",
volume =       "21:3-4, 6-7, and 12",
}

@Article{mikolajczak91,
author =       "B. Mikolajczak (ed.)",
title =        "Algebraic and structural automata theory",
journal =      "Annals of Disc. Math",
year =         "1991",
volume =       "44",
}

@Article{ablowitz91a,
author =       "Mark J Ablowitz and James M Keiser and Leon A
               Takhtajan",
title =        "Class of stable multistate time-reversible cellular
               automata with rich particle content",
journal =      "Physical Review A,Atomic, molecular, and opt",
year =         "1991",
volume =       "44",
number =       "10",
pages =        "6909",
}


@Article{adamatskii93,
author =       "A. I Adamatskii",
title =        "Complexity of Identification of Cellular Automata",
journal =      "Automation and remote control",
year =         "1992",
month =        sep,
volume =       "53",
number =       "9 p 2",
pages =        "1449",
}

@Article{adamatskii94,
author =       "A. I Adamatskii",
title =        "Complexity of Sequential Realization of Cellular
               Automata Maps",
journal =      "Automation and remote control",
year =         "1994",
month =        feb,
volume =       "55",
number =       "2",
pages =        "271",
}

@Article{adamatskiy92,
author =       "A. I Adamatskiy",
title =        "Identification of Probabilistic Cellular Automata",
journal =      "Soviet journal of computer and systems sciences",
year =         "1992",
month =        may,
volume =       "30",
number =       "3",
pages =        "118",
}

@Article{adamtskiy93,
author =       "A. I Adamatskiy",
title =        "Complexity of Identifying Asynchronous Nonstationary
               Cellular Automata",
journal =      "Journal of Computer and Systems Science",
year =         "1993",
month =        may,
volume =       "31",
number =       "3",
pages =        "127",
}

@Article{adamatzky94c,
author =       "A. I Adamatzky",
title =        "Hierarchy of fuzzy cellular automata",
journal =      "Fuzzy sets and systems",
year =         "1994",
volume =       "62",
number =       "2",
pages =        "167",
}

@Article{adamatzky93,
author =       "Andrew I Adamatzky",
title =        "Implantation of Cellular Automata",
journal =      "Applied Mathematics and Computation",
year =         "1993",
month =        apr,
volume =       "55",
number =       "1",
pages =        "49",
}

@Article{AdamidesTsalidesThanailakis92,
key =          "Adamides et al.",
author =       "E. D. Adamides and Ph. Tsalides and A. Thanailakis",
title =        "Hierarchical Cellular Automata Structures",
journal =      "Parallel Computing",
year =         "1992",
month =        may,
volume =       "18",
number =       "5",
pages =        "517--524",
location =     "CMU E\&S Library",
}


@Article{afraimovich93,
author =       "V. S Afraimovich and M. A Shereshevskii",
title =        "Topological dynamics of cellular automata",
journal =      "Selecta mathematica Sovietica",
year =         "1992",
volume =       "11",
number =       "4",
pages =        "355",
}

@Article{Agur91,
key =          "Agur",
author =       "Zvia Agur",
title =        "Fixed Points of Majority Rule Cellular Automata with
               Application to Plasticity and Precision of the Immune
               System",
journal =      "Complex Systems",
year =         "1991",
month =        jun,
volume =       "5",
number =       "3",
pages =        "351--357",
location =     "CMU Engineering \& Science Library",
}

@Article{albert87,
author =       "J. Albert and K. Culik II",
title =        "A simple universal cellular automaton and its one-way
               and totalistic version",
journal =      "Complex Systems",
year =         "1987",
volume =       "1",
pages =        "1--16",
}

@Article{alekseyevskaya92,
author =       "T. V Alekseyevskaya and A. G Malenkov",
title =        "Mathematical model of the initiation of near weekly
               fluctuations in tissue (cellular automata)",
journal =      "Biophysics",
year =         "1991",
volume =       "36",
number =       "2",
pages =        "356",
}

@InCollection{aleksic93,
author =       "Zoran Aleksic",
title =        "Computation in Inhomogenous Celluar Automata",
booktitle =    "Complex Systems: From Biology to Computation",
year =         "1993",
editor =       "David Green and Terry Bossomaier",
publisher =    "IOS Press",
address =      "Amsterdam",
note =         "anonymous ftp \host{life.anu.edu.au}:
               \file{/pub/complex\_systems/anu92/papers/aleksic.ps}",
}

@Article{allinson92,
author =       "N. M Allinson and M. J Sales",
title =        "{CART} - {A} cellular automata research tool",
journal =      "Microprocessors and microsystems",
year =         "1992",
volume =       "16",
number =       "8",
pages =        "4093",
note =         "The authors discuss the principles of cellular
               automata and present a detailed design of an expandable
               machine together with an example maze-solving program",
}

@Book{alves91,
author =       "A. S. Alves",
title =        "Discrete Models of Fluid Dynamics",
year =         "1991",
publisher =    "World Scientific",
}

@Article{amoroso72,
author =       "S. Amoroso and Y. N. Patt",
title =        "Decision procedures for surjectivity and injectivity
               of parallel maps for tesselation structures",
journal =      "Journal of Computer and Systems Sciences",
year =         "1972",
volume =       "6",
pages =        "448--464",
}

@Article{anderson93,
author =       "R. Anderson and K. Bunas",
title =        "Grain size segregation and stratigraphy in aeolian
               ripples modelled with a cellular automaton",
journal =      "Nature",
year =         "1993",
month =        oct,
volume =       "365",
pages =        "740--743",
}

@Article{Aoki:1988::,
author =       "K. Aoki and N. Mugibayashi",
title =        "Cellular automata and coupled chaos developed in a
               lattice chain of {N} equivalent switching elements",
journal =      "Physics Letters A",
year =         "1988",
volume =       "114",
pages =        "425",
keywords =     "automat, cell, chaos, coupled, lattice",
}

@Article{backhouse75,
author =       "R. C. Backhouse and B. A. Carr\'e",
title =        "Regular Algebra Applied to Path-finding Problems",
journal =      "Journal of the Institute for Mathematics and its
               Applications",
year =         "1975",
volume =       "15",
pages =        "161--186",
}

@Article{bagnoli92a,
author =       "F Bagnoli and R Rechtman and S Ruffo",
title =        "Damage spreading and Lyapunov exponents in cellular
               automata",
journal =      "Physics Letters A",
year =         "1992",
volume =       "172",
number =       "1 / 2",
pages =        "34",
}

@Article{bagnoli92,
author =       "Franco Bagnoli and Raul Rechtman and Stefano Ruffo",
title =        "General Algorithm for Two-Dimensional Totalistic
               Cellular Automata",
journal =      "Journal of Computational Physics",
year =         "1992",
month =        jul,
volume =       "101",
number =       "1",
pages =        "176",
}

@InProceedings{Banks70a,
author =       "E. R. Banks",
title =        "Universality in cellular automata",
booktitle =    "Proc.\ 11th IEEE Symposium on Foundations of Computer
               Science (FOCS)",
year =         "1970",
pages =        "194--215",
}

@TechReport{MIT/LCS/TR-81,
author =       "E. R. Banks",
title =        "Information Processing And Transmission In Cellular
               Automata",
institution =  "MIT Laboratory for Computer Science",
year =         "1971",
month =        jan,
number =       "MIT/LCS/TR-81",
note =         "Price: \$6.35",
pages =        "100",
keywords =     "cellular automata, iterative arrays, universal
               computers",
}

@TechReport{AIM-198,
author =       "Edwin Roger Banks",
title =        "Cellular Automata",
institution =  "Artificial Intelligence Laboratory, Massachusetts
               Institute of Technology (MIT)",
year =         "1970",
month =        jun,
address =      "Cambridge, Massachusetts",
number =       "AI Memo 198",
pages =        "76",
}

@Article{barbe90,
author =       "A. M. Barbe",
title =        "A {CA} ruled by an eccentric conservation law",
journal =      "Physica D",
year =         "1990",
volume =       "45",
pages =        "49",
}

@Article{barca94,
author =       "D Barca and G. M Crisci and S Di Gregorio",
title =        "Cellular Automata for Simulating Lava Flows: {A}
               Method and Examples of the Etnean Eruptions",
journal =      "Transport theory and statistical physics",
year =         "1994",
volume =       "23",
number =       "1 / 3",
pages =        "195",
}

@Article{barral92,
author =       "B Barral and H Chate and P Manneville",
title =        "Collective behaviors in a family of high-dimensional
               cellular automata",
journal =      "Physics Letters A",
year =         "1992",
volume =       "163",
number =       "4",
pages =        "279",
}

@Article{barriere91,
author =       "Benoit Barriere and Donald L Turcotte",
title =        "A Scale Invariant Cellular Automata Model for
               Distributed Seismicity",
journal =      "Geophysical research Letters",
year =         "1991",
month =        nov,
volume =       "18",
number =       "11",
pages =        "2011",
}

@Article{BarGar92,
author =       "Bartlett and Garzon",
title =        "Distribution of Linear Rules in Cellular Automata Rule
               Space",
journal =      "Complex Systems",
year =         "1992",
volume =       "6",
}

@TechReport{IB-B76268,
author =       "A. G. Barto",
title =        "Cellular Automata as Models of Natural Systems",
year =         "1975",
address =      "Michigan",
annote =       "1. Introduction 2. Notational Preliminaries 3.
               Cellular Automata 4. Cellular Automata and Linearity 5.
               Linear Cellular Automata and Harmonic Analysis 6.
               Homomorphismus of Linear Cellular Automata by Spatial
               Frequency Filtering 7. Linear Cellular Automata and
               Sampling Theory 8. Linear Cellular Automata as Models
               of Non-Uniform Structures 9. Conclusion",
descriptor =   "Automat, Linearer Zellularautomat, Linearitaet,
               Natuerliches System, Zellularautomat,
               Automatentheorie",
}

@Article{baxter91,
author =       "G. W Baxter and R. P Behringer",
title =        "Cellular automata models for the flow of granular
               materials",
journal =      "Physica D",
year =         "1991",
month =        aug,
volume =       "51",
number =       "1 / 3",
pages =        "465",
}

@TechReport{Bayrak90b,
author =       "Coskun Bayrak and Ali H. Dogru and Sukumarn V. S.
               Nair",
title =        "The Annotated Bibliography on Cellular Automata.",
institution =  "Southern Methodist University",
year =         "1990",
number =       "90-CSE-30",
note =         "price ($\backslash$\$1.00)",
}

@Article{Bays88,
key =          "Bays",
author =       "Carter Bays",
title =        "Classification of Semitotalistic Cellular Automata in
               Three Dimensions",
journal =      "Complex Systems",
year =         "1988",
month =        apr,
volume =       "2",
number =       "2",
pages =        "235--254",
location =     "CMU E\&S Library",
}

@Article{bays87,
author =       "Carter Bays",
title =        "Candidates for the Game of Life in Three Dimensions",
journal =      "Complex Systems",
year =         "1987",
month =        apr,
volume =       "1",
number =       "2",
pages =        "373--400",
}

@Article{bays87b,
author =       "Carter Bays",
title =        "Patterns for Simple Cellular Automata in a Universe of
               Dense Packed Spheres",
journal =      "Complex Systems",
year =         "1987",
month =        dec,
volume =       "1",
number =       "6",
pages =        "853--875",
}

@Article{bays90,
author =       "Carter Bays",
title =        "The Discovery of a New Glider in the Game of
               Three-Dimensional Life",
journal =      "Complex Systems",
year =         "1990",
month =        dec,
volume =       "4",
number =       "6",
pages =        "599--602",
}

@Article{bays91,
author =       "Carter Bays",
title =        "A New Game of Three-Dimensional Life",
journal =      "Complex Systems",
year =         "1991",
month =        feb,
volume =       "5",
number =       "1",
pages =        "15--18",
}

@Article{bays92,
author =       "Carter Bays",
title =        "3{D} Life (?)",
journal =      "Complex Systems",
year =         "1992",
volume =       "6",
number =       "5",
pages =        "433--442",
}

@TechReport{MIT/LCS/TM-317,
author =       "C. H. Bennett and T. Toffoli and S. Wolfram",
title =        "Cellular Automata '86 Conference",
institution =  "MIT Laboratory for Computer Science",
year =         "1986",
month =        dec,
number =       "MIT/LCS/TM-317",
note =         "Price: \$6.00",
pages =        "59",
keywords =     "cellular automata",
}

@Article{berezner93,
author =       "S. A Berezner and M Krutina and V. A Malyshev",
title =        "Exponential Convergence of Toom's Probabilistic
               Cellular Automata",
journal =      "Journal of Statistical Physics",
year =         "1993",
month =        dec,
volume =       "73",
number =       "5 / 6",
pages =        "927",
}

@Book{berlekamp82,
author =       "Elwyn R. Berlekamp and John H. Conway and Richard K.
               Guy",
title =        "Winning Ways for your Mathematical Plays",
year =         "1982",
publisher =    "Academic Press",
address =      "ISBN 0-12-091152-3",
volume =       "2",
note =         "chapter 25",
}

@InProceedings{berman88,
author =       "Piotr Berman and Janos Simon",
title =        "Investigations of Fault-Tolerant Networks of
               Computers",
booktitle =    "Proc. of the 20-th Annual ACM Symp. on the Theory of
               Computing",
year =         "1988",
pages =        "66--77",
}

@Article{bhargava93,
author =       "S. C Bhargava and Arun Kumar and A Mukherjee",
title =        "A Stochastic Cellular Automata Model of Innovation
               Diffusion",
journal =      "Technological forecasting and social change",
year =         "1993",
month =        aug,
volume =       "44",
number =       "1",
pages =        "87",
}

@Article{biafore94,
author =       "M Biafore",
title =        "Cellular automata for nanometer-scale computation",
journal =      "Physica D",
year =         "1994",
volume =       "70",
number =       "4",
pages =        "415",
}

@TechReport{MIT/LCS/TR-597,
author =       "M. Biafore",
title =        "Few-body Cellular Automata",
institution =  "MIT Laboratory for Computer Science",
year =         "1993",
month =        dec,
number =       "MIT/LCS/TR-597",
note =         "Price: \$13.75",
pages =        "186",
keywords =     "Cellular Automata, Quantum Computation,
               Nanoelectronics. Nanotechnology",
}

@Article{bialynicki94,
author =       "Iwo Bialynicki-Birula",
title =        "Weyl, Dirac, and Maxwell equations on a lattice as
               unitary cellular automata",
journal =      "Physical Review",
year =         "1994",
volume =       "49",
number =       "12",
pages =        "6920",
}

@Article{Bidaux:1989::,
author =       "Roger Bidaux and Nino Boccara and Hugues Chate",
title =        "Order of the Transition versus Space Dimension in a
               Family of Cellular Automata",
journal =      "Physical Review A",
year =         "1989",
volume =       "39",
number =       "6",
pages =        "3094--3105",
keywords =     "cellular automata, mean field, space dimension",
}

@Article{binder91b,
author =       "P.-M. Binder",
title =        "unknown",
journal =      "J. Phys. A",
year =         "1991",
volume =       "24",
number =       "L21",
}

@Article{binder93,
author =       "P.-M. Binder",
title =        "Parametric ordering of complex systems",
journal =      "Physical Review E",
year =         "1993",
}

@Article{binder92,
author =       "P.-M Binder and B Buck and V. A Macaulay",
title =        "Time-Series Analysis of a Collective Variable in
               High-dimensional Cellular Automata",
journal =      "Journal of Statistical Physics",
year =         "1992",
month =        sep,
volume =       "68",
number =       "5 / 6",
pages =        "1127",
}

@Article{binder92a,
author =       "P. M Binder and D. Y. K Ko and A. L Owczarek",
title =        "Ordered cellular automata in one dimension",
journal =      "Journal de physique",
year =         "1993",
month =        jan,
volume =       "3",
number =       "1",
pages =        "21",
}

@Article{binder91,
author =       "Philippe Binder and Carole Twining and David
               Sherrington",
title =        "Phase--Space Study of Bistable Cellular Automata",
journal =      "Complex Systems",
year =         "1991",
month =        apr,
volume =       "5",
number =       "2",
pages =        "127--138",
}

@Article{blanchard93,
author =       "Ph Blanchard and D Gandolfo",
title =        "Cellular Automata Approach to Site Percolation on
               {Z2}. {A} Numerical Study",
journal =      "Journal of Statistical Physics",
year =         "1993",
month =        oct,
volume =       "73",
number =       "1 / 2",
pages =        "399",
}

@Article{bobenko93,
author =       "A Bobenko and M Bordemann and C Gunn",
title =        "On Two Integrable Cellular Automata",
journal =      "Communications in Mathematical Physics",
year =         "1993",
volume =       "158",
number =       "1",
pages =        "127",
}

@Book{boccara93,
author =       "N. Boccara and E. Goles and S. Martinez and P. Picco",
title =        "Cellular Automata and Cooperative Phenomena",
year =         "1993",
publisher =    "Kluwer Academic Publishers",
}

@Article{boccara90,
author =       "N. Boccara and J. Nasser and M. Roger",
title =        "Annihilation of defects during the evolution of some
               one-dimensional class-3 deterministic cellular
               automata",
journal =      "Europhysics Letters",
year =         "1990",
volume =       "13",
number =       "6",
pages =        "489",
}

@Article{boccara91,
author =       "N. Boccara and J. Nasser and M. Roger",
title =        "Particle-like structures and interactions in
               spatio-temporal patterns generated by one-dimensional
               determinsitic cellular automaton rules",
journal =      "Physical Review A",
year =         "1991",
month =        jul,
volume =       "44",
}

@InCollection{deboer92,
author =       "R. J. De Boer and P. Hogeweg",
title =        "Growth and recruitment in the immune network",
booktitle =    "Theoretical and Experimental Insights into
               Immunology",
year =         "1992",
editor =       "A. F. Perelson and G. Weisbuch",
publisher =    "Springer Verlag",
address =      "New York",
pages =        "223--247",
volume =       "66",
}

@TechReport{Boghosian88,
author =       "B. M. Boghosian",
title =        "Cellular Automata Simulation of Two-Phase Flow on the
               {CM}-2 Connection Machine Computer",
institution =  "Thinking Machines Corporation",
year =         "1988",
number =       "TR-19 CA88-1",
note =         "(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.)",
}

@TechReport{Boghosian89,
author =       "B. M. Boghosian",
title =        "Deterministic Cellular Automata with Diffusive
               Behavior",
institution =  "Thinking Machines Corporation",
year =         "1989",
number =       "TR-15 CA90-1",
note =         "(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.)",
}

@Article{boghosian91,
author =       "Bruce M Boghosian",
title =        "Lattice Gases Illustrate the Power of Cellular
               Automata in Physics",
journal =      "Computers in Physics",
year =         "1991",
month =        nov,
volume =       "5",
number =       "6",
pages =        "585",
}

@Article{boon92,
author =       "Jean Pierre Boon",
title =        "Lattice gas automata: Theory, simulation,
               implementation",
journal =      "Journal of Statistical Physics",
year =         "1992",
volume =       "68",
number =       "3/4",
}

@Article{bramson94,
author =       "Maury Bramson and Claudia Neuhauser",
title =        "Survival of one-dimensional cellular automata under
               random perturbations",
journal =      "The annals of probability",
year =         "1994",
month =        jan,
volume =       "22",
number =       "1",
pages =        "244",
}

@Article{brass94,
author =       "A Brass and R. K Grencis and K. J Else",
title =        "A Cellular Automata Model for Helper {T} Cell Subset
               Polarization in Chronic and Acute Infection",
journal =      "Journal of theoretical biology",
year =         "1994",
volume =       "166",
number =       "2",
pages =        "189",
}

@Article{breckling93,
author =       "X. Breckling",
title =        "unknown",
journal =      "Ecological Modeling",
year =         "1993",
volume =       "63",
number =       "13-27",
pages =        "13--27",
}

@Article{brieger92,
author =       "L Brieger and E Bonomi",
title =        "Cellular Automata-lattice gas models for {PDE}'s",
journal =      "Computer Physics Communications",
year =         "1992",
month =        dec,
volume =       "73",
number =       "1 / 3",
pages =        "47",
}

@Book{briggs89,
author =       "John Briggs and F. David Peat",
title =        "An Illustrated Guide to Chaos Theory and the Science
               of Wholeness",
year =         "1989",
publisher =    "Harper \& Row",
address =      "New York",
}

@Article{brito91a,
author =       "R. Brito and M. H. Ernst and T. R. Kirkpatrick",
title =        "Staggered Diffusivities in Lattice Gas Cellular
               Automata",
journal =      "Journal of Statistical Physics",
year =         "1991",
volume =       "62",
number =       "1 / 2",
pages =        "283",
}

@Article{brito91,
author =       "R Brito and M. H Ernst",
title =        "Propagating staggered waves in cellular automata
               fluids",
journal =      "Journal of Physics A",
year =         "1991",
volume =       "24",
number =       "14",
pages =        "3331",
}

@Article{broggi93,
author =       "A Broggi and V d'Andrea and G Destri",
title =        "Cellular Automata as a Computational Model for
               Low-Level Vision",
journal =      "International Journal of modern physics C",
year =         "1993",
month =        feb,
volume =       "4",
number =       "1",
pages =        "5",
}

@Article{Brown87,
author =       "Brown",
title =        "Competition of Cellular Automata Rules",
journal =      "Complex Systems",
year =         "1987",
volume =       "1",
}

@Article{bruschi94,
author =       "M Bruschi and P. M Santini",
title =        "Cellular automata in 1+1, 2+1 and 3+1 dimensions,
               constants of motion and coherent structures",
journal =      "Physica D",
year =         "1994",
month =        jan,
volume =       "70",
number =       "1 / 2",
pages =        "185",
}

@Article{bruschi92,
author =       "M Bruschi and P. M Santini and O Ragnisco",
title =        "Integrable cellular automata",
journal =      "Physics Letters A",
year =         "1992",
volume =       "169",
number =       "3",
pages =        "151",
}

@Article{bunimovich92,
author =       "L. A Bunimovich and S. E Troubetzkoy",
title =        "Recurrence Properties of Lorentz Lattice Gas Cellular
               Automata",
journal =      "Journal of Statistical Physics",
year =         "1992",
month =        apr,
volume =       "67",
number =       "1 / 2",
pages =        "289",
}

@Article{bunimovich94,
author =       "L. A Bunimovich and S. E Troubetzkoy",
title =        "Rotators, Periodicity, and Absence of Diffusion in
               Cyclic Cellular Automata",
journal =      "Journal of Statistical Physics",
year =         "1994",
month =        jan,
volume =       "74",
number =       "1 / 2",
pages =        "1",
}

@InCollection{Burks70a,
author =       "Burks",
title =        "Programming and the Theory of Automata",
booktitle =    "Essays on Cellular Automata, ed. Arthur W. Burks,
               University of Illinois Press, Urbana, Chicago, London",
year =         "1970",
}

@InCollection{Burks70b,
author =       "Burks",
title =        "Von Neumann's Self-Reproducing Automata",
booktitle =    "Essays on Cellular Automata, ed. Arthur W. Burks,
               University of Illinois Press, Urbana, Chicago, London",
year =         "1970",
}

@Book{Burks70,
key =          "CA, refs-general,
               refs-bottomup,automata-selfrepro,automata-biol",
author =       "A. W. Burks",
title =        "Essays on Cellular Automata",
year =         "1970",
publisher =    "University of Illinois Press",
address =      "Urbana",
note =         "{\it ~\\ A classic collection of papers on cellular
               automata intended as a companion to von Neumann's {\it
               Theory of Self Reproducing Automata}
               \cite{vonNeumann66}. Includes papers by Burks,
               Thatcher, Moore, Myhill, Ulam, and Holland.}",
}

@InProceedings{Burks74,
author =       "A. W. Burks",
title =        "Cellular Automata and Natural Systems",
booktitle =    "Cybernetics and Bionics",
year =         "1974",
editor =       "W. D. Keidel and W. H{\"a}ndler and M. Spreng",
publisher =    "R. Oldenbourg",
address =      "Munich",
pages =        "190--204",
note =         "{\it ~\\ Cellular Automata as a useful bridge between
               natural systems and formal computational systems.}",
}

@Article{Butler74,
author =       "Butler",
title =        "A Note on Cellular Automata Simulations",
journal =      "Information and Computation (formerly Information and
               Control)",
year =         "1974",
volume =       "26",
}

@InProceedings{Butler78,
key =          "CA,automata-biol",
author =       "J. T. Butler",
title =        "Analysis of Cellular Automata Growth Models",
booktitle =    "Proceedings of 1978 ACM Computer Science Conference,
               Detroit Michigan, Feb. 1978",
year =         "1978",
publisher =    "Association for Computing Machinery",
address =      "New York",
note =         "{\it ~\\ }",
}

@Article{kn:Cai86a,
author =       "E. Caianello and M. Marinaro",
title =        "Linearization and Synthesis of Cellular Automata. The
               Additive Case",
journal =      "Physica Scripta",
year =         "1986",
volume =       "34",
pages =        "444",
}


@Article{canning90,
author =       "A. Canning and E. Droz",
title =        "A comparison of spin exchange and {CA} models for
               diffusion-controlled reactions",
journal =      "Physica D",
year =         "1990",
volume =       "45",
pages =        "285",
}

@Article{McLeod86,
author =       "H. C. Card and A. Thanailakis and W. Pries and R. D.
               McLeod",
title =        "Analysis of Bounded Linear Cellular Automata Based on
               a Method of Image Charges",
journal =      JCSS,
year =         "1986",
volume =       "33",
pages =        "473--480",
institution =  "U Manitoba",
keywords =     "INFORMATION PROCESSING, TIME",
}

@Article{celada92,
author =       "F. Celada and P. E. Seiden",
title =        "A computer model of cellular interactions in the
               immune system",
journal =      "Immun-t",
year =         "1992",
volume =       "13",
pages =        "56--62",
}


@Article{chate91,
author =       "H. Chate and P. Maneville",
title =        "Evidence of Collective Behavior in Cellular Automata",
journal =      "Europhysics Letters",
year =         "1991",
volume =       "14",
pages =        "409--413",
}

@Article{chate90,
author =       "H. Chate and P. Manneville",
title =        "Criticality in {CA}",
journal =      "Physica D",
year =         "1990",
volume =       "45",
pages =        "122",
}

@Article{chau92,
author =       "H. F Chau and K. S Cheng",
title =        "Does spatial scaling imply temporal scaling in
               sandpile type cellular automata?",
journal =      "Physics Letters A",
year =         "1992",
volume =       "170",
number =       "3",
pages =        "195",
}

@Article{ChoCul84,
author =       "Choffrut and Culik",
title =        "On Real-Time Cellular Automata and Trellis Automata",
journal =      "Acta Informatica",
year =         "1984",
volume =       "21",
}

@Article{chopard90,
author =       "B. Chopard",
title =        "A cellular automata model of large-scale moving
               objects",
journal =      "Journal of Physics A",
year =         "1990",
volume =       "23",
number =       "10",
pages =        "1671",
}

@Article{chopard94,
author =       "Bastien Chopard and Pascal Luthi and Michel Croz",
title =        "Reaction-diffusion cellular automata model for the
               formation of Liesegang patterns",
journal =      "Physical Review Letters",
year =         "1994",
volume =       "72",
number =       "9",
pages =        "1384",
}

@Article{chowdhury94a,
author =       "D. Roy Chowdhury and S Basu and I. Sen Gupta",
title =        "Design of {CAECC} - Cellular Automata Based Error
               Correcting Code",
journal =      "IEEE Transactions on Computers",
year =         "1994",
month =        jun,
volume =       "43",
number =       "6",
pages =        "759",
}

@Article{chowdhury92a,
author =       "D. Roy Chowdhury and I. Sen Gupta and Pal Chaudhuri",
title =        "Cellular automata based pattern generator for testing
               {RAM}",
journal =      "IEE proceedings.E,Computers and digital tech",
year =         "1992",
month =        nov,
volume =       "139",
number =       "6",
pages =        "469",
}

@Article{chowdhury94,
author =       "D. Roy Chowdhury and I Sengupta and P. Pal Chaudhuri",
title =        "Built-in self-test",
journal =      "Journal of electronic testing",
year =         "1994",
month =        feb,
volume =       "5",
number =       "1",
pages =        "67",
note =         "A class of two-dimensional cellular automata and their
               applications in random pattern testing",
}

@Article{chowdhury93,
author =       "D. Roy Chowdhury and P Subbarao and P. Pal Chaudhuri",
title =        "Characterization of Two-Dimensional Cellular Automata
               Using Matrix Algebra",
journal =      "Information sciences",
year =         "1993",
month =        jul,
volume =       "71",
number =       "3",
pages =        "289",
}

@Article{chowdhury90,
author =       "D. Chowdhury and D. Stauffer",
title =        "Systematics of the Models of the Immune Response and
               the Autoimmune Response",
journal =      "Journal of Statistical Physics",
year =         "1990",
volume =       "59",
pages =        "1019--1042",
}

@Article{chowdhury92,
author =       "D. Chowdhury and D. Stauffer",
title =        "Statistical Physics of Immune Networks",
journal =      "Physica A",
year =         "1992",
volume =       "186: 1-2",
pages =        "61--81",
}

@Article{Christensen91,
author =       "Kim Christensen and Henrik Jeldtoft Jensen and Hans C
               Fogedby",
title =        "Dymanical and Spatial Aspects of Sandpile Cellular
               Automata",
journal =      "Journal of Statistical Physics",
year =         "1991",
month =        may,
volume =       "63",
number =       "3 / 4",
pages =        "653",
}

@Article{chung93,
author =       "S. K Chung and H. F Chau",
title =        "On the structure of absolute steady states in sandpile
               type of cellular automata: The geometrical aspect",
journal =      "Journal of mathematical physics",
year =         "1993",
month =        sep,
volume =       "34",
number =       "9",
pages =        "4014",
}

@InProceedings{CleImp94,
author =       "Clementi and Impagliazzo",
title =        "Graph Theory and Interactive Protocols for
               Reachability Problems on Finite Cellular Automata",
booktitle =    "Italian Conference on Algorithms and Complexity",
year =         "1994",
}

@Book{Codd68,
key =          "CA, automata-selfrepro,automata-theory",
author =       "E. F. Codd",
title =        "Cellular Automata",
year =         "1968",
publisher =    "Academic Press",
address =      "New York",
note =         "{\it ~\\ Codd's PhD thesis in which he details an
               8-state, self-reproducing, universal
               computer/constructor.}",
}

@Article{colasanti93,
author =       "R. L Colasanti and J. P Grime",
title =        "Resource dynamics and vegetation processes: a
               deterministic model using two-dimensional cellular
               automata",
journal =      "Functional ecology",
year =         "1993",
volume =       "7",
number =       "2",
pages =        "169",
}


@Article{cordovil-1986-periodic,
author =       "R. Cordovil and R. Dil{\~a}o and A. N. da Costa",
title =        "Periodic orbits for additive cellular automata",
journal =      "Discrete Comput. Geom.",
year =         "1986",
volume =       "1",
pages =        "277--288",
oldlabel =     "geom-2927",
}

@Article{cori93,
author =       "Robert Cori and Yves Metivier and Wieslaw Zielonka",
title =        "Asynchronous Mappings and Asynchronous Cellular
               Automata",
journal =      "Information and computation",
year =         "1993",
month =        oct,
volume =       "106",
number =       "2",
pages =        "159",
}

@Article{coven74,
author =       "Ethan M. Coven and Michael E. Paul",
title =        "Endomorphisms of Irreducible Subshifts of Finite
               Type",
journal =      "Mathematical Systems Theory",
year =         "1974",
volume =       "8",
pages =        "167--175",
}

@Article{coven75,
author =       "Ethan M. Coven and Michael E. Paul",
title =        "Sofic Systems",
journal =      "Israel Journal of Mathematics",
year =         "1975",
volume =       "20",
pages =        "165--177",
}

@Article{coven77,
author =       "Ethan M. Coven and Michael E. Paul",
title =        "Finite Procedures for Sofic Systems",
journal =      "Monatshefte fuer Mathematik",
year =         "1977",
volume =       "83",
pages =        "265--278",
}

@Article{crutchfield88a,
author =       "J. Crutchfield",
title =        "Hunting for transients and cycles",
journal =      "unpublished notes",
year =         "1988",
month =        mar,
}

@Article{crutchfield88b,
author =       "J. P. Crutchfield and K. Kaneko",
title =        "Are attractors Relevant to Turbulence?",
journal =      "Physical Review Letters",
year =         "1988",
volume =       "60",
pages =        "2715",
}

@InCollection{crutchfield87,
author =       "J. P. Crutchfield and K. Kaneko",
title =        "Phenomenology of Spatio-Temporal Chaos",
booktitle =    "Directions in Chaos",
year =         "1987",
editor =       "Hao Bai-lin",
publisher =    "World Scientific Publishers",
address =      "Singapore",
pages =        "272",
}

@Article{Crutchfield:1984::a,
author =       "J. P. Crutchfield and N. H. Packard",
title =        "From cellular automata to lattice dynamical systems,
               (unpublished notes)",
journal =      "Unpublished notes",
year =         "1984",
keywords =     "automat, lattice, cell",
}

@Article{crutchfield93,
author =       "J. P Crutchfield and J. E Hanson",
title =        "Turbulent pattern bases for cellular automata",
journal =      "Physica D",
year =         "1993",
volume =       "69",
number =       "3 / 4",
pages =        "279",
}

@Article{Culik87,
key =          "Culik",
author =       "Karel Culik",
title =        "On Invertible Cellular Automata",
journal =      "Complex Systems",
year =         "1987",
month =        dec,
volume =       "1",
number =       "6",
pages =        "1035--1044",
location =     "CMU E\&S Library",
}

@Article{CulikDube89,
key =          "Culik \& Dube",
author =       "II {Culik, Karel} and Simant Dube",
title =        "Fractal and Recurrent Behavior of Cellular Automata",
journal =      "Complex Systems",
year =         "1989",
month =        jun,
volume =       "3",
number =       "3",
pages =        "253--267",
location =     "CMU E\&S Library",
}

@Article{dasilva89,
author =       "L. R. Da Silva and A. Hansen and S. Roux",
title =        "Spreading of damage in deterministic cellular automata
               as a percolation problem.",
journal =      "Europhysics Letters",
year =         "1989",
volume =       "8",
number =       "1",
pages =        "47",
}

@Article{damarla93,
author =       "T Damarla and A Sathaye",
title =        "Application of One-Dimensional Cellular Automata and
               Linear Feedback Shift Registers for Pseudo-Exhastive
               Testing",
journal =      "IEEE Transactions on Computer-aided design",
year =         "1993",
month =        oct,
volume =       "12",
number =       "10",
pages =        "1580",
}

@Article{das90,
author =       "A. K. Das and M. Pandey and A. Gupta",
title =        "Built-in-self-test structures around cellular automata
               and counters",
journal =      "IEEE Proceedings E",
year =         "1990",
volume =       "137",
number =       "4",
pages =        "269",
}

@Article{das92a,
author =       "Aloke K Das and Tapas K Nayak and P. Pal Chaudhuri",
title =        "On Characterization of State Transition Graph of
               Additive Cellular Automata Based on Depth",
journal =      "Information sciences",
year =         "1992",
volume =       "65",
number =       "3",
pages =        "189",
}

@Article{das92,
author =       "Aloke K Das and A Sanyal and P Palchaudhuri",
title =        "On Characterization of Cellular Automata with Matrix
               Algebra",
journal =      "Information sciences",
year =         "1992",
month =        jun,
volume =       "61",
number =       "3",
pages =        "251",
}

@TechReport{das94,
author =       "R. Das and M. Mitchell and J. P. Crutchfield",
title =        "A Genetic algorithm discovers particle based
               computation in cellular automata",
institution =  "SFI",
year =         "1994",
note =         "Submitted to the 3rd Parallel ProblemSolving From
               Nature Conf",
}


@Book{davies88,
author =       "Paul Davies",
title =        "Cosmic Blueprint",
year =         "1988",
publisher =    "Heinemann",
address =      "London",
}

@Article{deadman93,
author =       "P Deadman and R. D Brown and H. R Gimblett",
title =        "Modelling Rural Residential Settlement Patterns with
               Cellular Automata",
journal =      "Journal of environmental management",
year =         "1993",
month =        feb,
volume =       "37",
number =       "2",
pages =        "147",
}

@Article{deffner93,
author =       "M Deffner",
title =        "Computer simulation of immunological cellular
               automata: The Tsallis model",
journal =      "Physica A",
year =         "1993",
month =        may,
volume =       "195",
number =       "3 / 4",
pages =        "279",
}

@Book{dewdney88b,
author =       "A. K. Dewdney",
title =        "The Armchair Universe",
year =         "1988",
publisher =    "W. H. Freeman and Company",
address =      "New York",
volume =       "ISBN 0-7167-1939-8 pbk",
}

@Article{dewdney87,
author =       "A.~K.~Dewdney",
title =        "The Game Life Aquires some Successors in Three
               Dimensions",
journal =      "Scientific American",
year =         "1987",
month =        feb,
volume =       "224",
number =       "2",
pages =        "112--118",
}

@Article{dewdney88a,
author =       "A.~K.~Dewdney",
title =        "The hodgepodge machine makes waves",
journal =      "Scientific American",
year =         "1988",
month =        aug,
volume =       "225",
number =       "8",
}

@Article{dipietro94,
author =       "L. B Di Pietro and A Melayah and S Zaleski",
title =        "Modeling water infiltration in unsaturated porous
               media by interacting lattice gas-cellular automata",
journal =      "Water resources research",
year =         "1994",
month =        oct,
volume =       "30",
number =       "10",
pages =        "2785",
}

@InProceedings{die90stacs,
author =       "V. Diekert",
title =        "Combinatorial rewriting on traces",
booktitle =    "Proceedings of (STACS'90), Rouen (France)",
year =         "1990",
editor =       "C. Choffrut and others",
publisher =    "SPRINGER",
pages =        "138--151",
annote =       "Decidable and sufficient conditions are studied such
               that word problems over traces are solvable in linear
               time. Asynchronous cellular automata are used as a tool
               for designing these linear time algorithms.",
number =       "415",
series =       "LNCS",
}

@Article{Dilao89,
key =          "Dilao",
author =       "Rui M. A. Dilao",
title =        "Periodic Points and Entropies for Cellular Automata",
journal =      "Complex Systems",
year =         "1989",
month =        apr,
volume =       "3",
number =       "2",
pages =        "117--128",
location =     "CMU E\&S Library",
}

@Book{doolen91,
author =       "G. D. Doolen",
title =        "Lattice Gas Methods for {PDE}'s, Theory, Applications
               and Hardware",
year =         "1991",
publisher =    "North-Holland",
}

@Article{duarte91,
author =       "J. A. M. S Duarte and Muhammad Sahimi and Joao Marques
               de Carvalho",
title =        "Dynamic permeability of porous media by cellular
               automata",
journal =      "Journal de physique",
year =         "1992",
volume =       "2",
number =       "1",
pages =        "1",
}


@Article{Durand93,
author =       "Durand",
title =        "Undecidability of the Surjectivity Problem for 2{D}
               Cellular Automata: {A} Simplified Proof",
journal =      "Fundamentals (or Foundations) of Computation Theory",
year =         "1993",
volume =       "9",
}


@Article{durrett91,
author =       "Richard Durrett and Jeffrey E. Steif",
title =        "Some Rigorous Results for the Greenberg-Hastings
               Model",
journal =      "Journal of Theoretical Probability",
year =         "1991",
volume =       "4",
pages =        "669--690",
}

@Article{dytham92,
author =       "C. Dytham and B. Shorrocks",
title =        "Selection, Patches and Genetic Variation: a {CA}
               Modelling Drosophila Populations",
journal =      "Evolutionary Ecology",
year =         "1992",
volume =       "6",
pages =        "342--351",
}

@Article{Eckart91,
author =       "J. D. Eckart",
title =        "A Cellular Automata Simulation System",
journal =      "SIGPLAN Notices",
year =         "1991",
month =        "[8]",
volume =       "26",
number =       "8",
pages =        "80--85",
publisher =    "ACM Press , New York, NY , USA",
}

@Article{eckart92,
author =       "J. Dana Eckart",
title =        "A cellular automata simulation system: Version 2.0",
journal =      "SIGPLAN notices",
year =         "1992",
month =        aug,
volume =       "27",
number =       "8",
pages =        "99",
}

@Article{eisele91,
author =       "M. Eisele",
title =        "Long-range correlations in chaotic cellular automata",
journal =      "Physica D",
year =         "1991",
volume =       "48",
pages =        "295--310",
}

@Article{eissler92,
author =       "W Eissler and P Drtina and A Frohn",
title =        "Cellular Automata Simulation of Flow Around Chains of
               Cylinders",
journal =      "International Journal for numerical methods in e",
year =         "1992",
volume =       "34",
number =       "3",
pages =        "773",
}

@Article{eloranta93,
author =       "K Eloranta",
title =        "Partially premitive cellular automata",
journal =      "Nonlinearity",
year =         "1993",
month =        nov,
volume =       "6",
number =       "6",
pages =        "1009",
}

@Article{eloranta93a,
author =       "K Eloranta",
title =        "Random walks in cellular automata",
journal =      "Nonlinearity",
year =         "1993",
month =        nov,
volume =       "6",
number =       "6",
pages =        "1025",
}

@Article{eloranta94,
author =       "Kari Eloranta",
title =        "The Dynamics of Defect Ensembles in One-Dimesional
               Cellular Automata",
journal =      "Journal of Statistical Physics",
year =         "1994",
month =        sep,
volume =       "76",
number =       "5 / 6",
pages =        "1377",
}

@Article{epstein91,
author =       "Irving R. Epstein",
title =        "Spiral Waves in Chemistry and Biology",
journal =      "Science",
year =         "1991",
volume =       "252",
pages =        "67",
}

@Article{ermentrout93,
author =       "G. Bard Ermentrout and Leah Edelstein-Keshet",
title =        "Cellular Automata Approaches to Biological Modeling",
journal =      "Journal of Theoretical Biology",
year =         "1993",
month =        jan,
volume =       "160",
pages =        "97--133",
}

@Article{ernst89,
author =       "M. H. Ernst and J. W. Dufty",
title =        "Green-Kubo relations for lattice gas cellular
               automata",
journal =      "Physics Letters",
year =         "1989",
volume =       "138",
number =       "8",
pages =        "391",
}

@Article{ernst91,
author =       "M. H Ernst and Shankar P Das",
title =        "Thermal Cellular Automata Fluids",
journal =      "Journal of Statistical Physics",
year =         "1992",
month =        jan,
volume =       "66",
number =       "1 / 2",
pages =        "465",
}

@Article{eykholt91,
author =       "R Eykholt and J. C Ariyasu",
title =        "Analytic determination of stationary patterns of
               cellular automata",
journal =      "Physics Letters A",
year =         "1991",
volume =       "159",
number =       "8 / 9",
pages =        "379",
}

@Article{richards90,
author =       "F. C. Richards et al.",
title =        "Extracting {CA} rules directly from experimental
               data",
journal =      "Physica D",
year =         "1990",
volume =       "45",
pages =        "189",
}

@Article{FachiniVassalo90,
key =          "Fachini \& Vassalo",
author =       "E. Fachini and L. Vassalo",
title =        "Cellular Automata with Regular Behavior",
journal =      "Complex Systems",
year =         "1990",
month =        aug,
volume =       "4",
number =       "4",
pages =        "385--399",
location =     "CMU Engineering \& Science Library",
}

@Article{feldberg94,
author =       "Rasmus Feldberg and Carsten Knudsen and Steen
               Rasmussen",
title =        "Recursive definition of global cellular-automata
               mappings",
journal =      "Physical Review E",
year =         "1994",
month =        feb,
volume =       "49",
number =       "2",
pages =        "1699",
}

@Article{fisch90,
author =       "R. Fisch",
title =        "Cyclic {CA} and related processes",
journal =      "Physica D",
year =         "1990",
volume =       "45",
pages =        "19",
}

@Article{fokas90,
author =       "A. S. Fokas and E. P. Papadopoulou and Y. G.
               Saridakis",
title =        "Soliton cellular automata",
journal =      "Physica D",
year =         "1990",
volume =       "41",
pages =        "297--321",
}

@Article{fokas90a,
author =       "A. S. Fokas and E. P. Papadopoulou and Y. G.
               Saridakis",
title =        "Coherent structures in cellular automata",
journal =      "Physics Letters A",
year =         "1990",
volume =       "147:7",
pages =        "369--379",
}

@Article{fokas89,
author =       "A. S. Fokas and E. P. Papadopoulu and Y. G. Saridakis
               and M. J. Ablowitz",
title =        "Interaction of simple particles in soliton cellular
               automata",
journal =      "Studies in Applied Mathematics",
year =         "1989",
volume =       "81",
pages =        "153--180",
}

@Article{FokasPapadopoulouSaridakis89,
key =          "Fokas et al.",
author =       "Athanassios S. Fokas and Elena P. Papadopoulou and
               Yiannis G. Saridakis",
title =        "Particles in Soliton Cellular Automata",
journal =      "Complex Systems",
year =         "1989",
month =        dec,
volume =       "3",
number =       "6",
pages =        "615--633",
location =     "CMU E\&S Library",
}

@PhdThesis{IB-C79368,
author =       "Gary Arthur Ford",
title =        "An Investigation of Embeddings of Cellular Spaces for
               Cellular Automata",
year =         "1977",
address =      "Ann Arbor",
descriptor =   "Zellularautomat",
}

@Article{franceschetti93,
author =       "Donald R Franceschetti and D. Wayne Jones and Bruce W
               Campbell",
title =        "Hamming sets, Ising sets, cellular automata, neural
               nets, and the random walk",
journal =      "American Journal of Physics",
year =         "1993",
month =        jan,
volume =       "61",
number =       "1",
pages =        "50",
}

@Article{fredkin90,
author =       "E. Fredkin",
title =        "Digital mechanics: An informational process based on
               reversible universal {CA}",
journal =      "Physica D",
year =         "1990",
volume =       "45",
pages =        "254",
}

@Article{fredkin82,
author =       "Edward Fredkin and Tommaso Toffoli",
title =        "Conservative Logic",
journal =      "International Journal of Theoretical Physics",
year =         "1982",
volume =       "21",
pages =        "219--253",
}

@Article{fried90,
author =       "H. Fried",
title =        "The checkerboard update Glauber model, cellular
               automata and Ising models",
journal =      "Journal of Physics A",
year =         "1990",
volume =       "23",
number =       "18",
pages =        "4165",
}

@Article{fussy93,
author =       "Siegfried Fussy and Gerhard Grossing and Herbert
               Schwabl",
title =        "Nonlocal computation in quantum cellular automata",
journal =      "Physical Review A",
year =         "1993",
month =        nov,
volume =       "48",
number =       "5",
pages =        "3470",
}

@Article{gacs86,
author =       "Peter G\'acs",
title =        "Reliable computation with cellular automata",
journal =      "Journal of Computer and Systems Science",
year =         "1986",
month =        feb,
volume =       "32",
number =       "1",
pages =        "15--78",
}

@InCollection{gacs89,
author =       "Peter G\'acs",
title =        "Self-correcting Two-dimensional Arrays",
booktitle =    "Randomness in Computation",
year =         "1989",
editor =       "Silvio Micali",
publisher =    "JAI Press",
address =      "Greenwich, Conn.",
pages =        "223--326",
series =       "Advances in Computing Research (a scientific annual)",
volume =       "5",
}

@Book{doolen90,
author =       "G. D. Doolen et al.",
title =        "Lattice gas methods for partial differential
               equations",
year =         "1990",
publisher =    "Addison-Wesley",
address =      "New York",
}

@InProceedings{Gacs83,
author =       "P. Gacs",
title =        "Reliable computation with cellular automata",
booktitle =    "Proc.\ 15th ACM Symposium on Theory of Computing
               (STOC)",
year =         "1983",
pages =        "32--41",
}

@Article{gacs85,
author =       "P. Gacs and X. Reif",
title =        "A Simple Three-Dimensional Real-Time Reliable Cellular
               Array",
journal =      "STOC",
year =         "1985",
}

@Article{gacs88,
author =       "P. Gacs and X. Reif",
title =        "A Simple Three-Dimensional Real-Time Reliable Cellular
               Array",
journal =      "JCSS",
year =         "1988",
volume =       "36",
}

@Article{gaeta93,
author =       "Michael J Gaeta and Bahram Nassersharif",
title =        "A Stochastic Cellular Automata Model for Neutron
               Transport",
journal =      "Nuclear science and engineering",
year =         "1993",
month =        jan,
volume =       "113",
number =       "1",
pages =        "56",
}

@Article{gallo94,
author =       "Ernest Gallo",
title =        "Cellular Automata and the Humanities",
journal =      "Journal of Computing in higher education",
year =         "1994",
volume =       "6",
number =       "1",
pages =        "63",
}

@article{garcia93,
title =" Nonlinear dynamics of the cellular-automaton 'game of Life'",
author =" JBC Garcia and MAF Gomes and TI Juh and TI Ren and TRM Sales",
journal =" Physical Review E",
volume ="48",
number ="5",
month ="nov",
year ="1993",
pages =" 3345-3351",
}

@article{lumer94,
title ="Synchronous versus asynchronous dynamics in spatially distributed systems",
author ="Erik D. Lumer and Gr\'egoire Nicolis",
journal ="Physica D",
volume ="71",
year ="1994",
pages ="440-452",
}

@Article{garciaybarra94,
author =       "P. L Garcia-Ybarra and A Lopez-Martin and J. C
               Antoranz",
title =        "Unsteady Potential Flows Computation by Cellular
               Automata: The Premixed Flame Instability",
journal =      "Transport theory and statistical physics",
year =         "1994",
volume =       "23",
number =       "1 / 3",
pages =        "173",
}

@Article{Gardner71,
author =       "M. Gardner",
title =        "{Mathematical Games}: {On} Cellular Automata,
               Self-Reproduction, The Garden of Eden and the Game of
               {`Life'}",
journal =      "Scientific American",
year =         "February 1971",
volume =       "224",
number =       "2",
pages =        "112--117",
note =         "{\it ~\\ Follow-up article on LIFE and other CA
               rules.}",
}

@Book{gardner83,
author =       "Martin Gardner",
title =        "Wheels, Life, and Other Mathematical Amusements",
year =         "1983",
publisher =    "W. H. Freeman and Company",
address =      "New York",
note =         "ISBN 0-7167-1589-9",
}

@Article{Gar90a,
author =       "M.~Garzon",
title =        "Cellular automata and discrete neural networks",
journal =      "Physica D",
year =         "1990",
volume =       "45",
pages =        "431--440",
publisher =    "Elservier Science Publishing Co., Inc.",
}


@Article{gerhardt90,
author =       "M. Gerhardt and H. Schuster and J. J. Tyson",
title =        "A cellular automata model of exitable media",
journal =      "Physica D",
year =         "1990",
volume =       "46",
pages =        "392--415",
keywords =     "cellular automata",
}

@Article{gerhardt89,
author =       "X. Gerhardt and X. Schuster",
title =        "A Cellular Automation Describing the Formation of
               Spatialy Ordered Structures in Chemical Systems",
journal =      "Physica D",
year =         "1989",
volume =       "36",
pages =        "209",
}

@Article{gerhardt92,
author =       "X. Gerhardt and X. Schuster",
title =        "Anregungen",
journal =      "Heft",
year =         "1992",
volume =       "2",
pages =        "44--50",
}

@Article{gerling90,
author =       "R. W. Gerling",
title =        "Classification of 3-state and 4-state cellular
               automata",
journal =      "Physica A.",
year =         "1990",
volume =       "167",
number =       "3",
pages =        "611",
}

@Article{gharavi92,
author =       "Reza Gharavi and Venkat Anantharam",
title =        "Effect of Noise on Long-term Memory in Cellular
               Automata with Asynchronous Delays between the
               Processors",
journal =      "Complex Systems",
year =         "1992",
month =        jun,
volume =       "6",
number =       "3",
pages =        "287",
}

@Article{glickstein92,
author =       "Glickstein and Stiles",
title =        "Cellular Automata Paradigm",
journal =      "IEEE aerospace and electronic systems magazine",
year =         "1992",
month =        jan,
volume =       "7",
number =       "1",
pages =        "32",
}

@Article{goicoechea94,
author =       "Jurgen Goicoechea and Jordi Ortin",
title =        "Hysteresis and return-point memory in deterministic
               cellular automata",
journal =      "Physical Review Letters",
year =         "1994",
volume =       "72",
number =       "14",
pages =        "2203",
}

@Article{goles93,
author =       "E Goles and A Maass and S Martinez",
title =        "On the limit set of some universal cellular automata",
journal =      "Theoretical computer science",
year =         "1993",
volume =       "110",
number =       "1",
pages =        "53",
}

@Article{GolesOdlyzko88,
key =          "Goles \& Odlyzko",
author =       "Eric Goles and Andrew M. Odlyzko",
title =        "Decreasing Energy Functions and Lengths of Transients
               for Some Cellular Automata",
journal =      "Complex Systems",
year =         "1988",
month =        oct,
volume =       "2",
number =       "5",
pages =        "501--507",
location =     "CMU E\&S Library",
}

@Article{GorSorWin93,
author =       "Gorodkin and Sorensen and Winther",
title =        "Neural Networks and Cellular Automata Complexity",
journal =      "Complex Systems",
year =         "1993",
volume =       "7",
}

@Article{gorson94,
author =       "Gary R Gorson",
title =        "Using cellular automata as biological oscilators",
journal =      "AI expert",
year =         "1994",
month =        sep,
volume =       "9",
number =       "9",
pages =        "30",
note =         "Artificial life experiments use coupled oscillators
               and the emergent behavior of groups of identical
               cellular automata",
}

@Article{grassberger84,
author =       "Peter Grassberger",
title =        "unknown",
journal =      "Physica D",
year =         "1984",
volume =       "10",
pages =        "52",
}


@Article{grassberger89,
author =       "Peter Grassberger",
title =        "Problems in Quantifying Self-Generated Complexity",
journal =      "Helvetica Physica Acta",
year =         "1989",
volume =       "62",
pages =        "489",
}

@InCollection{grassberger86a,
author =       "Peter Grassberger",
title =        "appendix",
booktitle =    "Theory and Applications of Cellular Automata",
year =         "1986",
editor =       "Stephan Wolfram",
publisher =    "World Scientific",
}

@Article{gray82,
author =       "Lawrence F. Gray",
title =        "The Positive Rates Problem for Attractive Nearest
               Neighbor Spin Systems on {\bf Z}",
journal =      "Z.\ Wahrscheinlichkeitstheorie verw.\ Gebiete",
year =         "1982",
volume =       "61",
pages =        "389--404",
}

@InProceedings{gray87,
author =       "Lawrence F. Gray",
title =        "The Behavior of Processes with Statistical Mechanical
               Properties",
booktitle =    "Percolation Theory and Ergodic Theory of Infinite
               Particle Systems",
year =         "1987",
publisher =    "Springer-Verlag",
pages =        "131--167",
}

@Article{Green87,
author =       "Green",
title =        "{NP}-Complete Problems in Cellular Automata",
journal =      "Complex Systems",
year =         "1987",
volume =       "1",
}

@Article{green82,
author =       "D. G. Green",
title =        "Simulated Effects of Fire, Dispersal and Spatial
               Pattern on Ceompetition within Forest Mosaics",
journal =      "Vegetation",
year =         "1982",
volume =       "82",
pages =        "139--154",
}

@Article{green90a,
author =       "D. G. Green",
title =        "Cellular automata models in biology",
journal =      "Mathematical and computer modelling",
year =         "1990",
volume =       "13",
number =       "6",
pages =        "69",
}

@Article{green85,
author =       "D. G. Green and House A. P. N. and S. M. House",
title =        "Simulating Spatial Patterns in Forest Ecosystems",
journal =      "Mathematics and Computers in Simulation",
year =         "1985",
volume =       "27",
pages =        "191--198",
}

@InCollection{green90,
author =       "David Geoffrey Green",
title =        "Cellular Automata Models of Crown-of-Thorns
               Outbreaks",
booktitle =    "Acanthaster and the Coral Reef:A Theoretical
               Perspective",
year =         "1990",
editor =       "R. H. Bradbury",
publisher =    "Springer-Verlag",
address =      "Berlin",
pages =        "169--188",
series =       "Lecture Notes in Biomathematics",
volume =       "88",
}

@Article{greenberg80,
author =       "J. M. Greenberg and C. Greene and S. Hastings",
title =        "A combinatorial problem arising in the study of
               reaction-diffusion equations",
journal =      "SIAM Journal of Algebra and Discrete Mathematics",
year =         "1980",
volume =       "1",
pages =        "34--42",
}

@Article{greenberg78b,
author =       "J. M. Greenberg and B. D. Hassard and S. P. Hastings",
title =        "Pattern formation and periodic structures in systems
               modelled by reaction-diffusion equations",
journal =      "Bulletin of the American Mathematical Society",
year =         "1978",
volume =       "84",
pages =        "1296--1327",
}


@Article{grossing91,
author =       "G Grossing and A Zeilinger",
title =        "Zeno's paradox in quantum cellular automata",
journal =      "Physica D",
year =         "1991",
month =        jul,
volume =       "50",
number =       "3",
pages =        "321",
}

@Article{Groessing:1988::,
author =       "Gerhard Gr{\"o}ssing and Anton Zeilinger",
title =        "A Conservation Law in Quantum Cellular Automata",
journal =      "Physica D",
year =         "1988",
volume =       "31",
pages =        "70--77",
keywords =     "automat, quantum, cell",
}

@Article{GrossingZeilinger88,
key =          "Grossing \& Zeilinger",
author =       "Gerhard Grossing and Anton Zeilinger",
title =        "Quantum Cellular Automata",
journal =      "Complex Systems",
year =         "1988",
month =        apr,
volume =       "2",
number =       "2",
pages =        "197--208",
location =     "CMU E\&S Library",
}

@Article{GrossingZeilinger88a,
key =          "Grossing \& Zeilinger",
author =       "Gerhard Grossing and Anton Zeilinger",
title =        "Quantum Cellular Automata: {A} Corrigendum",
journal =      "Complex Systems",
year =         "1988",
month =        oct,
volume =       "2",
number =       "5",
pages =        "611--623",
location =     "CMU E\&S Library",
}

@Article{guan87,
author =       "P. Guan",
title =        "Cellular Automaton Public-Key Cryptosystems",
journal =      "Complex Systems",
year =         "1987",
volume =       "1",
}


@article{HoKn95,
author     = "A. Hof and O. Knill",
title      = "Cellular automata with almost periodic initial
conditions",
journal    = "Nonlinearity",
year       = 1995,
volume     = 8,
pages      = "477-491",
}


@Article{halpern89,
author =       "Paul Halpern",
title =        "Sticks and stones: a guide to structurally dynamic
               cellular automata",
journal =      "American Journal of Physics",
year =         "1989",
month =        may,
volume =       "57",
number =       "5",
pages =        "405--408",
}

@Article{HalpernCaltagirone90,
key =          "Halpern \& Caltagirone",
author =       "Paul Halpern and Gaetano Caltagirone",
title =        "Behavior of Topological Cellular Automata",
journal =      "Complex Systems",
year =         "1990",
month =        dec,
volume =       "4",
number =       "6",
pages =        "623--651",
location =     "CMU Engineering \& Science Library",
}

@Article{BrinchHansen93b,
key =          "Brinch Hansen",
author =       "Per Brinch Hansen",
title =        "Parallel Cellular Automata: {A} Model Program for
               Computational Science",
journal =      "Concurrency: Practice and Experience",
year =         "1993",
month =        aug,
volume =       "5",
number =       "5",
pages =        "425--448",
location =     "CMU E\&S Library",
}

@Article{HarNog75,
author =       "Harao and Noguchi",
title =        "Fault Tolerant Cellular Automata",
journal =      "Journal of Computer and Systems Sciences",
year =         "1975",
volume =       "11",
}

@Article{hartman90a,
author =       "H. Hartman and P. Tamayo",
title =        "Reversible {CA} and chemical turbulence",
journal =      "Physica D",
year =         "1990",
volume =       "45",
pages =        "293",
}

@InCollection{hartman90,
author =       "H. Hartman and G. Vichniac",
title =        "Inhomogenous cellular automata",
booktitle =    "Disordered Systems and Biological Organization",
year =         "1900",
editor =       "E. Bienenstock and et al.",
publisher =    "unknown",
}

@Article{hasselbring90,
author =       "Wilhelm Hasselbring",
title =        "{CELIP}: {A} Cellular Language for Imaging Processin",
journal =      "Parallel Computing",
year =         "1990",
volume =       "14",
pages =        "99--109",
}

@Article{hasslacher90,
author =       "B. Hasslacher and D. A. Meyer",
title =        "Knot invariants and {CA}",
journal =      "Physica D",
year =         "1990",
volume =       "45",
pages =        "328",
}

@Article{hatori89,
author =       "Tadatsugu Hatori",
title =        "Magnetohydynamic Cellular Automata",
journal =      "Progress of Theoretical Physics (supplement)",
year =         "1989",
number =       "99",
pages =        "229",
}

@Article{Head89,
key =          "Head",
author =       "Tom Head",
title =        "One-Dimensional Cellular Automata: Injectivity from
               Unambiguity",
journal =      "Complex Systems",
year =         "1989",
month =        aug,
volume =       "3",
number =       "4",
pages =        "343--348",
location =     "CMU E\&S Library",
}


@TechReport{heitkotter93,
author =       "J{\"o}rg Heitk{\"o}tter",
title =        "{HODGE-C: An implementation of Gerhard and Schuster's
               hodge-podge machine}",
institution =  "Systems Analysis Research Group, LSXI",
year =         "1993",
month =        mar,
address =      "University of Dortmund, Department of Computer
               Science, D-44221 Dortmund, Germany",
type =         "C source code",
note =         "Available via anon. ftp to {\tt
               lumpi.informatik.uni-dortmund.de} as file
               `hodge-c-0.98j.tar' in /pub/CA/src",
}

@InProceedings{Hellwagner86,
author =       "Hellwagner",
title =        "A Fault Detection Method in Partially Utilized
               Cellular (Systolic) Arrays",
booktitle =    "Proceedings of the 3rd International Workshop on
               Parallel Processing by Cellular Automata and Arrays",
year =         "1986",
publisher =    "North-Holland/Akademie-Verlag",
}

@Article{Hemmerling86,
author =       "Hemmerling",
title =        "Real-time Recognition of Some Languages by Trellis and
               Cellular Automata and Full Scan Turing Machines",
journal =      "Bulletin of the European Association for Theoretical
               Computer Science",
year =         "1986",
volume =       "29",
}

@InProceedings{Hemmerling86a,
author =       "Hemmerling",
title =        "On the Power of Cellular Parallelism",
booktitle =    "Proceedings of the 3rd International Workshop on
               Parallel Processing by Cellular Automata and Arrays",
year =         "1986",
publisher =    "North-Holland/Akademie-Verlag",
}

@Article{hemmingsson93,
author =       "J Hemmingsson and H. J Herrmann",
title =        "On oscillations in cellular automata",
journal =      "Europhysics Letters",
year =         "1993",
month =        jul,
volume =       "23",
number =       "1",
pages =        "15",
}

@Article{hemmingsson94,
author =       "J Hemmingsson and Gongwen Peng",
title =        "Phase transition from periodic to quasiperiodic
               behaviour in 4{D} cellular automata",
journal =      "Journal of Physics A",
year =         "1994",
volume =       "27",
number =       "8",
pages =        "2735",
}

@Article{hesselbarth91,
author =       "H. W Hesselbarth and I. R Gnobel",
title =        "Simulation of recrystallization by cellular automata",
journal =      "Acta metallurgica et materialia",
year =         "1991",
month =        sep,
volume =       "39",
number =       "9",
pages =        "2135",
}

@Article{hesselbarth92,
author =       "H. W Hesselbarth and E Steck",
title =        "A Simulation of Dislocation Patterning Derived from
               Cellular Automata",
journal =      "Solid state phenomena",
year =         "1992",
volume =       "23 / 24",
pages =        "445",
}

@Article{hiebeler90,
author =       "D. Hiebeler",
title =        "A brief review of {CA} packages",
journal =      "Physica D",
year =         "1990",
volume =       "45",
pages =        "463",
}


@Article{Hillis84,
author =       "W D Hillis",
title =        "The connection machine: a computer architecture based
               on cellular automata",
journal =      "Physica",
year =         "1984",
volume =       "10",
number =       "D",
pages =        "213--228",
note =         "HILLIS84",
abstract =     "This paper describes the connection machine, a
               programmmable computer based on cellular automata. The
               essential idea behind the connection machine is that a
               regular locally-connected cellular array can be made to
               behave as if the processing cells are connected into
               any desired topology. When the topology of the machine
               is chosen to match the topology of the application
               program, the result is a fast, powerful computing
               engine. The connection machine was originally designed
               to implement knowledge retrieval operations in AI
               programs, but the hardware and the programming
               techniques are apparently applicable to a much larger
               class of problems. A machine with 100,000 processing
               cells is currently being constructed.",
}

@Article{hillman91a,
author =       "D Hillman",
title =        "The structural of reversible one-dimensional cellular
               automata",
journal =      "Physica D",
year =         "1991",
month =        sep,
volume =       "52",
number =       "2 / 3",
pages =        "277",
}

@Article{hillman91,
author =       "David Hillman",
title =        "The Structure of Reversible One-Dimensional Cellular
               Automata",
journal =      "Physica D",
year =         "1991",
volume =       "54",
pages =        "277--292",
}

@Article{hogeweg88,
author =       "P. Hogeweg",
title =        "Cellular Automata as a Paradigm for Ecological
               Modeling",
journal =      "applied Mathematics and Computation",
year =         "1988",
volume =       "27",
pages =        "81--100",
}

@InCollection{hogeweg90,
author =       "P. Hogeweg and B. Hesper",
title =        "Crowns Crowding:An Individual Oriented Model of the
               Acanthaster Phenomenon",
booktitle =    "Acanthaster and the Coral Reef:A Theoretical
               Perspective",
year =         "1990",
editor =       "R. H. In Bradbury",
publisher =    "Springer-Verlag",
address =      "Berlin",
pages =        "169--188",
series =       "Lecture Notes in Biomathematics",
volume =       "88",
}

@InCollection{Holland70,
author =       "Holland",
title =        "A Universal Computer Capable of Executing an Arbitrary
               Number of Subprograms Simultaneously",
booktitle =    "Essays on Cellular Automata, ed. Arthur W. Burks,
               University of Illinois Press, Urbana, Chicago, London",
year =         "1970",
}

@InCollection{Holland70a,
author =       "Holland",
title =        "Hierarchical Descriptions, Universal Spaces, and
               Adaptive Systems",
booktitle =    "Essays on Cellular Automata, ed. Arthur W. Burks,
               University of Illinois Press, Urbana, Chicago, London",
year =         "1970",
}

@InCollection{Holland70b,
author =       "Holland",
title =        "Iterative Circuit Computers",
booktitle =    "Essays on Cellular Automata, ed. Arthur W. Burks,
               University of Illinois Press, Urbana, Chicago, London",
year =         "1970",
}

@InCollection{Holland70c,
author =       "Holland",
title =        "Outline for a Logical Theory of Adaptive Systems",
booktitle =    "Essays on Cellular Automata, ed. Arthur W. Burks,
               University of Illinois Press, Urbana, Chicago, London",
year =         "1970",
}

@InCollection{Holland76a,
key =          "automata-selfrepro",
author =       "J. H. Holland",
title =        "Studies of the Spontaneous Emergence of
               Self-Replicating Systems using Cellular Automata and
               Formal Grammars",
booktitle =    "Automata, Languages, Development",
year =         "1976",
editor =       "A. Lindenmayer and G. Rozenberg",
publisher =    "North-Holland",
pages =        "385--404",
note =         "{\it ~\\ A study demonstrating the necessity of stable
               sub-configurations for the emergence of reproducing
               entities in any reasonable time.}",
}

@Article{HolVol75,
author =       "Hollerer and Vollmar",
title =        "On ``Forgetful'' Cellular Automata",
journal =      "Journal of Computer and Systems Sciences",
year =         "1975",
volume =       "11",
}

@Article{HortensiusEtAl89,
author =       "Hortensius and Card and McLeod and Pries",
title =        "Importance Sampling for Ising Computers Using
               One-Dimensional Cellular Automata",
journal =      "IEEE Transactions on Computers",
year =         "1989",
volume =       "38",
}

@Article{HortensiusEtAl89a,
author =       "Hortensius and McLeod and Pries and Miller and Card",
title =        "Cellular Automata-Based Pseudorandom Number Generators
               for Built-In Self-Test",
journal =      "IEEE Transactions on Computer-Aided Design of
               Integrated Circuits and Systems",
year =         "1989",
volume =       "8",
}

@Article{CaHoMc90,
author =       "P. D. Hortensius and R. D. McLeod and H. C. Card",
title =        "Cellular Automata-Based Signature Analysis for
               Built-in Self-Test",
journal =      "IEEE Transactions on Computers",
year =         "1990",
month =        "[10]",
volume =       "39",
number =       "10",
pages =        "1273--1283",
publisher =    "IEEE Computer Society , Washington, DC , USA",
}

@Article{Hortensius1989,
author =       "P. D. Hortensius and R. D. McLeod and H. C. Card",
title =        "Parallel random number generation for {VLSI} systems
               using cellular automata",
journal =      "IEEE trans. on comp.",
year =         "1989",
volume =       "C-38, 10",
pages =        "1466--1473",
references =   "16",
country =      "USA",
language =     "English",
enum =         "1412",
descriptors =  "RNG; parallel computing; cellular automata;",
date =         "23/11/89",
}

@Article{hortensius90,
author =       "P. D. Hortensius and R. D McLeod and B. W. Podaima",
title =        "Cellular automata circuits for built-in self-test",
journal =      "Ibm journal of research and development",
year =         "1990",
volume =       "34",
number =       "2 / 3",
pages =        "389",
}

@Article{howard92,
author =       "N. Howard and R. Taylor and N. Allinson",
title =        "The Design and Implementation of a Massively-Parallel
               Fuzzy Architecture",
journal =      "Proc. IEEE",
year =         "1992",
month =        mar,
pages =        "545--552",
}

@article{alstrom94,
title ="Self-organized criticality in the 'game of life'",
author ="P. Alstrom and J. Leao",
journal ="Physical Review E",
volume ="49",
number ="4",
year = "1994",
month ="April",
}

@Article{huang92,
author =       "J Huang and G Narkounskaia and D. L Turcotte",
title =        "A cellular-automata slider-block model for
               earthquakes.--{II}. Demonstration of self-organized
               criticality for a 2-{D} system",
journal =      "Geophysical journal international",
year =         "1992",
month =        nov,
volume =       "111",
number =       "2",
pages =        "259",
}

@Article{huberman93,
author =       "B. A. Huberman and N. Glance",
title =        "Evolutionary games and computer simulations",
journal =      "Proceedings of the  National  Academy of  Sciences, USA",
year =         "1993",
month =        aug,
volume =       "90",
pages =        "7716--7718",
}


@Article{hurd92,
author =       "L. P Hurd and J Kari and K Culik",
title =        "The topological entropy of cellular automata is
               uncomputable",
journal =      "Ergodic theory and dynamical systems",
year =         "1992",
month =        jun,
volume =       "12 p 2",
pages =        "255",
}

@Article{Hurd90aa,
key =          "Hurda",
author =       "Lyman P. Hurd",
title =        "Nonrecursive Cellular Automata Invariant Sets",
journal =      "Complex Systems",
year =         "1990",
month =        apr,
volume =       "4",
number =       "2",
pages =        "131--138",
location =     "CMU E\&S Library",
}

@Article{Hurd90b,
key =          "Hurdb",
author =       "Lyman P. Hurd",
title =        "Recursive Cellular Automata Invariant Sets",
journal =      "Complex Systems",
year =         "1990",
month =        apr,
volume =       "4",
number =       "2",
pages =        "119--129",
location =     "CMU E\&S Library",
}

@Article{hurley90,
author =       "M. Hurley",
title =        "Ergodic aspects of cellular automata",
journal =      "Ergodic theory and dynamical systems",
year =         "1990",
volume =       "10",
number =       "4",
pages =        "671",
}

@Article{hurley91,
author =       "Mike Hurley",
title =        "Varieties of periodic attractor in cellular automata",
journal =      "Transactions of the american mathematical society",
year =         "1991",
month =        aug,
volume =       "326",
number =       "2",
pages =        "701",
}

@Article{hurley92,
author =       "Mike Hurley",
title =        "Attractors in restricted cellular automata",
journal =      "Proceedings of the American Mathematical Society",
year =         "1992",
month =        jun,
volume =       "115",
number =       "2",
pages =        "563",
}

@Article{culik89,
author =       "K. Culik II and J Pachl and S Yu",
title =        "On the limit sets of cellular automata",
journal =      "SIAM Journal of Computing",
year =         "1989",
volume =       "18(4)",
pages =        "831",
}

@Article{culik88,
author =       "K. Culik II and S. Yu",
title =        "Undecidability of {CA} classification schemes",
journal =      "Complex Systems",
year =         "1988",
volume =       "2",
pages =        "177--190",
}

@Article{ibarra92,
author =       "O. H. Ibarra and T. Jiang and H. Wang",
title =        "String editing on a one-way linear array of
               finite-state machines",
journal =      "IEEE Transactions on Computers",
year =         "1992",
volume =       "41:1",
pages =        "112--118",
}

@Article{Moran85,
author =       "O. H. Ibarra and S. M. Kim and S. Moran",
title =        "Sequential Machine Characterizations of Trellis and
               Cellular Automata and Applications",
journal =      "SIAM- JC",
year =         "1985",
volume =       "14",
pages =        "426--447",
institution =  "U Minn/RPI/Technion",
keywords =     "INFORMATION PROCESSING, TIME",
}

@Article{IlaHal87,
author =       "Ilachinski and Halpern",
title =        "Structurally Dynamic Cellular Automata",
journal =      "Complex Systems",
year =         "1987",
volume =       "1",
}

@Article{Ishii92,
author =       "Ishii",
title =        "Measure Theoretic Approach to the Classification of
               Cellular Automata",
journal =      "Discrete Applied Mathematics and Combinatorial
               Operations Research and Computer Science",
year =         "1992",
volume =       "39",
pages =        "125",
}

@Article{ItoOsaNas83,
author =       "Ito and Osato and Nasu",
title =        "Linear Cellular Automata over ${Z}_m$",
journal =      "Journal of Computer and Systems Sciences",
year =         "1983",
volume =       "27",
}

@Book{jaynes,
author =       "E. T. Jaynes",
title =        "probability theory--the logic of science",
year =         "1900",
publisher =    "unknown",
}

@InProceedings{jen90,
author =       "Jen",
title =        "Preimages and Forecasting for Cellular Automata",
booktitle =    "1989 Lectures in Complex Systems, The Proceedings of
               the 1989 Complex Systems Summer School",
year =         "1990",
publisher =    "Lectures Volumes II and III, Santa Fe
               Institute/Studies in the Sciences of Complexity,
               Addison-Wesley",
}

@Article{jen91,
author =       "E Jen",
title =        "Exact solvability and quasiperiodicity of
               one-dimensional cellular automata",
journal =      "Nonlinearity",
year =         "1991",
month =        may,
volume =       "4",
number =       "2",
pages =        "251",
}

@Article{jen90a,
author =       "E. Jen",
title =        "Aperiodicity in one-dimensional {CA}",
journal =      "Physica D",
year =         "1990",
volume =       "45",
pages =        "3",
}

@Article{Jen87,
key =          "Jen",
author =       "Erica Jen",
title =        "Scaling of Preimages in Cellular Automata",
journal =      "Complex Systems",
year =         "1987",
month =        dec,
volume =       "1",
number =       "6",
pages =        "1045--1062",
location =     "CMU E\&S Library",
}

@Article{Jen89,
key =          "Jen",
author =       "Erica Jen",
title =        "Enumeration of Preimages in Cellular Automata",
journal =      "Complex Systems",
year =         "1989",
month =        oct,
volume =       "3",
number =       "5",
pages =        "421--456",
location =     "CMU E\&S Library",
}

@Article{jen88a,
author =       "Erica Jen",
title =        "Cylindrical Cellular Automata",
journal =      "Communications in Mathematical Physics",
year =         "1988",
volume =       "118",
pages =        "569--590",
}

@InProceedings{Jonoska92,
author =       "Jonoska",
title =        "Spinal Cellular Automata",
booktitle =    "Advances in Computing and Information--ICCI: 4th
               International Conference on Computing and Information",
year =         "1992",
publisher =    "LNCS, Springer-Verlag",
}

@Article{culik90a,
author =       "K. Culik II et al.",
title =        "Computation theoretic aspects of {CA}",
journal =      "Physica D",
year =         "1990",
volume =       "45",
pages =        "357",
}

@Article{culik90b,
author =       "K. Culik II et al.",
title =        "Formal languages and global {CA} behavior",
journal =      "Physica D",
year =         "1990",
volume =       "45",
pages =        "396",
}

@Article{kaneko84,
author =       "K. Kaneko",
title =        "Period-doubling of kink-antikink patterns,
               quasiperiodicity in antiferro-like structures and
               spatial intermittency in coupled logistic lattice",
journal =      "Progress of Theoretical Physics",
year =         "1984",
volume =       "72",
pages =        "480",
}

@Article{kaneko85,
author =       "K. Kaneko",
title =        "Spatiotemporal Intermittency in Coupled Map Lattices",
journal =      "Progress of Theoretical Physics",
year =         "1985",
volume =       "74",
pages =        "1033",
}

@Article{kaneko86a,
author =       "K. Kaneko",
title =        "Lyapunov Analysis and Information Flow in Coupled Map
               Lattices",
journal =      "Physica",
year =         "1986",
volume =       "23D",
pages =        "436",
}

@Article{kaneko89,
author =       "K. Kaneko",
title =        "Spatiotemporal Chaos in One- and Two-Dimensional
               Coupled Map Lattices",
journal =      "Physica D",
year =         "1989",
volume =       "35",
}

@Article{kaneko89a,
author =       "K. Kaneko",
title =        "Pattern Dynamics in Spatiotemporal Chaos",
journal =      "Physica D",
year =         "1989",
volume =       "34",
pages =        "1",
}

@InCollection{kaneko86,
author =       "K. Kaneko",
title =        "Attractors, basin structures and information
               processing in cellular automata",
booktitle =    "Theory and applications of cellular automata",
year =         "1986",
editor =       "S. Wolfram",
publisher =    "World Scientific",
address =      "Singapore",
keywords =     "attractor, automat, basin, cell",
}

@InProceedings{kaneko86aa,
author =       "K. Kaneko",
title =        "Phenomenology and Characterization of Coupled Map
               Lattices",
booktitle =    "Dynamical Systems and Singular Phenomena",
year =         "1986",
publisher =    "World Scientific",
address =      "Singapore",
}

@Article{kar93,
author =       "B. K Kar and A Gupta and P Pal",
title =        "On Explicit Expressions in Additive Cellular Automata
               Theory",
journal =      "Information sciences",
year =         "1993",
month =        aug,
volume =       "72",
number =       "1 / 2",
pages =        "83",
}

@Article{kari92,
author =       "J. Kari",
title =        "Cryptosystems based on reversible cellular automata",
journal =      "preprint",
year =         "1992",
month =        apr,
publisher =    "University of Turku, Finland",
}

@Article{kari92a,
author =       "Jarkko Kari",
title =        "The Nilpotency Problem of One-Dimensional Cellular
               Automata",
journal =      "Siam journal on computing",
year =         "1992",
month =        jun,
volume =       "21",
number =       "3",
pages =        "571",
}


@Article{kauffman69,
author =       "S. A Kauffman",
title =        "Metabolic Stability and epigenisis in randomly
               constructed genetic nets",
journal =      "J. Theoretical Biology",
year =         "1969",
volume =       "22",
pages =        "437--467",
}

@Article{kauffman84,
author =       "S. A Kauffman",
title =        "Emergent properties in random complex systems",
journal =      "Physica D",
year =         "1984",
volume =       "10",
pages =        "146--156",
}

@Article{kawahara91,
author =       "Yasuo Kawahara",
title =        "Existence of the Characteristic Numbers Associated
               with Cellular Automata with Local Transition Rule 90",
journal =      "Bulletin of informatics and cybernetics",
year =         "1991",
month =        mar,
volume =       "24",
number =       "3 / 4",
pages =        "121",
}

@Article{kier94,
author =       "Lemont B Kier and Chao-Kun Cheng",
title =        "A Cellular Automata Model of Water",
journal =      "Journal of chemical information and computer sci",
year =         "1994",
month =        may,
volume =       "34",
number =       "3",
pages =        "647",
}

@Article{kim90,
author =       "S. Kim and R. McCloskey",
title =        "A characterization of constant-time {CA} computation",
journal =      "Physica D",
year =         "1990",
volume =       "45",
pages =        "404",
}

@Article{kirkpatrik91,
author =       "T. R Kirkpatrick and M. H Ernest",
title =        "Kinetic theory for lattice-gas cellular automata",
journal =      "Physical Review A",
year =         "1991",
volume =       "44",
number =       "12",
pages =        "8051",
}

@Article{knackstedt93,
author =       "Knackstedt and Muhammad Sahimi and Derek Y. C Chan",
title =        "Cellular-automata calculation of frequency-dependent
               permeability of porous media",
journal =      "Physical Review E",
year =         "1993",
month =        apr,
volume =       "47",
number =       "4",
pages =        "2593",
}

@InCollection{Kochevar91,
author =       "Peter Kochevar",
title =        "Frontiers of Rendering: The Lunatic Fringe",
booktitle =    "SIGGRAPH '91 Frontiers in Rendering course notes",
year =         "1991",
month =        jul,
note =         "3D cellular automata",
}

@InCollection{Kochevar91a,
author =       "Peter Kochevar",
title =        "A Simple Light Simulation Algorithm for Massively
               Parallel Machines",
booktitle =    "SIGGRAPH '91 Frontiers in Rendering course notes",
year =         "1991",
month =        jul,
note =         "3D cellular automata",
}

@Article{kohring92,
author =       "G. A Kohring",
title =        "An Efficient Hydrodynamic Cellular Automata for
               Simulating Fluids with Large Viscosities",
journal =      "Journal of Statistical Physics",
year =         "1992",
month =        feb,
volume =       "66",
number =       "3 / 4",
pages =        "1177",
}

@Article{kohring92a,
author =       "G. A Kohring",
title =        "Calculations of drag coefficients via hydrodynamic
               cellular automata",
journal =      "Journal de physique",
year =         "1992",
month =        mar,
volume =       "2",
number =       "3",
pages =        "265",
}

@Article{kohring92b,
author =       "G. A Kohring",
title =        "Towards the classification of all Boolean cellular
               automata",
journal =      "Physica A",
year =         "1992",
volume =       "182",
number =       "3",
pages =        "320",
}

@Article{kohring92c,
author =       "G. A Kohring",
title =        "The cellular automata approach to simulating fluid
               flows in porous media",
journal =      "Physica A",
year =         "1992",
volume =       "186",
number =       "1 / 2",
pages =        "97",
}

@Article{kohyama91,
author =       "Tamotsu Kohyama",
title =        "Cluster Growth in Particle-Conserving Cellular
               Automata",
journal =      "Journal of Statistical Physics",
year =         "1991",
month =        may,
volume =       "63",
number =       "3 / 4",
pages =        "637",
}

@Article{kometer92,
author =       "K Kometer and G Zandler and P Vogl",
title =        "Cellular automata simulation of stationary and
               transient high-field transport in submicron Si and GaAs
               devices",
journal =      "Semiconductor science and technology",
year =         "1992",
month =        mar,
volume =       "7",
number =       "3B",
pages =        "559",
}

@Article{kong91,
author =       "X. P. Kong and E. G. D. Cohen",
title =        "Diffusion and Propagation in Triangular Lorentz
               Lattice Gas Cellular Automata",
journal =      "Journal of Statistical Physics",
year =         "1991",
volume =       "62",
number =       "3 / 4",
pages =        "737",
}

@Article{korec92,
author =       "I Korec",
title =        "The 3x + 1 problem, generalized Pascal triangles and
               cellular automata",
journal =      "Mathematica Slovaca",
year =         "1992",
volume =       "42",
number =       "5",
pages =        "547",
}

@Article{kubica94,
author =       "Krystian Kubica",
title =        "The Cellular Automata for Lipid Membranes",
journal =      "Applied Mathematics and Computation",
year =         "1994",
month =        jul,
volume =       "63",
number =       "2 / 3",
pages =        "187",
}

@Article{kubica94a,
author =       "Krystian Kubica",
title =        "Cellular Automata Studies of Cholesterol Effects on
               Gramicidin Ion Conductivity",
journal =      "Applied Mathematics and Computation",
year =         "1994",
month =        sep,
volume =       "64",
number =       "2 / 3",
pages =        "101",
}

@Article{kubica90,
author =       "Krystian Kubica and Janina Kuczera",
title =        "An Application of Cellular Automata to Model a Lipid
               Membrane",
journal =      "Applied Mathematics and Computation",
year =         "1990",
volume =       "39",
number =       "1",
pages =        "49",
}

@Article{kumamoto93,
author =       "Satoru Kumamoto and Nobito Yamamoto and Masaya Nohmi",
title =        "On Dynamical Behavior of Gauss-Seidel type finite
               cellular automata",
journal =      "Memoirs of the Faculty of Science, Kyusyu Univer",
year =         "1993",
month =        mar,
volume =       "47",
number =       "1",
pages =        "15",
}

@Article{ladd90,
author =       "Anthony J. C. Ladd and Daan Frenkel",
title =        "Dissipative hydrodynamic interactions via lattice-gas
               cellular automata",
journal =      "Physics of fluids.A",
year =         "1990",
volume =       "2",
number =       "11",
pages =        "1921",
}

@Article{Langton84,
key =          "automata-selfrepro,CA",
author =       "C. G. Langton",
title =        "Self-Reproduction in Cellular Automata",
journal =      "Physica D",
year =         "1984",
volume =       "10",
number =       "1-2",
pages =        "135--144",
note =         "{\it ~\\ Details of a simple self-reproducing CA
               configuration.}",
}

@Article{Langton86,
key =          "models-computer,CA,automata-selfrepro",
author =       "C. G. Langton",
title =        "Studying Artificial Life with Cellular Automata",
journal =      "Physica D",
year =         "1986",
volume =       "22",
pages =        "120--149",
note =         "{\it ~\\ A preliminary investigation of the potential
               of CA for supporting life.}",
}

@Article{Langton87,
key =          "CA",
author =       "C. G. Langton",
title =        "Virtual State Machines in Cellular Automata",
journal =      "Complex Systems",
year =         "1987",
volume =       "1",
pages =        "257--271",
note =         "{\it ~\\ 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.}",
}

@Article{langton90,
author =       "C. G. Langton",
title =        "Computation at the edge of chaos",
journal =      "Physica D",
year =         "1990",
volume =       "42",
}

@Book{langton89,
author =       "Christopher G. Langton",
title =        "Artificial Life",
year =         "1989",
publisher =    "Addison-Wesley",
address =      "Redwood City, CA",
}

@Book{langton90b,
author =       "Christopher G. Langton and et al.",
title =        "Artificial Life {II}",
year =         "1990",
publisher =    "Addison-Wesley",
address =      "Reading, MA",
}

@Article{layman92,
author =       "John~W.~Layman",
title =        "Dynamics of Multicellular Automata with Unbounded
               Memory",
journal =      "Complex Systems",
year =         "1992",
month =        aug,
volume =       "6",
number =       "4",
pages =        "315--332",
}

@Article{lebruyn91,
author =       "L Le Bruyn and M Van Den Bergh",
title =        "Algebraic Properties of Linear Cellular Automata",
journal =      "Linear algebra and its applications",
year =         "1991",
month =        nov,
volume =       "157",
pages =        "217",
}

@TechReport{Lee90,
author =       "Fung F. Lee and Michael J. Flynn and Martin Morf",
title =        "A {VLSI} architecture for the {FCHC} isometric lattice
               gas model",
institution =  "Stanford University",
year =         "1990",
month =        apr,
number =       "CSL-TR-90-426",
note =         "price ($\backslash$\$5.24)",
pages =        "28",
abstract =     "Lattice gas models are cellular automata used for the
               simulation of fluid dynamics. This paper addresses the
               design issues of a lattice gas collision rule processor
               for the four-dimensional FCHC isometric lattice gas
               model. A novel VLSI architecture based on an optimized
               version of Henon's isometric algorithm is proposed. One
               of the key concepts behind this architecture is the
               permutation group representation of the isometry group
               of the lattice. In contrast to the straightforward
               table lookup approach which would take 4.5 billion bits
               to implement this set of collision rules, the size of
               our processor is only about 5000 gates. With a
               reasonable number of pipeline stages, the processor can
               deliver one result per cycle with a cycle time
               comparable to or less than that of a common commercial
               DRAM.",
}

@Article{lee92,
author =       "Hyen Yeal Lee and Yasuo Kawahara",
title =        "On Dynamical Behaviors of Cellular Automata {CA}-60",
journal =      "Bulletin of informatics and cybernetics",
year =         "1992",
month =        mar,
volume =       "25",
number =       "1 / 2",
pages =        "21",
}


@Book{Legendi86,
author =       "T. Legendi and D. Parkinson and R. Vollmar and G.
               Wolf",
title =        "Parallel Processing by Cellular Automata and Arrays
               (Parcella '86, Berlin, {GDR}, September 9--11, 1986)",
year =         "1986",
publisher =    "North Holland",
address =      "Amsterdam",
}

@Article{lent92,
author =       "Craig S Lent and Douglas Tougaw and Wolfgang Porod",
title =        "Bistable saturation in coupled quantum dots for
               quantum cellular automata",
journal =      "Applied physics Letters",
year =         "1993",
volume =       "62",
number =       "7",
pages =        "714",
}

@TechReport{Li88S21,
author =       "W. Li",
title =        "Pretty Pictures Generated by Two-State Five-Neighbor
               Cellular Automata",
institution =  "Center for Complex Systems Research, University of
               Illinois",
year =         "1988",
address =      "Champaign, IL",
number =       "CCSR-88-15",
ref =          "S21",
}

@Article{li90b,
author =       "W. Li and N. H. Packard",
title =        "unknown",
journal =      "Complex Systems",
year =         "1990",
volume =       "4",
pages =        "281",
}

@Article{li-1989-complex,
author =       "Wentian Li",
title =        "Complex patterns generated by next nearest neighbors
               cellular automata",
journal =      "Computers and Graphics",
year =         "1989",
volume =       "13",
number =       "4",
pages =        "531--537",
}

@Article{li87,
author =       "Wentian Li",
title =        "Power spectra of regular languages and cellular
               automata",
journal =      "Complex Systems",
year =         "1987",
volume =       "1",
pages =        "107--130",
}

@Article{li92a,
author =       "Wentian Li",
title =        "Phenomenology of Nonlocal Cellular Automata",
journal =      "Journal of Statistical Physics",
year =         "1992",
month =        sep,
volume =       "68",
number =       "5 / 6",
pages =        "829",
}

@Article{li92,
author =       "Wentian Li and Mats Nordahl",
title =        "Transient behavior of cellular automata rule 110",
journal =      "Physics Letters A",
year =         "1992",
volume =       "166(5/6)",
pages =        "335--339",
}

@Article{LiPackard90,
key =          "Li \& Packard",
author =       "Wentian Li and Norman Packard",
title =        "The Structure of the Elementary Cellular Automata Rule
               Space",
journal =      "Complex Systems",
year =         "1990",
month =        jun,
volume =       "4",
number =       "3",
pages =        "281--297",
location =     "CMU E\&S Library",
}

@Article{lin92,
author =       "S Lin and I Kumazawa and J Wu",
title =        "Optical chip implementation of cellular automata",
journal =      "Microwave and optical technology Letters",
year =         "1992",
month =        sep,
volume =       "5",
number =       "10",
pages =        "493",
}

@Article{lin92a,
author =       "Senmao Lin and Ruitang Liu",
title =        "An incoherent multiple-imaging system for cellular
               automata",
journal =      "Journal of modern optics",
year =         "1992",
month =        sep,
volume =       "39",
number =       "9",
pages =        "1863",
}

@Article{lind84,
author =       "D. A. Lind",
title =        "Applications of ergodic theory and sofic systems to
               cellular automata",
journal =      "Physica D",
year =         "1984",
volume =       "10",
pages =        "36--44",
}

@Article{Lindgren87,
author =       "Lindgren",
title =        "Errata and Changes: ``Correlations and Random
               Information in Cellular Automata''",
journal =      "Complex Systems",
year =         "1987",
volume =       "1",
}

@Article{lindgren90,
key =          "Lindgren \& Nordahl",
author =       "Kristian Lindgren and Mats G. Nordahl",
title =        "Universal Computation in Simple One-Dimensional
               Cellular Automata",
journal =      "Complex Systems",
year =         "1990",
month =        jun,
volume =       "4",
number =       "3",
pages =        "299--318",
location =     "CMU E\&S Library",
}

@Article{LindrenNordahl88,
key =          "Lindren \& Nordahl",
author =       "Kristian Lindren and Mats G. Nordahl",
title =        "Complexity Measures and Cellular Automata",
journal =      "Complex Systems",
year =         "1988",
month =        aug,
volume =       "2",
number =       "4",
pages =        "409--440",
location =     "CMU E\&S Library",
}

@Article{litow93,
author =       "B Litow and Ph Dumas",
title =        "Additive cellular automata and algebraic series",
journal =      "Theoretical computer science",
year =         "1993",
volume =       "119",
number =       "2",
pages =        "345",
}

@Article{macisaac91,
author =       "A. B. MacIsaac and D. L Hunter and M. J. Corsten",
title =        "Determinism and thermodynamics: Ising cellular
               automata",
journal =      "Physical Review.A.",
year =         "1991",
volume =       "43",
number =       "6",
pages =        "3190",
}

@Article{machi92,
author =       "Antonio Machi and Filippo Mignosi",
title =        "Garden of Eden Configurations for Cellular Automata on
               Cayley Graphs of Groups",
journal =      "SIAM journal on discrete mathematics",
year =         "1993",
month =        feb,
volume =       "6",
number =       "1",
pages =        "44",
}

@Article{madore83,
author =       "Barry F. Madore and Wendy L. Freedman",
title =        "Computer simulations of the Belousov-Zhabotinsky
               reaction",
journal =      "Science",
year =         "1983",
volume =       "222",
pages =        "615--616",
}

@Article{maeder90,
author =       "D. G. Maeder and M. Droz",
title =        "'Cellular Automata and Monte-Carlo Simulation for a
               Mesoscopic Model of Martensitic Transformations",
journal =      "Materials science forum",
year =         "1990",
volume =       "56 / 58",
pages =        "119",
}

@Article{maes91,
author =       "Ch. Maes and S. B. Shlosman",
title =        "Ergodicity of Probabilistic Cellular Automata: {A}
               Constructive Criterion",
journal =      "Communications in Mathematical Physics",
year =         "1991",
volume =       "135",
number =       "2",
pages =        "233",
}


@Article{mahajan92,
author =       "M Mahajan and K Krithivasan",
title =        "Some Results on Time Varying and Relativised Cellular
               Automata",
journal =      "International Journal of computer mathematics",
year =         "1992",
volume =       "43",
number =       "1 / 2",
pages =        "21",
}

@Article{mainster92,
author =       "M. A Mainster",
title =        "Cellular Automata: Retinal Cells, Circulation and
               Patterns",
journal =      "Eye",
year =         "1992",
volume =       "6 p 4",
pages =        "420",
}

@Article{makawiec91,
author =       "D Makawiec",
title =        "Chaos in networks of two-dimensional homogenous
               cellular automata",
journal =      "Physica A",
year =         "1991",
month =        apr,
volume =       "172",
number =       "3",
pages =        "291",
}

@InProceedings{makkuni86a,
author =       "Ranjit Makkuni",
title =        "A pixelated design medium",
booktitle =    "Advanced Computer Graphics (Proceedings of Computer
               Graphics Tokyo '86)",
year =         "1986",
editor =       "Tsiyasu L. Kunii",
publisher =    "Springer-Verlag",
pages =        "180--202",
keywords =     "design medium, motifs of composition, formal
               languages, cellular automata",
}

@Article{makowiec91,
author =       "D Makowiec",
title =        "Remarks on the rule classification of symmetric
               two-dimensional homogeneous cellular automata",
journal =      "Physica A",
year =         "1991",
month =        sep,
volume =       "176",
number =       "3",
pages =        "430",
}

@Article{makowiec92,
author =       "D Makowiec",
title =        "The dynamics of homogeneous and symmetric cellular
               automata via description of neighbourhood
               distribution",
journal =      "Journal of Physics A",
year =         "1992",
volume =       "25",
number =       "6",
pages =        "1441",
}

@Article{makowiec93,
author =       "D Makowiec",
title =        "Probabilistic approach to the dynamics of
               deterministic homogeneous and symmetric two-dimensional
               cellular automata",
journal =      "Physica A",
year =         "1993",
volume =       "199",
number =       "2",
pages =        "299",
}

@Article{makowiec92a,
author =       "Danuta Makowiec",
title =        "The Classification of Homogenous and Symmetric
               Cellular Automata",
journal =      "Acta physica Polonica,Series B",
year =         "1992",
month =        apr,
volume =       "23",
number =       "4",
pages =        "299",
}

@Article{malinstskii92,
author =       "G. G Malinstskii and M. S Shakaeva",
title =        "On cellular automata modelling oscillatory chemical
               reactions on a surface",
journal =      "Soviet physics, Doklady",
year =         "1992",
month =        aug,
volume =       "37",
number =       "8",
pages =        "401",
}

@Article{malyshev91,
author =       "V. A Malyshev",
title =        "Large Systems",
journal =      "Problems of information transmission",
year =         "1991",
month =        apr,
volume =       "27",
number =       "2",
pages =        "87",
note =         "Breakdown of Conservation Laws in Stochastic Cellular
               Automata",
}

@Article{manna90,
author =       "S. S. Manna and D. Stauffer",
title =        "Systematics of transitions of square-lattice cellular
               automata.",
journal =      "Physica A.",
year =         "1990",
volume =       "162",
number =       "2",
pages =        "176",
}

@Book{manneville89,
author =       "P. Manneville and N. Boccara and G. Vichniac and R.
               Bidaux",
title =        "Cellular automata and the modeling of complex physical
               systems",
year =         "1989",
publisher =    "Springer",
address =      "Berlin",
}

@Article{Margolus84,
key =          "CA,models-physics,computers-parallel",
author =       "N. Margolus",
title =        "Physics-Like Models of Computation",
journal =      "Physica D",
year =         "1984",
volume =       "10",
pages =        "81--95",
note =         "{\it ~\\ Discussion of reversible cellular automata
               illustrated by an implementation of Fredkin's
               Billiard-Ball model of computation.}",
}

@PhdThesis{MIT/LCS/TR-415,
author =       "N. H. Margolus",
title =        "Physics And Computation",
year =         "1988",
month =        mar,
school =       "MIT Laboratory for Computer Science",
type =         "Ph.{D}. Thesis",
number =       "MIT/LCS/TR-415",
pages =        "188",
keywords =     "physics, computation, information, modeling, cellular
               automata, reversibility, quantum mechanics, time",
}

@TechReport{MIT/LCS/TM-296,
author =       "N. Margolus and T. Toffoli and G. Vichnise",
title =        "Cellular Automata Supercomputers For Fluid Dynamics
               Modeling",
institution =  "MIT Laboratory for Computer Science",
year =         "1985",
month =        dec,
number =       "MIT/LCS/TM-296",
note =         "Price: \$4.00",
pages =        "7",
keywords =     "fluid dynamics, cellular automata",
}

@Article{MarTof87,
author =       "Margolus and Toffoli",
title =        "Cellular Automata Machines",
journal =      "Complex Systems",
year =         "1987",
volume =       "1",
}

@Article{marriott91,
author =       "A. P Marriott and Ph Tsalides and P. J Hicks",
title =        "{VLSI} implementation of smart imaging system using
               two-dimensional cellular automata",
journal =      "IEE proceedings.G,Circuits, devices and syst",
year =         "1991",
month =        oct,
volume =       "138",
number =       "5",
pages =        "582",
}

@Article{martin90,
author =       "O. Martin",
title =        "Critical dynamics of 1-{D} irreversible systems",
journal =      "Physica D",
year =         "1990",
volume =       "45",
pages =        "345",
}

@article{martin84,
author =       "O. Martin and A. Odlyzko and S. Wolfram",
title =        "Algebraic Properties of Cellular Automata",
journal =      "Communications in Mathematical Physics",
year =         "1984",
volume =       "93",
pages =        "219",
note =     "An early paper on algebraic properties of CA",
}


@Article{MarKim79,
author =       "Maruoka and Kimura",
title =        "Injectivity and Surjectivity of Parallel Maps for
               Cellular Automata",
journal =      "Journal of Computer and Systems Sciences",
year =         "1979",
volume =       "18",
}

@Article{mason92,
author =       "William K Mason",
title =        "Art form cellular automata and symmetrized
               dot-patterns",
journal =      "Computers and Graphics",
year =         "1992",
volume =       "16",
number =       "4",
pages =        "439",
}

@Article{mazoyer92,
author =       "J Mazoyer and N Reimen",
title =        "A linear speed-up theorem for cellular automata",
journal =      "Theoretical computer science",
year =         "1992",
month =        jul,
volume =       "101",
number =       "1",
pages =        "59",
}

@Article{mccarthy94,
author =       "J. F McCarthy",
title =        "Lattice gas cellular automata method for flow in the
               interdendritic region",
journal =      "Acta metallurgica et materialia",
year =         "1994",
month =        may,
volume =       "42",
number =       "5",
pages =        "1573",
}

@Article{mccarthy94a,
author =       "J. F McCarthy",
title =        "Flow through arrays of cylinders: Lattice gas cellular
               automata simulations",
journal =      "Physics of fluids",
year =         "1994",
month =        feb,
volume =       "6",
number =       "2",
pages =        "435",
}

@Article{mcintosh90,
author =       "H. V. McIntosh",
title =        "Wolfram's class {IV} automata and a good Life",
journal =      "Physica D",
year =         "1990",
volume =       "45",
pages =        "105",
}

@Unpublished{mcintosh91a,
author =       "Harold V. McIntosh",
title =        "Reversible Cellular Automata",
year =         "1991",
month =        jan,
note =         "preprint",
}

@Unpublished{mcintosh91b,
author =       "Harold V. McIntosh",
title =        "Linear Cellular Automata via de Bruijn Diagrams",
year =         "1991",
month =        may,
note =         "preprint",
}

@Article{meier91,
author =       "W. Meier and O. Staffelbach",
title =        "Analysis of Pseudo Random Sequences Generated by
               Cellular Automata",
journal =      "Proceedings of Eurocrypt '91",
year =         "1991",
pages =        "186--199",
}

@InProceedings{Mikulecky74,
author =       "Mikulecky",
title =        "On Configurations in Cellular Automata",
booktitle =    "Symposium on Mathematical Foundations of Computer
               Science",
year =         "1974",
}

@Article{miller90,
author =       "J. S. Miller",
title =        "Molecular Electronics?",
journal =      "Advanced materials.",
year =         "1990",
volume =       "2",
number =       "12",
pages =        "601",
note =         "Research News/Molecular Materials II Part C: In the
               final part of this article, the potential contributions
               of magnetic and superconducting components to the goal
               of molecular electronics are analyzed as are
               alternative scenarios involving optically based
               computing, neural networks and cellular automata. An
               assessment of future targets is given.",
}


@Article{miramontes93,
author =       "O Miramontes and R. V. Sole and B. C Goodwin",
title =        "Collective behaviour of random-activated mobile
               cellular automata",
journal =      "Physica D",
year =         "1993",
volume =       "63",
number =       "1 / 2",
pages =        "145",
}

@Article{miranda93,
author =       "Eduardo Reck Miranda",
title =        "Cellular Automata Music: An Interdisciplinary
               Project",
journal =      "Interface",
year =         "1993",
volume =       "22",
number =       "1",
pages =        "3",
}

@Article{misra91,
author =       "S. Misra and A. K. Das and Dipanwita Roy Chowdhury",
title =        "Cellular Automata--Theory and Applications",
journal =      "Journal of the Institution of Electronics and Te",
year =         "1990",
volume =       "36",
number =       "3 / 4",
pages =        "251",
}

@Article{mitchell93,
author =       "M. Mitchell and J. P. Crutchfield and P. T. Hraber",
title =        "Evolving Cellular Automata to Perform Computations",
journal =      "Physica D (submitted)",
year =         "1993",
note =         "available from \host{ftp.santafe.edu}
               \file{/pub/Users/mm/sfi-93-11-071.part1.ps.Z} and
               \file{sfi-93-11-071.part2.ps.Z}",
}

@Article{mitchell93a,
author =       "M. Mitchell and P. T. Hraber and J. P. Crutchfield",
title =        "revisiting the Egde of Chaos: Evolving Cellular
               Automata to Perform Computations",
journal =      "Complex Systems",
year =         "1993",
pages =        "(submitted)",
note =         "Santa Fe Institute Working Paper 93-03-014",
}

@InProceedings{mitchell93b,
author =       "M. Mitchell and P. T. Hraber and J. P. Crutchfield",
title =        "Dynamic Computation, and the ``Edge of Chaos'': {A}
               Re-Examination",
booktitle =    "Integrative Themes",
year =         "1993",
editor =       "G. Cowan and D. Pines and D. Melzner",
publisher =    "Addison--Wesley",
address =      "Reading, MA",
pages =        "(to appear)",
note =         "Santa Fe Institute Working Paper 93-06-040",
series =       "Santa Fe Institute Proceedings, Volume 19",
}

@InProceedings{Miya92,
author =       "E. N. Miya",
title =        "Multiprocessor -- Distributed Processing
               Bibliography",
booktitle =    "Proc. of the Entity-Relationship conference,
               North-Holland, Karlsruhe",
year =         "1992",
month =        oct,
note =         "Also published in/as: Computer Architecture News, ACM
               SIG Architecture, Vol.13 No.1, Mar.1985, pp.27--29.",
annote =       "Comprehensive, annotated bibliography, computer system
               architecture, multicomputers, multiprocessor software,
               networks, operating systems, parallel processing,
               parallel algorithms, programming languages,
               supercomputers, vector processing, cellular automata,
               fault-tolerant computers. For 1st year graduate level
               class. Ten marked `required, up to 100 `recommended'.
               Complete bibliography is FTP`able upon receipt of
               letter acknowledging copyrights. Files about 4 MBs
               now.",
}

@InProceedings{Mizuno86,
author =       "Mizuno",
title =        "A Neural Network Model for Pattern Recognition",
booktitle =    "Proceedings of the 3rd International Workshop on
               Parallel Processing by Cellular Automata and Arrays",
year =         "1986",
publisher =    "North-Holland/Akademie-Verlag",
}

@Book{monaco89,
author =       "R. Monaco",
title =        "Discrete Kinetic Theory, Lattice Gas Dynamics and
               Foundations of Hydrodynamics",
year =         "1989",
publisher =    "World Scientific",
}

@InCollection{Moore70,
key =          "CA,automata-theory,automata-selfrepro",
author =       "E. F. Moore",
title =        "Machine Models of Self-Reproduction",
booktitle =    "Essays on Cellular Automata",
year =         "1970",
editor =       "A. W. Burks",
publisher =    "University of Illinois Press",
pages =        "187--203",
note =         "{\it ~\\ Moore's proof of the existence of ``Garden of
               Eden'' configurations in cellular automata:
               configurations which cannot occur under the action of a
               specific CA rule. Moore also provides a way around
               Rosen's paradox \cite{Rosen59}.}",
}

@Article{morita92a,
author =       "K Morita",
title =        "Computation-universality of one-dimensional one-way
               reversible cellular automata",
journal =      "Information Processing Letters",
year =         "1992",
volume =       "42",
number =       "6",
pages =        "325",
}

@Article{morita94,
author =       "K. Morita and S Ueno",
title =        "Parallel Generation and Parsing of Array Languages
               Using Reversible Cellular Automata",
journal =      "International Journal of pattern recognition and",
year =         "1994",
month =        apr,
volume =       "8",
number =       "2",
pages =        "543",
}

@Article{morita92,
author =       "Kenichi Morita and Satoshi Ueno",
title =        "Computation-Universal Models of Two-Dimensional
               16-State Reversible Cellular Automata",
journal =      "IEICE transactions on information and systems",
year =         "1992",
month =        jan,
volume =       "75",
number =       "1",
pages =        "141",
}

@Article{moukarzel89,
author =       "C. Moukarzel and N. Parga",
title =        "On the evaluation of magnetisation fluctuations with
               {Q2R} cellular automata",
journal =      "Journal of Physics A",
year =         "1989",
volume =       "22",
number =       "8",
pages =        "943",
}

@Article{muller85,
author =       "Stefan C. Muller and Theo Plesser and Benno Hess",
title =        "The Structure of the Core of the Spiral Wave in the
               {B}-{Z} Reaction",
journal =      "Science",
year =         "1985",
month =        nov,
volume =       "230",
pages =        "4726",
}

@Article{muller87,
author =       "Stefan C. Muller and Theo Plesser and Benno Hess",
title =        "Threedimensional Representation of Chemical
               Gradients",
journal =      "Biophysical Chemistry",
year =         "1987",
month =        feb,
}

@Article{murray88,
author =       "James D. Murray",
title =        "How the Leopard Gets its Spots",
journal =      "Scientific American",
year =         "1988",
month =        mar,
pages =        "62--69",
}

@TechReport{Myczkowski89,
author =       "J. Myczkowski",
title =        "Parallel Programming for Cellular Automata",
institution =  "Thinking Machines Corporation",
year =         "1989",
number =       "TR-16 CA89-3",
note =         "(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.)",
}

@InCollection{Myhill70,
key =          "automata-selfrepro",
author =       "J. Myhill",
title =        "The Abstract Theory of Self-Reproduction",
booktitle =    "Essays on Cellular Automata",
year =         "1970",
editor =       "A. W. Burks",
publisher =    "University of Illinois Press",
pages =        "206--218",
note =         "{\it ~\\ }",
}

@Article{naitoh91,
author =       "Toyoaki Naitoh and Matthieu H Ernst and Martin A van
               der Hoef",
title =        "Extended mode coupling and simulations in
               cellular-automata fluids",
journal =      "Physical Review A",
year =         "1991",
volume =       "44",
number =       "4",
pages =        "2484",
}

@Article{nandi94,
author =       "S Nandi and B Vamsi and S Chakraborty",
title =        "Cellular automata as a {BIST} structure for testing
               {CMOS} circuits",
journal =      "IEE proceedings.e, computers and digital tech",
year =         "1994",
month =        jan,
volume =       "141",
number =       "1",
pages =        "41",
}

@Article{narkounskaia92,
author =       "G Narkounskaia and D. L Turcotte",
title =        "A cellular-automata, slider-block model for
               earthquakes--{I} Demonstration of chaotic behaviour for
               a low-order system",
journal =      "Geophysical journal international",
year =         "1992",
month =        nov,
volume =       "111",
number =       "2",
pages =        "250",
}

@Article{nasu78,
author =       "Masakazu Nasu",
title =        "Local Maps Inducing Surjective Global Maps of One
               Dimensional Tesselation Automata",
journal =      "Mathematical Systems Theory",
year =         "1978",
volume =       "11",
pages =        "327--351",
}

@Article{nasu82,
author =       "Masakazu Nasu",
title =        "Uniformly finite-to-one and onto extensions of
               homomorphisms between strongly connected graphs",
journal =      "Discrete Mathematics",
year =         "1982",
volume =       "39",
pages =        "171--197",
}


@Article{nohmi91,
author =       "Masaya Nohmi",
title =        "On a Polynomial Representation of Finite Linear
               Cellular Automata",
journal =      "Bulletin of Informatics and Cybernetics",
year =         "1991",
month =        mar,
volume =       "24",
number =       "3 / 4",
pages =        "137",
}

@Article{nowak92,
author =       "Martin A. Nowak and Robert M. May",
title =        "Evolutionary Games and Spatial Chaos",
journal =      "Nature",
year =         "1992",
volume =       "359",
pages =        "826--829",
}

@InCollection{packard88,
author =       "N. H. Packard",
title =        "Adaptation Toward The Edge of Chaos",
booktitle =    "Dynamic patterns in complex systems",
year =         "1988",
editor =       "J. A. S. Kelso and A. J. Mandell and M. F.
               Shlesinger",
publisher =    "World Scientific",
address =      "Singapore",
pages =        "293--301",
}

@Article{pandey91,
author =       "R. Pandey",
title =        "Cellular automata approach to interacting cellular
               network models for the dynamics of cell population in
               an early {HIV} infection",
journal =      "Physica A",
year =         "1991",
volume =       "179",
pages =        "442--470",
}

@Article{pandey90,
author =       "R. B. Pandey and D. Stauffer",
title =        "Metastability with Probabilistic Cellular Automata in
               an {HIV} Infection",
journal =      "Journal of Statistical Physics",
year =         "1990",
volume =       "61",
number =       "1 / 2",
pages =        "235",
}

@Article{papatheodoroua88,
author =       "T. S. Papatheodorou and M. J. Ablowitz and Y. G.
               Saridakis",
title =        "A rule for fast computation and analysis of soliton
               automata",
journal =      "Studies in Applied  Mathematics",
year =         "1988",
volume =       "79",
pages =        "173--184",
}

@Article{papatheodoroua89,
author =       "T. S. Papatheodorou and .S. Fokas",
title =        "Evolution theory, periodic particles and solitons in
               cellular automata",
journal =      "Studies in Applied Math",
year =         "1989",
volume =       "80",
pages =        "165--182",
}

@InProceedings{papatheodoroua89a,
author =       "T. S. Papatheodorou and N. B. Tsantanis",
title =        "Fast soliton automata",
booktitle =    "Optimal Algorithms",
year =         "1989",
editor =       "H. Djidjev",
publisher =    "Springer, Berlin",
pages =        "41--47",
volume =       "LNCS:401",
}

@Article{park86,
author =       "J. K. Park and K. Steiglitz and W. P. Thurston",
title =        "Soliton-like behavior in automata",
journal =      "Physica D",
year =         "1986",
volume =       "19",
pages =        "423--432",
}

@InProceedings{payer90,
author =       "M. Payer",
title =        "Finite state machine theory as a tool for construction
               of systolic arrays",
booktitle =    "Computer Aided Systems Theory - Eurocast 89",
year =         "1990",
editor =       "Pichler F. and Moreno-Diaz R.",
publisher =    "Springer-Verlag",
address =      "Berlin",
pages =        "212--224",
volume =       "LNCS:410",
}

@InProceedings{pedersen92b,
author =       "Pedersen",
title =        "Decision Problems for Cellular Automata and Their
               Semigroups",
booktitle =    "Symposium on Mathematical Foundations of Computer
               Science",
year =         "1992",
}

@Article{pedersen90,
key =          "Pedersen",
author =       "John Pedersen",
title =        "Continuous Transitions of Cellular Automata",
journal =      "Complex Systems",
year =         "1990",
month =        dec,
volume =       "4",
number =       "6",
pages =        "653--665",
}


@Article{perera92,
author =       "A Perera and K. A Penson and U Schultze",
title =        "Long-time dynamics of two-dimensional fluid binary
               mixture in cellular automata models",
journal =      "Helvetica Physica Acta",
year =         "1992",
volume =       "65",
number =       "2 / 3",
pages =        "501",
}

@TechReport{pig90,
author =       "G. Pighizzini",
title =        "About asynchronous cellular automata",
institution =  "Dip. Scienze dell'Informazione, Universit{\`a} di
               Milano",
year =         "1990",
number =       "76/90",
}

@Article{pippenger94,
author =       "Nicholas Pippenger",
title =        "Symmetry in Self-Correcting Cellular Automata",
journal =      "Journal of Computer and Systems Sciences",
year =         "1994",
month =        aug,
volume =       "49",
number =       "1",
pages =        "83",
}

@TechReport{AIM-1168,
author =       "Tomaso Poggio and Federico Girosi",
title =        "Continuous Stochastic Cellular Automata That Have a
               Stationary Distribution and No Detailed Balance",
institution =  "Artificial Intelligence Laboratory, Massachusetts
               Institute of Technology (MIT)",
year =         "1990",
month =        dec,
address =      "Cambridge, Massachusetts",
pages =        "6",
url =          "ftp: //publications.
               ai.mit.edu/ai-publications/1000-1499/AIM-1168.ps.Z",
abstract =     "Marroquin and Ramirez (1990) have recently discovered
               a class of discrete stochastic cellular automata with
               Gibbsian invariant measure that have a non-reversible
               dynamic behavior. Practical applications include more
               powerful algorithms than the Metropolis algorithm to
               compute MRF models. In this paper we describe a large
               class of stochastic dynamical systems that has a Gibbs
               asymptotic distribution but does not satisfy
               reversibility. We characterize sufficient properties of
               a sub-class of stochastic differential equations in
               terms of the associated Fokker-Planck equation for the
               existence of an asymptotic probability distribution in
               the system of coordinates which is given. Practical
               implications include VLSI analog circuits to compute
               coupled MRF models.",
}

@Article{pomeau93,
author =       "Y Pomeau",
title =        "Periodic Behavior of Cellular Automata",
journal =      "Journal of Statistical Physics",
year =         "1993",
month =        mar,
volume =       "70",
number =       "5 / 6",
pages =        "1379",
}

@Book{poundstone85,
author =       "William Poundstone",
title =        "The Recursive Universe",
year =         "1985",
publisher =    "William Morrow and Company",
address =      "New York",
note =         "ISBN 0-688-03975-8",
}

@Article{prado91,
author =       "Carmen P. C Prado and Zeev Olami",
title =        "Inertia and break of self-organized criticality in
               sandpile cellular-automata models",
journal =      "Physical Review A",
year =         "1992",
volume =       "45",
number =       "2",
pages =        "665",
}

@Article{Card86,
author =       "W. Pries and A. Thanailakis and H. C. Card",
title =        "Group Properties of Cellular Automata and {VLSI}
               Applications",
journal =      "T- COMP",
year =         "1986",
volume =       "35",
pages =        "1013--1024",
institution =  "U Manitoba +",
keywords =     "INFORMATION PROCESSING, TIME",
}

@Article{Priese78,
author =       "Priese",
title =        "A Note on Asynchronous Cellular Automata",
journal =      "Journal of Computer and Systems Sciences",
year =         "1978",
volume =       "17",
}

@Article{qljbf-ascat-90,
author =       "S. Qian and Y. C. Lee and R. D. Jones and C. W. Barnes
               and G. W. Flake and M. K. O'Rourke and K. Lee and H. H.
               Chen and G. Z. Sun and Y. Q. Zhang and D. Chen and C.
               L. Giles",
title =        "Adaptive Stochastic Cellular Automata: Theory",
journal =      "Phyisca D",
year =         "1990",
volume =       "666",
comment =      "Application of previous article to pole-balancing.",
}

@Article{livi90,
author =       "R. Livi et al.",
title =        "Periodic orbits and long transients in coupled map
               lattices",
journal =      "Physica D",
year =         "1990",
volume =       "45",
pages =        "452",
}

@Article{raghavan93,
author =       "Raghu Raghavan",
title =        "Cellular Automata in Pattern Recognition",
journal =      "Information sciences",
year =         "1993",
month =        may,
volume =       "70",
number =       "1 / 2",
pages =        "145",
}

@Article{ramirez91,
author =       "A Ramirez",
title =        "Stochastic Cellular Automata with Gibbsian Invariant
               Measures",
journal =      "IEEE transactions on information theory",
year =         "1991",
month =        may,
volume =       "37",
number =       "3 p 1",
pages =        "541",
}

@Article{renz94,
author =       "Wolfgang Renz and Rudiger Westermann and Wolfgang
               Kruger",
title =        "Interactive visualization of three-dimensional
               cellular automata",
journal =      "Computers in Physics",
year =         "1994",
month =        sep,
volume =       "8",
number =       "5",
pages =        "550",
}

@Article{reynolds87,
author =       "Craig Reynolds",
title =        "Flocks, Herds, and Schools: {A} Distributed Behavioral
               Model",
journal =      "Proceedings of ACM Computer Graphics",
year =         "1987",
month =        jul,
volume =       "21",
number =       "4",
pages =        "25--33",
}

@Article{richardson72,
author =       "D. Richardson",
title =        "Tesselations with local transformations",
journal =      "Journal of Computer and Systems Sciences",
year =         "1972",
volume =       "5",
pages =        "373--388",
}

@Article{Robison87,
author =       "Robison",
title =        "Fast Computation of Additive Cellular Automata",
journal =      "Complex Systems",
year =         "1987",
volume =       "1",
}

@Article{rogers94,
author =       "T Rogers and C Want",
title =        "Emulation and subshifts of finite type in cellular
               automata",
journal =      "Physica D",
year =         "1994",
volume =       "70",
number =       "4",
pages =        "396",
}

@article{williams73,
author ="R. F. Williams",
title="Classification of subshifts of finite type",
journal ="Annals of Mathematics",
volume ="98",
pages ="120-153",
year ="1973",
}

@Article{Rose1989,
author =       "C. Rose",
title =        "Rapid Optimal Scheduling for Time-Multiplex Switches
               Using a Cellular Automaton",
journal =      "IEEE trans. on commun.",
year =         "1989",
volume =       "COM-37, 5",
pages =        "500--509",
annote =       "An optimal scheduling algorithm is derived in this
               paper which may be implemented with a special-purpose
               parallel computer (cellular automaton) and allows
               extremely rapid computation of schedules; the
               scheduling time for an N=1000, C=100 switch is measured
               in milliseconds (N inputs, N outputs, C time slots per
               frame).",
references =   "7",
country =      "USA",
language =     "English",
enum =         "2596",
descriptors =  "Switching system; TDM=time division multiplex; traffic
               matrix; cellular automata; scheduling; packet
               switching;",
date =         "15/11/89",
}

@Article{rybka93,
author =       "Renata B Rybka and Marek Cieplak and U D'Ortona",
title =        "Cellular-automata studies of circular Couette flows
               and choatic mixing",
journal =      "Physical Review E",
year =         "1993",
month =        aug,
volume =       "48",
number =       "2",
pages =        "757",
}

@Article{desa92,
author =       "Paula Gonzaga de S\'a and Christian Maes",
title =        "The {G}\'acs-{K}urdyumov-{L}evin {A}utomaton
               Revisited",
journal =      "Journal of Statistical Physics",
year =         "1992",
month =        May,
volume =       "67",
number =       "3/4",
pages =        "607--622",
}

@Article{sahimi93,
author =       "Muhammad Sahimi",
title =        "Flow Phenomena in Rocks: From continuum models to
               fractals percolation, cellular automata, and simulated
               annealing",
journal =      "Reviews of modern physics",
year =         "1993",
month =        oct,
volume =       "65",
number =       "4",
pages =        "1393",
}

@Article{sato93,
author =       "T Sato",
title =        "Decidability for some problems of linear cellular
               automata over finite commutative rings",
journal =      "Information processing Letters",
year =         "1993",
volume =       "46",
number =       "3",
pages =        "151",
}

@Article{sato94,
author =       "Tadakazu Sato",
title =        "Group Structured Linear Cellular Automata over Zm",
journal =      "Journal of Computer and Systems Sciences",
year =         "1994",
month =        aug,
volume =       "49",
number =       "1",
pages =        "18",
}

@Article{sato77,
author =       "Tadakazu Sato and Namio Honda",
title =        "Certain Relations between Properties of Maps of
               Tesselation Automata",
journal =      "Journal of System and Computer Sciences",
year =         "1977",
volume =       "15",
pages =        "121--145",
}

@PhdThesis{schlijper85,
author =       "A. Schlijper",
title =        "On some variational approximations in two-dimensional
               classical lattice systems",
year =         "1985",
address =      "The Netherlands",
school =       "University of Groningen",
}

@Article{schonmann92,
author =       "Robert H Schonmann",
title =        "On the behavior of some cellular automata related to
               bootstrap percolation",
journal =      "The Annals of probability",
year =         "1992",
month =        jan,
volume =       "20",
number =       "1",
pages =        "174",
}

@Article{Schrandt60,
key =          "pattern-formation,CA,automata-history",
author =       "R. G. Schrandt and S. M. Ulam",
title =        "On Patterns of Growth of Figures in Two Dimensions",
journal =      "Notices of the American Mathematical Society",
year =         "1960",
volume =       "7",
pages =        "642ff",
note =         "{\it ~\\ Early studies of pattern development in
               cellular automata, including competitions between two
               kinds of patterns. Reprinted in \cite{Burks70}.}",
}

@InCollection{SchUla70,
author =       "Schrandt and Ulam",
title =        "On Recursively Defined Geometrical objects and
               Patterns of Growth",
booktitle =    "Essays on Cellular Automata, ed. Arthur W. Burks,
               University of Illinois Press, Urbana, Chicago, London",
year =         "1970",
}


@Article{seutter85,
author =       "Friedhelm Seutter",
title =        "{CEPROL}: {A} Cellular Programming Language",
journal =      "Parallel Computing",
year =         "1985",
volume =       "2",
number =       "327--333",
pages =        "327--333",
}

@Article{shereshevsky92,
author =       "M. A Shereshevsky",
title =        "Lyapunov Exponents for One-Dimensional Cellular
               Automata",
journal =      "Journal of nonlinear science",
year =         "1992",
volume =       "2",
number =       "1",
pages =        "1",
}

@Article{shereshevsky93,
author =       "M. A Shereshevsky",
title =        "Ergodic Properties of Certain Surjective Cellular
               Automata",
journal =      "Monatshefte fur Mathematik",
year =         "1992",
volume =       "114",
number =       "3 / 4",
pages =        "305",
}

@Article{ShethNagHellwarth91a,
key =          "Sheth et al.",
author =       "Bhavin Sheth and Prantik Nag and Robert W. Hellwarth",
title =        "Binary Addition on Cellular Automata",
journal =      "Complex Systems",
year =         "1991",
month =        oct,
volume =       "5",
number =       "5",
pages =        "479--486",
}

@Article{ShethNagHellwarth91b,
key =          "Sheth et al.",
author =       "Bhavin Sheth and Prantik Nag and Robert W. Hellwarth",
title =        "Driver Mechanisms on Cellular Automata",
journal =      "Complex Systems",
year =         "1991",
month =        oct,
volume =       "5",
number =       "5",
pages =        "487--496",
location =     "CMU Engineering \& Science Library",
}

@Article{shirvani91,
author =       "M. Shirvani and T. D Rogers",
title =        "On Ergodic One-Dimensional Cellular Automata",
journal =      "Communications in Mathematical Physics",
year =         "1991",
volume =       "136",
number =       "3",
pages =        "599",
}

@Article{sieburg90,
author =       "H. Sieburg and X. McCutchan and X. Clay and X.
               Cabalerro and X. Ostlund",
title =        "Simulation of {HIV} infection in artificial immune
               systems",
journal =      "Physica D",
year =         "1990",
volume =       "45",
pages =        "208--227",
}

@Article{sieburg91,
author =       "Hans B.~Sieburg and Oliver K.~Clay",
title =        "Cellular Automata as Algebraic Systems",
journal =      "Complex Systems",
year =         "1991",
month =        dec,
volume =       "5",
number =       "6",
pages =        "575--602",
}

@Article{sieburg91b,
author =       "Hans B. Sieburg and Oliver K. Clay",
title =        "The Cellular Device Machine development System for
               Modeling Biology",
journal =      "Complex Systems",
year =         "1991",
pages =        "575--601",
}

@Article{silbar88,
author =       "Margaret L. Silbar",
title =        "Computational Tool or Curiosity?",
journal =      "Mosaic",
volume =       "19",
number =       "2",
pages =        "44",
}

@Article{silvertown92,
author =       "Jonathan Silvertown and Senino Holtier and Jeff
               Johnson and Pam Dale",
title =        "Cellular Automaton Models of Interspecific Competition
               for Space-the Effect of Pattern on Process",
journal =      "Journal of Ecology",
year =         "1992",
volume =       "80",
pages =        "527--534",
}

@Article{simons94,
author =       "N. R. S Simons and G. E Bridges and A. R Sebak",
title =        "Cellular Automata as an Environment for Simulating
               Electromagnetic Phenomena",
journal =      "IEEE microwave and guided wave Letters",
year =         "1994",
month =        jul,
volume =       "4",
number =       "7",
pages =        "247",
}

@Article{siwak86,
author =       "P. Siwak",
title =        "Introduction to filter automata theory",
journal =      "Studia z Automatyki",
year =         "1993",
volume =       "T.XVIII",
pages =        "87--110",
}

@TechReport{siwak92,
author =       "P. Siwak",
title =        "Particles of parity rule recursive filtering
               constructed by means of particle edge automata",
institution =  "unknown",
year =         "1992",
note =         "typescript",
pages =        "30",
}

@InProceedings{Bara88,
author =       "M. M. Skolnick and S. Kim and R. O'Bara",
title =        "Morphological Algorithms for Computing Non-Planar
               Point Neighborhoods on Cellular Automata",
year =         "1988",
pages =        "106--111",
institution =  "RPI",
keywords =     "IMAGE PROCESSING, DIGITAL",
}

@Article{Smith71,
author =       "Smith",
title =        "Cellular Automata Complexity Trade-Offs",
journal =      "Information and Computation (formerly Information and
               Control)",
year =         "1971",
volume =       "18",
}

@Article{Smith72,
author =       "Smith",
title =        "Real-Time Language Recognition by One-Dimensional
               Cellular Automata",
journal =      "Journal of Computer and Systems Sciences",
year =         "1972",
}

@InProceedings{Smith70a,
author =       "Smith",
title =        "Cellular Automata and Formal Languages",
booktitle =    "IEEE Symposium on Foundations of Computer Science
               (FOCS)",
year =         "1970",
}

@Article{SmithA71,
key =          "CA,automata-theory",
author =       "A. R. {Smith III}",
title =        "Simple Computation-Universal Cellular Spaces",
journal =      "JACM",
year =         "1971",
volume =       "18",
number =       "3",
pages =        "339--353",
note =         "{\it ~\\ Proof that 1D cellular automata are capable
               of supporting universal computation.}",
}

@InProceedings{Smith70,
author =       "III A. R. Smith",
title =        "Cellular automata and formal languages",
booktitle =    "Proc.\ 11th IEEE Symposium on Foundations of Computer
               Science (FOCS)",
year =         "1970",
pages =        "216--224",
}

@InProceedings{Smith71a,
author =       "III A. R. Smith",
title =        "Two-dimensional formal languages and pattern
               recognition by cellular automata",
booktitle =    "Proc.\ 12th IEEE Symposium on Foundations of Computer
               Science (FOCS)",
year =         "1971",
pages =        "144--152",
}

@Article{smith90,
author =       "M. A. Smith",
title =        "Representations of geometrical and topological
               quantities in {CA}",
journal =      "Physica D",
year =         "1990",
volume =       "45",
pages =        "271",
}

@TechReport{MIT/LCS/TR-615,
author =       "M. A. Smith",
institution =  "MIT Laboratory for Computer Science",
number =       "MIT/LCS/TR-615",
}

@Article{somers93,
author =       "J. A Somers",
title =        "Direct Simulation of Fluid Flow with Cellular Automata
               and the Lattice-Boltzmann Equation",
journal =      "Applied scientific research",
year =         "1993",
month =        jun,
volume =       "51",
number =       "1 / 2",
pages =        "127",
}

@Article{SomWes83,
author =       "Sommerhaider and van Westrhenen",
title =        "Parallel Language Recognition in Constant Time by
               Cellular Automata",
journal =      "Acta Informatica",
year =         "1983",
volume =       "19",
}

@Article{spik91,
author =       "A. Spik and D. W. Robinson",
title =        "Investigation of the Cellular Automata Method for
               Phase Unwrapping and its Implementation of an Array
               Processor",
journal =      "Optics and lasers in engineering",
year =         "1991",
volume =       "14",
number =       "1",
pages =        "25",
}

@Article{srisuchinwong92,
author =       "B Srisuchinwong and Ph Tsalides and T. A York",
title =        "{VLSI} implementation of mod-p multiplier using
               homomorphisms and hybird cellular automata",
journal =      "IEE proceedings.E,Computers and digital tech",
year =         "1992",
month =        nov,
volume =       "139",
number =       "6",
pages =        "486",
}

@Article{stauffer90,
author =       "D. Stauffer",
title =        "Classification of square-lattice cellular automata
               with respect to total magnetization.",
journal =      "Journal of Physics A",
year =         "1990",
volume =       "23",
number =       "24",
pages =        "5933",
}

@Article{stauffer91,
author =       "D. Stauffer",
title =        "Computer Simulation of Cellular Automata",
journal =      "J. Phys. A: Math. Gen.",
year =         "1991",
volume =       "24",
pages =        "909--927",
}

@Article{stauffer92,
author =       "D. Stauffer and R. Pandey",
title =        "Immunologically Motivated Simulation of Cellular
               Automata",
journal =      "Computers in Physics",
year =         "1992",
volume =       "6:4",
pages =        "404--410",
}

@Article{stuaffer92,
author =       "D. Stauffer and G. Weisbuch",
title =        "High-dimensional Simulation of the Shape-Space Model
               for the Immune System",
journal =      "Physica A",
year =         "1992",
volume =       "180: 1-2",
pages =        "42--52",
}

@Article{steiglitz86,
author =       "K. Steiglitz and I. Kamal and A. Watson",
title =        "Embedding computation in one-dimensional automata by
               phase coding solitons",
journal =      "IEEE Transactions on Computers",
year =         "1988",
volume =       "C-37:2",
pages =        "138--145",
}

@InCollection{SteUla70,
author =       "Stein and Ulam",
title =        "Nonlinear Transformation Studies on Electronic
               Computers",
booktitle =    "Essays on Cellular Automata, ed. Arthur W. Burks,
               University of Illinois Press, Urbana, Chicago, London",
year =         "1970",
}

@Article{stevens93,
author =       "John G Stevens and Ronald E Rosensweig and A. E
               Cerkanowicz",
title =        "Transient and Cyclic Behavior of Cellular Automata
               with Null Boundary Conditions",
journal =      "Journal of Statistical Physics",
year =         "1993",
month =        oct,
volume =       "73",
number =       "1 / 2",
pages =        "159",
}

@Article{stiles94,
author =       "P. N Stiles and I. S Glickstein",
title =        "Highly parallelizable route planner based on cellular
               automata algorithms",
journal =      "Ibm journal of research and development",
year =         "1994",
month =        mar,
volume =       "38",
number =       "2",
pages =        "167",
}

@Article{sukumar93,
author =       "N Sukumar and B. M Deb and H Singh",
title =        "Electron Charge and Current Densities, the Geometric
               Phase and Cellular Automata",
journal =      "Zeitschrift fur Naturforschung.A,",
year =         "1993",
month =        jan,
volume =       "48",
number =       "1 / 2",
pages =        "134",
}

@Article{sutner89,
author =       "Sutner",
title =        "The Computational Complexity of Cellular Automata",
journal =      "Fundamentals (or Foundations) of Computation Theory",
year =         "1989",
volume =       "7",
}

@Article{sutner90,
author =       "Sutner",
title =        "The sigma-Game and Cellular Automata",
journal =      "The American Mathematical Monthly",
year =         "1990",
volume =       "97",
}

@Article{sutner89a,
author =       "K. Sutner",
title =        "Linear Cellular Automata and the Garden-of-Eden",
journal =      "The mathematical intelligencer.",
year =         "1989",
volume =       "11",
number =       "2",
pages =        "49",
}

@Article{sutner90a,
author =       "K. Sutner",
title =        "Classifying circular {CA}",
journal =      "Physica D",
year =         "1990",
volume =       "45",
pages =        "386",
}

@Article{sutner91,
author =       "Klaus Sutner",
title =        "De Bruijin Graphs and Linear Cellular Automata",
journal =      "Complex Systems",
year =         "1991",
month =        feb,
volume =       "5",
number =       "1",
pages =        "19--30",
}

@Article{svozil90,
author =       "K. Svozil",
title =        "Constructive chaos by {CA} and possible sources of an
               arrow of time",
journal =      "Physica D",
year =         "1990",
volume =       "45",
pages =        "420",
}

@Article{swaine,
author =       "Michael Swaine",
title =        "Programming Paradigms",
journal =      "Dr. dobb's journal",
year =         "1993",
month =        nov,
volume =       "18",
number =       "12",
pages =        "107",
}

@Article{szabo94,
author =       "Byorgy Szabo and Istvan Borsos",
title =        "Evolution and extinction of families in cellular
               automata",
journal =      "Physical Review E",
year =         "1994",
month =        jun,
volume =       "49",
number =       "6B",
pages =        "5900",
}

@Article{ingerson84,
author =       "R. L. Buvel {T.E. Ingerson}",
title =        "Structure in Asynchronous Cellular Automata",
journal =      "Physica D",
year =         "1984",
volume =       "1",
pages =        "59--68",
}

@Article{tadaki94,
author =       "Shin-ichi Tadaki",
title =        "Orbits in one-dimensional finite linear cellular
               automata",
journal =      "Physical Review E",
year =         "1994",
month =        feb,
volume =       "49",
number =       "2",
pages =        "1168",
}

@Article{tadaki93,
author =       "Shin-ichi Tadaki and Shinya Matsufuji",
title =        "Periodicity in One-Dimensional Finite Linear Cellular
               Automata",
journal =      "Progress of Theoretical Physics",
year =         "1993",
month =        feb,
volume =       "89",
number =       "2",
pages =        "325",
}

@Article{tadic94,
author =       "B Tadic",
title =        "Dynamics of frustrated cellular automata",
journal =      "Journal of non-crystalline solids",
year =         "1994",
month =        sep,
volume =       "172 / 174",
pages =        "501",
}

@Article{takahashi76,
author =       "H. Takahashi",
title =        "The maximum invariant set of an automaton system",
journal =      "Information and Control",
year =         "1976",
volume =       "32",
pages =        "307--354",
}

@Article{takahashi90,
author =       "S. Takahashi",
title =        "{CA} and multifractals:Dimension spectra of linear
               {CA}",
journal =      "Physica D",
year =         "1990",
volume =       "45",
pages =        "36",
}

@Article{takahasi92,
author =       "Satoshi Takahashi",
title =        "Self-Similarity of Linear Cellular Automata",
journal =      "Journal of Computer and Systems Sciences",
year =         "1992",
month =        feb,
volume =       "44",
number =       "1",
pages =        "114",
}

@Article{takesue90,
author =       "S. Takesue",
title =        "Relaxation properties of elementary reversible {CA}",
journal =      "Physica D",
year =         "1990",
volume =       "45",
pages =        "278",
}

@Article{takesue89,
author =       "Shinji Takesue",
title =        "Ergodic Properties and Thermodynamics Behavior of
               Elementary Reversible Cellular Automata. {I}. Basic
               Properties.",
journal =      "Journal of Statistical Physics",
year =         "1989",
volume =       "56",
number =       "3",
pages =        "371",
}

@Article{tambe94,
author =       "S. S Tambe and V. K Jayaraman and B. D Kulkarni",
title =        "Cellular automata modelling of a surface catalytic
               reaction with Eley-Rideal step: the case of {CO}
               oxidation",
journal =      "Chemical physics Letters",
year =         "1994",
volume =       "225",
number =       "4 / 6",
pages =        "303",
}

@Article{thalmann86a,
author =       "D. Thalmann",
title =        "A ``lifegame'' approach to surface modelling and
               rendering",
journal =      "The Visual Computer",
year =         "1986",
month =        dec,
volume =       "2",
number =       "6",
pages =        "384--390",
keywords =     "transition function, cellular automata, bump mapping,
               solid texture, water surface",
}

@Article{than94,
author =       "O Than and S Buttgenbach",
title =        "Simulation of anisotropic chemical etching of
               crystalline silicon using a cellular automata model",
journal =      "Sensors and actuators. part a",
year =         "1994",
month =        oct,
volume =       "45",
number =       "1",
pages =        "85",
}


@InCollection{Thatcher70aa,
key =          "automata-biol,automata-selfrepro,CA",
author =       "J. Thatcher",
title =        "Self-Describing Turing Machines and Self-Reproducing
               Cellular Automata",
booktitle =    "Essays on Cellular Automata",
year =         "1970",
editor =       "A. W. Burks",
publisher =    "University of Illinois Press",
pages =        "103--131",
note =         "{\it ~\\ }",
}

@InCollection{Thatcher70b,
key =          "automata-theory,automata-selfrepro,automata-history",
author =       "J. Thatcher",
title =        "Universality in the von {Neumann} Cellular Model",
booktitle =    "Essays on Cellular Automata",
year =         "1970",
editor =       "A. W. Burks",
publisher =    "University of Illinois Press",
pages =        "132--186",
note =         "{\it ~\\ }",
}

@Article{Toffoli84b,
key =          "refs-general,CA,models-physics,models",
author =       "T. Toffoli",
title =        "Cellular Automata as an alternative to (rather than an
               approximation of) differential equations in modeling
               physics",
journal =      "Physica D",
year =         "1984",
volume =       "10",
note =         "{\it ~\\ An insightful discussion of the reasons for
               and against modeling physical systems with differential
               equations.}",
}

@PhdThesis{Toffoli77a,
key =          "automata-theory,CA",
author =       "T. Toffoli",
title =        "Cellular Automata Mechanics",
year =         "1977",
school =       "The University of Michigan",
note =         "{\it ~\\ Toffoli's demonstration of reversible
               universal computation.}",
}

@TechReport{Toffoli77b,
key =          "Toffoli",
author =       "T. Toffoli",
title =        "Cellular Automata Mechanics",
institution =  "Logic of Computers Group, CCS Dept., The University of
               Michigan",
year =         "1977",
month =        nov,
number =       "208",
}


@Article{toffoli77,
author =       "Tommaso Toffoli",
title =        "Computation and Construction Universality of
               Reversible Cellular Automata",
journal =      "Journal of Computer and Systems Sciences",
year =         "1977",
volume =       "15",
pages =        "213--231",
}

@Book{toffoli87,
author =       "Tommaso Toffoli and Norman Margolus",
title =        "Cellular Automata Machines",
year =         "1987",
publisher =    "MIT Press",
address =      "London",
ISBN =         "0-262-20060-0",
descriptor =   "Parallelismus, Zellularautomat, Rechnerarchitektur",
}

@Article{toh92,
author =       "Y. S Toh and M. J Nobes and G Carter",
title =        "A cellular automata simulation study of surface
               roughening resulting from multi-atom etch pit
               generation during sputtering",
journal =      "Nuclear instruments and methods in physics researc",
year =         "1992",
month =        apr,
volume =       "67",
number =       "1 / 4",
pages =        "586",
}

@Article{Toom76,
author =       "Toom",
title =        "Monotonic Binary Cellular Automata",
journal =      "Problems of Information Transmission (translated from
               Problemy Peredachi Informatsii (Russian))",
year =         "1976",
volume =       "12",
}

@Article{tougaw94,
author =       "P. Douglas Tougaw and Craig S Lent",
title =        "Logical devices implemented using quantum cellular
               automata",
journal =      "Journal of applied physics",
year =         "1994",
month =        feb,
volume =       "75",
number =       "3",
pages =        "1818",
}

@Article{tsalides90,
author =       "Ph. Tsalides",
title =        "Cellular automata-based built-in self-test structures
               for {VLSI} systems.",
journal =      "Electronics Letters",
year =         "1990",
volume =       "26",
number =       "17",
pages =        "1350",
}


@Article{tzionas92,
author =       "P Tzionas and Ph Tsalides and A Thanailakis",
title =        "Cellular automata based minimum cost path estimation
               on binary maps",
journal =      "Electronics Letters",
year =         "1992",
volume =       "28",
number =       "17",
pages =        "1653",
}

@Article{tzionas92a,
author =       "P Tzionas and Ph Tsalides and A Thanailakis",
title =        "Design and {VLSI} implementation of a pattern
               classifier using a pseudo 2{D} cellular automata",
journal =      "IEE proceedings.G,Circuits, devices and syst",
year =         "1992",
month =        dec,
volume =       "139",
number =       "6",
pages =        "661",
}

@Article{tzionas93,
author =       "P Tzionas and P Tsalidis and A Thanailakis",
title =        "Three-dimensional minimum-cost path planning using
               cellular automata architectures",
journal =      "Mobile robots",
year =         "1992",
volume =       "7",
pages =        "297",
}


@Article{UlamSM62,
key =          "automata-theory,pattern-formation,CA",
author =       "S. M. Ulam",
title =        "On some Mathematical Problems Connected with Patterns
               of Growth of Figures",
journal =      "Proceedings of Symposia in Applied Mathematics",
year =         "1962",
volume =       "14",
pages =        "215--224",
note =         "{\it ~\\ An early study on pattern development in
               cellular automata by the man who suggested CA's to von
               Neumann. Reprinted in \cite{Ulam70}.}",
}

@Article{UmeMorSug82,
author =       "Umeo and Morita and Sugata",
title =        "Deterministic One-Way Simulation of Two-Way Real-Time
               Cellular Automata and Its Related Problems",
journal =      "Information Processing Letters",
year =         "1982",
volume =       "14",
}

@Article{urias93,
author =       "J Urias",
title =        "Arithmetic representations of cellular automata",
journal =      "Physica D",
year =         "1993",
volume =       "68",
number =       "3 / 4",
pages =        "437",
}

@Article{vichniac90,
author =       "G. Vichniac",
title =        "Boolean derivatives on {CA}",
journal =      "Physica D",
year =         "1990",
volume =       "45",
pages =        "63",
}

@Article{vichniac86,
author =       "G. Vichniac and P. Tamayo and H. Hartman",
title =        "Annealed and quenched inhomogeneous cellular
               automata",
journal =      "Journal of Statistical Physics",
year =         "1986",
volume =       "45",
}

@Article{victor90,
author =       "J. D. Victor",
title =        "What can automaton theory tell us about the brain?",
journal =      "Physica D",
year =         "1990",
volume =       "45",
pages =        "205",
}

@Article{Vitanyi73,
key =          "CA,automata-selfrepro",
author =       "P. M. B. Vitayni",
title =        "Sexually Reproducing Cellular Automata",
journal =      "Math. Biosci.",
year =         "1973",
volume =       "18",
pages =        "23--54",
note =         "{\it ~\\ }",
}

@book{voorhees96,
title ="Computational Analysis of One-Dimensional Cellular Automata",
author ="Burton H. Voorhees",
publisher ="World Scientific",
year ="1996",
}


@Article{voorhees93,
author =       "B Voorhees",
title =        "Predecessors of cellular automata states. {I}.
               Additive automata",
journal =      "Physica D",
year =         "1993",
month =        oct,
volume =       "68",
number =       "2",
pages =        "283",
}

@Article{voorhees94,
author =       "B Voorhees",
title =        "Predecessors of cellular automata
               states.{II}.Pre-images of finite sequences",
journal =      "Physica D",
year =         "1994",
volume =       "73",
number =       "1 / 2",
pages =        "136",
}

@Article{voorhees90,
author =       "B. Voorhees",
title =        "Nearest neighbor {CA} over ${Z}\_2$ with periodic
               boundary conditions",
journal =      "Physica D",
year =         "1990",
volume =       "45",
pages =        "26",
}

@Article{voorhees94a,
author =       "B Voorhees and S Bradshaw",
title =        "Predecessors of cellular automata states.{III}.Garden
               of Eden Classification of Cellular automata",
journal =      "Physica D",
year =         "1994",
volume =       "73",
number =       "1 / 2",
pages =        "152",
}

@Article{Voorhees90a,
key =          "Voorhees",
author =       "Burton Voorhees",
title =        "Division Algorithm {sic} for Cellular Automata Rules",
journal =      "Complex Systems",
year =         "1990",
month =        dec,
volume =       "4",
number =       "6",
pages =        "587--597",
location =     "CMU Engineering \& Science Library",
}

@Article{voohees91,
author =       "Burton Voorhees",
title =        "Geometry and Arithmetic of a Simple Cellular
               Automaton",
journal =      "Complex Systems",
year =         "1991",
month =        apr,
volume =       "5",
number =       "2",
pages =        "169--182",
}

@Article{voorhees92,
author =       "Burton Voorhees",
title =        "Determination of Fixed Points and Shift Cycles for
               Nearest Neighbor Cellular Automata",
journal =      "Journal of Statistical Physics",
year =         "1992",
month =        mar,
volume =       "66",
number =       "5 / 6",
pages =        "1397",
}

@Article{li90a,
author =       "Wentian Li and Norman Packard and Christopher G.
               Langton",
title =        "Transition phenomena in {CA} rule space",
journal =      "Physica D",
year =         "1990",
volume =       "45",
pages =        "77",
}

@Article{walker90,
author =       "C. C. Walker",
title =        "Attractor dominance patterns in sparsely connected
               Boolean nets",
journal =      "Physica D",
year =         "1990",
volume =       "45",
pages =        "441--451",
}

@InProceedings{weimar92,
author =       "J{\"o}rg R. Weimar",
title =        "Spontaneous nucleation in a reactive lattice gas
               automaton",
booktitle =    "Spatio-temporal organization in nonequilibrium
               systems",
year =         "1992",
editor =       "Stefan M{\"u}ller and Theo Plesser",
publisher =    "Projekt Verlag",
address =      "Dortmund, Germany",
pages =        "266--269",
library =      "ISBN 3-928861-07-7",
abstract =     "The influence of geometric constraints on nucleation
               phenomena in bistable reactions is investigated. It is
               demonstrated that a narrow channel with a gradual
               opening is an ideal geometry to facilitate nucleations.
               The reaction-diffusion system is simulated using
               reactive lattice gas models, which possess intrinsic
               fluctuations, as needed to initiate nucleations.",
}

@Article{weimar94,
author =       "J{\"o}rg R. Weimar and Jean-Pierre Boon",
title =        "A New Class of Cellular Automata for
               Reaction-Diffusion Systems",
journal =      "Physical Review E",
year =         "1994",
volume =       "to appear",
library =      "comp-gas/9305005",
abstract =     "The authors introduce a class of cellular automata to
               model reaction-diffusion systems in a quantitatively
               correct way. The construction of the CA from the
               reaction-diffusion equation relies on a moving average
               procedure to implement diffusion, and a probabilistic
               table-lookup for the reactive part. The applicability
               of the present CA is demonstrated using the
               Ginzburg-Landau equation.",
}

@InProceedings{weimar94b,
author =       "J{\"o}rg R. Weimar and Jean-Pierre Boon",
title =        "New class of cellular automata for reaction-diffusion
               systems applied to the {CIMA} reaction",
booktitle =    "Lattice Gas Automata and Pattern Formation",
year =         "1994",
editor =       "A. Lawniczak and R. Kapral",
publisher =    "Fields Institute",
address =      "Waterloo, Ont, Canada",
}

@Article{weimar92d,
author =       "J{\"o}rg R. Weimar and David Dab and Jean-Pierre Boon
               and Sauro Succi",
title =        "Fluctuation correlations in reaction-diffusion
               systems: Reactive lattice gas automata approach",
journal =      "Europhysics Letters",
year =         "1992",
volume =       "20",
number =       "7",
pages =        "627--632",
}

@Article{weimar92b,
author =       "J{\"o}rg R. Weimar and John J. Tyson and Layne T.
               Watson",
title =        "Diffusion and wave propagation in cellular automaton
               models of excitable media",
journal =      "Physica D",
year =         "1992",
volume =       "55",
pages =        "309--327",
comment =      "paper1, WTW1",
library =      "LLLself",
abstract =     "(1) The authors examine general ``masks'' as discrete
               approximations to the diffusion equation, showing how
               to calculate the diffusion coefficient from the
               elements of the mask. (2) The authors combine the mask
               with a thresholding operation to simulate the
               propagation of waves in excitable media, showing that
               (for well-chosen masks) the waves obey a linear
               ``speed-curvature'' relation with slope given by the
               predicted diffusion coefficient. (3) The authors assess
               the utility of different masks in terms of
               computational efficiency and adherence to a linear
               speed-curvature relation.",
}

@Article{weimar92c,
author =       "J{\"o}rg R. Weimar and John J. Tyson and Layne T.
               Watson",
title =        "Third generation cellular automaton for modeling
               excitable media",
journal =      "Physica D",
year =         "1992",
volume =       "55",
pages =        "328--339",
comment =      "paper3, WTW2",
library =      "LLLself",
abstract =     "This paper introduces a new cellular automaton model
               of excitable media with improved treatments of (1)
               diffusion and wave propagation, and (2) slow dynamics
               of the recovery variable. The automaton is both
               computationally efficient and faithful to the
               underlying partial differential equations.",
}

@Article{weimar94a,
author =       "Jorg R Weimar and Jean-Pierre Boon",
title =        "Class of cellular automata for reaction-diffusion
               systems",
journal =      "Physical Review E",
year =         "1994",
month =        feb,
volume =       "49",
number =       "2",
pages =        "1749",
}

@Article{weiss73,
author =       "Benjamin Weiss",
title =        "Subshifts of Finite Type and Sofic Systems",
journal =      "Monatshefte fuer Mathematik",
year =         "1973",
volume =       "77",
pages =        "462--474",
}

@Article{white93,
author =       "R White and G Engelen",
title =        "Cellular automata and fractal urban form: a cellular
               modelling approach to the evolution of urban land-use
               patterns",
journal =      "Environment and planning",
year =         "1993",
month =        aug,
volume =       "25",
number =       "8",
pages =        "1175",
}

@Article{Willson81,
author =       "Willson",
title =        "Growth Patterns of Ordered Cellular Automata",
journal =      "Journal of Computer and Systems Sciences",
year =         "1981",
volume =       "22",
}

@Article{Willson92,
author =       "Willson",
title =        "Calculating Growth Rates and Moments for Additive
               Cellular Automata",
journal =      "Discrete Applied Mathematics and Combinatorial
               Operations Research and Computer Science",
year =         "1992",
volume =       "35",
}

@Article{winfree85,
author =       "A. T. Winfree and E. M. Winfree and H. Seifert",
title =        "Organizing centers in a cellular excitable medium",
journal =      "Physica D",
year =         "1985",
volume =       "17",
pages =        "109--115",
}

@Article{winfree74,
author =       "Arthur T. Winfree",
title =        "Rotating Chemical Reactions",
journal =      "Scientific American",
year =         "1974",
month =        jun,
pages =        "82--95",
}

@article{wolfram83,
key =          "CA, automata-theory,
               models-physics,dynamics, complex,chaos",
author =       "S. Wolfram",
title =        "Statistical Mechanics of Cellular Automata",
journal =      "Reviews of Modern Physics",
year =         "1983",
volume =       "55",
pages =        "601--644",
note =         "{\it ~\\ Important paper largely responsible for the
               resurgence of interest in cellular automata.}",
}

@Article{Wolfram84b,
key =          "CA, complex, refs-general,
               refs-bottomup,dynamics,chaos,models-physics",
author =       "S. Wolfram",
title =        "Cellular Automata as Models of Complexity",
journal =      "Nature",
year =         "1984",
volume =       "311",
number =       "4",
pages =        "419--424",
note =         "{\it ~\\ A well written account of the manner in which
               complex dynamics can emerge from simple components.}",
}

@Article{Wolfram84c,
key =          "CA, automata-theory,
               models-physics,refs-general,refs-bottomup,dynamics,
               complex,chaos",
author =       "S. Wolfram",
title =        "Universality and Complexity in Cellular Automata",
journal =      "Physica D",
year =         "1984",
volume =       "10",
pages =        "1--35",
note =         "{\it ~\\ Identifies four qualitative classes of CA
               dynamics.}",
}

@Article{wolfram84a,
author =       "Stephan Wolfram",
title =        "Random Sequence Generation by Cellular Automata",
journal =      "Adv. Appl. Math",
year =         "1984",
volume =       "7",
pages =        "123",
}

@Article{wolfram85a,
author =       "Stephan Wolfram",
title =        "Cryptography with Cellular Automata",
journal =      "Proceedings of Crypto '85",
year =         "1985",
pages =        "429--432",
}

@Article{wolfram85b,
author =       "Stephan Wolfram",
title =        "undecidability and intractability in physics",
journal =      "Physical Review Letters",
year =         "1985",
volume =       "54",
pages =        "735",
}

@Book{wolfram86,
key =          "CA, automata-theory,
               models-physics,refs-general,refs-bottomup,dynamics,
               complex,chaos",
title =        "Theory and Applications of Cellular Automata",
year =         "1986",
editor =       "S. Wolfram",
publisher =    "World Scientific",
address =      "Singapore",
note =         "{\it ~\\ Collection of papers on CA's. Contains an
               extensive bibliography.}",
ISBN =         "9971-50-123-6",
}


@Book{wolfram94,
author =       "Stephan Wolfram",
title =        "Cellular Automata and Complexity: Collected Papers",
year =         "1994",
publisher =    "Addison-Wesley",
note =         "revision of \cite{wolfram86} Paperback: ISBN
               0-201-62664-0, Hardcover: ISBN 0-201-62716-7",
}

@Article{wolfram84,
author =       "Stephen Wolfram",
title =        "Computation theory of cellular automata",
journal =      "Communications in Mathematical Physics",
year =         "1984",
volume =       "96",
pages =        "15--57",
}

@Article{wootters90,
author =       "W. W. Wootters and C. G. Langton",
title =        "Is there a sharp phase transition for deterministic
               {CA}?",
journal =      "Physica D",
year =         "1990",
volume =       "45",
pages =        "95",
}

@PhdThesis{IB-C79362,
author =       "Lawrence E. Wright",
title =        "Cellular Automata with Non-Working Cells",
year =         "1976",
address =      "Ann Arbor",
descriptor =   "Fehler in Zellularautomaten, Selbstproduktion,
               Zellularautomat",
}

@Article{wuensche93,
author =       "Andrew Wuensche",
title =        "The Ghost in the Machine:Basins of Attraction of
               Random Boolean Networks",
journal =      "Cognitive Science Research Paper 281, University of
               Sussex, 1993",
year =         "1993",
note =         "to be published in Artificial Life III, Santa Fe
               Institute Studies in the Sciences of Complexity",
}

@Book{wuensche92,
author =       "Andrew Wuensche and Mike Lesser",
title =        "The Global Dynamics of Cellular Automata",
year =         "1992",
publisher =    "Addison-Wesley",
volume =       "Reference Vol 1",
series =       "Santa Fe Institute Studies in the Sciences of
               Complexity",
note =         "IBSN 0-201-55740-1",
}

@Article{aizawa90,
author =       "Y. Aizawa et al.",
title =        "Soliton turbulence in 1-{D} {CA}",
journal =      "Physica D",
year =         "1990",
volume =       "45",
pages =        "307",
}

@Article{yaku76,
author =       "Yaku",
title =        "Surjectivity of Nondeterministic Parallel Maps Induced
               by Nondeterministic Cellular Automata",
journal =      "Journal of Computer and Systems Sciences",
year =         "1976",
volume =       "12",
}

@Article{yaku76a,
author =       "Takeo Yaku",
title =        "Inverse and injectivity of parallel relations induced
               by cellular automata",
journal =      "Proceedings of the American Mathematical Society",
year =         "1976",
volume =       "58",
pages =        "216--220",
}

@Article{YamImo83,
author =       "Yamada and Imori",
title =        "One Step Transformation of Periodic Sequences by
               Cellular Automata",
journal =      "SIAM Journal on Computing",
year =         "1983",
}

@Article{zabolitzky88,
author =       "J. G. Zabolitzky",
title =        "Critical properties of rule 22 elementary cellular
               automata",
journal =      "Journal of Statistical Physics",
year =         "1988",
volume =       "50",
pages =        "1255--1262",
}

@Article{Zambrella88CC19,
author =       "D. Zambrella and P. Grassberger",
title =        "Complexity of Forecasting in a Class of Simple
               Models",
journal =      "Complex Systems",
year =         "1988",
volume =       "2",
pages =        "269--303",
keywords =     "sequence prediction | cellular automata",
ref =          "CC19",
}

@Article{zandler93,
author =       "G Zandler and A Di Carlo and K Kometer",
title =        "A Comparison of Monte Carlo and Cellular Automata
               Approaches for Semiconductor Device Simulation",
journal =      "IEEE electron device Letters",
year =         "1993",
month =        feb,
volume =       "14",
number =       "2",
pages =        "80",
}

@Article{CaMcZa89,
author =       "C. J. Zarowski and R. D. McLeod and H. C. Card",
title =        "Primitive Cellular Automata, Threshold Decomposition,
               and Ranked Order Operations",
journal =      "IEEE Transactions on Computers",
year =         "1989",
month =        "[1]",
volume =       "38",
number =       "1",
pages =        "148",
publisher =    "IEEE Computer Society , Washington, DC , USA",
}

@Article{zhang91,
author =       "S Zhang and D. M Miller and J. C Muzio",
title =        "Determination of minimal cost one-dimensional linear
               hybrid cellular automata",
journal =      "Electronics Letters",
year =         "1991",
volume =       "27",
number =       "18",
pages =        "25",
}

@InProceedings{zie89,
author =       "W. Zielonka",
title =        "Safe executions of recognizable trace languages by
               asynchronous automata",
booktitle =    "Symposium on Logical Foundations of Computer Science,
               Logic at Botik '89, Pereslavl-Zalessky (USSR) 1989",
year =         "1989",
editor =       "A. R. Mayer and others",
publisher =    "SPRINGER",
pages =        "278--289",
annote =       "Finite cellular asynchronous automata are introduced.
               The following safety property is examined: an automaton
               is said to be safe if each computation starting at an
               initial state can be extended to an accepting
               computation. It is shown that while there exist
               recognizable trace languages that cannot be recognized
               by safe deterministic asynchronous cellular automata,
               all recognizable trace languages can be recognized by
               safe non-deterministic unambiguous automata.",
number =       "363",
series =       "LNCS",
}

@Article{degaris94,
author =       "H de Garis",
title =        "An Artificial Brain: {ATR}s {CAM}-Brain Project Aims
               to Build/Evolve an Artificial Brain with a Million
               Neural Modules Inside a Trillion Cell Cellular Automata
               Machine",
journal =      "New generation computing",
year =         "1994",
volume =       "12",
number =       "2",
pages =        "215",
}

@Article{oliverira91,
author =       "P. M. C. de Oliveira and T. J. P. Penna and S. M. Moss
               de Oliveira",
title =        "Cellular automata as microcanonical simulators",
journal =      "Journal of Physics A",
year =         "1991",
volume =       "24",
number =       "1",
pages =        "219",
}

@Article{unknown93,
author =       "unknown",
title =        "Chris Langton's cellular automaton (?)",
journal =      "Mathematical Intelligencer",
year =         "1993",
volume =       "15",
number =       "2",
pages =        "54",
}

@Article{vansas94,
author =       "J van Sas and F Catthoor and H De Man",
title =        "Cellular Automata Based Deterministic Self-Test
               Strategies for Programmable Data Paths",
journal =      "IEEE Transactions on Computer-aided design",
year =         "1994",
month =        jul,
volume =       "13",
number =       "7",
pages =        "940",
}

@Article{vanderhoef90,
author =       "M. A. van der Hoef and D. Frenkel",
title =        "Long-time tails of the velocity autocorrrelation
               function in two- and three-dimensional lattice-gas
               cellular automata: {A} test of mode-coupling theory",
journal =      "Physical Review A",
year =         "1990",
volume =       "41",
number =       "8",
pages =        "4277",
}


@Article{sipper95simple,
author =       "M. Sipper",
title =        "Studying Artificial Life Using a Simple, General
               Cellular Model",
journal =      "Artificial Life Journal",
year =         "1995",
volume =       "2",
number =       "1",
note =         "The MIT Press, Cambridge, MA",
}

@InProceedings{sipper95quasiecal,
author =       "M. Sipper",
title =        "Quasi-Uniform Computation-Universal Cellular
               Automata",
booktitle =    "ECAL95: 3rd European Conference on Artificial Life",
year =         "1995",
publisher =    "Springer-Verlag",
address =      "Granada, Spain",
month =        jun,
}

@TechReport{das95,
author =       "Rajarshi Das and James P. Crutchfield and Melanie
               Mitchell and James E. Hanson",
title =        "Evolving Globally Synchronized Cellular Automata",
institution =  "Santa Fe Institute Working Paper 95-01-005",
note =         "\htmladdnormallinkfoot{via web}
               {http://www.santafe.edu/projects/evca/evabstracts.html}
               \htmladdnormallinkfoot{via ftp} {ftp.santafe.edu
               /pub/EvCA/EGSCA.ps.Z}",
year =         "1995",
}

@Book{vollmar79,
title =        "Algorithmen in Zellularautomaten",
author =       "R. Vollmar and B. G. Teubner",
publisher =    "Stuttgart",
year =         "1979",
}

@Article{golze78,
author =       "U. Golze",
year =         "1978",
title =        "({A}-)Synchronous (Non-)Deterministic Cell Spaces
               Simulating Each Other",
journal =      "J. Computer and Systems Sciences",
volume =       "17",
pages =        "176--193",
}

@Article{hemmerling82,
author =       "A. Hemmerling",
title =        "On the Computational Equivalence of Synchronous and
               Asynchronous Cellular Spaces",
journal =      "Elektronische Informationsverarbeitung und Kybernetik,
               (now J. Inf. Process. Cybern. EIK)",
volume =       "18",
year =         "1982",
pages =        "423--434",
}

@Article{nakamura74,
author =       "K. Nakamura",
title =        "Asynchronous Cellular Automata and Their Computational
               Ability",
journal =      "Systems, Computer, Control",
volume =       "5",
year =         "1974",
pages =        "58--66",
}

@Article{zeigler82,
author =       "Bernard P. Zeigler",
title =        "Discrete Event Models for Cell Space Simulation",
journal =      "International Journal of Theoretical Physics",
volume =       "21",
number =       "6/7",
pages =        "573--588",
year =         "1982",
}

@InProceedings{oliphant94,
author =       "M. Oliphant",
year =         "1994",
title =        "Evolving Cooperation in the non-iterated Prisoner's
               Dilemma",
booktitle =    "Artificial Life IV",
editor =       "R Brooks and P. Maes",
publisher =    "MIT Press",
}

@Article{cheung87,
author =       "K. Cheung and L. Atlas and R. Marks II",
year =         "1987",
title =        "Synchronous vs Asynchronous Behavior of Hopfield's
               {CAM} Neural Net",
journal =      "Appl. Optics",
volume =       "26",
pages =        "4808--13",
}


@Book{serra90,
author =       "R. Serra and G. Zanarini",
title =        "Complex Systems and cognitive processes",
publisher =    "Springer-Verlag",
year =         "1990",
note =         "see Chapter 3",
}

@Article{hutchinson,
author =       "J. Hutchinson",
journal =      "Indiana Univ. Journal of Mathematics",
number =       "5",
pages =        "713--747",
title =        "Fractal and self-similarity",
volume =       "30",
year =         "1981",
}

@Article{berger,
author =       "R. Berger",
journal =      "Memoirs of the American Mathematical Society",
title =        "The Undecidability of the Domino Problem",
volume =       "66",
year =         "1966",
}


@InProceedings{durfct93,
author =       "B. Durand",
booktitle =    "FCT'93",
month =        aug,
publisher =    "Springer Verlag",
series =       "Lecture Notes in Computer Science",
title =        "Undecidability of the Surjectivity Problem for {2D}
               cellular automata: {A} Simplified Proof",
year =         "1993",
}

@Article{durjcss93,
author =       "B. Durand",
journal =      "Journal of Computer and Systems Science",
number =       "3",
pages =        "718--725",
title =        "The surjectivity problem for {2D} cellular automata",
volume =       "49",
year =         "1994",
}

@InProceedings{durmfcs93,
author =       "B. Durand",
booktitle =    "MFCS'93",
month =        sep,
publisher =    "Springer Verlag",
series =       "Lecture Notes in Computer Science",
title =        "Global properties of {2D} cellular automata: some
               complexity results",
year =         "1993",
}

@InProceedings{durstacs95,
author =       "B. Durand",
booktitle =    "STACS'95",
month =        mar,
publisher =    "Springer Verlag",
series =       "Lecture Notes in Computer Science",
title =        "A {Random NP}-complete problem for inversion of {2D}
               cellular automata",
volume =       "900",
year =         "1995",
}

@Article{durtcs93,
author =       "B. Durand",
journal =      "Theoretical Computer Science",
pages =        "387--401",
publisher =    "Elsevier",
title =        "Inversion of 2{D} cellular automata: some complexity
               results",
volume =       "134",
year =         "1994",
}

@Article{durtcs94,
author =       "B. Durand",
journal =      "Theoretical Computer Science",
title =        "A {Random NP}-complete problem for inversion of {2D}
               cellular automata",
year =         "(to appear)",
}

@PhdThesis{durth,
author =       "B. Durand",
school =       "Ecole Normale Sup{\'e}rieure de Lyon",
title =        "Automates cellulaires: r{\'e}versibilit{\'e} et
               complexit{\'e}",
year =         "1994",
}

@PhdThesis{kari-limit-2D,
author =       "J. Kari",
school =       "University of Turku (Finland)",
title =        "Decision problems concerning cellular automata",
year =         "1990",
}

@Article{kari-rice,
author =       "J. Kari",
journal =      "Theoretical Computer Science",
number =       "2",
pages =        "229--254",
publisher =    "Elsevier",
title =        "Rice's theorem for the limit set of cellular
               automata",
volume =       "127",
year =         "1994",
}

@Article{langton,
author =       "C. G. Langton",
journal =      "Physica D",
pages =        "135--144",
title =        "Self-reproduction in cellular automata",
volume =       "10",
year =         "1984",
}

@Article{limit-sets-culik,
author =       "K. {\v{C}}ulik and Y. Pachl and S. Yu",
journal =      "SIAM Journal of Computing",
pages =        "831--842",
title =        "On the Limit Sets of Cellular Automata",
volume =       "18",
year =         "1989",
}

@Article{markim76,
author =       "A. Maruoka and M. Kimura",
journal =      "Information and Control",
pages =        "158--162",
title =        "Conditions for injectivity of Global Maps for
               Tessallation Automata",
volume =       "32",
year =         "1976",
}

@Article{maztcs87,
author =       "J. Mazoyer",
journal =      "Theoretical Computer Science",
number =       "2",
pages =        "183--240",
publisher =    "Elsevier",
title =        "A six-state minimal time solution to the firing squad
               synchronization problem",
volume =       "50",
year =         "1987",
}


@Article{morita-ueno92,
author =       "K. Morita and S. Ueno",
journal =      "IEICE Trans. Inf. and Syst.",
month =        jan,
number =       "1",
pages =        "141--147",
title =        "Computation-Universal Models of Two-Dimensional
               16-State Reversible Automata",
volume =       "E75--D",
year =         "1992",
}

@Article{morita90,
author =       "K. Morita",
journal =      "Transactions of the IEICE",
month =        jun,
number =       "6",
pages =        "978--984",
title =        "A Simple Construction Method of a Reversible Finite
               Automaton out of Fredkin Gates, and its Related Model",
volume =       "E",
year =         "1990",
}

@Article{myhill,
author =       "J. Myhill",
journal =      "Proceedings of the American Mathematical Society",
pages =        "685--686",
title =        "The converse to {Moore's} Garden-of-{E}den theorem",
volume =       "14",
year =         "1963",
}

@InProceedings{clepier92,
author =       "A. Clementi and P. Pierini",
booktitle =    "Fourth Italian Conference of Theoretical Computer",
publisher =    "World scientific",
title =        "Computational complexity of the finite cellular
               automata reversibility problem",
year =         "1992",
}

@Article{revers-2D,
author =       "J. Kari",
journal =      "Physica",
pages =        "379--385",
title =        "Reversability of {2D} cellular automata is
               undecidable",
volume =       "D 45",
year =         "1990",
}

@Article{revers-2D-comp,
author =       "J. Kari",
journal =      "Journal of Computer and Systems Sciences",
pages =        "149--182",
title =        "Reversibility and Surjectivity Problems of Cellular
               Automata",
volume =       "48",
year =         "1994",
}

@Article{review-2D,
author =       "T. Toffoli and N. Margolus",
journal =      "Physica",
pages =        "229--253",
title =        "Invertible Cellular Automata: a Review",
volume =       "D 45",
year =         "1990",
}

@Article{richardson,
author =       "D. Richardson",
journal =      "Journal of Computer and Systems Sciences",
pages =        "373--388",
title =        "Tesselations with Local Transformations",
volume =       "6",
year =         "1972",
}

@Article{robinson,
author =       "R. M. Robinson",
journal =      "Inventiones Mathematicae",
pages =        "177--209",
title =        "Undecidability and Nonperiodicity for Tilings of the
               plane",
volume =       "12",
year =         "1971",
}


@InProceedings{zsufct93,
author =       "Zs. R{\'o}ka",
booktitle =    "FCT'93",
month =        aug,
publisher =    "Springer Verlag",
series =       "Lecture Notes in Computer Science",
title =        "One-way cellular automata on {C}ayley graphs (short
               version)",
year =         "1993",
}

@Article{zsutcs93,
author =       "Zs. R{\'o}ka",
journal =      "Theoretical Computer Science",
publisher =    "Elsevier",
title =        "One-way cellular automata on {C}ayley graphs",
year =         "(to appear)",
}


@Article{satoh89,
author =       "Kazuhiro Satoh",
year =         "1989",
title =        "Computer Experiment on the Complex Behavior of a
               Two-Dimensional Cellular Automaton as a
               Phenomenological Mpdel for an Ecosystem",
journal =      "Journal of the Physical Society of Japan",
volume =       "58",
number =       "10",
pages =        "3842--3856",
}

@Article{satoh90,
author =       "Kazuhiro Satoh",
year =         "1990",
title =        "Single and Multiarmed Spiral Patterns in a Cellular
               Automaton Model for an Ecosystem",
journal =      "Journal of the Physical Society of Japan",
volume =       "59",
number =       "12",
pages =        "4204--4207",
}

@Article{madore87,
author =       "B. F. Madore and W. L Freedman",
year =         "1987",
title =        "Self-Organizing Structures",
journal =      "American Scientist",
volume =       "75",
pages =        "252--259",
}

@Article{dewdney89,
author =       "A. K. Dewdney",
year =         "1989",
title =        "Computer Recreations: {A} cellular universe of debris,
               droplets, defects and demons",
journal =      "Scientific American",
month =        aug,
pages =        "102--105",
}

@Article{dewdney88,
author =       "A. K. Dewdney",
year =         "1988",
title =        "Computer Recreations: The hodgepodge machine makes
               waves",
journal =      "Scientific American",
month =        aug,
pages =        "104--107",
}

@Article{durret91,
author =       "Rick Durret",
year =         "1991",
title =        "Some New Games for Your Computer",
journal =      "Nonlinear Science Today",
volume =       "1",
number =       "4",
pages =        "1--7",
}

@Book{machtey78,
author =       "M Machtey and P. Young",
title =        "An introduction to the general theory of algorithms",
publisher =    "Elsevier North Holland",
year =         "1978",
}

@Article{martin94,
author =       "B. Martin",
title =        "A universal cellular automaton in quasi-linear time
               and its {S}-m-n form",
journal =      "Theoretical Computer Science",
number =       "123",
pages =        "199--237",
year =         "1994",
}

@Article{whitexx,
author =       "R. White and G. Engelen and I. Uljee",
title =        "Cellular Automata Modelling of Fractal Urban Land Use
               Patterns: Forcasting Change for Planning Applications",
journal =      "unknown",
year =         "1900",
}

@Article{whitexy,
author =       "R. White and G. Engelen",
title =        "Urban System Dynamics and Cellular Automata: Fractal
               Structures between Order and Chaos",
journal =      "unknown",
year =         "1900",
}

@Book{batty94,
author =       "Michael Batty and Paul Longley",
year =         "1994",
title =        "Fractal Cities",
publisher =    "Academic Press",
note =         "ISBN 0-12-455570-5",
}

@Article{itami88,
title =        "Cellular worlds-Models for Dynamic Conceptions of
               Landscape",
author =       "Robert Itami",
journal =      "Landscape Architecture",
month =        jul,
year =         "1988",
pages =        "52--57",
}

@Book{okabe92,
title =        "Spatial Tessellations: Concepts and Applications of
               Voronoi Diagrams",
author =       "K. Sugihara and A. Okabe and B. Boots",
publisher =    "Wiley",
year =         "1992",
}

@Article{ada91,
author =       "Andrew I. Adamatzkii",
journal =      "Automatic Control and Computer Sciences",
key =          "Ada91",
number =       "6",
pages =        "72--76",
title =        "Identification of {F}uzzy {C}ellular {A}utomata",
volume =       "25",
year =         "1991",
}


@Article{san68,
author =       "Eugene S. Santos",
journal =      "Information and Control",
key =          "San68",
pages =        "363--377",
title =        "Maximin {A}utomata",
volume =       "13",
year =         "1968",
}

@Article{miz69,
author =       "{M. Mizumoto} and {J. Toyoda} and {K. Tanaka}",
journal =      "Journal of Computer and Systems Sciences",
key =          "Miz69",
pages =        "409--422",
title =        "Some {C}onsiderations on {F}uzzy {A}utomata",
volume =       "3",
year =         "1969",
}

@Article{wee69,
author =       "W. G. Wee and K. S. Fu",
journal =      "IEEE Transactions on Systems, Man, Cybernetics",
key =          "Wee69",
pages =        "215--223",
title =        "A {F}ormulation of {F}uzzy {A}utomata and its
               {A}pplication as {M}odel of {L}earning {S}ystems",
volume =       "5",
year =         "1969",
}

@InProceedings{lindgren,
author =       "Kristian Lindgren",
title =        "Evolutionary Phenomena in Simple Dynamics",
editor =       "Christopher G. Langton and Charles Taylor and J. Doyne
               Farmer and Steen Rasmussen",
volume =       "10",
series =       "Proceedings volume in the Santa Fe Institute studies
               in the science of Complexity",
pages =        "295--312",
booktitle =    "Artificial Life II",
year =         "1992",
publisher =    "Addison-Wesley",
address =      "Redwood City, CA",
}

@InProceedings{deoliveira:sfi.92,
author =       "Pedro P. B. {de Oliveira}",
booktitle =    "1991 Lectures in Complex Systems",
editor =       "L. Nadel and D. L. Stein",
pages =        "389--408",
publisher =    "Addison-Wesley",
series =       "Santa Fe Institute Studies in the Sciences of
               Complexity, Lectures Vol.\ IV",
title =        "A cellular automaton to embed genetic search",
year =         "1992",
}

@InProceedings{deoliveira:cs.93,
author =       "Pedro P. B. {de Oliveira}",
address =      "Amsterdam",
booktitle =    "Complex Systems: From Biology to Computation",
editor =       "D. G. Green and T. Bossomaier",
pages =        "82--96",
publisher =    "IOS Press",
title =        "Methodological issues within a framework to support a
               class of artificial-life worlds in cellular automata",
year =         "1993",
}

@InProceedings{deoliveira:acri.94,
author =       "Pedro P. B. {de Oliveira}",
booktitle =    "Proceedings of ACRI'94: Cellular Automata in Research
               and Industry",
editor =       "Salvatore Di Gregorio and Giandomenico Spezzano",
month =        sep,
pages =        "99--111",
publisher =    "CRAI (Consorzio per la Ricerca e le Applicazioni di
               Informatica), S.\ Stefano di Rende, CS, Italy",
title =        "Cellular Automata for an Approach to Emergent
               Functionality",
year =         "1994",
}

@InProceedings{deoliveira:ppsn.94,
author =       "Pedro P. B. {de Oliveira}",
booktitle =    "Parallel Problem Solving from Nature, 3",
editor =       "Y. Davidor; H.-P. Schwefel and R. Maenner",
month =        oct,
pages =        "354--364",
publisher =    "Berlin, Germany, Springer-Verlag",
series =       "Lecture Notes in Computer Science 866",
title =        "Simulation of Exaptive Behaviour",
year =         "1994",
}

@InProceedings{deoliveira:physcomp.94,
author =       "Pedro P. B. {de Oliveira}",
booktitle =    "Physics and Computation: This Decade and Beyond",
editor =       "W. Porod and G. Frazier",
month =        nov,
publisher =    "{IEEE} Press, Los Alamitos, CA, USA",
title =        "Coupling Computations Through Space",
year =         "1994",
}

@TechReport{deoliveira:dphil_thesis,
author =       "Pedro P. B. {de Oliveira}",
institution =  "School of Cognitive and Computing Sciences, University
               of Sussex, England",
month =        mar,
number =       "CSRP-373/95",
title =        "An Empirical Exploration of Computations with a
               Cellular-Automata-Based Artificial Life World",
type =         "Cognitive Science Research Report",
year =         "1995",
}

@Article{deoliveira:biosystems.95,
author =       "Pedro P. B. {de Oliveira}",
journal =      "BioSystems: Journal of Biological and Information
               Processing Sciences",
note =         "In press",
title =        "Collapsing a Coevolutionary Process into a Computable
               Function",
year =         "1995",
}

@Article{Hemmerling:1979:STAZR,
author =       "Armin Hemmerling",
title =        "Systeme von {T}uring-{A}utomaten und
               {Z}ellularr{\"a}ume auf rahmbaren
               {P}seudomustermengen",
journal =      "Elektronische Informationsverarbeitung und
               Kybernetik",
year =         "1979",
volume =       "15",
number =       "1/2",
pages =        "47--72",
}

@InProceedings{Hemmerling:1979:CMTBS,
author =       "Armin Hemmerling",
title =        "Concentration of Multidimensional Tape-Bounded Systems
               of {T}uring Automata and Cellular Spaces",
booktitle =    "Fundamentals of Computation Theory",
year =         "1979",
editor =       "L. Budach",
pages =        "167--174",
publisher =    "Akademie-Verlag",
address =      "Berlin",
}

@InProceedings{Worsch:1995:RPCA,
author =       "Th. Worsch",
title =        "Reducing Parallelism In Cellular Automata",
booktitle =    "[submitted]",
}

@InProceedings{Wiedermann:1992:WPMNC,
author =       "J. Wiedermann",
title =        "Weak Parallel Machines: a New Class of Physically
               Feasible Parallel Machine Models",
booktitle =    "Proceedings of the 17th International Symposium
               Mathematical Foundations of Computer Science",
year =         "1992",
editor =       "I. M. Havel and V. Koubek",
pages =        "95--111",
publisher =    "Springer-Verlag",
note =         "LNCS 629",
}

@Article{tsalides91,
author =       "Tsalides Ph. and York T. A. and Thanailakis A.",
title =        "Pseudorandom number generators for {VLSI} systems
               based on linear cellular automata",
journal =      "IEE Proceedings-E",
volume =       "138",
number =       "4",
month =        jul,
year =         "1991",
pages =        "241--249",
note =         "Besides random numbers generation it contains a nice
               presentation of the rigorous methods of analysis of CA
               time evolution. The transition matrices and semigroup
               structures for global rules are used to describe state
               transition graphs of some CA.",
}

@InCollection{hartmanis95,
author =       "Juris Hartmanis",
booktitle =    "On the Computing Paradigm and Computational Complexity
               MFCS'95",
editor =       "J. Wiederman and P. Hajek",
address =      "Berlin",
publisher =    "Springer",
year =         "1995",
volume =       "LNCS No.969",
pages =        "82--92",
note =         "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.",
}

@Article{Vichniac84,
author =       "G. Vichniac",
title =        "Simulating physics with cellular automata",
journal =      "Physica D",
year =         "1984",
volume =       "10",
pages =        "96--116",
}

@Article{Creutz83,
author =       "M. Creutz",
title =        "Microcanonical Monte Carlo simulation",
journal =      "Physical Review Letters",
year =         "1983",
volume =       "50",
pages =        "1411--1414",
}

@Article{Creutz84,
author =       "M. Creutz and P. Mitra and K. J. M. Moriarty",
title =        "A fast algorithm for investigations on the
               three-dimensional {Ising} model",
journal =      "Computer Physics Communications",
year =         "1984",
volume =       "33",
pages =        "361--366",
}

@Article{Creutz86,
author =       "M. Creutz",
title =        "Deterministic {Ising} dynamics",
journal =      "Annals of Physics",
year =         "1986",
volume =       "167",
pages =        "62--72",
}

@Article{Herrmann86,
author =       "H. J. Herrmann",
title =        "Fast algorithm for the simulation of {Ising} models",
journal =      "Journal of Statistical Physics",
year =         "1986",
volume =       "45",
pages =        "145--151",
}

@Article{hemmerling79,
author =       "A. Hemmerling",
year =         "1979",
title =        "Systeme von Turing-Automaten und Zellularraume auf
               rahmbaren Pseudomustermengen",
journal =      "EIK 15",
pages =        "47--74",
}

@Article{hemmerling79a,
author =       "A Hemmerling",
year =         "1979",
title =        "Concentration of multidimensional tape-bounded systems
               fo Turing automata and cellular spaces",
journal =      "Proc. FCT 79",
pages =        "167--174",
}

,

@TechReport{worsch91,
author =       "Worsch Th",
year =         "1991",
title =        "Komplexitatstheoretische Untersuchungen an myopischen
               Polyautomaten",
note =         "Dissertation",
institution =  "TU Braunschweig",
}

@Book{herman75,
author =       "G. T. Herman and G. Rozenberg",
title =        "Developmental Systems and Languages",
publisher =    "North-Holland",
year =         "1975",
}

@Article{sosic96,
author =       "R. Sosic and Robert R. Johnson",
title =        "Computational Properties of Self-Reproducing Growing
               Automata",
journal =      "BioSystems",
year =         "1996",
volume =       "to appear",
note =         "The paper is available from:
               http://www.cit.gu.edu.au/~sosic/living.html
               ftp://ftp.cit.gu.edu.au/pub/R.Sosic/biosystems95.ps.Z",
}

@Book{Meinhardt95,
author =       "Hans Meinhardt",
title =        "The Algorithmic Beauty of Sea Shells",
note =         "ISBN 3-540-67842-0, ISBN 0-387-57842-0",
publisher =    "Springer Verlag",
year =         "1995",
}

@Article{IEEE94,
title =        "molecular and biomolecular computing",
journal =      "IEEE Egineering in Medicine and Biology",
month =        "feb-mar",
year =         "1994",
}

@Article{IEEE92,
title =        "molecular and biomolecular computing",
journal =      "IEEE Computer",
volume =       "25",
number =       "11",
month =        "nov",
year =         "1992",
}

@Article{Hameroff92,
author =       "Hameroff S. R. and J. E. Dayhoff and R. Lahoz-Beltra
               and A. V. Samsonovich and S. Rasmussen",
year =         "1992",
title =        "Conformational automata in the cytoskeleton",
journal =      "Computer",
volume =       "25",
number ="11",
pages =        "30--40",
}

@Article{nasu96,
author =       "Masakazu Nasu",
title =        "Textile Systems for Endomorphisms and Automorphisms of
               the Shift",
year =         "1996",
journal =      "Memoirs of A.M.S",
}

@Article{mc,
author =       "Harold V. Mcintosh",
title =        "Wolfram's Class {IV} automata and a good Life",
journal =      "Physica D",
volume =       "45",
pages =        "105--121",
year =         "1990",
}

@Article{sc,
author =       "L. S. Schulman and P. E. Seiden",
title =        "Statistical mechanics of a dynamical system based on
               Conway's game of Life",
journal =      "Journal of Statistical Physics",
pages =        "293--314",
year =         "1978",
}

@InCollection{zheng92,
author =       "Z. J. Zheng and A. J. Maeder",
title =        "The conjugate classification of the kernel form of the
               hexagonal grid",
booktitle =    "Modern Geometric Computing for Visualization",
editor =       "T. L. Kunii and Y Shinagawa 73-89",
publisher =    "Springer-Verlag",
year =         "1992",
}

@InCollection{zheng93,
author =       "Z. J. Zheng and A. J. Maeder",
title =        "The elementary equation of the conjugate
               transformation for hexagonal grid",
booktitle =    "Modeling in Computer Graphics",
editor =       "B. Falcidieno and T. L. Kunii",
pages =        "21--42",
publisher =    "Springer-Verlag",
year =         "1993",
}

@Article{binder91a,
author =       "P. M. Binder",
title =        "Topological classification of cellular automata",
journal =      "Journal of Physics A 24",
pages =        "L31--5",
year =         "1991",
}


@Article{binder92ax,
author =       "P. M. Binder and V. Privman",
title =        "Second-order dynamics in the collective temporal
               evolution of complex systems",
journal =      "Physical Review Letters",
volume =       "68",
pages =        "3830--3",
year =         "1992",
}

@Article{binder93a,
author =       "P. M. Binder",
title =        "A phase diagram for elementary cellular automata",
journal =      "Complex Systems",
volume =       "7",
pages =        "241--7",
year =         "1993",
}

@Article{binder94,
author =       "P. M. Binder",
title =        "Parametric ordering of complex systems",
journal =      "Physical Review E 49",
pages =        "2023--5",
year =         "1994",
}

@Article{binder94a,
author =       "P. M. Binder",
title =        "(Anti),table points and the dynamics of extended
               systems",
journal =      "Physics Letters 187A",
pages =        "167--70",
year =         "1994",
}

@Article{binder95,
author =       "P. M. Binder",
title =        "Domains and synchronization in high-dimensional
               cellular automata",
journal =      "Physical Review E 51",
pages =        "R839--40",
year =         "1995",
}

@Article{binder92c,
author =       "C. J. Twining and P. M. Binder",
title =        "Enumeration of limit cycles in noncylindrical cellular
               automata",
journal =      "Journal of Statistical Physics",
volume =       "66",
pages =        "385--401",
year =         "1992",
}

@TechReport{terrier,
author =       "Terrier V.",
title =        "Real time recognition with cellular automata a
               meaningful example",
note =         "Rapport LIP-R-90-17",
institution =  "ENS Lyon",
year =         "1987",
}

@Article{lassus96,
author =       "de Lassus H",
title =        "Neural network clusters and cellular automata for the
               detection and classification of overlapping transient
               signals on radio astronomy spectrograms from
               spacecraft",
journal =      "R IEEE Conference on time frequency analysis, Paris",
month =        jun,
year =         "1996",
}

@Article{takahashi95,
author =       "D. Takahashi and J. Matsukidaira",
title =        "On discrete soliton equations related to cellular
               automata",
journal =      "Physics Letters A",
volume =       "209",
year =         "1995",
pages =        "184--188",
}

@Article{hedlund,
author =       "G. A. Hedlund",
title =        "Endomorphisms and automorphisms of the shift dynamical
               system",
journal =      "Mathematical Systems Theory",
volume =       "3",
pages =        "320--375",
year =         "1969",
}

@Article{adler91,
author =       "Roy Adler and Leopold Flatto",
title =        "Geodesic Flows, Interval Maps, and Symbolic Dynamics",
journal =      "Bulletin of the American Mathematical Society",
volume =       "25",
pages =        "229--334",
year =         "1991",
}

@Article{grass86,
author =       "Peter Grassberger",
title =        "Long-Range Effects in an Elementary Cellular
               Automaton",
journal =      "Journal of Statistical Physics",
volume =       "45",
pages =        "27--39",
year =         "1986",
}

@Article{greenberg78,
author =       "J. M. Greenberg and S. P. Hastings",
title =        "Spatial patterns for discrete models of diffusion in
               excitable media",
journal =      "SIAM Journal on Applied Mathematics",
volume =       "34",
pages =        "515--523",
year =         "1978",
}

@Book{ladd,
title =        "{C}++ Simulations and Cellular Automata/Book and
               Disk",
author =       "Scott Robert Ladd",
publisher =    "M and T BOOKS",
year =         "1995",
note =         "ISBN: 1558514473",
}

@Article{anan93,
author =       "I.L  Anshel and Michael Anshel",
title =        "From the Post-Markov Theorem Through Decision Problems
               to Public-Key Cryptography",
journal =      "The American Mathematical Monthly",
volume =       "100",
pages =        "835--844",
year =         "1993",
}

@Article{bal,
author =       "Robert Balzer",
title =        "An 8-State Minimal Time Solution to the Firing Squad
               Synchronization Problem",
journal =      "Information and Control",
volume =       "10",
pages =        "22--42",
year =         "1967",
}

@TechReport{ba86,
author =       "Carter Bays",
title =        "The game of three dimensional life",
year =         "1986",
note =         "available as a supplement to A. K. Dewdney's February
               1987 column",
}

@Article{ba88,
author =       "Carter Bays",
title =        "Classification of Semitotalistic Cellular Automata in
               Three Dimensions",
journal =      "Complex Systems",
volume =       "2",
pages =        "235--254",
year =         "1987",
}

@Article{ba88a,
author =       "Carter Bays",
title =        "A Note on the Discovery of a New Game of
               Three-Dimensional Life",
journal =      "Complex Systems",
volume =       "2",
pages =        "255--258",
year =         "1987",
}

@Article{ba92,
author =       "Carter Bays",
title =        "A New Candidate Rule for the Game of Three-Dimensional
               Life",
journal =      "Complex Systems",
volume =       "6",
pages =        "433--441",
year =         "1992",
}

@Book{bi,
author =       "George D. Birkhoff",
title =        "Dynamical Systems",
publisher =    "American Mathematical Society",
address =      "Providence, Rhode Island",
year =         "1927",
}

@Article{br,
author =       "Janusz A. Brzozowski",
title =        "Derivatives of regular expressions",
journal =      "Journal of the Association for Computing Machinery",
volume =       "11",
pages =        "481--494",
year =         "1964",
}

@Article{buc,
author =       "David J. Buckingham",
title =        "Some facts of life",
journal =      "Byte",
volume =       "3",
number =       "12",
month =        dec,
year =         "1978",
pages =        "~54--67",
}

@Article{chma89,
author =       "Hugues Chat\'e and Paul Manneville",
title =        "Coupled Map Lattices as Cellular Automata",
journal =      "Journal of Statistical Physics",
volume =       "56",
pages =        "357--370",
year =         "1989",
}

@Article{chma92a,
author =       "H. Chat\'e and P Manneville",
title =        "Emergence of Effective Low-Dimensional Dynamics in the
               Macroscopic Behaviour of Coupled Map Lattices",
journal =      "Europhysics Letters",
volume =       "17",
pages =        "291--296",
year =         "1992",
}

@Article{chma92b,
author =       "H. Chat\'e and P. Manneville",
title =        "Collective Behaviors in Spatially Extended Systems
               with Local Interactions and Synchronous Updating",
journal =      "Progress of Theoretical Physics",
volume =       "87",
pages =        "1--60",
year =         "1992",
}

@Article{chom56,
author =       "Noam Chomsky",
title =        "Three models for the description of language",
journal =      "IRE Transactions on Information Theory",
volume =       "IT-2",
pages =        "113--124",
year =         "1956",
}

@Article{chom58,
author =       "Noam Chomsky and George A. Miller",
title =        "Finite state languages",
journal =      "Information and Control",
volume =       "1",
pages =        "91--112",
year =         "1958",
}

@Article{chom59,
author =       "Noam Chomsky",
title =        "On certain formal properties of grammars",
journal =      "Information and Control",
volume =       "1",
pages =        "137--167",
year =         "1958",
}

@InCollection{chom63,
author =       "Noam Chomsky",
title =        "Formal properties of grammars",
booktitle =    "Handbook of Mathematical Psychology",
volume =       "2",
publisher =    "John Wiley and Sons",
address =      "New York",
year =         "1963",
pages =        "323--418",
}

@TechReport{ci,
author =       "Gerardo Cisneros and Harold V. McIntosh",
journal =      "Notas sobre los lenguages REC y Convert",
institution =  "Universidad Autonoma de Puebla",
year =         "1986",
}

@Book{con,
author =       "J. H. Conway",
title =        "Regular Algebra and Finite Machines",
publisher =    "Chapman and Hall, Ltd.",
address =      "London",
year =         "1971",
note =         "ISBN 412-10620-5",
}

@Article{cuyu91,
author =       "K. Culick and S. Yu",
title =        "Cellular Automata, Omega-Omega-Regular Sets, and Sofic
               Systems",
journal =      "Discrete Applied Mathematics",
volume =       "32",
pages =        "85--101",
year =         "1991",
}

@Article{cv,
author =       "Predrag Cvitanovic",
title =        "Invariant measurement of strange sets in terms of
               cycles",
journal =      "Physical Review Letters",
volume =       "24",
pages =        "2729--2732",
year =         "1988",
}

@Article{dasi88,
author =       "Luciano R. da Silva and Hans J. Hermann and Liacir S.
               Lucena",
title =        "Simulations of Mixtures of Two Boolean Cellular
               Automata Rules",
journal =      "Complex Systems",
volume =       "2",
pages =        "29--37",
year =         "1988",
}

@Article{de85,
author =       "A. K. Dewdney",
title =        "Computer Recreations - Building computers in one
               dimension sheds light on irreducibly complicated
               phenomena",
journal =      "Scientific American",
month =        may,
year =         "1985",
pages =        "10--16",
}


@Article{dr,
author =       "M. Dresden and D. Wong",
title =        "Life Games and Statistical Models",
journal =      "Proceedings of the National Academy of Sciences
               (U.S.A.",
volume =       "72",
pages =        "956--960",
year =         "1975",
}

@Article{duro87,
author =       "Michel Dubois-Violette and Alain Rouet",
title =        "A Mathematical Classification of the One-Dimensional
               Deterministic Cellular Automata",
journal =      "Communications in Mathematical Physics",
volume =       "112",
pages =        "627--631",
year =         "1987",
}

@Book{eila,
author =       "Samuel Eilenberg",
title =        "Automata, Languages, and Machines",
publisher =    "Academic Press",
address =      "New York",
year =         "1974",
note =         "(ISBN 0-12-234001-9",
}

@Article{gagrheue,
author =       "J. A. C. Gallas and P. Grassberger and H. J. Herrmann
               and P. Ueberholz",
title =        "Noisy collective behavior in deterministic cellular
               automata",
journal =      "Physica A",
volume =       "180",
pages =        "19--41",
year =         "1992",
}

@Article{ga70,
author =       "Martin Gardner",
title =        "Mathematical Games - The fantastic combinations of
               John Conway's new solitaire game, Life",
journal =      "Scientific American",
month =        oct,
year =         "1970",
pages =        "120--123",
}


@Article{ge90a,
author =       "R. W. Gerling",
title =        "Classification of triangular and honeycomb cellular
               automata",
journal =      "Physica A",
volume =       "162",
pages =        "196--209",
year =         "1990",
}

@Book{go,
author =       "Solomon W. Golomb",
title =        "Shift Register Sequences",
publisher =    "Holden-Day, Inc.",
addresss =     "San Francisco",
year =         "1967",
}

@Article{gos84,
author =       "R. Wm. Gosper",
title =        "Exploiting regularities in large cellular spaces",
journal =      "Physica D",
volume =       "10",
pages =        "75--80",
year =         "1984",
}

@Book{gohe,
author =       "Walter Helbig Gottschalk and Gustav Arnold Hedlund",
title =        "Topological Dynamics",
publisher =    "American Mathematical Society",
address =      "Providence, Rhode Island",
year =         "1955",
}

@Article{gra84,
author =       "P. Grassberger",
title =        "Chaos and Diffusion in Deterministic Cellular
               Automata",
journal =      "Physica D",
volume =       "10",
pages =        "52--58",
year =         "1984",
}

@Article{grjahe,
author =       "G. Grinstein and C. Jayaprakash and Yu He",
title =        "Statistical Mechanics of Probabilistic Cellular
               Autonata",
journal =      "Physical Review Lettrers",
volume =       "65",
pages =        "2527--2530",
year =         "1985",
}

@Article{guhe87,
author =       "Puhua Guan and Yu He",
title =        "Upper Bound on the Number of Cycles in Border-Decisive
               Cellular Automata",
journal =      "Complex Systems",
volume =       "1",
pages =        "181--186",
year =         "1987",
}

@Article{hap,
author =       "Fred Hapgood",
title =        "Let there be Life",
journal =      "Omni",
volume =       "9",
number =       "7",
month =        apr,
year =         "1987",
pages =        "40--46 and 116--117",
}

@Article{hay,
author =       "Brian Hayes",
title =        "Computer Recreations - The cellular automaton offers a
               model of the world and a world unto itself",
journal =      "Scientific American",
month =        mar,
year =         "1984",
pages =        "10--16",
}

@Article{hu87,
author =       "Lyman P. Hurd",
title =        "Formal Language Characterizations of Cellular
               Automaton Limit Sets",
journal =      "Complex Systems",
volume =       "1",
pages =        "69--80",
year =         "1987",
}

@Article{hu88,
author =       "Lyman P. Hurd",
title =        "The Non-Wandering Set of a {CA} Map",
journal =      "Complex Systems",
volume =       "2",
pages =        "549--554",
year =         "1988",
}

@Article{ibji87,
author =       "Oscar H. Ibarra and Tao Jiang",
title =        "On one-way cellular arrays",
journal =      "SIAM Journal on Computing",
volume =       "16",
pages =        "1135--1154",
year =         "1987",
}

@Article{ito88,
author =       "Hiroyuki Ito",
title =        "Intriguing properties of global structure in some
               classes of finite cellular automata",
journal =      "Physica D",
volume =       "31",
pages =        "318--338",
year =         "1988",
}

@Article{je86,
author =       "Erica Jen",
title =        "Global Properties of Cellular Automata",
journal =      "Journal of Statistical Physics",
volume =       "43",
pages =        "219--242",
year =         "1986",
}

@Article{je88a,
author =       "Erica Jen",
title =        "Linear Cellular Automata and Recurring Sequences in
               Finite Fields",
journal =      "Communications in Mathematical Physics",
volume =       "119",
pages =        "13--28",
year =         "1988",
}

@Article{kob,
author =       "Kojiro Kobayashi",
title =        "The Firing Squad Synchronization Problem for
               Two-Dimensional Arrays",
journal =      "Information and Control",
volume =       "34",
pages =        "177--197",
year =         "1977",
}

@Article{koni73,
author =       "Youichi Kobuchi and Hidenosuki Nishio",
title =        "Some regular state sets in the system of
               one-dimensional iterative automata",
journal =      "Information Sciences",
volume =       "5",
pages =        "199--216",
year =         "1973",
}

@Book{ko,
author =       "Zvi Kohavi",
title =        "Switching and Finite Automata Theory",
publisher =    "McGraw-Hill Book Company",
address =      "New York",
year =         "1978",
note =         "ISBN 0-07-035310-7",
}

@Book{kolm,
author =       "A. N. Kolmogorov",
title =        "Foundations of the Theory of Probability",
publisher =    "Chelsea Publishing Company",
address =      "D New York",
year =         "1950",
}

@InCollection{krrh,
author =       "K. B. Krohn and J. L. Rhodes",
title =        "Algebraic Theory of Machines",
booktitle =    "Mathematical Theory of Automata",
publisher =    "Polytechnic Press",
address =      "Brooklyn, New York",
year =         "1963",
pages =        "341--384",
}

@Article{levi,
author =       "Lenore Levine",
title =        "Regular Language Invariance under One-Dimensional
               Cellular Automaton Rules",
journal =      "Complex Systems",
volume =       "6",
pages =        "163--178",
year =         "1992",
}

@Article{li91,
author =       "Wentian Li",
title =        "On the Relationship Between Complexity and Entropy for
               Markov Chains snd Regular Languages",
journal =      "Complex Systems",
volume =       "5",
pages =        "381--399",
year =         "1991",
}

@Article{lo,
author =       "G. G. Lorentz",
journal =      "Bernstein Polynomials",
publisher =    "University of Toronto Press",
address =      "Toronto",
year =         "1953",
}

@Article{mp,
author =       "W. S. McCulloch and W. Pitts",
title =        "A logical calculus of the ideas immanent in nervous
               activity",
journal =      "Bulletin of Mathematical Biophysics",
volume =       "5",
pages =        "115--133",
year =         "1943",
}

@InCollection{mo56,
author =       "Edward F. Moore",
title =        "Gedanken Experiments on Sequential Machines",
editor =       "C. E. Shannon and John McCarthy",
booktitle =    "Automata Studies",
publisher =    "Princeton University Press",
address =      "Princeton, New Jersey",
year =         "1956",
}

@Article{mo62,
author =       "Edward F. Moore",
title =        "Machine models of self reproduction",
journal =      "American Mathematical Society, Proceedings of Symposia
               in Applied Mathematics",
volume =       "14",
pages =        "17--33",
year =         "1962",
}

@InCollection{mo64,
author =       "Edward F. Moore",
title =        "The firing squad synchronization problem",
editor =       "Edward F. Moore",
booktitle =    "Sequential Machines: Selected Papers",
publisher =    "Addison-Wesley",
address =      "Reading, Massachussetts",
year =         "1964",
pages =        "213--214",
}

@Article{mofr,
author =       "F. R. Moore and G. G. Langdon",
title =        "A Generalized Firing Squad Problem",
journal =      "Information and Control",
volume =       "12",
pages =        "212--220",
year =         "1968",
}

@Article{mor,
author =       "Scott Morris",
title =        "Games - The game of Life",
journal =      "Omni",
volume =       "7",
number =       "1",
month =        oct,
year =         "1984",
pages =        "188--189",
}

@Article{moz,
author =       "Shahar Mozes",
title =        "Tilings, Substitution Systems and Dynamical Systems
               Generated by them",
journal =      "Journal d'analyse math\'ematique",
volume =       "53",
pages =        "139--186",
year =         "1988",
}

@Article{my,
author =       "Dale Myers",
title =        "Nonrecursive tilings of the plane. {II}",
journal =      "The Journal of Symbolic Logic",
volume =       "39",
pages =        "286--294",
year =         "1974",
}

@Article{na79,
author =       "Masakazu Nasu",
title =        "Indecomposable Local Maps of Tesselation Automata",
journal =      "Mathematical Systems Theory",
volume =       "13",
pages =        "81--93",
year =         "1979",
}

@Article{na80,
author =       "Masakazu Nasu",
title =        "An Interconnection of Local Maps Inducing Onto Global
               Maps",
journal =      "Discrete Applied Mathematics",
volume =       "2",
pages =        "125--150",
year =         "1980",
}

@Article{ni,
author =       "Mark D. Niemiec",
title =        "Life Algorithms",
journal =      "Byte",
volume =       "4",
number =       "1",
year =         "1979",
pages =        "90--97",
}

@Article{no,
author =       "Mats G. Nordahl",
title =        "Formal Languages and Finite Cellular Automata",
journal =      "Complex Systems",
volume =       "3",
pages =        "63--78",
year =         "1989",
}

@Article{pa,
author =       "Norman H. Packard and Stephen Wolfram",
title =        "Two-Dimensional Cellular Automata",
journal =      "Journal of Statistical Physics",
volume =       "38",
pages =        "901--946",
year =         "1985",
}

@Article{per85,
author =       "Asher Peres",
title =        "Reversible logic and quantum computers",
journal =      "Physical Review A",
volume =       "32",
pages =        "3266--3276",
year =         "1985",
}

@Article{perash63,
author =       "M. Perles and M. O. Rabin and and E. Shamir",
title =        "The Theory of Definite Automata",
journal =      "IEEE Transactions on Electronic Computers",
volume =       "EC-12",
pages =        "233--243",
year =         "1963",
}

@Article{pe,
author =       "Kenneth E. Perry",
title =        "Abstract mathematical art",
journal =      "Byte",
volumer =      "11",
number =       "13",
month =        "dec",
year =         "1986",
pages =        "181--192",
}

@Article{pitsblthca89,
author =       "N. Pitsianis and Ph. Tsalides and G. L. Bleris and A.
               Thanailakis and H. C. Card",
title =        "Deterministic One-Dimensional Cellular Automata",
journal =      "Journal of Statistical Physics",
volume =       "56",
pages =        "99--112",
year =         "1989",
}

@Book{pr,
author =       "Kendall Preston Jr. and Michael J. B. Duff",
title =        "Modern Cellular Automata",
publisher =    "Plenum Press",
address =      "New York",
year =         "1984",
note =         "ISBN 0-306-41737-5",
}

@Article{ra,
author =       "Anthony Ralston",
title =        "De~Bruijn Sequences---{A} Model Example of the
               Interaction of Discrete Mathematics and Computer
               Science",
journal =      "Mathematics Magazine",
volume =       "55",
pages =        "131--143",
year =         "1982",
}

@Article{rearchpe93,
author =       "James A. Reggia and Steven L. Armentrout and Hui-Hsien
               Chou and Yun Peng",
title =        "Simple Systems That Exhibit Self-Directed
               Replication",
journal =      "Science",
volume =       "259",
pages =        "1282--1287",
year =         "1993",
}


@Book{sh,
author =       "Claude E. Shannon and John McCarthy",
journal =      "Automata Studies",
series =       "Annals of Mathematics Studies \#34",
publisher =    "Princeton University Press",
address =      "Princeton",
year =         "1956",
note =         "ISBN 0-691-07916-1",
}

@Article{sk75,
author =       "Sven Skyum",
title =        "Confusion in the Garden of Eden",
journal =      "Proceedings of the American Mathematical Society",
volume =       "50",
pages =        "332--336",
year =         "1975",
}

@Article{ta87,
author =       "Shinji Takesue",
title =        "Reversible Cellular Automata and Statistical
               Mechanics",
journal =      "Physical Review Letters",
volume =       "59",
pages =        "2499--2502",
year =         "1987",
}

@Book{wa,
author =       "Robert T. Wainwright",
journal =      "Lifeline",
publisher =    "self",
note =         "a quarterly newsletter with 11 issues published
               between March 1971 and September 1973",
year =         "1973",
}

@Article{wak66,
author =       "Abraham. Waksman",
title =        "An optimum solution to the firing squad
               synchronization problem",
journal =      "Information and Control",
volume =       "9",
pages =        "66--78",
year =         "1966",
}

@Article{wan,
author =       "Hao Wang",
title =        "Notes on a class of tiling problems",
journal =      "Fundamenta Mathemastecae",
volume =       "82",
year =         "1975",
}

@Book{wie,
author =       "Norbert Wiener",
title =        "Cybernetics",
publisher =    "John Wiley and Company",
address =      "New York",
year =         "1948",
}

@Article{wi,
author =       "W. John Wilbur and David J. Lipman and Shihab A.
               Shamma",
title =        "On the prediction of local patterns in cellular
               automata",
journal =      "Physica D",
volume =       "19",
pages =        "397--410",
year =         "1986",
}

@Article{wi93,
author =       "Kelly P. Williams",
title =        "Simplifications of a Self-Replication Model",
journal =      "Science",
volume =       "261",
pages =        "925--925",
year =         "1993",
}

@Article{wils,
author =       "Greg Wilson",
title =        "The life and times of cellular automata",
journal =      "New Scientist",
pages =        "44--47",
month =        oct,
year =         "1988",
}

@Article{will84,
author =       "Stephen J. Willson",
title =        "Growth rates and fractional dimensions in cellular
               automata",
journal =      "Physica D",
volume =       "10",
pages =        "69--74",
year =         "1984",
}

@Article{ya,
author =       "Takeo Yaku",
title =        "The constructibility of a configuration in a cellular
               automaton",
journal =      "Journal of Computer and Systems Sciences",
volume =       "7",
pages =        "481--496",
year =         "1973",
}

@InProceedings{deGaris:1992:dcGPssg,
author =       "Hugo {de Garis} and Hitoshi Iba and Tatsumi Furuya",
title =        "Differentiable Chromosomes: The Genetic Programming of
               switchable Shape-Genes",
booktitle =    "Parallel Problem Solving from Nature 2",
month =        "28-30 " ,
year =         "1992",
editor =       "R Manner and B Manderick",
pages =        "489--498",
address =      "Brussels, Belgium",
publisher =    "Elsevier Science",
keywords =     "genetic algorithms, genetic programming",
size =         "10 pages",
notes =        "Wants to build machines with billions of components,
               proposes these grow themselves in an embryonic fashion.
               Does some experiments with two stage, hence
               differentiable, chromosomes which control the states of
               a cellular automata. Stages are switched on by psuedo
               chemical gradient. Can grow convex shapes but pretty
               poor at using GA to evolve concave shapes. PPSN2",
}

@InProceedings{degaris:1993:erGPsrca,
author =       "Hugo {de Garis}",
title =        "Evolving a Replicator The Genetic Programming of Self
               Reproduction in Cellular Automata",
booktitle =    "ECAL-93 Self organisation and life: from simple rules
               to global complexity",
year =         "1993",
pages =        "274--284",
address =      "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",
month =        "may",
organisation = "Centre for Non-Linear Phenomena and Complex Systems",
email =        "degaris@hip.att.co.jp",
keywords =     "genetic algorithms, genetic programming,
               nonotechnology, nanots, artificial life,
               Qantum-electronic computers, Darwin machines",
size =         "11 pages",
abstract =     "Presents results from the evolution of cellular
               automata replicators using GP (ie using GAs to
               build/evolve systems. 1: How difficult is the evolution
               of CA replicators (intersity to Artificial Life), 2:
               Evolving CAs may provide tools for quantum-electronic
               computers (eg quantum dot arrays)",
notes =        "There seems to be some doubt as to wether ECAL-93 was
               published. This copy from attendee. GA chromosome is
               fixed (1024 * 4 CA state values) encoding the CA state
               transition rules. {"}Evolving CA replicators is much
               harder than initially thought{"} Now working on CA
               networks cf Von Neuman, Codd, Burks.",
}

@InProceedings{deGaris:1994:CAM-BRAIN,
author =       "Hugo {de Garis}",
title =        "{CAM}-{BRAIN} The Genetic Programming of an Artificial
               Brain Which Grows/Evolves at Electronic Speeds in a
               Cellular Automata Machine",
booktitle =    "Proceedings of the 1994 IEEE World Congress on
               Computational Intelligence",
year =         "1994",
volume =       "1",
pages =        "337--339b",
address =      "Orlando, Florida, USA",
month =        "jun",
publisher =    "IEEE Press",
keywords =     "genetic algorithms, cellular automata, neural
               networks",
size =         "6 pages",
notes =        "It appears growth of cellular automata are controlled
               by linear fixed length chromosome, ie does not use Koza
               style tree. The CA grow in channels which convey
               signals that are isolated from each other except at
               junctions (synapses). Artificial brain by 2000AD.",
}

@InCollection{henry:1994:ca,
author =       "Kelvin C. Henry",
title =        "Exploring Cellular Automata Using a Two-Dimensional
               Genetic Algorithm",
booktitle =    "Genetic Algorithms at Stanford 1994",
year =         "1994",
editor =       "John R. Koza",
pages =        "57--66",
address =      "Stanford, California, 94305-3079 USA",
month =        dec,
organisation = "Stanford University",
publisher =    "Stanford Bookstore",
keywords =     "genetic algorithms, life, GENESIS",
ISBN =         "0-18-187263-3",
notes =        "GA generates rules for Cellular Automata aiming to
               select those that support proporgating structures. Life
               used as comparison. This volume contains 20 papers
               written and submitted by students describing their term
               projects for the course {"}Genetic Algorithms and
               Genetic Programming{"} (Computer Science 426) at
               Stanford University offered during the fall quarter
               1994",
}

@InCollection{kato:1994:daoc,
author =       "Saul Kato",
title =        "A Discrete Artificial Organic Chemistry and Search for
               Autocatalysis",
booktitle =    "Artificial Life at Stanford 1994",
year =         "1994",
editor =       "John R. Koza",
pages =        "54--63",
address =      "Stanford, California, 94305-3079 USA",
month =        jun,
organisation = "Stanford University",
publisher =    "Stanford Bookstore",
keywords =     "genetic algorithms",
ISBN =         "0-18-182105-2",
notes =        "Three diemnsional finite state cellular automata This
               volume contains 22 papers written and submitted by
               students describing their term projects for the course
               in artificial life (Computer Science 425) at Stanford
               University offered during the spring quarter quarter
               1994",
}

@InProceedings{koza:1993:LsCA,
author =       "John R. Koza",
title =        "Discovery of rewrite rules in Lindenmayer systems and
               state transition rules in cellular automata via genetic
               programming",
booktitle =    "Symposium on Pattern Formation (SPF-93), Claremont,
               California, USA",
year =         "1993",
keywords =     "genetic algorithms, genetic programming",
abstract =     "It is difficult to write programs for both Lindenmayer
               systems and cellular automata. This paper demonstrates
               the possibility of discovering the rewrite rule for
               Lindenmayer systems and the state transition rules for
               cellular automata by means of genetic programming.
               Genetic programming is an extension of the genetic
               algorithm in which computer programs are genetically
               bred to solve problems. We demonstrate the use of
               genetic programming to discover the rewrite rules for a
               Lindenmayer system for the quadratic Koch island using
               a pattern matching measure as the driving force for the
               evolutionary process. We also demonstrate the use of
               genetic programming to discover the state transition
               rules for a one-dimensional and two-dimensional
               cellular automata using entropy as the driving force
               for the evolutionary process.",
notes =        "Presented at",
}

@InCollection{stefanini:1994:gcbaCA,
author =       "Tim Stefanini",
title =        "The Genetic Coding of Behavioral Attributes in
               Cellular Automata",
booktitle =    "Artificial Life at Stanford 1994",
year =         "1994",
editor =       "John R. Koza",
pages =        "172--180",
address =      "Stanford, California, 94305-3079 USA",
month =        jun,
organisation = "Stanford University",
publisher =    "Stanford Bookstore",
keywords =     "genetic algorithms",
ISBN =         "0-18-182105-2",
notes =        "This volume contains 22 papers written and submitted
               by students describing their term projects for the
               course in artificial life (Computer Science 425) at
               Stanford University offered during the spring quarter
               quarter 1994",
}

@InProceedings{wada:1994:essf,
author =       "{Ken-nosuke} Wada and Yoshiko Wada and Hirofumi Doi
               and {Shin-ichi} Tanaka and Mitsuri Furusawa",
title =        "Evolutionary Systems: Structures and Functions",
booktitle =    "Proceedings of IEEE International Conference on
               Evolutionary Computation (ICEC-94), World Congress on
               Computational Intelligence",
publisher =    "IEEE Computer Society Press, New York",
year =         "1994",
pages =        "796--801",
address =      "Orlando, Florida, USA",
month =        "jun",
keywords =     "genetic algorithms, cellular automata",
notes =        "Not really a GP but a wide ranging article, includes
               evolution of cellular automata. On a 0-1 knapsack
               problem GA does better than Simulated annealing and
               Hopfield neural net but branch &amp; bound does better
               than it. models gene duplication, different mutation
               rates on the two strands of DNA (observed in E-coli).
               ERATO. Argues for mutations building up where they make
               no difference until environment changes, when some may
               be beneficial.",
}

@Article{cnlp:miller,
title =        "Representing and computing regular languages on
               massively parallel networks",
author =       "M. I. Miller and B. Roysam and K. R. Smith and J. A.
               O'Sullivan",
journal =      "IEEE Transactions on Neural Networks",
year =         "1991",
volume =       "2",
number =       "1",
pages =        "56--72",
address =      "Dept of Electr Eng, Washington Univ, St Louis,
               Missouri",
}

@InProceedings{cnlp:shnelle,
title =        "{CONCURRENT} {PARSING} {IN} Programmable {LOGIC}
               {ARRAY} ({PLA}-) {NETS} - {PROBLEMS} {AND}
               {PROPOSALS}",
author =       "H. Schnelle",
year =         "1984",
pages =        "150--153",
publisher =    "Assoc for Computational Linguistics, Menlo Park, CA,
               USA",
address =      "Ruhr-Univ Bochum, Bochum, West Germany",
booktitle =    "10th International Conference on Computational
               Linguistics, 22nd Annual Meeting of the Association for
               Computational Linguistics, Proceedings of Coling 84.
               Palo Alto, California",
abstract =     "The author provides a conceptual and practical
               introduction into theprinciples of wiring or
               constructing special machines for language processing
               tasks instead of programming a universal machine.
               Construction would, in principle, provide higher
               descriptive adequacy in computationally based
               linguistics. (Edited author abstract) 2 refs.",
keywords =     "AUTOMATA THEORY - Computational Linguistics SYSTEMS
               SCIENCE AND CYBERNETICS - Neural Nets SIGNAL PROCESSING
               LOGIC CIRCUITS PROCESS-ORIENTED LINGUISTICS VLSI DESIGN
               METHODS CELLULAR AUTOMATA OPERATIONAL PRIMITIVES TEST
               PREDICTION Programmable LOGIC ARRAY (PLA)",
}

@InProceedings{Baranoff92a,
title =        "Cellular Automata on a personal computer",
author =       "Sergei N. Baranoff",
pages =        "79--80",
booktitle =    "euroForth '92 Conference Proceedings",
month =        Oct,
year =         "1992",
organization = "Forth Interest Group",
address =      "MPE Ltd., 133 Hill Lane, Southampton. SO1 5AF UK",
abstract =     "Beta-CAM is an implementation of cellular automata
               machines written with Beta-Forth to model the Cellular
               Automata Mechine CAM-6 developed at MIT. It may serve
               for primary acquaintance with this interesting non von
               Neumann approach to computing at a much lower price
               than that for a CAM-6 board.",
}

@Article{Barnett:acm:sigplan:1990,
author =       "Michael P. Barnett",
title =        "Primitive String Transformations as Reductions to
               Normal Form",
journal =      "SIGPLAN Notices",
volume =       "25",
number =       "5",
pages =        "29--33",
month =        may,
year =         "1990",
checked =      "19940516",
refs =         "14",
keywords =     "cellular automata, string transformation",
abstract =     "The action of a string transformation language, which
               contains a very small number of primitives and was
               suggested by a sub-cellular cognitive model, is
               presented as a reduction to normal form. The inductive
               proof of algorithms that are expressed by this language
               is illustrated by a simple example.",
}

@Article{Barnett:Rui:acm:sigplan:1990,
author =       "Michael P. Barnett and Xu Rui",
title =        "Infix to Previx Conversion as a {PST} Reduction",
journal =      "SIGPLAN Notices",
volume =       "25",
number =       "5",
pages =        "34--38",
month =        may,
year =         "1990",
checked =      "19940516",
refs =         "4",
keywords =     "cellular automata, string transformation",
abstract =     "An algorithm to convert infix expressions to prefix
               form is expressed in the PST notation of the preceding
               paper~\cite{Barnett:acm:sigplan:1990}. It does not make
               explicit use of stacks",
}

@Article{Culik84,
author =       "C. Choffrut and K. Culik II",
title =        "On Real-Time Cellular Automata and Trellis Automata",
year =         "1984",
journal =      "Acta Informatica",
volume =       "21",
institution =  "U Paris/U Waterloo",
pages =        "393--407",
keywords =     "LANGUAGE, MATHEMATICS",
}

@Book{Margolus86,
author =       "T. Toffoli and N. Margolus",
title =        "Cellular Automata Machines --- a New Environment for
               Modeling",
year =         "1986",
publisher =    "MIT Press",
address =      "Cambridge, MA",
}

@Article{Duchting:1990:TGS,
author =       "Werner Duchting",
title =        "Tumor growth simulation",
pages =        "505--508",
journal =      "Computers and Graphics",
volume =       "14",
number =       "3/4",
year =         "1990",
keywords =     "control theory, cellular automata, biological
               systems",
}

@InProceedings{Makkuni:1986:PDM,
author =       "Ranjit Makkuni",
title =        "A pixelated design medium",
pages =        "180--202",
booktitle =    "Advanced Computer Graphics (Proceedings of Computer
               Graphics Tokyo '86)",
year =         "1986",
editor =       "Tsiyasu L. Kunii",
publisher =    "Springer-Verlag",
keywords =     "design medium, motifs of composition, formal
               languages, cellular automata",
}

@Article{Makkuni:1986:PSC,
author =       "Ranjit Makkuni",
title =        "Pixelated structures as a compositional medium",
journal =      "The Visual Computer",
pages =        "243--254",
volume =       "2",
number =       "4",
month =        aug,
year =         "1986",
keywords =     "design medium, motifs of composition, formal
               languages, cellular automata",
}

@Article{Mason:1992:ACA,
author =       "William K. Mason",
title =        "Art from cellular automata and symmetrized
               dot-patterns",
journal =      "Computers and Graphics",
volume =       "16",
number =       "4",
year =         "1992",
pages =        "439--442",
}

@InCollection{Kochevar91b,
author =       "Peter Kochevar",
title =        "Global Illumination in Voxel Environments: An
               Excursion in Massively Parallel Computation",
booktitle =    "ACM SIGGRAPH '91 Course Notes - Frontiers in
               Rendering",
month =        jul,
year =         "1991",
note =         "3D cellular automata",
}

@Book{Gaylord:1996:MNC,
author =       "Richard J. Gaylord and Kazume Nishidate",
title =        "Modeling nature with cellular automata using
               {Mathematica}",
publisher =    "Spring{\-}er-Ver{\-}lag",
address =      "Berlin, Germany~/ Heidelberg, Germany~/ London, UK~/
               etc.",
pages =        "????",
year =         "1996",
ISBN =         "0-387-94620-9",
LCCN =         "QA267.5.C45G39 1996",
keywords =     "Cellular automata; Mathematical models; Mathematica
               (Computer program language)",
}

@TechReport{Margolus88,
author =       "N. H. Margolus",
title =        "Physics and Computation",
institution =  "MIT Laboratory for Computer Science",
number =       "MIT/LCS/TR-415",
pages =        "188",
month =        mar,
year =         "1988",
keywords =     "physics, computation, computing information, modeling,
               cellular automata, reversibility, quantum mechanics,
               time, PhD thesis, TR415, TR 415",
}


@InProceedings{cm88,
author =       "R.~Cori and Y.~M{\'e}tivier",
title =        "Approximation of a trace, asynchronous automata and
               the ordering of events in a distributed system",
booktitle =    "Proceedings of the 15th International Colloquium on
               Automata, Languages and Programming (ICALP'88)",
series =       "LNCS",
number =       "317",
publisher =    "Springer",
year =         "1988",
pages =        "147--161",
annote =       "The authors introduce the notion of second
               approximation of a trace, together with asynchronous
               mappings. These concepts are used in a simplified proof
               of Zielonka's theorem for deterministic asynchronous
               cellular automata.",
}

@InProceedings{mus94,
author =       "A.~Muscholl",
title =        "On the complementation of {B\"u}chi asynchronous
               cellular automata",
booktitle =    "Proceedings of the 21st International Colloquium on
               Automata, Languages and Programming (ICALP'94),
               Jerusalem (Israel) 1994",
year =         "1994",
series =       "Lecture Notes in Computer Science",
publisher =    "Springer",
annote =       "A complementation construction for asynchronous
               cellular B{\"u}chi automata based on Klarlund's
               progress measure technique is presented. As a
               preliminary result, a determinization procedure for
               asynchronous cellular automata is provided (see also
               \cite{kms94}). Both constructions yield a (global)
               state number blow-up of $2^{O(n^{|\Sigma|})}$.",
}

@InProceedings{EDAC_ETC_EUROASIC94:,
author =       "Y.-L. Li and C.-W. Wu",
title =        "Logic and Fault Simulation by Cellular Automata",
booktitle =    "Proceedings of the European Conference on Design
               Automation, the European Test Conference, and the
               European Event in {ASIC} Design",
editor =       "J.-P. Tual",
year =         "1994",
month =        "feb",
publisher =    "IEEE Computer Society Press",
conflocation = "Paris, France",
pages =        "552--556",
}

@InProceedings{ALIFE87:TamHar,
author =       "P. Tamayo and H. Hartman",
title =        "Cellular Automata, Reaction-Diffusion Systems, and the
               Origin of Life",
booktitle =    "Proceedings of the Interdisciplinary Workshop on the
               Synthesis and Simulation of Living Systems ({ALIFE}
               '87)",
editor =       "C. G. Langton",
year =         "1987",
month =        sep,
publisher =    "Santa Fe Institute Studies in the Sciences of
               Complexity 6. Addison-Wesley",
conflocation = "Los Alamos, NM, USA",
pages =        "105--124",
}

@InProceedings{LNCS520,
author =       "A. Cerny",
title =        "Generating words by cellular automata",
booktitle =    "Proceedings of Mathematical Foundations of Computer
               Science. ({MFCS} '91)",
editor =       "A. Tarlecki",
year =         "1991",
month =        sep,
publisher =    "LNCS 520. Springer",
conflocation = "Kazimierz Dolny, Poland",
pages =        "113--120",
}

@InProceedings{LNCS380:Sut,
author =       "K. Sutner",
title =        "The computational complexity of cellular automata",
booktitle =    "Proceedings of the International Conference on
               Fundamentals of Computation Theory",
editor =       "J. Csirik and J. Demetrovics and F. G{\'e}cseg",
year =         "1989",
month =        aug,
publisher =    "LNCS 380. Springer",
conflocation = "Szeged, Hungary",
pages =        "451--459",
}

@InProceedings{LNAI565:Ger,
author =       "D. Gernert",
title =        "Cellular Automata and the Concept of Space",
booktitle =    "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)",
editor =       "J. Becker and I. Eisele and F. M{\"u}ndemann",
year =         "1989",
month =        jul,
publisher =    "LNAI 565. Springer Verlag",
conflocation = "Wildbad Kreuth, FRG",
pages =        "94--102",
}

@InProceedings{LNCS623:GasPet,
author =       "P. Gastin and A. Petit",
title =        "Asynchronous Cellular Automata for Infinite Traces",
booktitle =    "Proceedings on Automata, Languages and Programming
               ({ICALP} '92)",
editor =       "W. Kuich",
year =         "1992",
month =        jul,
publisher =    "LNCS 623. Springer",
conflocation = "Wien, AUT",
pages =        "583--594",
}

@InProceedings{PPSC91:ZygMar,
author =       "K. Zygourakis and P. Markenscoff",
title =        "Cellular Automata Modeling Isotropic Growth of
               Clusters of Arbitrary Morphology and their Application
               to the Study of Heterogeneous Reacting Systems",
booktitle =    "Proceedings of the 5th {SIAM} Conference on Parallel
               Processing for Scientific Computing",
editor =       "J. Dongarra and K. Kennedy and P. Messina and D. C.
               Sorensen and R. G. Voigt",
year =         "1991",
month =        mar,
publisher =    "SIAM",
conflocation = "Houston, TX",
pages =        "382--387",
}

@InProceedings{LNCS253:CaiMar,
author =       "E. R. Caianiello and M. Marinaro",
title =        "Neural Nets and Cellular Automata",
booktitle =    "Proceedings of a Workshop on Parallel Processing :
               Logic, Organization and Technology ({WOPPLOT} 86)",
editor =       "I. E. J. D. Becker",
year =         "1986",
month =        jul,
publisher =    "LNCS 253. Springer",
conflocation = "Neubiberg, FRG",
pages =        "198--205",
}

@InProceedings{EDAC92:HlaKop,
author =       "A. Hlawiczka and M. Kopec",
title =        "Concatenable Cellular Automata Register Design for
               Built-In Self-Test",
booktitle =    "Proceedings of the European Conference on Design
               Automation",
editor =       "IEEE",
year =         "1992",
month =        mar,
publisher =    "IEEE Computer Society Press",
conflocation = "Brussels, Belgium",
pages =        "164--168",
}

@InProceedings{ALIFE94:BerDet,
author =       "H. Bersini and V. Detours",
title =        "Asynchrony Induces Stability in Cellular Automata
               Based Models",
booktitle =    "Proceedings of the 4th International Workshop on the
               Synthesis and Simulation of Living Systems \(Artificial
               Life {IV}\)",
editor =       "Brooks and R. A and Maes and Pattie",
year =         "1994",
month =        jul,
publisher =    "MIT Press",
conflocation = "Cambridge, MA, USA",
pages =        "382--387",
}

@InProceedings{ALIFE94:Sip,
author =       "M. Sipper",
title =        "Non-Uniform Cellular Automata: Evolution in Rule Space
               and Formation of Complex Structures",
booktitle =    "Proceedings of the 4th International Workshop on the
               Synthesis and Simulation of Living Systems \(Artificial
               Life {IV}\)",
editor =       "Brooks and R. A and Maes and Pattie",
year =         "1994",
month =        jul,
publisher =    "MIT Press",
conflocation = "Cambridge, MA, USA",
pages =        "394--399",
}

@InProceedings{PPSC95:LitSib,
author =       "S. N. Coppersmith. P. B. Littlewood and P. Sibani",
title =        "Cellular Automata and Complex Dynamics of Driven
               Elastic Media",
booktitle =    "Proceedings of the 27th Conference on Parallel
               Processing for Scientific Computing",
editor =       "Bailey and D. H and Bj{\}rstad and P. E and Gilbert
               and J. E and Mascagni and Michael V. and Schreiber and
               R. S and Simon and H. D and Torczon and V. J and Watson
               and L. T",
year =         "1995",
publisher =    "SIAM Press",
conflocation = "San Francisco, CA, USA, fwb",
pages =        "187--192",
}

@InProceedings{PPSC95:Mou,
author =       "Z. G. Mou",
title =        "{CAL}: {A} Cellular Automata Language",
booktitle =    "Proceedings of the 27th Conference on Parallel
               Processing for Scientific Computing",
editor =       "Bailey and D. H and Bj{\}rstad and P. E and Gilbert
               and J. E and Mascagni and Michael V. and Schreiber and
               R. S and Simon and H. D and Torczon and V. J and Watson
               and L. T",
year =         "1995",
publisher =    "SIAM Press",
conflocation = "San Francisco, CA, USA, fwb",
pages =        "722--727",
}

@InProceedings{LNCS711:Dur,
author =       "B. Durand",
title =        "Global properties of 2{D} cellular automata: Some
               complexity results",
booktitle =    "Proceedings of Mathematical Foundations of Computer
               Science ({MFCS} '93)",
editor =       "A. M. Borzyszkowski and S. Sokolowski",
year =         "1993",
month =        sep,
publisher =    "LNCS 711. Springer",
conflocation = "Gdansk, POL",
pages =        "433--441",
}

@InProceedings{ISMVL90:CatSer,
author =       "K. Cattell and M. Serra",
title =        "The Analysis of One Dimensional Multiple-Valued Linear
               Cellular Automata",
booktitle =    "Proceedings of the 20th International Symposium on
               Multiple-Valued Logic",
editor =       "G. Epstein",
year =         "1990",
month =        may,
publisher =    "IEEE Computer Society Press",
conflocation = "Charlotte, NC",
pages =        "402--409",
}

@InProceedings{LNCS560:MahKri,
author =       "M. Mahajan and K. Krithivasan",
title =        "Relativised Cellular Automata and Complexity Classes",
booktitle =    "Proceedings of Foundations of Software Technology and
               Theoretical Computer Science",
editor =       "S. Biswas and K. V. Nori",
year =         "1991",
month =        dec,
publisher =    "LNCS 560. Springer",
conflocation = "New Delhi, IND",
pages =        "172--185",
}

@InProceedings{LNCS342:,
author =       "W. H{\"a}ndler",
title =        "Multiprocessor arrays: Topology, efficiency and
               faulttolerance",
booktitle =    "Proceedings of the 4th International Workshop on
               Parallel Processing by Cellular Automata and Arrays",
editor =       "G. Wolf and T. Legendi and U. Schendel",
year =         "1988",
month =        oct,
publisher =    "LNCS 342. Springer",
conflocation = "Berlin, GDR",
pages =        "15--32",
}

@InProceedings{LNCS342:AlaKraKry,
author =       "V. Aladyev and A. Krasnoproshina and V.
               Kryschanovskii",
title =        "Unsolved theoretical problems in homogeneous
               structures",
booktitle =    "Proceedings of the 4th International Workshop on
               Parallel Processing by Cellular Automata and Arrays",
editor =       "G. Wolf and T. Legendi and U. Schendel",
year =         "1988",
month =        oct,
publisher =    "LNCS 342. Springer",
conflocation = "Berlin, GDR",
pages =        "33--50",
}

@InProceedings{LNCS342:Alb,
author =       "A. Albrecht",
title =        "On simultaneous realizations of Boolean functions,
               with applications",
booktitle =    "Proc. 4th Intl. Workshop on Parallel Proc. by CA and
               Arrays",
editor =       "G. Wolf and T. Legendi and U. Schendel",
year =         "1988",
month =        oct,
publisher =    "LNCS 342. Springer",
conflocation = "Berlin, GDR",
pages =        "51--56",
}

@InProceedings{LNCS342:BanPis,
author =       "O. L. Bandman and S. V. Piskunov",
title =        "Parallel microprogramming as a tool for
               multi-microprocessor systems",
booktitle =    "Proceedings of the 4th International Workshop on
               Parallel Processing by Cellular Automata and Arrays",
editor =       "G. Wolf and T. Legendi and U. Schendel",
year =         "1988",
month =        oct,
publisher =    "LNCS 342. Springer",
conflocation = "Berlin, GDR",
pages =        "57--72",
}

@InProceedings{LNCS342:DehSac,
author =       "P. Dehne and J.-R. Sack",
title =        "A survey of parallel computational geometry
               algorithms",
booktitle =    "Proceedings of the 4th International Workshop on
               Parallel Processing by Cellular Automata and Arrays",
editor =       "G. Wolf and T. Legendi and U. Schendel",
year =         "1988",
month =        oct,
publisher =    "LNCS 342. Springer",
conflocation = "Berlin, GDR",
pages =        "73--88",
}

@InProceedings{LNCS342:KavReb,
author =       "M. G{\"o}ssel and V. V. Kaversnev and B. Rebel",
title =        "Parallel memories for straight line and rectangle
               access",
booktitle =    "Proceedings of the 4th International Workshop on
               Parallel Processing by Cellular Automata and Arrays",
editor =       "G. Wolf and T. Legendi and U. Schendel",
year =         "1988",
month =        oct,
publisher =    "LNCS 342. Springer",
conflocation = "Berlin, GDR",
pages =        "89--0",
}

@InProceedings{LNCS342:JesMilYan,
author =       "C. Jesshope and P. Miller and J. Yantchev",
title =        "Programming with active data ll",
booktitle =    "Proceedings of the 4th International Workshop on
               Parallel Processing by Cellular Automata and Arrays",
editor =       "G. Wolf and T. Legendi and U. Schendel",
year =         "1988",
month =        oct,
publisher =    "LNCS 342. Springer",
conflocation = "Berlin, GDR",
pages =        "1--130",
}

@InProceedings{LNCS342:Kot,
author =       "V. E. Kotov",
title =        "Modular highly-parallel computation and
               architectures",
booktitle =    "Proceedings of the 4th International Workshop on
               Parallel Processing by Cellular Automata and Arrays",
editor =       "G. Wolf and T. Legendi and U. Schendel",
year =         "1988",
month =        oct,
publisher =    "LNCS 342. Springer",
conflocation = "Berlin, GDR",
pages =        "147--156",
}

@InProceedings{LNCS342:Sch,
author =       "U. Schendel",
title =        "Parallel computation and supercomputers and
               applications",
booktitle =    "Proceedings of the 4th International Workshop on
               Parallel Processing by Cellular Automata and Arrays",
editor =       "G. Wolf and T. Legendi and U. Schendel",
year =         "1988",
month =        oct,
publisher =    "LNCS 342. Springer",
conflocation = "Berlin, GDR",
pages =        "157--176",
}

@InProceedings{LNCS342:Spi,
author =       "P. S. Spirakis",
title =        "Past parallel algorithms and the complexity of
               parallelism",
booktitle =    "Proceedings of the 4th International Workshop on
               Parallel Processing by Cellular Automata and Arrays",
editor =       "G. Wolf and T. Legendi and U. Schendel",
year =         "1988",
month =        oct,
publisher =    "LNCS 342. Springer",
conflocation = "Berlin, GDR",
pages =        "177--190",
}

@InProceedings{LNCS342:Uhr,
author =       "L. Uhr",
title =        "Process-structured architectures to transform
               information flowing through",
booktitle =    "Proceedings of the 4th International Workshop on
               Parallel Processing by Cellular Automata and Arrays",
editor =       "G. Wolf and T. Legendi and U. Schendel",
year =         "1988",
month =        oct,
publisher =    "LNCS 342. Springer",
conflocation = "Berlin, GDR",
pages =        "191--204",
}

@InProceedings{LNCS342:Vol,
author =       "R. Vollmar",
title =        "Basic research for cellular processing",
booktitle =    "Proceedings of the 4th International Workshop on
               Parallel Processing by Cellular Automata and Arrays",
editor =       "G. Wolf and T. Legendi and U. Schendel",
year =         "1988",
month =        oct,
publisher =    "LNCS 342. Springer",
conflocation = "Berlin, GDR",
pages =        "205--222",
}

@InProceedings{LNCS342:Wil,
author =       "W. Wilhelmi",
title =        "Parallel algorithms in image processing",
booktitle =    "Proceedings of the 4th International Workshop on
               Parallel Processing by Cellular Automata and Arrays",
editor =       "G. Wolf and T. Legendi and U. Schendel",
year =         "1988",
month =        oct,
publisher =    "LNCS 342. Springer",
conflocation = "Berlin, GDR",
pages =        "223--240",
}

@InProceedings{LNCS342:Bei,
author =       "V. Beiu",
title =        "{VLSI} arrays implementing parallel line-drawing
               algorithms",
booktitle =    "Proceedings of the 4th International Workshop on
               Parallel Processing by Cellular Automata and Arrays",
editor =       "G. Wolf and T. Legendi and U. Schendel",
year =         "1988",
month =        oct,
publisher =    "LNCS 342. Springer",
conflocation = "Berlin, GDR",
pages =        "241--247",
}

@InProceedings{LNCS342:Cre,
author =       "B. Creutzburg",
title =        "Parallel conflict-free optimal access to complete
               extended q-ary trees",
booktitle =    "Proceedings of the 4th International Workshop on
               Parallel Processing by Cellular Automata and Arrays",
editor =       "G. Wolf and T. Legendi and U. Schendel",
year =         "1988",
month =        oct,
publisher =    "LNCS 342. Springer",
conflocation = "Berlin, GDR",
pages =        "248--255",
}

@InProceedings{LNCS342:EvaMeg,
author =       "D. J. Evans and G. M. Megson",
title =        "Systolic preconditioning algorithms for the Jacobi
               iterative solution of sparse linear systems",
booktitle =    "Proceedings of the 4th International Workshop on
               Parallel Processing by Cellular Automata and Arrays",
editor =       "G. Wolf and T. Legendi and U. Schendel",
year =         "1988",
month =        oct,
publisher =    "LNCS 342. Springer",
conflocation = "Berlin, GDR",
pages =        "256--265",
}

@InProceedings{LNCS342:PriVol,
author =       "G. Pritsch and J. Volkert",
title =        "Multiprocessor systems for large numerical
               applications",
booktitle =    "Proceedings of the 4th International Workshop on
               Parallel Processing by Cellular Automata and Arrays",
editor =       "G. Wolf and T. Legendi and U. Schendel",
year =         "1988",
month =        oct,
publisher =    "LNCS 342. Springer",
conflocation = "Berlin, GDR",
pages =        "266--273",
}

@InProceedings{LNCS342:Pru,
author =       "M. A. Prunkin",
title =        "Systolic array for eigenvalue of Jacobi matrix",
booktitle =    "Proceedings of the 4th International Workshop on
               Parallel Processing by Cellular Automata and Arrays",
editor =       "G. Wolf and T. Legendi and U. Schendel",
year =         "1988",
month =        oct,
publisher =    "LNCS 342. Springer",
conflocation = "Berlin, GDR",
pages =        "274--284",
}

@InProceedings{LNCS342:Kat,
author =       "H. Katona",
title =        "A transitive closure algorithm for a 16-state
               cellprocessor",
booktitle =    "Proceedings of the 4th International Workshop on
               Parallel Processing by Cellular Automata and Arrays",
editor =       "G. Wolf and T. Legendi and U. Schendel",
year =         "1988",
month =        oct,
publisher =    "LNCS 342. Springer",
conflocation = "Berlin, GDR",
pages =        "285--290",
}

@InProceedings{LNCS342:GroRicShi,
author =       "E. K{\"o}rner and M. Gross and A. Richter and H.
               Shimizu",
title =        "Control of sensory processing - a hypothesis on and
               simulation of the architecture of an elementary
               cortical processor",
booktitle =    "Proceedings of the 4th International Workshop on
               Parallel Processing by Cellular Automata and Arrays",
editor =       "G. Wolf and T. Legendi and U. Schendel",
year =         "1988",
month =        oct,
publisher =    "LNCS 342. Springer",
conflocation = "Berlin, GDR",
pages =        "291--297",
}

@InProceedings{LNCS342:Kun,
author =       "M. Kunde",
title =        "Bounds for 1-selection and related problems on grids
               of processors",
booktitle =    "Proceedings of the 4th International Workshop on
               Parallel Processing by Cellular Automata and Arrays",
editor =       "G. Wolf and T. Legendi and U. Schendel",
year =         "1988",
month =        oct,
publisher =    "LNCS 342. Springer",
conflocation = "Berlin, GDR",
pages =        "298--307",
}

@InProceedings{LNCS342:MeiZie,
author =       "C. Meinel and P. Zienicke",
title =        "Recursive design of communication schemes for parallel
               computation with {R} {E} {L} {A} {C} {S}",
booktitle =    "Proceedings of the 4th International Workshop on
               Parallel Processing by Cellular Automata and Arrays",
editor =       "G. Wolf and T. Legendi and U. Schendel",
year =         "1988",
month =        oct,
publisher =    "LNCS 342. Springer",
conflocation = "Berlin, GDR",
pages =        "308--310",
}

@InProceedings{LNCS342:Pal,
author =       "K. Palagyi",
title =        "Solution of dense systems of linear equations using
               cellular processors",
booktitle =    "Proceedings of the 4th International Workshop on
               Parallel Processing by Cellular Automata and Arrays",
editor =       "G. Wolf and T. Legendi and U. Schendel",
year =         "1988",
month =        oct,
publisher =    "LNCS 342. Springer",
conflocation = "Berlin, GDR",
pages =        "311--316",
}

@InProceedings{LNCS342:Pet,
author =       "N. Petkov",
title =        "Bumming order statistics on a bit-level systolic
               array",
booktitle =    "Proceedings of the 4th International Workshop on
               Parallel Processing by Cellular Automata and Arrays",
editor =       "G. Wolf and T. Legendi and U. Schendel",
year =         "1988",
month =        oct,
publisher =    "LNCS 342. Springer",
conflocation = "Berlin, GDR",
pages =        "317--325",
}

@InProceedings{LNCS342:EbeBos,
author =       "T. P{\"o}schel and W. Ebeling and T. Boseniuk",
title =        "Simulation of learning networks",
booktitle =    "Proceedings of the 4th International Workshop on
               Parallel Processing by Cellular Automata and Arrays",
editor =       "G. Wolf and T. Legendi and U. Schendel",
year =         "1988",
month =        oct,
publisher =    "LNCS 342. Springer",
conflocation = "Berlin, GDR",
pages =        "332--339",
}

@InProceedings{LNCS342:SchDit,
author =       "H. Schmeck and A. Dittrich",
title =        "Given's rotation on an instruction systolic array",
booktitle =    "Proceedings of the 4th International Workshop on
               Parallel Processing by Cellular Automata and Arrays",
editor =       "G. Wolf and T. Legendi and U. Schendel",
year =         "1988",
month =        oct,
publisher =    "LNCS 342. Springer",
conflocation = "Berlin, GDR",
pages =        "340--346",
}

@InProceedings{LNCS342:Ten,
author =       "T. Tensi",
title =        "Worst case analysis for reducing algorithms on
               instruction systolic arrays with simple instruction
               sets",
booktitle =    "Proceedings of the 4th International Workshop on
               Parallel Processing by Cellular Automata and Arrays",
editor =       "G. Wolf and T. Legendi and U. Schendel",
year =         "1988",
month =        oct,
publisher =    "LNCS 342. Springer",
conflocation = "Berlin, GDR",
pages =        "347--352",
}

@InProceedings{LNCS342:Tot,
author =       "N. Toth",
title =        "Self-checking processing elements in cellular arrays",
booktitle =    "Proceedings of the 4th International Workshop on
               Parallel Processing by Cellular Automata and Arrays",
editor =       "G. Wolf and T. Legendi and U. Schendel",
year =         "1988",
month =        oct,
publisher =    "LNCS 342. Springer",
conflocation = "Berlin, GDR",
pages =        "353--359",
}

@InProceedings{LNCS342:Tro,
author =       "R. Trobec",
title =        "Cellular diagnostic in parallel systems",
booktitle =    "Proceedings of the 4th International Workshop on
               Parallel Processing by Cellular Automata and Arrays",
editor =       "G. Wolf and T. Legendi and U. Schendel",
year =         "1988",
month =        oct,
publisher =    "LNCS 342. Springer",
conflocation = "Berlin, GDR",
pages =        "360--365",
}

@InProceedings{LNCS342:Uhl,
author =       "D. Uhlig",
title =        "Beliable networks for Boolean functions with small
               complexity",
booktitle =    "Proceedings of the 4th International Workshop on
               Parallel Processing by Cellular Automata and Arrays",
editor =       "G. Wolf and T. Legendi and U. Schendel",
year =         "1988",
month =        oct,
publisher =    "LNCS 342. Springer",
conflocation = "Berlin, GDR",
pages =        "366--371",
}

@InProceedings{LNCS342:Zim,
author =       "K.-H. Zimmermann",
title =        "Pipeline-automata - a model for acyclic systolic
               systems",
booktitle =    "Proceedings of the 4th International Workshop on
               Parallel Processing by Cellular Automata and Arrays",
editor =       "G. Wolf and T. Legendi and U. Schendel",
year =         "1988",
month =        oct,
publisher =    "LNCS 342. Springer",
conflocation = "Berlin, GDR",
pages =        "372--379",
}

@Proceedings{LNCS342,
title =        "Proceedings of the 4th International Workshop on
               Parallel Processing by Cellular Automata and Arrays",
editor =       "G. Wolf and T. Legendi and U. Schendel",
year =         "1988",
month =        oct,
publisher =    "LNCS 342. Springer",
conflocation = "Berlin, GDR",
}

p

@InProceedings{ANNGA93:Tom,
author =       "M. Tomassini",
title =        "The Parallel Genetic Cellular Automata: Application to
               Global Function Optimization",
booktitle =    "Proceedings of the International Conference on
               Artificial Neural Nets and Genetic Algorithms",
editor =       "C. R. N. Steele R. F. Albrecht",
year =         "1993",
month =        feb,
publisher =    "Springer",
conflocation = "Innsbruck, Austria",
pages =        "385--391",
}

@InProceedings{LNCS710:Dur,
author =       "B. Durand",
title =        "Undecidability of the Surjectivity Problem for 2{D}
               Cellular Automata: {A} Simplified Proof",
booktitle =    "Proceedings of Fundamentals of Computation Theory
               ({FCT} '93)",
editor =       "Z. Esik",
year =         "1993",
month =        aug,
publisher =    "LNCS 710. Springer",
conflocation = "Szeged, HUN",
pages =        "204--211",
}

@InProceedings{LNCS710:,
author =       "Z. R{\'o}ka",
title =        "One--Way Cellular Automata on Cayley Graphs",
booktitle =    "Proceedings of Fundamentals of Computation Theory
               ({FCT} '93)",
editor =       "Z. Esik",
year =         "1993",
month =        aug,
publisher =    "LNCS 710. Springer",
conflocation = "Szeged, HUN",
pages =        "406--417",
}

@InProceedings{ISMB93:RegChoArmPen,
author =       "J. A. Reggia and H.-H. Chou and S. L. Armentrout and
               Y. Peng",
title =        "Minimizing Complexity in Cellular Automata Models of
               Self-Replication",
booktitle =    "Proceedings of the 1st International Conference on
               Intelligent Systems for Molecular Biology",
editor =       "L. Hunter and D. Searls and J. Shavlik",
year =         "1993",
month =        jul,
publisher =    "AAAI Press",
conflocation = "Bethesda, MD, USA",
pages =        "337--344",
}

@InProceedings{LNCS629:Ped,
author =       "J. Pedersen",
title =        "Decision Problems for Cellular Automata and Their
               Semigroups",
booktitle =    "Proceedings of {MFCS} '92. Mathematical Foundations of
               Computer Science ({MFCS} '92)",
editor =       "I. M. Havel and V. Koubek",
year =         "1992",
month =        aug,
publisher =    "LNCS 629. Springer",
conflocation = "Prague, CZE",
pages =        "421--429",
}

@InProceedings{CSC92:Eck,
author =       "J. D. Eckart",
title =        "A Parallel Extendible Scalable Cellular Automata
               Machine: {PE}-{SCAM}",
booktitle =    "Proceedings of the Conference on Computer Science",
editor =       "J. P. Agrawal and V. Kumar and V. Wallentine",
year =         "1992",
month =        mar,
publisher =    "ACM Press",
conflocation = "Kansas City, MS, USA",
pages =        "467--472",
}

@InProceedings{LNCS547:MeiSta,
author =       "W. Meier and O. Staffelbach",
title =        "Analysis of Pseudo Random Sequences Generated by
               Cellular Automata",
booktitle =    "Proceedings of Advances in Cryptology ({EUROCRYPT}
               '91)",
editor =       "D. W. Davies",
year =         "1991",
month =        apr,
publisher =    "LNCS 547. Springer",
conflocation = "Brighton, UK",
pages =        "186--199",
}

@InProceedings{ICCAD93:BouKam,
author =       "S. Boubezari and B. Kaminska",
title =        "Cellular Automata Synthesis Based on Pre-Computed Test
               Vectors for Built-In Self-Test",
booktitle =    "Proceedings of the {IEEE}/{ACM} International
               Conference on Computer-Aided Design",
editor =       "M. Lightner",
year =         "1993",
month =        nov,
publisher =    "IEEE Computer Society Press",
conflocation = "Santa Clara, CA",
pages =        "578--585",
}

@InProceedings{ICCAD93:ChoChaVamCha,
author =       "D. R. Chowdhury and S. Chakraborty and B. Vamsi and P.
               P. Chaudhuri",
title =        "Cellular Automata Based Synthesis of Easily and Fully
               Testable {FSM}s",
booktitle =    "Proceedings of the {IEEE}/{ACM} International
               Conference on Computer-Aided Design",
editor =       "M. Lightner",
year =         "1993",
month =        nov,
publisher =    "IEEE Computer Society Press",
conflocation = "Santa Clara, CA",
pages =        "650--653",
}

@InProceedings{LNCS384:SomRem,
author =       "J. A. Somers and P. C. Rem",
title =        "A Parallel Cellular Automata Implementation on a
               Transputer Network for the Simulation of Small Scale
               Fluid Flow Experiments",
booktitle =    "Proceedings of the Shell Conference on Parallel
               Computing",
editor =       "G. A. van Zee and J. G. G. {van de Vorst}",
year =         "1988",
month =        jun,
publisher =    "LNCS 384. Springer",
conflocation = "Amsterdam, The Netherlands",
pages =        "116--126",
}

@Article{Hortensius:1990:CAC,
author =       "P. D. Hortensius and R. D. McLeod and B. W. Podaima",
title =        "Cellular automata circuits for built-in self-test",
journal =      "IBM Journal of Research and Development",
volume =       "34",
number =       "2/3",
pages =        "389--405",
year =         "1990",
coden =        "IBMJAE",
ISSN =         "0018-8646",
bibdate =      "Wed Mar 13 07:11:49 1996",
acknowledgement = ack-nhfb,
}

@InProceedings{milne-cockshott:93,
author =       "G. Milne and P. Cockshott and G. McCaskill and P.
               Barrie",
title =        "Realising Massively Concurrent Systems on the {SPACE}
               Machine",
key =          "system",
booktitle =    "Proceedings of IEEE Workshop on {FPGA}s for Custom
               Computing Machines",
editor =       "D. A. Buell and K. L. Pocek",
year =         "1993",
month =        apr,
address =      "Napa, CA",
pages =        "26--32",
}

@Article{howard-taylor:92,
author =       "N. Howard and R. W. Taylor",
title =        "Reconfigurable logic: technology and applications",
key =          "app",
journal =      "Computing \&amp; Control Engineering Journal",
volume =       "3",
number =       "5",
month =        sep,
pages =        "235--240",
year =         "1992",
}

@InProceedings{bouazza-champeau:91,
author =       "K. Bouazza and J. Champeau and P. Ng and B. Pottier
               and S. Rubini",
title =        "Experimental Cellular Automata on the {ArMen}
               Machine",
key =          "system, app",
editor =       "P. Quinton and Y. Robert",
pages =        "317--322",
booktitle =    "Proceedings of the Workshop on Algorithms and Parallel
               VLSI Architectures II",
year =         "1991",
publisher =    "Elsevier Science Publishers B.V.",
address =      "Bonas, France",
month =        jun,
abstract =     "Recent advances in reconfigurable logic technology
               present us with two promising research fields:
               conception and applications of reconfigurable logic.
               This paper describes an application where a
               reconfigurable logic circuit is associated with a
               classical processing unit of a multiprocessor
               architecture. The first section describes the
               principles of the architecture. It is followed by an
               introduction of cellular automata and explanations
               about their implementation of the machine. Finally we
               show a compilation technique from a high level
               specification of a cellular automaton to the generation
               of a configuration bitstream. We conclude on
               performances, limitations and global system behavior
               and in particular on MIMD and SPMD dynamic switching.",
}

@InProceedings{drayer-king:95,
author =       "T. Drayer and W. King and J. Tront and R. Conners",
title =        "{MORRPH}: {A} {MO}dular and Reprogrammble Real-time
               Processing Hardware",
booktitle =    "Proceedings of IEEE Workshop on {FPGA}s for Custom
               Computing Machines",
editor =       "D. A. Buell and K. L. Pocek",
year =         "1995",
month =        apr,
address =      "Napa, CA",
pages =        "11--19",
}

@InProceedings{moran-martinez:95,
author =       "J. M. Carrera and E. J. Martinez and S. A. Fernandez
               and J. M. Chaus",
title =        "Architecture of a {FPGA}-based Coprocessor: The
               {PAR}-1",
booktitle =    "Proceedings of IEEE Workshop on {FPGA}s for Custom
               Computing Machines",
editor =       "D. A. Buell and K. L. Pocek",
year =         "1995",
month =        apr,
address =      "Napa, CA",
pages =        "20--29",
}


@Book{Wol94,
author =       "Stephen Wolfram",
title =        "Cellular Automata and Complexity",
year =         "1994",
publisher =    "Addison-Wesley",
}

@InProceedings{SpezzanoGa1996a,
author =       "G. Spezzano and D. Talia",
booktitle =    "Proceedings 2nd Europ. School on PPE for HPC",
title =        "{CARPET}: {A} Programming Language for Parallel
               Cellular Processing",
year =         "1996",
keywords =     "Parallel programming Cellular automata",
month =        "Aprile",
pages =        "71--74",
scope =        "lang",
}

@Proceedings{Choffrut:1988:ANL,
editor =       "Christian Choffrut",
booktitle =    "Automata networks: {LITP} Spring School on theoretical
               computer science, Argeles-village, France, May 12--16,
               1986: proceedings",
title =        "Automata networks: {LITP} Spring School on theoretical
               computer science, Argeles-village, France, May 12--16,
               1986: proceedings",
volume =       "316",
publisher =    "Springer-Verlag Inc.",
address =      "New York, NY, USA",
pages =        "v + 125",
year =         "1988",
ISBN =         "0-387-19444-4 (USA)",
ISSN =         "0302-9743",
LCCN =         "QA267.5.C45 L31 1986",
bibdate =      "Fri Apr 12 07:14:50 1996",
series =       "Lecture Notes in Computer Science",
acknowledgement = ack-nhfb,
keywords =     "cellular automata --- congresses; computer networks
               --- congresses",
}


@Article{Milnor88,
key =          "Milnor",
author =       "John Milnor",
title =        "On the Entropy Geometry of Cellular Automata",
journal =      "Complex Systems",
pages =        "357--385",
volume =       "2",
number =       "3",
month =        jun,
year =         "1988",
location =     "CMU E\&amp;{}S Library",
}

@Article{Hurd90a,
key =          "Hurda",
author =       "Lyman P. Hurd",
title =        "Nonrecursive Cellular Automata Invariant Sets",
journal =      "Complex Systems",
pages =        "131--138",
volume =       "4",
number =       "2",
month =        apr,
year =         "1990",
location =     "CMU E\&amp;{}S Library",
}


@Article{Pedersen92,
key =          "Pedersen",
author =       "John Pedersen",
title =        "Cellular Automata as Algebraic Systems",
journal =      "Complex Systems",
pages =        "237--250",
volume =       "6",
number =       "3",
month =        jun,
year =         "1992",
location =     "CMU Engineering \&amp;{} Science Library",
}

@Article{Twining92,
key =          "Twining",
author =       "C. J. Twining",
title =        "The Limiting Behavior of Non-cylindrical Elementary
               Cellular Automata",
journal =      "Complex Systems",
pages =        "417--431",
volume =       "6",
number =       "5",
month =        oct,
year =         "1992",
location =     "CMU Engineering \&amp;{} Science Library",
}

@Article{Morita:1992:COO,
author =       "K. Morita",
title =        "Computation-universality of one-dimensional one-way
               reversible cellular automata",
journal =      "Information Processing Letters",
volume =       "42",
number =       "6",
pages =        "325--??",
year =         "1992",
ISSN =         "0020-0190",
acknowledgement = ack-nhfb,
bibdate =      "Wed Jan 3 14:24:13 MST 1996",
coden =        "IFPLAT",
}

@Article{Nayfeh:1993:CAS,
author =       "Basem A. Nayfeh",
title =        "Cellular Automata For Solving Mazes",
journal =      "Dr. Dobb's Journal of Software Tools",
volume =       "18",
number =       "2",
pages =        "32--??",
month =        feb,
year =         "1993",
ISSN =         "1044-789X",
bibdate =      "Wed Jan 3 06:23:17 MST 1996",
abstract =     "Maze-solving algorithms have long been of interest
               because of their use in routing problems. Basem shows
               you how to use a cellular-automata algorithm
               implemented in C to run a maze.",
acknowledgement = ack-nhfb,
coden =        "DDJOEB",
}

@Article{lee-qian-jones-90a,
key =          "lee",
author =       "Y.~C. Lee and S. Qian and R.~D. Jones and C.~W. Barnes
               and G.~W. Flake and M.~K. O'Rourke and K. Lee and H.~H.
               Chen and G.~Z. Sun and Y.~Q. Zhang and D. Chen and
               G.~L. Giles",
title =        "Adaptive stochastic cellular automata: applications",
journal =      "Physica",
volume =       "D",
year =         "1990",
}

@Article{Redlich94,
author =       "A. Norman Redlich",
title =        "Supervised Factorial Learning",
journal =      "Neural Computation",
year =         "1994",
volume =       "6",
pages =        "750--766",
class =        "nn, constructive learning",
abstract =     "Learning by finding a factorial code (representation
               by statistically independent parts), using almost
               reversible cellular automata (ARCA) networks. Uses
               Parity, Symmetry, Negation, T/C as test tasks, no
               algorithm performance comparisons",
}

@Unpublished{gruska:informatics,
author =       "Jozef Gruska",
title =        "Why we should not any longer only repair, polish, and
               iron current computer science educations",
year =         "1991",
month =        dec,
note =         "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)",
}

@TechReport{jebele:88,
author =       "T. Jebelean",
title =        "Cellular automata as parallel devices for language
               recognition",
institution =  "Univ. Timi\c soara",
address =      "Timi\c soara, Roumania",
type =         "Analele Univ. Timi\c soara",
number =       "26, 3",
year =         "1988",
abstract =     "Paper not available.",
}

@TechReport{jebele:90a,
author =       "T. Jebelean",
title =        "Real-time recognition of context-free languages by
               one-way one-dimensional cellular automata",
institution =  "Univ. Ia\c si",
address =      "Ia\c si, Roumania",
type =         "Analele Univ. Ia\c si",
year =         "1990",
abstract =     "Paper not available.",
}

@InProceedings{jebele:90b,
author =       "T. Jebelean",
title =        "Constant-time recognition of regular languages by
               one-way one-dimensional cellular automata",
booktitle =    "Proceedings of the International Conference {"}300
               Jahre Mathematische Gesellschaft in Hamburg{"} (March
               1990, Hamburg, Germany)",
month =        may,
year =         "1990",
abstract =     "Paper not available.",
}

@TechReport{CocCasBar93,
author =       "Paul Cockshott and George McCaskill and Peter Barrie",
title =        "Use of a high speed cellular automata machine to
               simulate road traffic",
institution =  "Department of Computer Science, University of
               Strathclyde",
year =         "1993",
number =       "HDV-27-93",
abstract =     "We describe a novel method for simulating the
               behaviour of road traffic using reconfigurable logic.
               Roads are modeled as cellular automata whose state
               indicates the presence or absence of cars. The automata
               are then implemented on the SPACE machine, a specialist
               cellular automata simulator, as digital logic circuits.
               Formal proof techniques are used to validate an
               equivalence between the desired behaviour of the
               automata and that of the implementation. Performance
               measures are given indicating a gain of 6 orders of
               magnitude when compared to the use of software
               simulation.",
copy =         "anon ftp at reports-ftp.cs.strath.ac.uk, file
               /research-reports/HDV-27-93.ps.Z",
}

@TechReport{MilCocCasBar93,
author =       "George Milne and Paul Cockshott and George McCaskill
               and Peter Barrie",
title =        "Realising massively concurrent systems on the {SPACE}
               machine",
institution =  "Department of Computer Science, University of
               Strathclyde",
year =         "1993",
number =       "HDV-29-93",
}

@InProceedings{Ibarra91,
author =       "J. Andrew Holey and Oscar H. Ibarra",
title =        "Triangulation, Voronoi Diagram, and Convex Hull in
               {K}-Space on Mesh-Connected Arrays and Hypercubes",
year =         "1991",
month =        aug,
volume =       "III, Algorithms \&amp; Applications",
booktitle =    "Proceedings of the 1991 International Conference on
               Parallel Processing",
publisher =    "CRC Press",
pages =        "III--147--III--150",
address =      "Boca Raton, FL",
keywords =     "algorithms, concise paper, computational geometry,
               convex hull, Delaunay triangulation, hypercube,
               mesh-connected arrays, parallel algorithms, Voronoi
               diagrams, geometry in k-space, cellular automata",
}

@Book{Legendi86a,
editor =       "T. Legendi and D. Parkinson and R. Vollman and G.
               Wolf",
title =        "Parallel Processing by Cellular Automata and Arrays",
booktitle =    "Parallel Processing by Cellular Automata and Arrays",
publisher =    "North-Holland",
year =         "1986",
}

@Proceedings{PPCA82,
key =          "PPCA",
title =        "{The International Workshop on Parallel Processing by
               Cellular Automata --- Abstracts}",
publisher =    "Central Institute of Cybernetics and
               Informationprocesses of Academy of Sciences of GDR,
               Research Group of Automata Theory of Hungarian Academy
               of Sciences",
year =         "1982",
}

@InProceedings{DaRo85,
author =       "J. Davenport and Y. Robert",
title =        "{VLSI and computer algebra: the G.C.D. example}",
editor =       "Demongeot and Goles and Tchuente",
booktitle =    "{Dynamical systems and cellular automata}",
publisher =    "Academic Press",
year =         "1985",
}

@TechReport{Jebe91a,
author =       "Tudor Jebelean",
title =        "{Long Integer Multiplication by Cellular Automata}",
institution =  "RISC-Linz",
address =      "Johannes Kepler University, Linz, Austria",
year =         "1991",
}

@TechReport{Jebe93,
author =       "Tudor Jebelean",
title =        "{Long Integer Multiplication by Cellular Automata: An
               Annotated Bibliography}",
institution =  "RISC-Linz",
year =         "1993",
address =      "Johannes Kepler University, Linz, Austria",
note =         "Draft in progress",
}

@Proceedings{FTW83,
editor =       "Doyne Farmer and Tommaso Toffoli and Stephen Wolfram",
title =        "{Cellular Automata, Proceedings of an
               Interdisciplinary Workshop}",
address =      "Los Alamos, New Mexico, March 7--11",
year =         "1983",
publisher =    "North-Holland, Amsterdam",
owner =        "math",
}

@Proceedings{PARC86,
editor =       "T. Legendi and D. Parkinson and R. Vollmar and G.
               Wolf",
title =        "{Parcella '86, Proceedings of the Third International
               Workshop on Parallel Processing by Cellular Automata
               and Arrays}",
key =          "Parcella",
address =      "Berlin, GDR, September 9--11",
year =         "1986",
publisher =    "Akademie-Verlag, Berlin",
owner =        "buchberger",
}

@Proceedings{DGT83,
editor =       "J. Demongeot and E. Goles and M. Tchuente",
title =        "{Dynamical Systems and Cellular Automata, Proceedings
               of the Conference on Dynamical Behaviour of Cellular
               Automata: Theory and Applications}",
address =      "Luminy, France, September 13--17",
year =         "1983",
publisher =    "Academic Press, London",
owner =        "math",
}


@Proceedings{Parc88,
editor =       "G. Wolf and T. Legendi and U. Schendel",
title =        "{Parcella '88, Proceedings of the Fourth International
               Workshop on Parallel Processing by Cellular Automata
               and Arrays}",
key =          "Parcella",
address =      "Berlin, GDR, October 17--21",
year =         "1988",
publisher =    "Akademie-Verlag, Berlin",
owner =        "buchberger",
}

@Proceedings{Parc90,
key =          "Parcella",
editors =      "Wolf, G. and Legendi, T. and Schendel, U.",
title =        "{Parcella '90 --- Proceedings on the V. International
               Workshop on Parallel Processing on Cellular Automata
               and Arrays, Berlin, September 17--21}",
year =         "1990",
volume =       "2",
publisher =    "Akademie-Verlag, Berlin",
owner =        "risc",
descr =        "phcell,paneu,phdf",
}

@InProceedings{pacta92:132,
title =        "Time warp on a transputer platform: Pilot study with
               asynchronous cellular automata",
author =       "B. J. Overeinder and P. M. A. Sloot and L. O.
               Hertzberger",
editor =       "M. Valero and E. Onate and M. Jane and J. L. Larriba
               and B. Suarez",
booktitle =    "Parallel Computing and Transputer Applications",
publisher =    "IOS Press",
address =      "Amsterdam",
pages =        "1303--1312",
year =         "1992",
}

@Unpublished{McEvoy95:2,
author =       "Hugh McEvoy and Jaap A. Kaandorp",
note =         "to appear in Fractals",
title =        "On Modelling Environmentally-Sensitive Growth Forms
               and Cellular Automata using Multiset Transformation",
year =         "1995",
category =     "pwrs",
}


@InProceedings{Overeinder93:1,
author =       "Benno J. Overeinder and Peter M. A. Sloot",
address =      "Delft, The Netherlands",
booktitle =    "European Simulation Symposium 1993",
editor =       "A. Verbraeck and E. J. H. Kerckhoffs",
month =        oct,
organization = "Society for Computer Simulation International",
pages =        "397--402",
title =        "Application of Time Warp to Parallel simulations with
               asynchronous cellular automata",
year =         "1993",
category =     "pwrs @inproceedings TimeWarp",
}

@InProceedings{Champeau94,
author =       "J. Champeau and L. Le Pape and B. Pottier and S.
               Rubini and E. Gautrin and L. Perraudeau",
editor =       "T. N. Mudge and B. D. Shriver",
title =        "Flexible parallel {FPGA}-based architectures with
               ArMen",
booktitle =    "Proceedings of the Twenty Seventh Hawaii Internation
               Conference on Systems Science",
pages =        "105--13",
publisher =    "IEEE Comput. Soc. Press",
address =      "Wailea, HI",
year =         "1994",
keywords =     "flexible parallel FPGA-based architectures ; ArMen;
               parallel machine ; global coprocessors; cellular
               automata; image processing ; industrial control;
               MADMACS pattern generator CELLULAR AUTOMATA; IMAGE
               PROCESSING ; LOGIC ARRAYS; PARALLEL ARCHITECTURES;
               PARALLEL MACHINES",
abstract =     "ArMen is a parallel machine in which each node is
               coupled to an FPGA ring. The underlying idea is to
               complement an MIMD architecture with global
               coprocessors providing extra control and processing
               properties. The use of regular hardware patterns such
               as cellular automata or pipelines allows high level
               definitions of the coprocessors. The results are fast
               prototyping possibilities for specific applications
               such as image processing or industrial control. Basic
               realizations are described. Changing from an FPGA
               technology to a VLSI one provider benefits with respect
               to cost and performance, without any effort at the
               specification level. The MADMACS pattern generator can
               be used to fold several FPGA configurations into the
               same VLSI circuit.",
}

@TechReport{RiscReport93-46,
author =       "Klaus SUTNER",
title =        "{Linear Cellular Automata and their Fischer
               Automata}",
year =         "1993",
type =         "Technical Report",
institution =  "RISC-Linz",
number =       "93-46",
address =      "Johannes Kepler University, Linz, Austria",
}

@TechReport{Squier91,
author =       "Richard K. Squier",
title =        "Efficient, Scalable Architectures for Lattice-Gas
               Computations",
institution =  "Department of Computer Science, Princeton University",
type =         "Thesis",
number =       "TR-304-91",
pages =        "182",
month =        jun,
year =         "1991",
}

@TechReport{Squier94,
author =       "Richard K. Squier and Ken Steiglitz",
title =        "Programmable Parallel Arithmetic in Cellular Automata
               Using a Particle Model",
institution =  "Department of Computer Science, Princeton University",
number =       "TR-478-94",
pages =        "14",
month =        dec,
year =         "1994",
}

@Article{95-214,
author =       "P. Wagner",
journal =      "Traffic and Granular Flow, Conference Proceedings",
title =        "Traffic simulations using cellular automata:
               comparison with reality",
year =         "1995",
crindex =      "130k,5,zpr95-214.ps.gz",
keywords =     "traffic simulation, cellular automata, lane changing;
               65C20, 90B20, 60J20, 82C22, 82B41",
annote =       "In this article we summarize work concerned with the
               comparison between a cellular automaton (CA)-model for
               traffic flow and empirical data. The results presented
               here consist of two parts: comparing the fundamental
               diagrams and looking for a certain set of lane changing
               rules, which reproduce at least qualitatively the data
               measured on german motorways. These last results
               indicate, that it is possible to design microscopic
               lane changing rules that give the correct macroscopic
               behaviour regarding the lane-usage versus flow curves.
               To obtain such curves has been the problem in recent
               investigations using another microscopic model.",
}

@Article{95-213,
author =       "M. Rickert and K. Nagel and M. Schreckenberg and A.
               Latour",
journal =      "to appear in: Physica A",
title =        "Two Lane Traffic Simulations using Cellular Automats",
year =         "1995",
crindex =      "1055k,17,zpr95-213.ps.gz",
keywords =     "traffic simulation, cellular automata, lane changing;
               65C20, 90B20, 60J20, 82C22, 82B41",
annote =       "We examine a simple two lane cellular automaton based
               upon the single lane CA introduced by Nagel and
               Schreckenberg. We point out important parameters
               defining the shape of the fundamental diagram. Moreover
               we investigate the importance of stochastic elements
               with respect to real life traffic.",
}

@TechReport{STAN//CSL-TR-90-426,
author =       "Fung F. Lee and Michael J. Flynn and Martin Morf",
title =        "A {VLSI} {ARCHITECTURE} {FOR} {THE} {FCHC} {ISOMETRIC}
               {LATTICE} {GAS} {MODEL}",
institution =  "Stanford University, Computer Systems Laboratory",
type =         "Technical Report",
number =       "STAN//CSL-TR-90-426",
pages =        "28",
month =        apr,
year =         "1990",
abstract =     "Lattice gas models are cellular automata used for the
               simulation of fluid dynamics. This paper addresses the
               design issues of a lattice gas collision rule processor
               for the four-dimensional FCHC isometric lattice gas
               model. A novel VLSI architecture based on an optimized
               version of Henon's isometric algorithm is proposed. One
               of the key concepts behind this architecture is the
               permutation group representation of the isometry group
               of the lattice. In contrast to the straightforward
               table lookup approach which would take 4.5 billion bits
               to implement this set of collision rules, the size of
               our processor is only about 5000 gates. With a
               reasonable number of pipeline stages, the processor can
               deliver one result per cycle with a cycle time
               comparable to or less than that of a common commercial
               DRAM.",
note =         "[Adminitrivia V1/Prg/19941108]",
}

@Article{Kari1996,
title =        "Representation of Reversible Cellular Automata with
               Block Permutations",
author =       "J. Kari",
pages =        "47--61",
journal =      "Mathematical Systems Theory",
year =         "1996",
volume =       "29",
number =       "1",
}

@Article{Smith71b,
title =        "Cellular Automata Complexity Trade-Offs",
author =       "Alvy Ray {Smith III}",
pages =        "466--482",
journal =      "Information and Control",
month =        jun,
year =         "1971",
volume =       "18",
number =       "5",
}

@Article{Dawson77,
title =        "Stable States of Probabilisti Cellular Automata",
author =       "D. A. Dawson",
pages =        "93--106",
journal =      "Information and Control",
month =        jun,
year =         "1977",
volume =       "34",
number =       "2",
}

@Article{Butler79,
title =        "Synthesis of One-Dimensional Binary Cellular Automata
               Systems from Composite Local Maps",
author =       "Jon T. Butler",
pages =        "304--326",
journal =      "Information and Control",
month =        dec,
year =         "1979",
volume =       "43",
number =       "3",
}

@Article{Dyer80,
title =        "One-Way Bounded Cellular Automata",
author =       "Charles R. Dyer",
pages =        "261--281",
journal =      "Information and Control",
month =        mar,
year =         "1980",
volume =       "44",
number =       "3",
}

@Article{DyerR81,
title =        "Triangle Cellular Automata",
author =       "Charles R. Dyer and Azriel Rosenfeld",
pages =        "54--69",
journal =      "Information and Control",
month =        jan,
year =         "1981",
volume =       "48",
number =       "1",
}

@Article{YamadaI83,
title =        "One Step Transformation of Periodic Sequences by
               Cellular Automata",
author =       "Hisao Yamada and Masatosi Imori",
pages =        "539--550",
journal =      sicomp,
year =         "1983",
month =        aug,
volume =       "12",
number =       "3",
}

@Article{CulikPY89,
title =        "On the Limit Sets of Cellular Automata",
author =       "Karel {Culik II} and Jan Pachl and Sheng Yu",
pages =        "831--842",
journal =      sicomp,
year =         "1989",
month =        aug,
volume =       "18",
number =       "4",
}

@Article{HaraoN75,
title =        "Fault Tolerant Cellular Automata",
author =       "Masateru Harao and Shoichi Noguchi",
pages =        "171--185",
journal =      jcss,
year =         "1975",
month =        oct,
volume =       "11",
number =       "2",
}

@Article{HollererV75,
title =        "On ``Forgetful'' Cellular Automata",
author =       "W. O. H{\"o}llerer and R. Vollmar",
pages =        "237--251",
journal =      jcss,
year =         "1975",
month =        oct,
volume =       "11",
number =       "2",
}

@Article{GregorioT75,
title =        "On Reversibility in Cellular Automata",
author =       "S. Di Gregorio and G. Trautteur",
pages =        "382--391",
journal =      jcss,
year =         "1975",
month =        dec,
volume =       "11",
number =       "3",
}

@Article{MaruokaK79,
title =        "Injectivity and Surjectivity of Parallel Maps for
               Cellular Automata",
author =       "Akira Maruoka and Masayuki Kimura",
pages =        "47--64",
journal =      jcss,
year =         "1979",
month =        feb,
volume =       "18",
number =       "1",
}

@Article{ItoON83,
title =        "Linear Cellular Automata over {$Z_m$}",
author =       "Masanobu It{\^o} and Nobuyasu {\^O}sato and Masakazu
               Nasu",
pages =        "125--140",
journal =      jcss,
year =         "1983",
month =        aug,
volume =       "27",
number =       "1",
}

@InProceedings{Banks70,
title =        "Universality in Cellular Automata",
author =       "Edwin Roger Banks",
pages =        "194--215",
booktitle =    "Conference Record of 1970 Eleventh Annual Symposium on
               Switching and Automata Theory",
year =         "1970",
address =      "Santa Monica, California",
organization = "IEEE",
crossrefonly = "1",
}

@InProceedings{Watrous95,
title =        "On One-Dimensional Quantum Cellular Automata",
author =       "John Watrous",
pages =        "528--537",
booktitle =    "36th Annual Symposium on Foundations of Computer
               Science",
year =         "1995",
address =      "Milwaukee, Wisconsin",
organization = "IEEE",
crossrefonly = "1",
pubinfo =      "IEEE Computer Society Press Order Number PR07183;
               Library of Congress Number 80-646634; IEEE Catalog
               Number 95CH35834; ISBN 0-8186-7183-1 (paper); ISBN
               0-8186-7184-X (microfiche); ISSN 0272-5428",
}

@Article{Roka1994:259,
title =        "One-way cellular automata on {Cayley} graphs",
author =       "Zsuzsanna R{\'o}ka",
journal =      tcs,
pages =        "259--290",
year =         "1994",
volume =       "132",
number =       "1--2",
}

@Article{Durand1994:387,
title =        "Inversion of {2D} cellular automata: some complexity
               results",
author =       "B. Durand",
journal =      tcs,
pages =        "387--401",
year =         "1994",
volume =       "134",
number =       "2",
}

@Article{BragaCFV1995:1,
title =        "Pattern growth in elementary cellular automata",
author =       "G. Braga and G. Cattaneo and P. Flocchini and C.
               Quaranta Vogliotti",
journal =      tcs,
pages =        "1--26",
year =         "1995",
volume =       "145",
number =       "1--2",
note =         "Fundamental Study",
}

@Article{AigrainB1995:165,
title =        "Polyomino tilings, cellular automata and codicity",
author =       "Philipe Aigrain and Dani{\`e}le Beauquier",
journal =      tcs,
pages =        "165--180",
year =         "1995",
volume =       "147",
number =       "1--2",
}

@Article{Durand1995:19,
title =        "A Random {NP}-complete problem for inversion of {2D}
               cellular automata",
author =       "Bruno Durand",
journal =      tcs,
pages =        "19--32",
year =         "1995",
volume =       "148",
number =       "1",
}

@Article{Morita1995:157,
title =        "Reversible simulation of one-dimensional irreversible
               cellular automata",
author =       "Kenichi Morita",
journal =      tcs,
pages =        "157--163",
year =         "1995",
volume =       "148",
number =       "1",
note =         "Note",
}

@Article{BaruaR1996,
title =        "{$\sigma$}-game, {$\sigma^+$}-game and two-dimensional
               additive cellular automata",
author =       "Rana Barua and S. Ramakrishnan",
pages =        "349--366",
journal =      tcs,
year =         "1996",
volume =       "154",
number =       "2",
note =         "Mathematical Games",
}

@Article{Terrier1996,
title =        "Language not recognizable in real time by one-way
               cellular automata",
author =       "V{\'e}ronique Terrier",
pages =        "281--287",
journal =      tcs,
year =         "1996",
volume =       "156",
number =       "1--2",
}

@Book{Burks:1970:ECA,
author =       "Arthur W. Burks",
key =          "CA, refs-general, refs-bottomup, automata-selfrepro,
               automata-biol",
title =        "Essays on Cellular Automata",
publisher =    "University of Illinois Press",
address =      "Urbana, IL, USA",
pages =        "xxvi + 375",
year =         "1970",
LCCN =         "QA267.5.S4 B87",
bibdate =      "Sun Nov 06 22:18:45 1994",
note =         "A classic collection of papers on cellular automata
               intended as a companion to von Neumann's {\em Theory of
               Self Reproducing Automata} \cite{vonNeumann:1966:TSR}.
               Includes papers by Burks, Thatcher, Moore, Myhill,
               Ulam, and Holland.",
}

t


@Article{CodMar96,
author =       "Codenotti and Margara",
title =        "Transitive Cellular Automata Are Sensitive",
journal =      "AMM: The American Mathematical Monthly",
volume =       "103",
year =         "1996",
}


@techreport{moore96a,
author ="Cristopher Moore",
title="Quasi-Linear Cellular Automata",
note ="ftp://ftp.santafe.edu/pub/moore/quasi.ps",
institution ="Santa Fe Institute",
year ="1996",
}

@techreport{moore96b,
author ="Cristopher Moore",
title="Non-Abelian Cellular Automata",
note="ftp://ftp.santafe.edu/pub/moore/semi.ps",
institution ="Santa Fe Institute",
year ="1996",
}

@techreport{moore96c,
author ="Cristopher Moore and Arthur A. Drisko",
title="Algebraic Properties of the Block Transformation on Cellular Automata",
note ="ftp://ftp.santafe.edu/pub/moore/block.ps",
institution ="Santa Fe Institute",
year ="1996",
}


@article{cannataro96,
title ="Parallel cellular automata environment on multicomputers for modeling and simulation",
author ="M. Cannataro and S. Di Gregorio and R. Rongo and
           W. Spataro and G. Spezzano and D. Talia",
institution ="CRAI, Localita S. Stefano, 87036 Rende (CS), Italy",
journal ="Parallel Computing",
volume ="submitted",
note = "ftp from crai.it: /pub/TR/talia bin/CAMEL.ps.Z",
}

@article{cimagalli93,
title 	= "Cellular Neural Networks: a Review",
author 	= "Valerio Cimagalli and Marco Balsi",
year 	= "1993",
institution = "Universita' di Roma La Sapienza",
address = "Via Eudossiana 18, I-00184, Roma, Italia",
e-mail	= "cima@tce.ing.uniroma1.it",	
fax	= " +39 - 6 - 4742647",
journal = "Prooceedings of the Sixth Italian Workshop on Parallel
 		   Architectures and Neural Networks, Vietri sul Mare, Italia,
		   May 12-14, World Scientific (E. Caianiello, ed.) ",
}


@techreport{grim94,
title ="Undecidability of the Spatialized Prisoner's Dilemma",
author ="Patrick Grim",
institution =" Group for Logic and Formal Semantics, Dept. of Philosophy, SUNY at Stony Brook, Stony 
Brook, NY 11794",
note ="request to PGRIM@ccmail.sunysb.edu, report number 94-01",
}


@book{gaylord94,
title ="Computer Simulations with Mathematica:
         Explorations in the Physical and Biological Sciences", 
author ="Richard J. Gaylord and 
     Paul R. Wellin",
publisher ="?",
year ="1994",
isbn ="0-387-94274-2",
}


@article{sole92,
title ="Self-organized criticality in Monte Carlo simulated ecosystems",
author ="R. Sole and D. Lopez and M. Ginovart and J. Valls", 
journal ="Physics Letters A",
volume ="172",
year ="1992", 
pages ="56"
}

@article{bak89,
author ="Bak and Chen and Creutz",
title ="SOC/Game of Life (??)",
journal="Nature",
volume ="342",
year ="1989",
pages ="780",
}

@article{bennett91,
author ="Bennett and Bourzutschy", 
journal ="Nature",
volume ="350",
year ="1991",
pages ="468",
}

@article{wagner94,
author ="L. Wagner", 
title ="Dependence of drag on a Galilean
invariance-breaking parameter in lattice-Boltzmann flow simulations",
journal ="Physical Review E",
volume ="49",
pages ="2115",
year ="1994",
}

@article{rothman94,
author ="D. Rothman and S. Zaleski",
title ="lga review (?)",
journal ="Reviews of Modern Physics",
volume ="66",
pages ="1417",
year ="1994",
}

@article{ostrovsky95,
author =" B. Ostrovsky and M.A. Smith and Y. Bar-Yam",
title=" Applications of
parallel computing to biological problems",
journal ="Ann. Rev. Biophys. Biomol.  Struct.",
year ="1995",
volume ="24",
pages ="239-67",
note =" uses Margolus dynamics to conserve mass
and implement excluded volume, or a novel two-space algorithm to do
the same, discusses fine- vs. course-grain simulation issues"
}

@article{rasmussen94,
author =" S. Rasmussen and J.R. Smith",
title= "Lattice Polymer Automata",
journal ="Ber.  Bunsenges. Phys. Chem.",
year ="1994",
volume ="98(9)",
pages ="1185-1193",
note ="extension of LGA
that uses particle-interactions to implement excluded volume and
polymeric bonds. To find, contact:
VCH Verlagsgesellschaft mbH, D-69451
Weinheim
Paper 0005-9021/94/0909-1185",
}

@techreport{petrov96,
title ="Non-replicative Fredkin's rules in homogeneous
cellular spaces",
author = "Plamen PETROV <valentin@bgearn.bitnet>",
institution ="Faculty of Mathematics and Informatics, Sofia University",
year = "1996",
note ="see http:\/\/highz.as.arizona.edu\/\~vdivanov\/Plamen,
mostly in Bulgarian",
}


@article{gutowitz96a,
author ="H. Gutowitz",
title ="Cellular Automata and the Sciences of Complexity",
journal ="Complexity",
year ="1996",
volume ="in press",
note ="review in two parts of some problems in CA",
}


@article{gutowitz96b,
title ="The Topological Skeleton of Cellular Automaton Dynamics",
author ="H.A. Gutowitz and C. Domain",
journal ="Physica D",
volume ="accepted",
year ="1995",
}

@inproceedings{gutowitz95a,
title ="Mean Field Theory of the Edge of Chaos",
author ="H.A. Gutowitz and Chris Langton",
booktitle ="Advances in Artificial Life:
      Proceedings of the Third European Conference on
      Artifical Life", 
series ="Lecture Notes In Artificial Intelligence",
number ="929",
editor ="F. Moran and A. Moreno and J.J. Merelo and P. Chacon",
publisher ="Springer",
year ="1995",
}

@article{weisbuch96,
title ="Information Contagion and the Economics of Pollution",
author ="G\'erard Weisbuch and Howard Gutowitz and Guillemette Duchateau-Nguyen",
journal ="Journal of Economic Behavior and Organization",
volume ="in press",
year ="1996",
}

@unpublished{gutowitz93a,
title ="Frequently Asked Questions About Cellular Automata",
author ="H. Gutowitz",
note ="periodically updated. http://alife.santafe.edu/alife/topics/cas/ca-faq/ca-faq.html",
}


@unpublished{gutowitz89a,
title ="Mean Field vs. Wolfram Classification of
      Cellular Automata",
author ="H. Gutowitz",
     year ="1989",
}

@article{gutowitz88,
title ="Methods for Designing 'Interesting' Cellular Automata",
author ="H. Gutowitz and C. Langton",
journal ="CNLS News Letter",
year ="1988",
}


@Proceedings{gutowitz91,
title =        "Cellular Automata: Theory and Experiment",
year =         "1991",
editor =       "Howard Gutowitz",
note =         "Published as Physica D45 (1990) Nos. 1-3, and as MIT press book",
ISBN =         "0-262-57086-6",
LCCN =         "QA267.5.C45 C46 1991",
pages =        "xvii + 483",
}

@Article{gutowitz87b,
author =       "H. A. Gutowitz and J. D. Victor",
title =        "Local structure theory in more than one dimension",
journal =      "Complex Systems",
year =         "1987",
volume =       "1",
pages =        "57--68",
}

@Article{gutowitz89,
author =       "H. A. Gutowitz and J. D. Victor",
title =        "Local structure theory: Calculation on hexagonal
               arrays, and the interaction of rule and lattice",
journal =      "Journal of Statistical Physics",
year =         "1989",
volume =       "54",
pages =        "495--514",
}

@Article{gutowitz87a,
author =       "H. A. Gutowitz and J. D. Victor and B. W. Knight",
title =        "Local structure theory for cellular automata",
journal =      "Physica D",
year =         "1987",
volume =       "28",
pages =        "18--48",
}

@Article{gutowitz90a,
author =       "Howard Gutowitz",
title =        "Introduction (to cellular automata)",
journal =      "Physica D",
year =         "1990",
volume =       "45",
pages =        "vii",
}

@Article{gutowitz90b,
author =       "Howard Gutowitz",
title =        "A hierarchical classification of {CA}",
journal =      "Physica D",
year =         "1990",
volume =       "45",
pages =        "136",
}

@Article{gutowitz90c,
author =       "Howard Gutowitz",
title =        "Maps of recent {CA} and lattice gas automata
               literature",
journal =      "Physica D",
year =         "1990",
volume =       "45",
pages =        "477",
}

@Article{gutowitz91b,
author =       "Howard Gutowitz",
title =        "Transients, Cycles and Complexity in Cellular
               Automata",
journal =      "Physical Review A",
year =         "1991",
month =        dec,
volume =       "44",
number =       "12",
pages =        "7881--7884",
}

@Article{gutowitz92,
author =       "Howard Gutowitz",
title =        "Method and Apparatus for Encryption, Decryption, and
               Authentication Using Dynamical Systems",
journal =      "U.S. Patent 5,365,589 Issued Nov. 15, 1994",
year =         "1992",
}

@InCollection{gutowitz89b,
author =       "Howard Gutowitz",
title =        "Statistical Properties of Cellular Automata in the
               Context of Learning and Recognition. Part {I}:
               Introduction",
booktitle =    "Learning and Recognition--A Modern Approach",
year =         "1989",
editor =       "K. H. Zhao",
publisher =    "World Scientific Publishing",
address =      "Singapore",
pages =        "233--255",
}

@InCollection{gutowitz89c,
author =       "Howard Gutowitz",
title =        "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",
booktitle =    "Learning and Recognition--A Modern Approach",
year =         "1989",
editor =       "K. H. Zhao",
publisher =    "World Scientific Publishing",
address =      "Singapore",
pages =        "256--280",
}

@InCollection{gutowitz93,
author =       "Howard Gutowitz",
title =        "Cryptography with Dynamical Systems",
booktitle =    "Cellular Automata and Cooperative Phenomena",
year =         "1993",
editor =       "N. Boccara and E. Goles and S. Martinez and P. Picco",
publisher =    "Kluwer Academic Publishers",
pages =        "237--274",
}


@incollection{vitanyi95,
author ="Paul Vitanyi",
title ="Physics and the New Computation",
booktitle ="MFCS'95",
editor ="J.Wiedermann and P.Hajek",
address ="Berlin", 
publisher ="Springer",
year ="1995",
series ="LNCS 969",
pages ="106-128",
}