On Residually Finite Semigroups of Cellullar Automata
Tullio Ceccherini-SilbersteinMichel Coornaert
所有作者
Tullio Ceccherini-SilbersteinMichel Coornaert
文献摘要
We prove that if M is a monoid and A a finite set with more than one
element, then the residual finiteness of M is equivalent to that of the
monoid consisting of all cellular automata over M with alphabet A.