Higher order cellular automata

被引：8

作者：

Baas, NA ^{[1
]}

Helvik, T ^{[1
]}

机构：

[1] Norwegian Univ Sci & Technol, Dept Math Sci, NO-7491 Trondheim, Norway

来源：

ADVANCES IN COMPLEX SYSTEMS | 2005年 / 8卷 / 2-3期

关键词：

hierarchies; cellular automata; dynamical systems; hyperstructures;

D O I：

10.1142/S0219525905000403

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We introduce a class of dynamical systems called Higher Order Cellular Automata (HOCA). These are based on ordinary CA, but have a hierarchical, or multi-level, structure and/or dynamics. We present a detailed formalism for HOCA and illustrate the concepts through four examples. Throughout the article we emphasize the principles and ideas behind the construction of HOCA, such that these easily can be applied to other types of dynamical systems. The article also presents new concepts and ideas for describing and studying hierarchial dynamics in general.

引用

页码：169 / 192

页数：24

共 30 条

[1]

Aldana M, 2003, PERSPECTIVES AND PROBLEMS IN NONLINEAR SCIENCE, P23

[2]

[Anonymous], SELF ORG COMPLEX STR

[3] Hyperstructures and memory evolutive systems [J].

Baas, NA ;

Ehresmann, AC ;

Vanbremeersch, JP .

INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 2004, 33 (05) :553-568

[4]

BAAS NA, 2004, ABSTRACT MATTER

[5]

BAAS NA, 1994, ARTIF LIFE, V17, P515

[6] Elements of a theory of simulation - II: sequential dynamical systems [J].

Barrett, CL ;

Mortveit, HS ;

Reidys, CM .

APPLIED MATHEMATICS AND COMPUTATION, 2000, 107 (2-3) :121-136

[7]

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

[8] FIXATION RESULTS FOR THRESHOLD VOTER SYSTEMS [J].

DURRETT, R ;

STEIF, JE .

ANNALS OF PROBABILITY, 1993, 21 (01) :232-247

[9]

ELORANTA K, 1996, FRONTIERS PURE APPL, V8, P51

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

GUTOWITZ, HA .

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

← 1 2 3 →