暂无分享,去创建一个
In this paper we study $\nu$-CA on one-dimensional lattice defined over a finite set of local rules. The main goal is to determine how the local rules can be mixed to ensure the produced $\nu$-CA has some properties. In a first part, we give some background for the study of $\nu$-CA. Then surjectivity and injectivity are studied using a variant of DeBruijn graphs. The next part is dedicated to the number-conserving property.
[1] Douglas Lind,et al. An Introduction to Symbolic Dynamics and Coding , 1995 .
[2] G. A. Hedlund. Endomorphisms and automorphisms of the shift dynamical system , 1969, Mathematical systems theory.
[3] Bruno Durand,et al. Global Properties of Cellular Automata , 1999 .
[4] Enrico Formenti,et al. Non-uniform cellular automata: Classes, dynamics, and decidability , 2011, Inf. Comput..