ADDITIVE CELLULAR-AUTOMATA AND ALGEBRAIC SERIES

被引：7
|
作者：
LITOW, B
DUMAS, P
机构：
[1] UNIV WISCONSIN,DIV COMP SERV,MILWAUKEE,WI 53201
[2] INRIA ROCQUENCOURT,ALGORITHMS PROJECT,F-78153 LE CHESNAY,FRANCE
来源：
THEORETICAL COMPUTER SCIENCE | 1993年 / 119卷 / 02期
关键词：
D O I：
10.1016/0304-3975(93)90165-P
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
A cellular automaton is an array of regularly interconnected identical cells. We study here the special case of automata where each cell depends in additive manner on its neighbours. The successive states of a given cell form a sequence whose generating series is proved to be always an algebraic series. We also exemplify the realization of a given algebraic series by means of an automaton. As a by-product we obtain a relation between additive cellular automata and certain ''automatic sequences'' like the paper-folding sequence.
引用
收藏
页码：345 / 354
页数：10
相关论文
共 50 条
  • [21] CELLULAR-AUTOMATA MODEL OF THE ACCRETION DISK
    RYBKA, RB
    CIEPLAK, M
    HAENSEL, P
    SALIN, D
    ASTRONOMY & ASTROPHYSICS, 1995, 298 (02) : 637 - 642
  • [22] TURBULENT PATTERN BASES FOR CELLULAR-AUTOMATA
    CRUTCHFIELD, JP
    HANSON, JE
    PHYSICA D, 1993, 69 (3-4): : 279 - 301
  • [23] ASYNCHRONOUS MAPPINGS AND ASYNCHRONOUS CELLULAR-AUTOMATA
    CORI, R
    METIVIER, Y
    ZIELONKA, W
    INFORMATION AND COMPUTATION, 1993, 106 (02) : 159 - 202
  • [24] RANDOM-WALKS IN CELLULAR-AUTOMATA
    ELORANTA, K
    NONLINEARITY, 1993, 6 (06) : 1025 - 1036
  • [25] POLYOMINO TILINGS, CELLULAR-AUTOMATA AND CODICITY
    AIGRAIN, P
    BEAUQUIER, D
    THEORETICAL COMPUTER SCIENCE, 1995, 147 (1-2) : 165 - 180
  • [26] SIMULATION OF DYNAMIC PHENOMENA BY CELLULAR-AUTOMATA
    BONFATTI, F
    GADDA, G
    MONARI, PD
    COMPUTERS & GRAPHICS, 1994, 18 (06) : 831 - 836
  • [27] CHARACTERISTIC REPRESENTATION OF ELEMENTARY CELLULAR-AUTOMATA
    KAYAMA, Y
    ANADA, H
    IMAMURA, Y
    PHYSICS LETTERS A, 1995, 198 (01) : 23 - 33
  • [28] 2 APPLICATIONS OF PERCOLATION TO CELLULAR-AUTOMATA
    STEIF, JE
    JOURNAL OF STATISTICAL PHYSICS, 1995, 78 (5-6) : 1325 - 1335
  • [29] EVOLUTION AND EXTINCTION OF FAMILIES IN CELLULAR-AUTOMATA
    SZABO, G
    BORSOS, I
    PHYSICAL REVIEW E, 1994, 49 (06): : 5900 - 5902
  • [30] THE REACHABILITY PROBLEM FOR FINITE CELLULAR-AUTOMATA
    CLEMENTI, A
    IMPAGLIAZZO, R
    INFORMATION PROCESSING LETTERS, 1995, 53 (01) : 27 - 31
12345