Abstract
Cellular Automata (CA) are, for the most part, used to model discrete dynamic systems. The temporal development of the system is represented in an n-dimensional cell space. The cell space is represented by vectors or n-dimensional matrices whereas the dimension is assumed to be principally infinite. Within this space there are cells that may assume a finite number of states. The state of a cell at a discrete timestep t 0 is determined by its own state as well as the states of the neighboring cells at timestep t −1. In nearly every type of cellular automaton, only discrete changes of state are taken into consideration. Each cell of the grid must follow the same state transition rules. A new state of a cellular automaton results from the application of the state transition rules to all cells of the cell space.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bays C (1987) Candidates for the game of Life in three dimensions. Complex Systems 1, 1987
Bays C (2005) About trilife cellular automata. University of South Carolina Department of Computer Science and Engineering http://www.cse.sc.edu/bays/trilife3/Readme.html Cited 18 Jul 2005
Beyls P (1989) The musical universe of cellular automata. In: Proceedings of the 1989 International Computer Music Conference. International Computer Music Association, San Francisco
Beyls P (1991) Self-organising control structures using multiple cellular automata. In: Proceedings of the 1991 International Computer Music Conference. International Computer Music Association, San Francisco
Beyls P (2003) Selectionist musical automata: Integrating explicit instruction and evolutionary algorithms. In: Proceedings of IX Brazilian Symposium on Computer Music, 2003
Bilotta E, Pantano P, Talarico V (2000) Music generation through cellular automata: How to give life to strange creatures. In: Proceedings of Generative Art Conference GA2000, Milano, Italy
Bilotta E, Pantano P (2001) Artificial life music tells of complexity. In: ALMMA 2001: Proceedings of the workshop on artificial life models for musical applications. Linguistics Department, University of Calabria, Arcavacata di Rende
Bilotta E, Pantano P (2002) Synthetic harmonies: An approach to musical semiosis by means of cellular automata. Leonardo, 35/1, 2002
Burraston D, Edmonds E (2005) Cellular automata in generative electronic music and sonic art: Historical and technical review. Digital Creativity 16/3, 2005
Dewdney AK (1989) Cellular universe of debris, droplets, defects and demons. Scientific American, August, 1989
Dorin A (2000) Boolean Networks for the generation of rhythmic structure. In: Proceedings of the 2000 Australian Computer Music Conference
Dorin A (2002) LIQUIPRISM: Generating polyrhythms with cellular automata. In: Proceedings of the 2002 International Conference on Auditory Display, Kyoto, Japan, July 2–5, 2002
DuBois RL (2003) Applications of generative string-substitution systems in computer music. Dissertation. Columbia University, 2003
Flake GW (1998) The computational beauty of nature. Computer explorations of fractals, chaos, complex systems, and adaption. MIT Press, Cambridge, Mass
Gardner M (1970) Mathematical games: The fantastic combinations of John Conway’s new solitaire game “live.” Scientific American, 223, October, 1970
Hunt A, Kirk R, Orton R (1991) Musical applications of a cellular automata workstation. In: Proceedings of the 1991 International Computer Music Conference, International Computer Music Association, San Francisco
Langton C (1986) Studying artificial life with cellular automata. Physica D 22, pp 120–149
Meeker Lee (1998) Four-dimensional cellular automata and the Game of Life. Thesis, University of South Carolina
Millen D (1990) Cellular Automata Music. In: Proceedings of the 1990 International Computer Music Conference. International Computer Music Association, San Francisco
Millen D (1992) Generations of formal patterns for music composition by means of cellular automata. In: Proceedings of the 1992 International Computer Music Conference. International Computer Music Association, San Francisco
Millen D (2005) An interactive cellular automata music application in cocoa. In: Proceedings of the 2004 International Computer Music Conference. International Computer Music Association, San Francisco
Miranda ER (2001) Evolving cellular automata music: From sound synthesis to composition. In: ALMMA 2001: Proceedings of the workshop on artificial life models for musical applications. Linguistics Department, University of Calabria, Arcavacata die Rende
Miranda ER (2003) On the music of emergent behaviour: What can evolutionary computation bring to the musician? Leonardo, 36/1, 2003
Miranda ER (2003) On making music with artificial life models. 5th Consciousness Reframed Conference, University of Wales College, Newport, Caerleon, Wales, UK, 2003
Miranda ER (2003) Introduction to cellular automata music research. DIGITAL music online tutorials on computer music. http://x2.i-dat.org/csem/UNESCO/8/8.pdf Cited 29 Mar 2005
Miranda ER (2003) At the crossroads of evolutionary computation and music: Self-programming synthesizers, swarm orchestras and the origins of melody. Evolutionary Computation, 12/2, 2003
Miranda ER, Biles JA (eds) (2007) Evolutionary computer music. Springer, London. ISBN 13 978-1-84628-599-8
Von Neumann J (1966) Theory of self-reproducing automata. University of Illinois, Urbana, Ill
Rennard JP (2006) Introduction to cellular automata. http://www.rennard.org/alife/english/acintrogb01.html Cited 2 Aug 2007
Siver S (2003) Life Lexicon. http://www.argentum.freeserve.co.uk/lex_z.htm Cited 14 Dec 2004
Toffoli T, Margolus N (1987) Cellular automata machines: A new environement for modeling. MIT Press, Cambridge, Mass. ISBN 0262200600
Wojtowicz M (2004) Mcell 4.20. http://www.mirekw.com/ca/index.html Cited 13 Dec 2004
Wolfram S (2002) A new kind of science. Wolfram Media, Champaign, Ill. ISBN 1-57955008-8
Zuse K (1970) Calculating space. MIT Technical Translation. MIT Press, Cambridge, Mass
Rights and permissions
Copyright information
© 2009 Springer-Verlag/Wien
About this chapter
Cite this chapter
(2009). Cellular Automata. In: Algorithmic Composition. Springer, Vienna. https://doi.org/10.1007/978-3-211-75540-2_8
Download citation
DOI: https://doi.org/10.1007/978-3-211-75540-2_8
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-75539-6
Online ISBN: 978-3-211-75540-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)