Bruno Durand;Enrico Formenti;Aristide Grange;Zsuzsanna Róka
1 Laboratoire d'informatique Fondamentale de Marseille - UMR 6166
2 Laboratoire d'Informatique Théorique et Appliquée
This paper is a survey on our recent results about number conserving cellular automata. First, we prove the linear time decidability of the property of number conservation. The sequel focuses on dynamical evolutions of number conserving cellular automata.
Imai, Katsunobu; Alhazov, Artiom, 2010, On Universality Of Radius 1/2 Number-Conserving Cellular Automata, Lecture Notes In Computer Science, pp. 45-55, 10.1007/978-3-642-13523-1_8.
Tanimoto, Naonori; Imai, Katsunobu; Iwamoto, Chuzo; Morita, Kenichi, 2009, On The Non-existance Of Rotation-Symmetric Von Neumann Neighbor Number-Conserving Cellular Automata Of Which The State Number Is Less Than Four, IEICE Transactions On Information And Systems, E92-D, 2, pp. 255-257, 10.1587/transinf.e92.d.255.