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 :
بازگشت