EXTENDING CHUA'S GLOBAL EQUIVALENCE THEOREM ON WOLFRAM'S NEW KIND OF SCIENCE

Abstract

We establish the relation between the extended (i.e. I = ∞) one-dimensional binary Cellular Automata (1D CA) and the bi-infinite symbolic sequences in symbolic dynamics. That is, the 256 local rules of 1D CA correspond to 256 local rule mappings in the symbolic space. By employing the two homeomorphisms T † and [Formula: see text] from [Chua et al., 2004] for finite I, we classify these 256 local rule mappings into the same 88 equivalence classes identified in [Chua et al., 2004] and [Chua, 2006]. Different mappings in the same equivalence class are mutually topologically conjugate.