PATTERN RECOGNITION OF ONE-DIMENSIONAL CELLULAR AUTOMATA USING MARKOV CHAINS

Juan R. Sanchez ()
Additional contact information
Juan R. Sanchez: Departamento de Física, Facultad de Ingeniería, Universidad Nacional de Mar del Plata, Av. J. B. Justo 4302, 7600 Mar del Plata, Argentina

International Journal of Modern Physics C (IJMPC), 2004, vol. 15, issue 04, 563-567

Abstract: A technique is presented for the identification of rule that generates a given complex pattern of linear one-dimensional cellular automata (LCA). The technique is based on the construction of a Markov transition matrix for the Markov chains that correspond to the evolution of the automaton. Such chain is generated by the evolution of a sequence of symbols representing the value of a string composed by small portion of the sites of the automaton. Excellent results are obtained for the identification of the rules that generate different complex patterns.

Keywords: Cellular automata; complex patterns; Markov chains (search for similar items in EconPapers)
Date: 2004
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183104006029
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:15:y:2004:i:04:n:s0129183104006029

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183104006029

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().