Computing the periods of preimages in surjective cellular automata

Abstract

A basic property of one-dimensional surjective cellular automata (CA) is that any preimage of a spatially periodic configuration (SPC) is spatially periodic as well. This paper investigates the relationship between the periods of SPC and the periods of their preimages for various classes of CA. When the CA is only surjective and y is a SPC of least period p… (More)
DOI: 10.1007/s11047-016-9586-x

Topics

7 Figures and Tables

Slides referencing similar topics