Groups, graphs, languages, automata, games and second-order monadic logic

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.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:European journal of combinatorics 2012-10, Vol.33 (7), p.1330-1368
Hauptverfasser: Ceccherini-Silberstein, Tullio, Coornaert, Michel, Fiorenzi, Francesca, Schupp, Paul E.
Format: Artikel
Sprache:eng
Schlagworte:
Automation
Combinatorial analysis
Games
Graphs
Group Theory
Joints
Logic
Mathematics
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:0195-6698
1095-9971
DOI:10.1016/j.ejc.2012.03.010