Groups, Graphs, Languages, Automata, Games and Second-order Monadic 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.

References in corpus (2)

• About the domino problem in the hyperbolic plane, a new solution: complement
• Context-free pairs of groups I: Context-free pairs and graphs

Cited by in corpus (1)

• Context-Free Groups and Their Structure Trees