On residually finite semigroups of cellullar automata

International Journal of Group Theory

Michel Coornaert¹  Tullio Ceccherini-Silberstein² 

[1] del Sannio;;Dipartimento di Ingegneria, Università

关键词: cellular automaton;    monoid;    semigroup;    residual finiteness;    Hopficity;   

DOI  :  

来源: DOAJ

【 摘 要 】

We prove that if Mis a monoid and Aa finite set with more than one element‎, ‎then the residual finiteness of Mis equivalent to that of the monoid consisting of all cellular automata over Mwith alphabet A ‎.

【 授权许可】

Unknown