pith. sign in

arxiv: 1411.4796 · v3 · pith:PS7MQLUTnew · submitted 2014-11-18 · 💻 cs.FL · cs.GT· cs.LO

Weighted automata on infinite words in the context of Attacker-Defender games

classification 💻 cs.FL cs.GTcs.LO
keywords gamesattacker-defenderautomatainfiniteprovereachabilityweightedwords
0
0 comments X
read the original abstract

We consider infinite-state Attacker-Defender games with reachability objectives. The results of the paper are twofold. Firstly we prove a new language-theoretic result for weighted automata on infinite words and show its encoding into the framework of Attacker-Defender games. Secondly we use this novel concept to prove undecidability for checking existence of a winning strategy in several low-dimensional mathematical games including vector reachability games, word games and braid games.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.