33 citations · 162 across the 31 of their papers we have counts for
Showing 2014 · math.GRShow all
2 papers · 2 filters
math.GR2014
On Residually Finite Semigroups of Cellullar Automata
Tullio Ceccherini-Silberstein, Michel Coornaert
We prove that if is a monoid and a finite set with more than one element, then the residual finiteness of is equivalent to that of the monoid consisting of all cellular…
math.GR2014
Multipass automata and group word problems
Tullio Ceccherini-Silberstein, Michel Coornaert, Francesca Fiorenzi +2
We introduce the notion of multipass automata as a generalization of pushdown automata and study the classes of languages accepted by such machines. The class of languages accepted…