Abstract
De Bruijn diagrams are useful tools for a systematic analysis of onedimensional cellular automata (CA), i.e. calculating particular kinds of configurations, ancestors, complex patterns, cycles, Garden of Eden configurations, and formal languages. The de Brujin diagrams are barely employed in two-dimensions because complexity of their calculation increases exponentially.We apply de Bruijn diagrams for analysis of two evolution rules in two dimensions: the Conway’s Game of Life and the quasi-chaotic Diffusion Rule.
Original language | English |
---|---|
Pages (from-to) | 91-112 |
Number of pages | 22 |
Journal | Journal of Cellular Automata |
Volume | 11 |
Issue number | 1 |
State | Published - 2016 |
Keywords
- Cellular automata
- Chaos
- Complexity
- De Bruijn diagrams
- Diffusion rule
- Game of life