Local cellular automata as an abstract model of self-organizing process

被引:0
作者
Haruna, Taichi [1 ]
Gunji, Yukio-Pegio [1 ,2 ]
机构
[1] Kobe Univ, Grad Sch Sci & Technol, Kobe, Hyogo 6578501, Japan
[2] Kobe Univ, Fac Phys, Dept Earth & Planetary Sci, Kobe, Hyogo, Japan
来源
COMPUTING ANTICIPATORY SYSTEMS | 2006年 / 839卷
关键词
closure; complete lattice; self-organization; cellular automata; variance of input-entropy;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper we concern an abstract model of self-organizing process called local cellular automata (LCA) proposed by us recently. The circular organization of living systems is addressed. A consistent circularity is defined by a closure operation on complete lattice. An inconsistent circularity is defined by a quasi-closure called weak closure implied by an internal perspective. Each cell in a LCA receives data about the time developments of its neighbors at one step before. It constructs a (in general incomplete) look-up table by taking closure (or weak closure) of the received data on an appropriate lattice. It applies obtained rule to its own present state and changes the state. In the former half of the paper, the theory which is the basis for LCA based on set lattice is reformulated in terms of complete lattice. In the latter half, we restrict cells' information receiving ability and define restricted local cellular automata (RLCA). The space-time patterns of RLCA are estimated by the variance of input-entropy over a span of time steps. The difference between closure driven RLCA and weak closure driven RLCA is discussed.
引用
收藏
页码:371 / +
页数:2
相关论文
共 15 条