Identification of the neighborhood and CA rules from spatio-temporal CA patterns

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 33, Issue 2, 2003, Pages 332-339

  Billings, S A ^a   Yang, Yingxu ^a  

^a UNIVERSITY OF SHEFFIELD   (United Kingdom)

Author keywords

Cellular automata (CA); Identification; Spatio temporal systems

Indexed keywords

BOOLEAN FUNCTIONS; COMPUTER SIMULATION; DIGITAL CIRCUITS; GENETIC ALGORITHMS; LEAST SQUARES APPROXIMATIONS; PARALLEL ALGORITHMS; PATTERN RECOGNITION; POLYNOMIALS; ROBOTICS;

SPATIO-TEMPORAL SYSTEMS;

AUTOMATA THEORY;

EID: 0037382490     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2003.810438     Document Type: Article

References (12)

1. G. Hernandez and H. J. Herrann, "Cellular automata for elementary image enhancement," Graph. Models Image Process., vol. 58, no. 1, pp. 82-89, 1996.
2. P. Tzionas et al., "Design and vlsi implementation of a pattern classifier using pseudo 2d cellular automata," in Proc. Inst. Elect. Eng., Circuits, Devices and Systems, vol. 139, 1992, pp. 661-668.
3. E. Macii and M. Poncino, "Cellular automata models for reliablity analysis of systems on silicon," IEEE Trans. Rel., vol. 146, no. 2, pp. 173-183, 1997.
4. S. Surka and K. P. Valavanis, "A cellular automata model for edge relaxation," J. Intell. Robot. Syst., vol. 4, no. 4, pp. 379-391, 1991.
5. A. I. Adamatzky, Identification of Cellular Automata. New York: Taylor & Francis, 1994.
6. F. C. Richards, "Extracting cellular automaton rules directly from experimental data," Phys. D, vol. 45, pp. 189-202, 1990.
7. Y. X. Yang and S. A. Billings, "Extracting Boolean rules from CA patterns," IEEE Trans. Syst., Man, Cybern. B, vol. 30, pp. 573-580, Aug. 2000.
8. S. Wolfram, Cellular Automata and Complexity, ser. MA. Reading: Addison-Wesley, 1994.
9. B. H. Voorhees, Computational Analysis of One-Dimensional Cellular Automata, World Scientific Series on Nonlinear Science, Singapore: World Scientific, 1996.
10. R. Korfhage, Logic and Algorithms. New York: Wiley, 1996.
11. C. Diks et al., "Spatio-temporal chaos: A solvable model," Phys. D, vol. 104, pp. 269-285, 1997.
12. S. A. Billings, S. J. Chen, and M. J. Korenberg, "Identification of mimo nonlinear systems using a forward-regression orthogonal estimator," Int. J. Contr., vol. 49, no. 6, pp. 2157-2189, 1989.