Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Hauptstudiumsprüfungen » Lehrstuhl 8 » Algebra des Programmierens Prüfung WS 2018/19
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige ÜberarbeitungVorherige Überarbeitung | |
pruefungen:hauptstudium:ls8:algprog_ws18 [15.05.2020 10:39] – correct meta infor Marcel[Inf] | pruefungen:hauptstudium:ls8:algprog_ws18 [30.03.2024 14:36] (aktuell) – Pfeile bei omega-Ketten umgedreht leonv |
---|
* Wie konstruiert man initiale F-Algebren? | * Wie konstruiert man initiale F-Algebren? |
| |
Bilde omega-Kette ''0 <- F0 <- F^2 0 <- ...'', bilde Kolimes (Kategorie kovollständig), nenne diesen I. Wende Funktor auf dasselbe Diagramm an und erhalte ''F0 <- F^2 0 <- F^3 0 <- ...'', davon ist ''FI'' Kolimes (da F omega-kostetig). Nun ist ''I'' auch Kokegel von letzterem Diagramm via dieser Morphismen (schreibe Morphismen auf und zeige anhand Skizze). | Bilde omega-Kette ''0 -> F0 -> F^2 0 -> ...'', bilde Kolimes (Kategorie kovollständig), nenne diesen I. Wende Funktor auf dasselbe Diagramm an und erhalte ''F0 -> F^2 0 -> F^3 0 -> ...'', davon ist ''FI'' Kolimes (da F omega-kostetig). Nun ist ''I'' auch Kokegel von letzterem Diagramm via dieser Morphismen (schreibe Morphismen auf und zeige anhand Skizze). |
| |
* Warum ist ''FI -> I'' nun initiale F-Algebra? | * Warum ist ''FI -> I'' nun initiale F-Algebra? |
| |
Sei ''FA -> A'' andere F-Algebra. Nun konstruiere A als Kokegel von ''0 <- F0 <- F^2 0 <- ...'', um Morphismus ''I -> A'' zu bekommen. Der Rest des Beweises ist etwas länglich. | Sei ''FA -> A'' andere F-Algebra. Nun konstruiere A als Kokegel von ''0 -> F0 -> F^2 0 -> ...'', um Morphismus ''I -> A'' zu bekommen. Der Rest des Beweises ist etwas länglich. |
| |
==== CPOs, rekursive Funktionen ==== | ==== CPOs, rekursive Funktionen ==== |