12 citations · 41 across the 6 of their papers we have counts for
Showing math.GRShow all
2 papers · 1 filter
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…
math.GR2012★ 9 cited
Groups, Graphs, Languages, Automata, Games and Second-order Monadic Logic
Tullio Ceccherini-Silberstein, Michel Coornaert, Francesca Fiorenzi +1
In this paper we survey some surprising connections between group theory, the theory of automata and formal languages, the theory of ends, infinite games of perfect information, an…