English

Playing with Subshifts

Dynamical Systems 2015-01-19 v1 Formal Languages and Automata Theory

Abstract

We study the class of word-building games, where two players pick letters from a finite alphabet to construct a finite or infinite word. The outcome is determined by whether the resulting word lies in a prescribed set (a win for player AA) or not (a win for player BB). We focus on symbolic dynamical games, where the target set is a subshift. We investigate the relation between the target subshift and the set of turn orders for which AA has a winning strategy.

Keywords

Cite

@article{arxiv.1310.0650,
  title  = {Playing with Subshifts},
  author = {Ville Salo and Ilkka Törmä},
  journal= {arXiv preprint arXiv:1310.0650},
  year   = {2015}
}

Comments

22 pages, 4 figures. To appear in Fundamenta Informaticae

R2 v1 2026-06-22T01:38:54.739Z