Skript zur Vorlesung - Universität Paderborn
Skript zur Vorlesung - Universität Paderborn
Skript zur Vorlesung - Universität Paderborn
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
5.<br />
ÄQUIVALENZ DER SEMANTIKEN 81<br />
skip:<br />
Gemäß Def. von C (Def. 5.7) gilt Cskip = idΣ. Für Zustände σ und<br />
σ ′ mit Cskip(σ) = σ ′ gilt also σ = σ ′ . Gemäß der Regel<br />
〈skip, σ〉 → σ<br />
für die operationale Semantik läßt sich dafür auch 〈skip, σ〉 → σ ableiten.<br />
v:=a:<br />
Gemäß Def. von C gilt σ ′ = Cv:=a(σ) = σ[Aa(σ)/v]. Gemäß Lemma<br />
5.8.1 gilt dann auch 〈a, σ〉 → Aa(σ). Mit der Regel<br />
〈a, σ〉 → n<br />
〈v:=a, σ〉 → σ[n/v]<br />
ist dann 〈v:=a, σ〉 → σ[Aa(σ)/v] herleitbar.<br />
c0 ; c1:<br />
Gemäß Def. von C gilt σ ′ = Cc0 ;c1(σ) = Cc1(Cc0(σ)), d. h. es gibt<br />
ein σ ′′ mit σ ′ = Cc1(σ ′′ ) und σ ′′ = Cc0(σ). Gemäß Induktionsvoraussetzung<br />
gilt dann 〈c0, σ〉 → σ ′′ und 〈c1, σ ′′ 〉 → σ ′ . Mit der Regel<br />
〈c0, σ〉 → σ ′′ 〈c1, σ ′′ 〉 → σ ′<br />
〈c0 ;c1, σ〉 → σ ′<br />
läßt sich dann 〈c0 ;c1, σ〉 → σ ′ herleiten.<br />
c ≡ if b then c0 else c1:<br />
Gelte nun σ ′ = Cif b then c0 else c1(σ). Wir unterscheiden zwei<br />
Fälle:<br />
1. Bb(σ) = false:<br />
Gemäß Lemma 5.8.2 gilt dann 〈b, σ〉 → false. Gemäß Def. von<br />
C gilt in diesem Fall σ ′ = Cif b then c0 else c1(σ) = Cc1(σ).<br />
Gemäß Induktionsvoraussetzung gilt damit 〈c1, σ〉 → σ ′ . Mit der<br />
Regel<br />
〈b, σ〉 → false 〈c1, σ〉 → σ ′<br />
〈if b then c0 else c1, σ〉 → σ ′<br />
ist dann 〈if b then c0 else c1, σ〉 → σ ′ herleitbar.