Nächste Seite:
Fixpunktberechnung im Interpreter
Aufwärts:
Fixpunkte
Vorherige Seite:
Funktionen als CPO
Funktionen als CPO, Beispiel
der Operator
F
=
mathend000#
\ g -> ( \ x -> if (x==0) then 0 else 2 + g (x - 1) )
ist stetig auf
(
)
mathend000# (Beispiele nachrechnen!)
Iterative Berechnung des Fixpunktes:
=
∅ überall undefiniert
F
=
{(0, 0)} sonst
mathend000#
F
(
F
)
=
{(0, 0),(1, 2)} sonst
mathend000#
F
3
=
{(0, 0),(1, 2),(2, 4)} sonst
mathend000#
Johannes Waldmann 2014-03-31