论文信息 - A Statistical Approach to the Identification of Diploid Cellular Automata

A Statistical Approach to the Identification of Diploid Cellular Automata

In this paper, the identification problem of diploid Cellular Automata is considered, in which, based on a series of observations, the underlying cellular automaton rules are to be uncovered. A solution algorithm based on a statistical parameter estimation method using a normal distribution approximation is proposed. The accuracy of this method is verified in a series of computational experiments.

Bernard De Baets | Barbara Wolnik | Jan M. Baetens | Witold Bolt | Aleksander Bolt

[1] L. Brown,et al. Interval Estimation for a Binomial Proportion , 2001 .

[2] Andrew Adamatzky,et al. Identification of Cellular Automata , 2018, Encyclopedia of Complexity and Systems Science.

[3] Debasis Das. A Survey on Cellular Automata and Its Applications , 2011 .

[4] Bernard De Baets,et al. On the decomposition of stochastic cellular automata , 2015, J. Comput. Sci..

[5] S. Wolfram. Statistical mechanics of cellular automata , 1983 .

[6] Nazim Fatès,et al. An Experimental Study of Robustness to Asynchronism for Elementary Cellular Automata , 2004, Complex Syst..

[7] Bernard De Baets,et al. On the Identification of α-Asynchronous Cellular Automata in the Case of Partial Observations with Spatially Separated Gaps , 2016, Challenging Problems and Solutions in Intelligent Systems.

[8] J. Ricardo G. Mendoncca,et al. An extinction-survival-type phase transition in the probabilistic cellular automaton p182?q200 , 2011 .

[9] Nazim Fatès. Diploid Cellular Automata: First Experiments on the Random Mixtures of Two Elementary Rules , 2017, AUTOMATA.