Cellular automata in fuzzy backgrounds

被引：60

作者：

Cattaneo, G ^{[1
]}

Flocchini, P ^{[1
]}

Mauri, G ^{[1
]}

Vogliotti, CQ ^{[1
]}

Santoro, N ^{[1
]}

机构：

[1] CARLETON UNIV,SCH COMP SCI,OTTAWA,ON K1S 5B6,CANADA

来源：

PHYSICA D | 1997年 / 105卷 / 1-3期

关键词：

cellular automata; fuzzification; classification;

D O I：

10.1016/S0167-2789(96)00233-3

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The main purpose of this work is to understand some limitations introduced by the classical definitions of cellular automata (CA). To this end, we have defined a new model of CAs (fuzzy CAs) which allows the observation of interesting ''chaotic'' properties of elementary CAs. To date neither a formal nor a precise definition of ''chaos'' in CAs exists; we believe that the proposed model provides a ''sharper'' tool to detect which properties can be associated to a ''chaotic'' behavior. We also define a measure (rule entropy) which gives information about the CA's dynamics solely on the basis of the rule table and provides theoretical explanations to some of the empirical observations.

引用

页码：105 / 120

页数：16