Sciweavers

6 search results - page 1 / 2
» Parityizing Rabin and Streett
Sort
View
FSTTCS
2010
Springer
14 years 9 months ago
Parityizing Rabin and Streett
The parity acceptance condition for -regular languages is a special case of the Rabin and Streett acceptance conditions. While the parity acceptance condition is as expressive as ...
Udi Boker, Orna Kupferman, Avital Steinitz
CONCUR
2006
Springer
15 years 3 months ago
Strategy Improvement for Stochastic Rabin and Streett Games
A stochastic graph game is played by two players on a game graph with probabilistic transitions. We consider stochastic graph games with -regular winning conditions specified as Ra...
Krishnendu Chatterjee, Thomas A. Henzinger
LICS
2006
IEEE
15 years 5 months ago
Faster Solutions of Rabin and Streett Games
Nir Piterman, Amir Pnueli
ICALP
2005
Springer
15 years 5 months ago
The Complexity of Stochastic Rabin and Streett Games'
Krishnendu Chatterjee, Luca de Alfaro, Thomas A. H...
BIRTHDAY
2003
Springer
15 years 4 months ago
Fair Equivalence Relations
Equivalence between designs is a fundamental notion in verification. The linear and branching approaches to verification induce different notions of equivalence. When the designs...
Orna Kupferman, Nir Piterman, Moshe Y. Vardi