A1 Refereed original research article in a scientific journal

Playing with Subshifts




AuthorsVille Salo, Ilkka Törmä

PublisherIOS Press

Publishing placeAmsterdam, The Netherlands

Publication year2014

Journal:Fundamenta Informaticae

Journal acronymFI

Article number10

Volume132

Issue1

First page 131

Last page152

Number of pages22

ISSN0169-2968

eISSN1875-8681

DOIhttps://doi.org/10.3233/FI-2014-1037

Web address http://iospress.metapress.com/content/p415472319j80422/?issue=1≥nre=article&spage=131&issn=0169-2968&volume=132


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 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.



 




Last updated on 2024-26-11 at 16:31