Abstract
We overview and compare classifications of elementary cellular automata, including Wolfram's, Wuensche's, Li and Packard, communication complexity, power spectral, topological, surface, compression, lattices, and morphological diversity classifications. This paper summarises several classifications of elementary cellular automata (ECA) and compares them with a newly proposed one, that induced by endowing rules with memory.
Original language | English |
---|---|
Pages (from-to) | 233-259 |
Number of pages | 27 |
Journal | Journal of Cellular Automata |
Volume | 8 |
Issue number | 3-4 |
State | Published - 2013 |
Keywords
- Classification
- Elementary cellular automata
- Memory