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

JournalFundamenta 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(external)

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