Groups, Graphs, Languages, Automata, Games and Second-order Monadic Logic
Group Theory
2014-02-07 v1 Information Theory
math.IT
Logic
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.
Keywords
Cite
@article{arxiv.1201.3108,
title = {Groups, Graphs, Languages, Automata, Games and Second-order Monadic Logic},
author = {Tullio Ceccherini-Silberstein and Michel Coornaert and Francesca Fiorenzi and Paul E. Schupp},
journal= {arXiv preprint arXiv:1201.3108},
year = {2014}
}