Infinite games on finitely coloured graphs with applications to automata on infinite trees
Author:
- Wieslaw ZielonkaWZWieslaw Zielonka
- 1 June 1998
- journal article
- review article
- Published by Elsevier in Theoretical Computer Science
- Vol. 200 (1-2) , 135-183
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- An initial semantics for the μ-calculus on trees and Rabin's complementation lemmaTheoretical Computer Science, 1995
- Simulating alternating tree automata by nondeterministic automata: New results and new proofs of the theorems of Rabin, McNaughton and SafraTheoretical Computer Science, 1995
- Progress measures, immediate determinacy, and a subset construction for tree automataAnnals of Pure and Applied Logic, 1994
- Unforgettable Forgetful DeterminacyJournal of Logic and Computation, 1994
- Infinite games played on finite graphsAnnals of Pure and Applied Logic, 1993
- Extension of Gurevich-Harrington's restricted memory determinacy theorem: a criterion for the winning player and an explicit class of winning strategiesAnnals of Pure and Applied Logic, 1990
- State-strategies for games in Fσδ ∩ GδσThe Journal of Symbolic Logic, 1983
- Borel DeterminacyAnnals of Mathematics, 1975