27.07.2013 Views

Pre-supposing?

Pre-supposing?

Pre-supposing?

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Partiality<br />

• (15) State updates<br />

1. s ⊕w1...wα φ = {w ∈ s : w ∈ {w1 . . . wα} ∪ {w ⊕ φ : w ∈<br />

{w1 . . . wα}}<br />

2. s ⊕ φ = {w ′ : w ∈ s & w ′ = w ⊕ φ}<br />

(13) w ⊑ w ′ iff for all φ, if w |= (resp.|=<br />

) φ, w ′ |= (resp.|=<br />

• (16) s ⊑ s ′ iff there is a bijection f between s and s ′ such that<br />

w ⊑ f(w).<br />

Ex.: s = s ′ , s ′ = s ⊕ φ, s = {w1 . . . wα} and s ′ = {w1 ⊕ φ1 . . . wβ ⊕<br />

φβ, wβ+1 . . . wα}.<br />

40<br />

) φ.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!