A1 Refereed original research article in a scientific journal
Playing with Subshifts
Authors: Ville Salo, Ilkka Törmä
Publisher: IOS Press
Publishing place: Amsterdam, The Netherlands
Publication year: 2014
Journal: Fundamenta Informaticae
Journal acronym: FI
Article number: 10
Volume: 132
Issue: 1
First page : 131
Last page: 152
Number of pages: 22
ISSN: 0169-2968
eISSN: 1875-8681
DOI: https://doi.org/10.3233/FI-2014-1037(external)
Web address : http://iospress.metapress.com/content/p415472319j80422/?issue=1≥nre=article&spage=131&issn=0169-2968&volume=132
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 A) or not (a win for player B). 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 A has a winning strategy.