Linear Cellular Automata over Z_m

Linear Cellular Automata over Z_m
复制标题

Z_m 上的线性元胞自动机

DOI:
10.1016/0022-0000(83)90033-8
复制
发表时间:
1983
期刊:
J. Comput. Syst. Sci.
影响因子:
--
通讯作者:
Masakazu Nasu
Masakazu Nasu
中科院分区:
--
文献类型:
--
作者:
Masanobu Ito;N. Osato;Masakazu Nasu

文献摘要

被引文献

相似文献

研究了元胞自动机的一个子类,称为线性元胞自动机。提出了这种元胞自动机的全局转移函数的满射性和单射性标准。还讨论了此类元胞自动机的模式再现问题。
A subclass of cellular automata called linear cellular automata overZmis studied. Criteria for surjectivity and injectivity of the global transition function of such a cellular automaton are presented. The question of reappearance of patterns for such cellular automata is also dealt with.