• 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