ALGEBRAIC PROPERTIES OF LINEAR CELLULAR AUTOMATA

被引：14
|
作者：
LEBRUYN, L
VANDENBERGH, M
机构：
[1] Department of Mathematics, Computer Science University of Antwerp (UIA) Universiteitsplein 1
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 1991年 / 157卷
关键词：
D O I：
10.1016/0024-3795(91)90116-E
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Cellular automata are systems evolving on lattices according to a local transition rule. In this paper we present an algebraic formalism for dealing with cellular automata whose local transition rule satisfies as additivity property. We discuss the phenomenon of self-replication and its connection with higher-order cellular automata and the state transition graph.
引用
收藏
页码：217 / 234
页数：18
相关论文
共 50 条
  • [1] ALGEBRAIC PROPERTIES OF CELLULAR AUTOMATA
    MARTIN, O
    ODLYZKO, AM
    WOLFRAM, S
    COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1984, 93 (02) : 219 - 258
  • [2] THE ALGEBRAIC PROPERTIES OF FINITE CELLULAR AUTOMATA
    GUNJI, Y
    PHYSICA D, 1990, 41 (02): : 282 - 294
  • [3] Algebraic characterizations of unitary linear quantum cellular automata
    Arrighi, Pablo
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2006, PROCEEDINGS, 2006, 4162 : 122 - 133
  • [4] On algebraic cellular automata
    Ceccherini-Silberstein, Tullio
    Coornaert, Michel
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2011, 84 : 541 - 558
  • [5] Algebraic properties of cellular automata: The basis for composition technique
    Bandman, O
    CELLULAR AUTOMATA, PROCEEDINGS, 2004, 3305 : 688 - 697
  • [6] The algebraic entropy of one-dimensional finitary linear cellular automata
    Akin, Hasan
    Dikranjan, Dikran
    Bruno, Anna Giordano
    Toller, Daniele
    JOURNAL OF GROUP THEORY, 2024, 27 (04) : 813 - 856
  • [7] A 4-states algebraic solution to linear cellular automata synchronization
    Yunes, Jean-Baptiste
    INFORMATION PROCESSING LETTERS, 2008, 107 (02) : 71 - 75
  • [8] Linear cellular automata and Fischer automata
    Carnegie Mellon Univ, Pittsburgh, United States
    Parallel Comput, 11 (1613-1634):
  • [9] On Linear Cellular Automata
    Kulikov, V. R.
    Kytmanov, A. A.
    Poroshin, A. O.
    Timofeev, I. V.
    Fedchenko, D. P.
    PROGRAMMING AND COMPUTER SOFTWARE, 2024, 50 (01) : 24 - 30
  • [10] Linear cellular automata and Fischer automata
    Sutner, K
    PARALLEL COMPUTING, 1997, 23 (11) : 1613 - 1634
12345