Playing with Repetitions in Data Words Using Energy Games

We introduce two-player games which build words over infinite alphabets, and we study the problem of checking the existence of winning strategies. These games are played by two players, who take turns in choosing valuations for variables ranging over an infinite data domain, thus generating multi-at...

Full description

Bibliographic Details
Main Authors: Diego Figueira, Anirban Majumdar, M. Praveen
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2020-07-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/4898/pdf