BLOCK-ANALYZING METHOD IN CELLULAR-AUTOMATA

被引：2

作者：

FENG, B

DING, M

机构：

[1] Department of Physics, Peking University

来源：

PHYSICAL REVIEW E | 1995年 / 52卷 / 04期

关键词：

D O I：

10.1103/PhysRevE.52.3566

中图分类号：

O35 [流体力学]; O53 [等离子体物理学];

学科分类号：

070204 ; 080103 ; 080704 ;

摘要：

In this paper we introduce the block-analyzing method to describe the evolution of cellular automata. A certain kind of one-dimensional cellular automaton is decomposed into a sequence of several particular kinds of blocks standing consecutively. We can then view the evolution of the whole automaton in terms of the evolution of these blocks. We show that this method is useful in analyzing one-dimensional cellular automata.

引用

页码：3566 / 3569

页数：4

共 12 条

[1] TRANSFORMATIONS OF ONE-DIMENSIONAL CELLULAR-AUTOMATON RULES BY TRANSLATION-INVARIANT LOCAL SUBJECTIVE MAPPINGS [J].

BOCCARA, N .

PHYSICA D, 1993, 68 (3-4) :416-426

[2]

Golomb S. W., 1967, SHIFT REGISTER SEQUE

[3]

MANNEVILLE P, 1989, CELLULAR AUTOMATA MO

[4] ALGEBRAIC PROPERTIES OF CELLULAR AUTOMATA [J].

MARTIN, O ;

ODLYZKO, AM ;

WOLFRAM, S .

COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1984, 93 (02) :219-258

[5]

SELMER ES, UNPUB

[6] ONE-DIMENSIONAL CELLULAR AUTOMATA AS ARITHMETIC RECURSIONS [J].

URIAS, J .

PHYSICA D, 1989, 36 (1-2) :109-110

[7] ARITHMETIC REPRESENTATIONS OF CELLULAR-AUTOMATA [J].

URIAS, J .

PHYSICA D, 1993, 68 (3-4) :437-446

[8] UNDECIDABILITY AND INTRACTABILITY IN THEORETICAL PHYSICS [J].

WOLFRAM, S .

PHYSICAL REVIEW LETTERS, 1985, 54 (08) :735-738

[9] UNIVERSALITY AND COMPLEXITY IN CELLULAR AUTOMATA [J].

WOLFRAM, S .

PHYSICA D, 1984, 10 (1-2) :1-&

[10] STATISTICAL-MECHANICS OF CELLULAR AUTOMATA [J].

WOLFRAM, S .

REVIEWS OF MODERN PHYSICS, 1983, 55 (03) :601-644

← 1 2 →