Two-dimensional cellular automata of radius one for density classification task ρ = 1/2

Pattern Recognition Letters

Volumn 24, Issue 15, 2003, Pages 2849-2856

  Reynaga, Rene ^a   Amthauer, Eligio ^a  

^a UNIVERSITY OF CONCEPCIÓN   (Chile)

Author keywords

Artificial tornasol classification; Cellular automata 2D; Density classification

Indexed keywords

AUTOMATA THEORY; CYBERNETICS;

CELLULAR AUTOMATA;

PATTERN RECOGNITION;

CELLULAR AUTOMATON;

EID: 0041828743     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8655(03)00143-0     Document Type: Article

References (14)

1. Gaks P. Kudryumov G.L. Levin L.A. Probl. Peredachi Inform. 14 1978 92-98
2. Ganguly N. Pradipta M. Sikdar K.B. Chaudhuri P.P. Generalized multiple Attractor Cellular Automata (GMACA) model for associative memory Internat. J. Pattern Recognition and AI 16 7 2002
3. Hordijk, W., 1999. Dynamics, emergent computation, and evolution in cellular automata. Ph.D. Thesis, University of New Mexico, Albuquerque, NM
4. Karafyllidis I. Andreadis I. Tzionas P. Tsalides P. Thanailakis A. A cellular automata for the determination of the mean velocity of moving objects and its VLSI implementation Pattern Recognition 29 4 1996
5. Karafyllidis I. Ioannidis A. Thanailakis A. Tsalides P.H. Geometrical shape recognition using a cellular automata architecture and its VLSI implementation Real-Time Imaging 3 1997 243-254
6. Land M. Belew R.K. No perfect two-state cellular automata for density classification exists Phys. Rev. Lett. 74 1995 5148-5150
7. Maturana H. The organization of the living: A theory of the living organization Internat. J. Human-Computer Studies 51 2 1999
8. Mitchell M. Cruthfield J.P. Hraber P.T. Evolving cellular automata to perform computation: Mechanisms and impediments Physica D 75 1994 361-391
9. Smith, A.R., 1971. Two-Dimensional Formal Languages and Pattern Recognition by Cellular Automata 12th IEEE FOCS Conference Record, pp. 144-152
10. Smith A.R. Real-time language recognition by one-dimensional cellular automata Comput. System Sci. 6 1972 233
11. Varela F.J. Patterns of life: Intertwining identity and cognition Brain and Cognition 34 1 1997
12. Viher B. Dobnikar A. Zazula D. Cellular automata and follicle recognition problem and possibilities of using cellular automata for image recognition purposes Internat. J. Medical Informat. 49 2 1998
13. von Foerster H. Understanding computers and cognition: A new foundation of design Technol. Forecasting Social Change 32 3 1987
14. von Neumann J. Theory of Self-Reproducing Automata 1966 Illinois Press