DocumentCode
2954016
Title
Complex dynamics in life-like rules described with de Bruijn diagrams: Complex and chaotic cellular automata
Author
León, Paulina A. ; Martínez, Genaro J. ; Chapa-Vergara, Sergio V.
Author_Institution
Centro de Investig. y de Estudios Av., Inst. Politec. Nac., Mexico City, Mexico
fYear
2012
fDate
2-6 July 2012
Firstpage
245
Lastpage
251
Abstract
De Bruijn diagrams have been used as a useful tool for the systematic analysis of one-dimensional cellular automata (CA). They can be used to calculate particular kind of configurations, ancestors, complex patterns, cycles, Garden of Eden configurations and formal languages. However, there is few progress in two dimensions because its complexity increases exponentially. In this paper, we will offer a way to explore systematically such patterns by de Bruijn diagrams from initial configurations. Such analysis is concentrated mainly in two evolution rules: the famous Game of Life (complex CA) and the Diffusion Rule (chaotic CA). We will display some preliminary results and benefits to use de Bruijn diagrams in these CA.
Keywords
cellular automata; chaos; computational complexity; computer games; formal languages; graph theory; CA; Game of Life; Garden of Eden configurations; ancestors; chaotic cellular automata; complex cellular automata; complex dynamics; complex patterns; cycles; de Bruijn diagrams; diffusion rule; formal languages; life-like rules; one-dimensional cellular automata systematic analysis; Automata; Complexity theory; Educational institutions; Formal languages; Games; Shift registers; Diffusion rule; Life rule; cellular automata; chaos; complexity; de Bruijn diagrams;
fLanguage
English
Publisher
ieee
Conference_Titel
High Performance Computing and Simulation (HPCS), 2012 International Conference on
Conference_Location
Madrid
Print_ISBN
978-1-4673-2359-8
Type
conf
DOI
10.1109/HPCSim.2012.6266919
Filename
6266919
Link To Document