Nächste Seite:
Funktionen als CPO, Beispiel
Aufwärts:
Fixpunkte
Vorherige Seite:
Beispiele f. Halbordnungen, CPOs
Funktionen als CPO
Menge der partiellen Funktionen von
B
mathend000# nach
B
mathend000#:
C
= (
B
B
)
mathend000#
partielle Funktion
f
:
B
B
mathend000#
entspricht totaler Funktion
f
:
B
→
B
mathend000#
C
mathend000# geordnet durch
f
≤
g
∀
x
∈
B
:
f
(
x
)≤
g
(
x
)
mathend000#,
wobei
≤
mathend000# die vorhin definierte CPO auf
B
mathend000#
f
≤
g
mathend000# bedeutet:
g
mathend000# ist Verfeinerung von
f
mathend000#
Das Bottom-Element von
C
mathend000# ist die überall undefinierte Funktion. (diese heißt auch
mathend000#)
Johannes Waldmann 2014-03-31