CHARACTERISTIC PARAMETERS AND CLASSIFICATION OF ONE-DIMENSIONAL CELLULAR-AUTOMATA

Authors
KAYAMA Y TABUSE M NISHIMURA H HORIGUCHI T
Citation
Y. Kayama et al., CHARACTERISTIC PARAMETERS AND CLASSIFICATION OF ONE-DIMENSIONAL CELLULAR-AUTOMATA, Chaos, solitons and fractals, 3(6), 1993, pp. 651-665
Citations number
17
Categorie Soggetti
Mathematics,Mechanics,Engineering,"Physics, Applied
Journal title
Chaos, solitons and fractals → ACNP
ISSN journal
09600779
Volume
3
Issue
6
Year of publication
1993
Pages
651 - 665
Database
ISI
SICI code
0960-0779(1993)3:6<651:CPACOO>2.0.ZU;2-G
Abstract
We present definitions of characteristic parameters and discuss a clas sification of one-dimensional cellular automata. The parameters: proba bility of active sites, capacity dimension and spreading rate of diffe rence 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 s cheme of the rules, which gives quantitative grounds for the Wolfram's phenomenological classification.