Reachability and Büchi Games - Rich Model Toolkit
Reachability and Büchi Games - Rich Model Toolkit
Reachability and Büchi Games - Rich Model Toolkit
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Idea<br />
Compute for i ≥ 1 the set Recur i 0 of accepting states s ∈ F from<br />
which Player 0 can force at least i revisits to F.<br />
Then, we will show that<br />
F ⊇ Recur 1 0 (F) ⊇ Recur2 0 (F) ⊇ ...<br />
<strong>and</strong> we compute the winning region of Player 0 with<br />
Recur 0 (F) := ⋂ i≤1Recur i 0(F)<br />
Again, since F is finite, there exists k such that<br />
Recur 0 (F) = Recur k 0(F).<br />
Claim: W 0 = Attr 0 (Recur 0 (F))<br />
First, we define Recur 0 formally using a modified version of Attractor.