English

Expressiveness of Elementary Cellular Automata

Cellular Automata and Lattice Gases 2013-04-09 v2

Abstract

We investigate expressiveness, a parameter of one-dimensional cellular automata, in the context of simulated biological systems. The development of elementary cellular automata is interpreted in terms of biological systems, and biologically inspired parameters for biodiversity are applied to the configurations of cellular automata. This article contains a survey of the Elementary Cellular Automata in terms of their expressiveness and an evaluation whether expressiveness is a meaningful term in the context of simulated biology.

Keywords

Cite

@article{arxiv.1212.2846,
  title  = {Expressiveness of Elementary Cellular Automata},
  author = {Markus Redeker and Andrew Adamatzky and Genaro J. Martínez},
  journal= {arXiv preprint arXiv:1212.2846},
  year   = {2013}
}

Comments

Updated in accordance with the published version

R2 v1 2026-06-21T22:53:18.576Z