EVA STAR Trefferanzeige

Volltext Volltext.pdf1.pdf (150 KB)
URN (für Zitat) http://nbn-resolving.org/urn:nbn:de:swb:90-AAA129955
Titel Effective strategies for enumeration games.
Autor Kummer, Martin
Ott, Matthias
Institution Fakultät für Informatik (INFORMATIK)
Institut für Logik, Komplexität und Deduktionssysteme (ILKD)
Dokumenttyp Buch
Jahr 1995
Erscheinungsvermerk Karlsruhe 1995. (Interner Bericht. Fakultät für Informatik, Universität Karlsruhe. 1995,41.)
We study the existence of effective winning strategies in certain
infinite games, so called enumeration games. Originally, these were
introduced by Lachlan (1970) in his study of the lattice of recursively
enumerable sets. We argue that they provide a general and interesting
framework for computable games and may also be well suited for modelling
reactive systems. Our results are obtained by reductions of enumeration
games to regular games. For the latter effective winning strategies exist
by a classical result of Buechi and Landweber. This provides more
perspicuous proofs for several of Lachlan's results as well as a key
for new results. It also shows a way of how strategies for regular
games can be scaled up such that they apply to much more general games.