English

Characteristic Representation of Elementary Cellular Automata

chao-dyn 2008-02-03 v2 Chaotic Dynamics

Abstract

We propose a characteristic representation ofone-dimensional and 2-state, 3-neighbor cellular automaton rules, which describes an effective form of each rule after many time steps. Simulated results of the representation show that complex structures of Class IV rules come from their aspects of Class II and III. Class IV-like patterns can be generated by characteristic functions of a linear combenation of Class II and III rule functions.

Keywords

Cite

@article{arxiv.chao-dyn/9311001,
  title  = {Characteristic Representation of Elementary Cellular Automata},
  author = {Y. Kayama and H. Anada and Y. Imamura and 9 pages},
  journal= {arXiv preprint arXiv:chao-dyn/9311001},
  year   = {2008}
}

Comments

Latex