Groups, Graphs, Languages, Automata, Games and Second-order Monadic   Logic
  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, and monadic second-order logic. 
Tullio Ceccherini-Silberstein, Michel Coornaert, Francesca Fiorenzi,   and Paul E. Schupp
math.GR cs.IT math.IT math.LO