Linear cellular automata over Zm

作者:

Highlights:

摘要

A subclass of cellular automata called linear cellular automata over Zm is 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.

论文关键词:

论文评审过程:Received 20 March 1982, Revised 3 January 1983, Available online 2 December 2003.

论文官网地址:https://doi.org/10.1016/0022-0000(83)90033-8