SOME PROPERTIES OF LOCAL AND NONLOCAL SITE EXCHANGE DETERMINISTIC CELLULAR-AUTOMATA

被引：4

作者：

BOCCARA, N ^{[1
]}

ROGER, M ^{[1
]}

机构：

[1] UNIV ILLINOIS,DEPT PHYS,CHICAGO,IL 60680

来源：

INTERNATIONAL JOURNAL OF MODERN PHYSICS C-PHYSICS AND COMPUTERS | 1994年 / 5卷 / 03期

关键词：

CELLULAR AUTOMATA;

D O I：

10.1142/S0129183194000751

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

Stationary densities of nonzero sites of one-dimensional range-one deterministic cellular automata are shown to be functions of a parameter m characterizing the degree of mixing of site values. The mixing results from either a local or a nonlocal exchange of the site values. In particular, the asymptotic behavior of the stationary densities of nonzero sites for very small and very large values of the parameter m have been determined.

引用

页码：581 / 588

页数：8

共 38 条

[11] INVERSION OF 2D CELLULAR-AUTOMATA - SOME COMPLEXITY RESULTS
DURAND, B
THEORETICAL COMPUTER SCIENCE, 1994, 134 (02) : 387 - 401
[12] STATISTICAL PROPERTIES OF A CLASS OF DETERMINISTIC CELLULAR AUTOMATA
BRUSA, G
PEREZGARCIA, C
PUCCIONI, G
ARECCHI, FT
EUROPHYSICS LETTERS, 1989, 8 (08): : 735 - 740
[13] FRUSTRATION-INDUCED PHASE-TRANSITION IN HIGH-DIMENSIONAL DETERMINISTIC CELLULAR-AUTOMATA
MOUSSEAU, N
EUROPHYSICS LETTERS, 1994, 28 (08): : 551 - 556
[14] DECIDABILITY FOR SOME PROBLEMS OF LINEAR CELLULAR-AUTOMATA OVER FINITE COMMUTATIVE RINGS
SATO, T
INFORMATION PROCESSING LETTERS, 1993, 46 (03) : 151 - 155
[15] CRITICAL-BEHAVIOR OF A PROBABILISTIC LOCAL AND NONLOCAL SITE-EXCHANGE CELLULAR AUTOMATION
BOCCARA, N
NASSER, J
ROGER, M
INTERNATIONAL JOURNAL OF MODERN PHYSICS C-PHYSICS AND COMPUTERS, 1994, 5 (03): : 537 - 545
[16] SOME PROPERTIES OF HOMOMORPHISMS OF INCOMPLETELY SPECIFIED DETERMINISTIC AUTOMATA
KORNOUSHENKO, EK
AUTOMATION AND REMOTE CONTROL, 1974, 35 (02) : 250 - 259
[17] Some intrinsic properties of interacting deterministic finite automata
Kiliç, H
COMPUTER AND INFORMATION SCIENCES - ISCIS 2003, 2003, 2869 : 107 - 114
[18] Some Formal Properties of Asynchronous Cellular Automata
Manzoni, Luca
CELLULAR AUTOMATA, 2010, 6350 : 419 - 428
[19] Some properties of cellular automata with equicontinuity points
Blanchard, F
Tisseur, P
ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2000, 36 (05): : 569 - 582
[20] Some properties of deterministic restricted one-counter automata
Higuchi, K
Wakatsuki, M
Tomita, E
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1996, E79D (07): : 914 - 924

← 1 2 3 4 →