Formale Semantik Denotationelle Semantik

Beweis Fixpunktsatz I
Beweis, dass FIX f wohldefiniert ist:
• Zeige mit Induktion über n, dass gilt:
– f n ⊥ v f n d für alle d ∈ D
– Folgt aus der Monotonie von f
• Daraus folgt: f n ⊥ v f m ⊥ für n· m
– f m ⊥ ist ein d ∈ D
• Daher ist {f n ⊥ | n ≥ 0} eine nicht-leere Kette
in D und Fix f existiert, weil D eine ccpo ist.
52
HPS WS 2002/03
Dr. Sabine Glesner