Groups, Graphs, Languages, Automata, Games and Second-order Monadic Logic

Francesca Fiorenzi; Michel Coornaert; Paul E. Schupp; Tullio Ceccherini-Silberstein

arxiv: 1201.3108 · v1 · pith:HXPNBAZ2new · submitted 2012-01-15 · 🧮 math.GR · cs.IT· math.IT· math.LO

Groups, Graphs, Languages, Automata, Games and Second-order Monadic Logic

Tullio Ceccherini-Silberstein , Michel Coornaert , Francesca Fiorenzi , Paul E. Schupp This is my paper

classification 🧮 math.GR cs.ITmath.ITmath.LO

keywords theoryautomatagameslanguageslogicmonadicsecond-orderconnections

0 comments

read the original abstract

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.

This paper has not been read by Pith yet.

Groups, Graphs, Languages, Automata, Games and Second-order Monadic Logic

discussion (0)