The Turing Machines Universe

Enrique Zeleny

Universidad Autónoma de Puebla

Studies of Turing machine behaviors with random and periodic initial conditions are presented. Examples of binary counters and localized structures are discussed, identifying different types of behaviors with the corresponding causal networks, comparing with compressed evolutions of several cases in 2,3,4-state, 2-color and 2-state, 3-color Turing machines.