|
|||||
|
|
Characteristic parameters and classification of one-dimensional cellular automata |
|
| Authors: | Yoshihiko Kayama Masayoshi Tabuse Haruhiko Nishimura Tsutomu Horiguchi |
| Institution: | Department of General Education, BAIKA Women's College Syukuno-sho 2-19-5, Ibaraki-shi, Osaka 567, Japan Department of Computer Science and Systems Engineering Miyazaki University, Miyazaki 889-21, Japan Department of Information Science, Hyogo University of Teacher Education Yashiro-cho, Hyogo 673-14, Japan The Graduate School of Science and Technology Kobe University, Nada, Kobe 657, Japan |
| Abstract: | We present definitions of characteristic parameters and discuss a classification of one-dimensional cellular automata. The parameters: probability of active sites, capacity dimension and spreading rate of difference patterns are defined on the image of the configuration space of all site states under a rule function of time evolution. On study of 2-state, 3-neighbor cellular automata we propose a new classification scheme of the rules, which gives quantitative grounds for the Wolfram's phenomenological classification. |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ | |