Stochastic Cellular Automata: Correlations, Decidability and Simulations


This paper introduces a simple formalism for dealing with deterministic, nondeterministic and stochastic cellular automata in an unified and composable manner. This formalism allows for local probabilistic correlations, a feature which is not present in usual definitions. We show that this feature allows for strictly more behaviors (for instance, number… (More)
DOI: 10.3233/FI-2013-875


1 Figure or Table

Cite this paper

@article{Arrighi2013StochasticCA, title={Stochastic Cellular Automata: Correlations, Decidability and Simulations}, author={Pablo Arrighi and Nicolas Schabanel and Guillaume Theyssier}, journal={Fundam. Inform.}, year={2013}, volume={126}, pages={121-156} }