Download (1405Kb)
Download (1405Kb)
Download (1405Kb)
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
7.3. SEQUENTIALITÄT 161<br />
Es ist v ′ ∈ Occ(⊥, ϕi(t)). Da ϕi sequentiell ist, existiert ein Sequentialitätsindex u ∈ Occ(⊥,t)<br />
von ϕi für t bezüglich v ′ , d. h.<br />
Insgesamt folgt dann<br />
∀ t ′ ☎t. (ϕi( t ′ )/v ′ = ⊥ =⇒ t ′ /u = ⊥).<br />
∀ t ′ ☎t. (ψ( t ′ )/u ′ = ⊥ =⇒ t ′ /u = ⊥).<br />
u ist somit ein Sequentialitätsindex von ψ für t bezüglich u ′ .<br />
Definition 7.2 Sequentielle ς-Interpretation<br />
Eine ς-Interpretation∈IntΣ,ς, deren Operationen gfür alle g ∈ Σ sequentiell sind, heißt<br />
sequentiell. ✷<br />
Lemma 7.3 Erhalt der Sequentialität bei erzwungener Striktheit<br />
Sei n ∈ IN, ϕ : (TC,ς) n →TC,ς eine sequentielle Abbildung und b ∈ IB n ein bool’scher Vektor. Sei<br />
ψ : (TC,ς) n →TC,ς definiert durch<br />
ψ(t) :=<br />
<br />
Dann ist ψ ebenfalls sequentiell.<br />
Beweis:<br />
Sei t ∈ (TC,ς) n .<br />
⊥ , falls ein i ∈ [n] mit t i = ⊥ und bi = tt existiert<br />
ϕ(t) , anderfalls<br />
Fall 1: Es existiert ein i ∈ [n] mit t i = ⊥ und bi = tt.<br />
Also ist Occ(⊥,t) = ∅. Es ist Occ(⊥, ϕ(t)) = Occ(⊥, ⊥) = {ε}. Da für alle t ′ ☎t mit t ′ /i = ⊥<br />
auch ψ( t ′ )/ε = ψ( t ′ ) = ⊥ ist, ist u := i ein Sequentialitätsindex von ψ für t bezüglich u ′ .<br />
Fall 2: Sonst.<br />
Es ist ψ(t) = ϕ(t), und auch für alle t ′ ☎ t gilt ψ( t ′ ) = ϕ( t ′ ). Da ϕ sequentiell für t ist, ist<br />
somit auch ψ sequentiell für t.<br />
Lemma 7.4 Sequentialität der Konstruktoroperationen<br />
Seieine ς-Interpretation. Dann sind die Konstruktoroperationen Gfür alle G ∈ C sequentiell.<br />
Beweis:<br />
Sei ϕG : (TC,ς) n →TC,ς definiert durch<br />
für G (n) ∈ C.<br />
ϕG ist sequentiell, denn:<br />
ϕG(t 1, . . .,t n) := G(t 1, . . .,t n)<br />
✷<br />
✷