B3 Vertaisarvioimaton artikkeli konferenssijulkaisussa
Playing with Subshifts
Tekijät: Ville Salo, Ilkka Törmä
Toimittaja: Vesa Halava, Juhani Karhumäki, Yuri Matiyasevich
Kustannuspaikka: Turku
Julkaisuvuosi: 2012
Lehti: TUCS Lecture Notes
Kokoomateoksen nimi: Proceedings of the Second Russian Finnish Symposium on Discrete Mathematics
Sarjan nimi: TUCS Lecture Notes
Aloitussivu: 162
Lopetussivu: 169
ISSN: 1797-8823
Tiivistelmä
We study the class of sequence-building games, where two players pick letters from a finite alphabet to construct an infinite word. The outcome is determined by whether the resulting word lies in a prescribed subshift (a win for player A) or not (a win for player B). We investigate the relation between the target subshift and the set of turn orders for which A has a winning strategy.
We study the class of sequence-building games, where two players pick letters from a finite alphabet to construct an infinite word. The outcome is determined by whether the resulting word lies in a prescribed subshift (a win for player A) or not (a win for player B). We investigate the relation between the target subshift and the set of turn orders for which A has a winning strategy.
Turun yliopiston Tutkimustietojärjestelmän portaali