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 条
  • [31] INTERFACIAL PHENOMENA IN BOLTZMANN CELLULAR-AUTOMATA
    DORTONA, U
    SALIN, D
    CIEPLAK, M
    BANAVAR, JR
    EUROPHYSICS LETTERS, 1994, 28 (05): : 317 - 322
  • [32] A CELLULAR-AUTOMATA MODEL OF THE HYDROPHOBIC EFFECT
    KIER, LB
    CHENG, CK
    TESTA, B
    CARRUPT, PA
    PHARMACEUTICAL RESEARCH, 1995, 12 (04) : 615 - 620
  • [33] CELLULAR-AUTOMATA AND FINITE-FIELDS
    VIVALDI, F
    PHYSICA D, 1994, 79 (2-4): : 115 - 131
  • [34] A CELLULAR-AUTOMATA MODEL OF AN AQUEOUS-SOLUTION
    KIER, LB
    CHENG, CK
    JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1994, 34 (06): : 1334 - 1337
  • [35] EFFECT OF STRAY CHARGE ON QUANTUM CELLULAR-AUTOMATA
    TOUGAW, PD
    LENT, CS
    JAPANESE JOURNAL OF APPLIED PHYSICS PART 1-REGULAR PAPERS SHORT NOTES & REVIEW PAPERS, 1995, 34 (8B): : 4373 - 4375
  • [36] COMPLEXITY OF SEQUENTIAL REALIZATION OF CELLULAR-AUTOMATA MAPS
    ADAMATSKII, AI
    AUTOMATION AND REMOTE CONTROL, 1994, 55 (02) : 271 - 280
  • [37] PSEUDORANDOM SEQUENCE GENERATOR BASED ON CELLULAR-AUTOMATA
    YARMOLIK, V
    MURASHKO, I
    AVTOMATIKA I VYCHISLITELNAYA TEKHNIKA, 1993, (03): : 9 - 13
  • [38] ON THE SOFIC LIMIT-SETS OF CELLULAR-AUTOMATA
    MAASS, A
    ERGODIC THEORY AND DYNAMICAL SYSTEMS, 1995, 15 : 663 - 684
  • [39] ON THE THRESHOLD OF CHAOS IN RANDOM BOOLEAN CELLULAR-AUTOMATA
    LYNCH, JF
    RANDOM STRUCTURES & ALGORITHMS, 1995, 6 (2-3) : 239 - 260
  • [40] BLOCK-ANALYZING METHOD IN CELLULAR-AUTOMATA
    FENG, B
    DING, M
    PHYSICAL REVIEW E, 1995, 52 (04): : 3566 - 3569
12345