The structure of communication problems in cellular automata

Finally, we consider the family of captive CA already introduced in [8]: they are CA where the local function is constrained to produce only states already present in

It is also possible that the segment we have considered is eventually invaded but when the invasion occurs C L and C R signals appear that will clean the wider segment and ensure

We show that for several families of CA obtained by simple amalgamation operations (including the well-known families of majority and minority CA), the density of a large class

The behaviour of this rule is known for fully asynchronous updating [3], that is, when only cell is selected randomly at each time step, but it is an open problem to determine

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des

Cambridge U. Intrinsic universality in tile self-assembly requires cooperation. Theory of Self-Reproducing Automata. Universalities in cellular automata. Four states are enough!

Second, we establish that for a large class of linear CA, diffusion of diamonds is equivalent to randomiza- tion (a large class of probability measures converge weakly towards

In this work, we attempt to describe the motion of a particle upon which a constant force is applied, with a cellular automaton, in Newtonian physics, in Spe- cial Relativity, and