Groups and Monoids of Cellular Automata

被引：8
|
作者：
Salo, Ville [1 ]
机构：
[1] Univ Chile, Ctr Math Modeling, Santiago, Chile
来源：
CELLULAR AUTOMATA AND DISCRETE COMPLEX SYSTEMS, AUTOMATA 2015 | 2015年 / 9099卷
关键词：
Automorphism groups; Cellular automata; Subshifts; AUTOMORPHISM GROUP; FINITE; SUBSHIFTS; SYSTEMS;
D O I：
10.1007/978-3-662-47221-7_3
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We discuss groups and monoids defined by cellular automata on full shifts, sofic shifts, minimal subshifts, countable subshifts and coded and synchronized systems. Both purely group-theoretic properties and issues of decidability are considered.
引用
收藏
页码：17 / 45
页数：29
相关论文
共 50 条
  • [1] Bounding the Minimal Number of Generators of Groups and Monoids of Cellular Automata
    Castillo-Ramirez, Alonso
    Sanchez-Alvarez, Miguel
    [J]. CELLULAR AUTOMATA AND DISCRETE COMPLEX SYSTEMS (AUTOMATA 2019), 2019, 11525 : 48 - 61
  • [2] Cellular automata and formulae on monoids
    Ishida, Toshikazu
    Inokuchi, Shuichi
    Kawahara, Yasuo
    [J]. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8751 : 55 - 64
  • [3] On Finite Monoids of Cellular Automata
    Castillo-Ramirez, Alonso
    Gadouleau, Maximilien
    [J]. CELLULAR AUTOMATA AND DISCRETE COMPLEX SYSTEMS, AUTOMATA 2016, 2016, 9664 : 90 - 104
  • [4] Cellular Automata and Formulae on Monoids
    Ishida, Toshikazu
    Inokuchi, Shuichi
    Kawahara, Yasuo
    [J]. CELLULAR AUTOMATA: 11TH INTERNATIONAL CONFERENCE ON CELLULAR AUTOMATA FOR RESEARCH AND INDUSTRY, 2014, 8751 : 55 - 64
  • [5] Propositional Logic and Cellular Automata on Monoids
    Ishida, Toshikazu
    Inokuchi, Shuichi
    Kawahara, Yasuo
    [J]. JOURNAL OF CELLULAR AUTOMATA, 2017, 12 (1-2) : 27 - 45
  • [6] Generating infinite monoids of cellular automata
    Castillo-Ramirez, Alonso
    [J]. JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2022, 21 (11)
  • [7] Cellular automata and groups
    Eaton, Charles
    [J]. MATHEMATICAL GAZETTE, 2013, 97 (539): : 371 - 372
  • [8] Dynamics of cellular automata on groups
    Yukita, S
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1999, E82D (10) : 1316 - 1323
  • [9] Cellular automata and finite groups
    Alonso Castillo-Ramirez
    Maximilien Gadouleau
    [J]. Natural Computing, 2019, 18 : 445 - 458
  • [10] UNIVERSAL GROUPS OF CELLULAR AUTOMATA
    Salo, Ville
    [J]. COLLOQUIUM MATHEMATICUM, 2022, 169 (01) : 39 - 78
12345