Download (1405Kb)
Download (1405Kb)
Download (1405Kb)
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
110 KAPITEL 5. DIE ς-SEMANTIKEN<br />
sein, sondern es muß<br />
t/u ′ = G(t1, . . . , tn)<br />
für ein G (n) ∈ C, t1, . . .,tn ∈ TC(X), n ≥ i sein. Dies impliziert<br />
Definitionsgemäß gilt<br />
t/u ′ .i = ti. (2)<br />
[[t/u ′ ]] alg<br />
= G([[t1]] ,β alg<br />
, . . .,[[tn]] ,β alg<br />
). (3) ,β<br />
Da nach Voraussetzung u ′ .i ∈ Occ([[t]] alg<br />
), kann aus (3) nicht ,β<br />
folgen, sondern es muß<br />
sein. Daraus folgt<br />
Insgesamt gilt nun:<br />
[[t/u ′ ]] alg<br />
= ⊥ ,β<br />
[[t/u ′ ]] alg<br />
= G([[t1]] ,β alg<br />
, . . .,[[tn]] ,β alg<br />
,β )<br />
[[t/u ′ ]] alg<br />
/i = [[ti]] ,β alg<br />
. (4) ,β<br />
[[t]] alg<br />
/u = ([[t]] ,β alg<br />
,β /u′ )/i (1)<br />
= [[t/u ′ ]] alg (4)<br />
/i = [[ti]] ,β alg (3) ′ alg<br />
= [[t/u .i]] = [[t/u]] ,β ,β alg<br />
,β .<br />
Der folgende Satz ist von grundlegender Bedeutung für die Übereinstimmung der ς-Fixpunkt- und<br />
der ς-Reduktionssemantiken.<br />
Satz 5.30 Syntaktisches und semantisches ς-Matchen<br />
Sei f (n) (p) ∈ RedSP und t ∈ (TΣ) n .<br />
t ist mit f(p) unter einer Substitution σ : X→TΣ syntaktisch ς-matchbar<br />
⇐⇒<br />
([[t1]] alg alg<br />
, . . .,[[tn]] ) mit f(p) semantisch ς-matchbar ist<br />
⊥ς ⊥ς<br />
⇐⇒<br />
für alle Interpretationen∈IntΣ,ς ([[t1]] alg<br />
, . . .,[[tn]] alg<br />
) mit f(p) unter einer jeweiligen Variablenbelegung<br />
β: X→TC,ς semantisch ς-matchbar ist.<br />
Ist die syntaktische und semantische ς-Matchbarkeit gegeben, so besteht folgender Zusammenhang<br />
zwischen der Substitution σ und der Variablenbelegung β:<br />
β(x) = [[xσ]] alg <br />
für alle x ∈ Var(p), bzw. allgemeiner<br />
[[t]] alg<br />
,β= [[tσ]] alg <br />
für alle t ∈ TΣ(Var(p)).<br />
✷