Halbordnungen und Fixpunkte

Halbordnung

Frage:

Wann ist eine Relation $\leq$ auf einer Menge $M$ eine Halbordnung?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

$\sqsubseteq$

Frage:

Wie ist die Halbordnung $\sqsubseteq$ aus der Vorlesung definiert?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Minimum einer Halbordnung

Frage:

Wann heißt $x$ Minimum bzgl. einer Halbordnung $\leq$?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Minimum bzgl. $\sqsubseteq$

Frage:

Was ist das Minimum auf der Menge $(\text{States} \hookrightarrow \text{States})$ bzgl. der Halbordnung $\sqsubseteq$?

(Bezeichnung: $\perp$)

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Kette

Frage:

Wann heißt eine Menge $M$ Kette bzgl. einer Halbordnung $\leq$?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

obere Schranke

Frage:

Wann heißt $x$ obere Schranke einer Menge $M$ bzgl. einer Halbordnung $\leq$?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

kleinste obere Schranke

Frage:

Wann heißt $x$ kleinste obere Schranke einer Menge $M$ bzgl. einer Halbordnung $\leq$?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

kettenvollständig

Frage:

Wann heißt eine Halbordnung $\leq$ kettenvollständig?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

monoton

Frage:

Sei $F: (\text{States} \hookrightarrow \text{States})\to (\text{States} \hookrightarrow \text{States})$.

Wann heißt eine Funktion $F$ monoton (bzgl. $\sqsubseteq$)?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

stetig

Frage:

Wann heißt eine monotone Funktion $F$ stetig?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

strikt

Frage:

Wann heißt eine monotone Funktion $F$ strikt? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Fixpunkttheorem

Frage:

Wie lautet das in der Vorlesung vorgestellte Fixpunkttheorem?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.