Defining Winning Strategies in Fixed-Point Logic

We study definability questions for positional winning strategies in infinite games on graphs. The quest for efficient algorithmic constructions of winning regions and winning strategies in infinite games, in particular parity games, is of importance in many branches of logic and computer science. A...

Celý popis

Podrobná bibliografie

Vydáno v:	2015 30th Annual ACM/IEEE Symposium on Logic in Computer Science s. 366 - 377
Hlavní autoři:	Canavoi, Felix, Gradel, Erich, Lessenich, Simon, Pakusa, Wied
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 01.07.2015
Témata:	Classification algorithms Color Complexity theory Computer science fixed-point logic Games Games on graphs Polynomials Safety
ISSN:	1043-6871
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!