Automatic programming of cellular automata: Identification approach

Kybernetes

Volumn 26, Issue 2-3, 1997, Pages 126-135

  Adamatzky, Andrew ^a  

^a ST PETERSBURG STATE UNIVERSITY   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; AUTOMATION; COMPUTER ARCHITECTURE; ELECTRIC NETWORK ANALYSIS; IDENTIFICATION (CONTROL SYSTEMS); IMAGE PROCESSING; PATTERN RECOGNITION;

AUTOMATIC PROGRAMMING; CELL STATE TRANSITION RULES; CELLULAR AUTOMATA;

PARALLEL PROCESSING SYSTEMS;

EID: 0031360091     PISSN: 0368492X     EISSN: None     Source Type: Journal    
DOI: 10.1108/03684929710163074     Document Type: Article

References (18)

1. Adamatzky, A. (1994), Identification of Cellular Automata, Taylor and Francis, London.
2. Adamtzky, A. and Tolmachiev, D. (1997), "Chemical processor for computation of skeleton of planar shape", Advanced Materials for Optics and Electronics, Vol. 7 (in print).
3. Andre, D., Bennet, F.H. III, and Koza, J.R. (1996), "Discovery by genetic programming of a cellular automata rule that is better than any known rule for the majority classification problem", in Koza, J.R. (Ed.), Genetic Programming 1996. Proceedings of the 1st Annual Conference, MIT Press, Cambridge, MA.
4. Brauer, W. (1984), Automaton-Theorie, B.G. Teubner, Stuttgart.
5. Heijmans, H.J.A.M. (1990), "Iteration of morphological transformations", CWI Quarterly, Vol. 9 No. 1, pp. 19-36.
6. Kleene, S.C. (1956), "Representation of events in nerve nets", Automata Studies, pp. 3-41.
7. Koza, J.R. (1994), Genetic Programming II: Automatic Discovery of Reusable Programs, MIT Press, Cambridge, MA.
8. Kudrjavtzev, V.B., Podkolzin, A.S. and Bolotov, A.A. (1990), The Foundations of the Theory of Homogeneous Structures, Nauka Publishers, Moscow (in Russian).
9. Moore, E.F. (1956), "Gedanken-experiments on sequential machines", Automata Studies, pp. 129-53.
10. Murphy, K.P. (1996), "Passively learning finite automata", Technical Report 96-04-017, Santa-Fe Institute, Santa Fe, CA.
11. Ronse, C. (1985), "Definition of convexity and convex hulls in digital images", Bull. Soc. Math. Belg. Ser. B, Vol. 37, pp. 71-85.
12. Tolmachiev, D. and Adamatzky, A. (1996), "Chemical processor for computation of Voronoi diagram", Advanced Materials for Optics and Electronics, Vol. 6 (in print).
13. Trakhtenbrot, B.A. (1957), "On operators, realizable in logical nets", DAN SSSR (Proceedings of the USSR Academy of Sciences, Vol. 112 No. 6, pp. 1005-7 (in Russian).
14. Trakhtenbrot, B.A. and Bardzin, Ya.M. (1970), Finite Automata (Behaviour and Synthesis), Nauka Publishers, Moscow (in Russian).
15. Von Neuman, J. (1990), Theory of Self-reproducing Automata, University of Illinois, Urbana, IL.
16. Voorhees, B. (1996), Computational Analysis of One-Dimensional Cellular Automata, World Scientific, Singapore.
17. Wolfram, S. (1994), Cellular Automata and Complexity: Collected Papers, Addison-Wesley, Reading, MA.
18. Wuensche, A. and Lesser, M. (1992), The Global Dyamics of Cellular Automata, Addison-Wesley, Reading, MA.