Groups and Monoids of Cellular Automata
Groups and Monoids of Cellular Automata
复制标题
元胞自动机的群和幺半群
DOI：
10.1007/978-3-662-47221-7_3
复制
发表时间：
2015
期刊：
影响因子：
--
通讯作者：
Ville Salo
中科院分区：
文献类型：
--
作者：
Ville Salo
我们讨论由元胞自动机在全位移、sofic 位移、最小子位移、可数子位移以及编码和同步系统上定义的群和幺半群。考虑了纯粹的群论性质和可判定性问题。
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.
异步传感器和 Brin-Thompson 组 2V 的一些不可判定性结果
DOI：
10.48550/arxiv.1405.0982
发表时间：
2014
期刊：
arXiv e-prints
影响因子：
--
作者：
Belk James
通讯作者：
Belk James