Formale Semantik Denotationelle Semantik
Formale Semantik Denotationelle Semantik
Formale Semantik Denotationelle Semantik
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Beispiel: Fakultätsprogramm<br />
• S« y:=1; while x≠1 do (y:=y*x; x:=x-1)¬ s =<br />
(FIX F) (s[ya 1]) wobei<br />
– (F g) s = g(s[ya (s y * s x)] [xa (s x) – 1]) falls s x ≠ 1 und<br />
– (F g) s = s falls s x = 1<br />
• Satz: F ist monoton.<br />
• Beweisskizze:<br />
41<br />
– Annahme: g 1 v g 2 . Zeige dann: F g 1 v F g 2<br />
– Weitere Annahme: s ist ein beliebiger Zustand<br />
– Zeige dann: (F g 1 ) s = s´ impliziert (F g 2 ) s = s´<br />
(Wenn (F g 1 ) s = undef, dann gilt F g 1 v F g 2 sowieso)<br />
HPS WS 2002/03<br />
Dr. Sabine Glesner