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 条
  • [1] ON EXPLICIT EXPRESSIONS IN ADDITIVE CELLULAR-AUTOMATA THEORY
    KAR, BK
    GUPTA, A
    CHAUDHURI, PP
    INFORMATION SCIENCES, 1993, 72 (1-2) : 83 - 103
  • [2] PREDECESSORS OF CELLULAR-AUTOMATA STATES .1. ADDITIVE AUTOMATA
    VOORHEES, B
    PHYSICA D, 1993, 68 (02): : 283 - 292
  • [3] ON OSCILLATIONS IN CELLULAR-AUTOMATA
    HEMMINGSSON, J
    HERRMANN, HJ
    EUROPHYSICS LETTERS, 1993, 23 (01): : 15 - 19
  • [4] DIVISIBILITY AND CELLULAR-AUTOMATA
    CRESPO, CC
    PONTEVILLE, C
    DESPINADEL, VW
    CHAOS SOLITONS & FRACTALS, 1995, 6 (Suppl) : 105 - &
  • [5] PREDECESSORS OF CELLULAR-AUTOMATA STATES .3. GARDEN OF EDEN CLASSIFICATION OF CELLULAR-AUTOMATA
    VOORHEES, B
    BRADSHAW, S
    PHYSICA D-NONLINEAR PHENOMENA, 1994, 73 (1-2) : 152 - 167
  • [6] A CELLULAR-AUTOMATA MODEL OF WATER
    KIER, LB
    CHENG, CK
    JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1994, 34 (03): : 647 - 652
  • [7] PARTIALLY PERMUTIVE CELLULAR-AUTOMATA
    ELORANTA, K
    NONLINEARITY, 1993, 6 (06) : 1009 - 1023
  • [8] A CELLULAR-AUTOMATA MODEL OF DISSOLUTION
    KIER, LB
    CHENG, CK
    PHARMACEUTICAL RESEARCH, 1995, 12 (10) : 1521 - 1525
  • [9] HIERARCHY OF FUZZY CELLULAR-AUTOMATA
    ADAMATZKY, AI
    FUZZY SETS AND SYSTEMS, 1994, 62 (02) : 167 - 174
  • [10] ASYNCHRONOUS AUTOMATA VERSUS ASYNCHRONOUS CELLULAR-AUTOMATA
    PIGHIZZINI, G
    THEORETICAL COMPUTER SCIENCE, 1994, 132 (1-2) : 179 - 207
12345