Nächste Seite:
Funktionen als CPO, Beispiel
Aufwärts:
Fixpunkte
Vorherige Seite:
Existenz von Fixpunkten
Funktionen als CPO
partielle Funktionen
C
= (
B
→
B
)
Bereich
B
∪
geordnet durch
∀
x
∈
B
:
<
x
C
geordnet durch
f
≤
g
∀
x
∈
B
:
f
(
x
)≤
g
(
x
)
,
d. h.
g
ist Verfeinerung von
f
Das Bottom-Element von
C
ist die überall undefinierte Funktion.
Johannes Waldmann 2011-01-23