Relationships in the Cellular Automata Rule Space That Preserves NKS Properties

Emmanuel Garcés Medina

Universidad Nacional Autónoma de México

Abstract

Qualitatively similar behavior can be produced by two or more different cellular automata rules. Particularly, some common features can be shared by two outcomes of different cellular automata rules.

In some cases, the behavior of one rule can be emulated by another rule.

In other cases, rule composition gives us a way to relate rules with shared properties.

The idea of this work consists in exploring relationships between cellular automata rules whose outcomes preserve NKS properties such as behavior class, spatial patterns, and computational capabilities. Experimental results are shown and some insights for general systems are given.