ALGEBRAIC PROPERTIES OF CELLULAR AUTOMATA

被引:275
|
作者
MARTIN, O
ODLYZKO, AM
WOLFRAM, S
机构
[1] CALTECH,PASADENA,CA 91125
[2] BELL TEL LABS INC,MURRAY HILL,NJ 07974
[3] INST ADV STUDY,PRINCETON,NJ 08540
关键词
D O I
10.1007/BF01223745
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
引用
收藏
页码:219 / 258
页数:40
相关论文
共 50 条
  • [1] ALGEBRAIC PROPERTIES OF LINEAR CELLULAR AUTOMATA
    LEBRUYN, L
    VANDENBERGH, M
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1991, 157 : 217 - 234
  • [2] THE ALGEBRAIC PROPERTIES OF FINITE CELLULAR AUTOMATA
    GUNJI, Y
    [J]. PHYSICA D, 1990, 41 (02): : 282 - 294
  • [3] On algebraic cellular automata
    Ceccherini-Silberstein, Tullio
    Coornaert, Michel
    [J]. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2011, 84 : 541 - 558
  • [4] Algebraic properties of cellular automata: The basis for composition technique
    Bandman, O
    [J]. CELLULAR AUTOMATA, PROCEEDINGS, 2004, 3305 : 688 - 697
  • [5] CELLULAR AUTOMATA OVER ALGEBRAIC STRUCTURES
    Castillo-Ramirez, Alonso
    Mata-Gutierrez, O.
    Zaldivar-Corichi, Angel
    [J]. GLASGOW MATHEMATICAL JOURNAL, 2022, 64 (02) : 306 - 319
  • [6] An Algebraic Characterization of Fuzzy Cellular Automata
    El Yacoubi, Samira
    Mingarelli, Angelo B.
    [J]. JOURNAL OF CELLULAR AUTOMATA, 2011, 6 (2-3) : 195 - 206
  • [7] On some algebraic properties of automata
    Ádám, András
    [J]. Acta Cybernetica, 2001, 15 (01): : 1 - 8
  • [8] ADDITIVE CELLULAR-AUTOMATA AND ALGEBRAIC SERIES
    LITOW, B
    DUMAS, P
    [J]. THEORETICAL COMPUTER SCIENCE, 1993, 119 (02) : 345 - 354
  • [9] Measure rigidity for algebraic bipermutative cellular automata
    Sablik, Mathieu
    [J]. ERGODIC THEORY AND DYNAMICAL SYSTEMS, 2007, 27 : 1965 - 1990
  • [10] Algebraic invariants for crystallographic defects in cellular automata
    Pivato, Marcus
    [J]. ERGODIC THEORY AND DYNAMICAL SYSTEMS, 2007, 27 : 199 - 240