A Classification Scheme for Fuzzy Cellular Automata with Applications to ECA

被引：0

作者：

Mingarelli, Angelo B. ^{[1
]}

机构：

[1] Carleton Univ, Sch Math & Stat, Ottawa, ON K1S 5B6, Canada

来源：

JOURNAL OF CELLULAR AUTOMATA | 2010年 / 5卷 / 06期

关键词：

fuzzy cellular automata; FCA; ECA; cellular automata; boolean cellular automata; classification; COMPUTATION; EVOLUTION;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Using methods from the theory of fuzzy cellular automata as formulated over the past decade we present an analytic comprehensive derivation of a classification of fuzzy cellular automata (FCA) into four classes (1-4). Since fuzzy cellular automata include the elementary cellular automata in the limit, this classification can be applied to the original boolean ECA as considered by Wolfram and others [26]. When restricted in this way we can derive, in part, the Wolfram classification scheme.

引用

页码：445 / 467

页数：23

共 26 条

[1]

[Anonymous], 2002, A New Kind of Science

[2] PATTERN GROWTH IN ELEMENTARY CELLULAR-AUTOMATA [J].

BRAGA, G ;

CATTANEO, G ;

FLOCCHINI, P ;

VOGLIOTTI, CQ .

THEORETICAL COMPUTER SCIENCE, 1995, 145 (1-2) :1-26

[3] COMPUTATION THEORETIC ASPECTS OF CELLULAR AUTOMATA [J].

CULIK, K ;

HURD, LP ;

YU, S .

PHYSICA D-NONLINEAR PHENOMENA, 1990, 45 (1-3) :357-378

[4]

Culik Karel., 1988, Complex Systems, V2, P177

[5]

DHAR A, 1994, 9409080 ARXIV

[6]

Dunne D, 2006, LECT NOTES COMPUT SC, V4173, P78

[7] Convergence and aperiodicity in fuzzy cellular automata, revisiting rule 90 [J].

Flocchini, P ;

Geurts, F ;

Mingarelli, A ;

Santoro, N .

PHYSICA D, 2000, 142 (1-2) :20-28

[8]

Ganguly Niloy., 2003, SURVEY CELLULAR AUTO

[9] A HIERARCHICAL-CLASSIFICATION OF CELLULAR AUTOMATA [J].

GUTOWITZ, HA .

PHYSICA D, 1990, 45 (1-3) :136-156

[10] COMPUTATION AT THE EDGE OF CHAOS - PHASE-TRANSITIONS AND EMERGENT COMPUTATION [J].

LANGTON, CG .

PHYSICA D, 1990, 42 (1-3) :12-37

← 1 2 3 →