33 citations · 162 across the 31 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
math.DS2013
On sofic monoids
Tullio Ceccherini-Silberstein, Michel Coornaert
We investigate the notion of soficity for monoids. A group is sofic as a group if and only if it is sofic as a monoid. All finite monoids, all commutative monoids, all free monoids…
math.DS2013
The Myhill property for cellular automata on amenable semigroups
Tullio Ceccherini-Silberstein, Michel Coornaert
Let be a cancellative left-amenable semigroup and let be a finite set. We prove that every pre-injective cellular automaton is surjective.