Add second example exam

This commit is contained in:
Leon Vatthauer 2024-04-02 16:09:35 +02:00
parent 568cc110a9
commit 43ad4706b0
Signed by: leonv
SSH key fingerprint: SHA256:G4+ddwoZmhLPRB1agvXzZMXIzkVJ36dUYZXf5NxT+u8
2 changed files with 40 additions and 14 deletions

View file

@ -13,3 +13,4 @@ Koinduktion
bisimilar
verhaltensäquivalent
bisimilarität
Yoneda

View file

@ -4,7 +4,7 @@
%Format Header and footer
\pagestyle{headandfoot}
\header{\footnotesize Algebra des Programmierens}{}{\footnotesize 2024\\Prof.\ Dr.\ Stefan Milius}
\header{\footnotesize Algebra des Programmierens}{}{\footnotesize WS23/24\\Prof.\ Dr.\ Stefan Milius}
\headrule{}
\footrule{}
\setlength{\columnsep}{0.25cm}
@ -29,20 +29,20 @@
\part Wie lauten die zwei Regeln bezüglich des fold-Schemas?
\end{parts}
\titledquestion{CPO}
\begin{parts}
\part Was sind CPOs?
\part Was besagt der Kleensche Fixpunktsatz?
\part Wie beweist man ihn?
\end{parts}
\titledquestion{F-Algebren}
\begin{parts}
\part Was sind F-Algebren?
\part Was sind initiale Algebren?
\part Hat jeder Funktor eine initiale Algebra? Gegenbeispiel, wenn nein.
\part Wie beweist man Lambeks Lemma?
\part Wie konstruiert man F-Algebren?
\end{parts}
\titledquestion{CPO}
\begin{parts}
\part Was sind CPOs?
\part Was besagt der Kleensche Fixpunktsatz?
\part Wie beweist man ihn?
\part Wie konstruiert man initiale F-Algebren?
\end{parts}
\titledquestion{F-Koalgebren}
@ -66,18 +66,43 @@
\section{P2}
\begin{questions}
\titledquestion{Induktive Datentypen}
\titledquestion{F-Algebren}
\begin{parts}
\part Erklären Sie induktive Datentypen anhand von Bäumen (mit Daten in den Knoten).
\part Wie sieht das fold-Schema für diesen Datentyp aus?
\part Wie lauten die zwei Regeln bezüglich des fold-Schemas?
\end{parts}
\titledquestion{CPO}
\begin{parts}
\part Was sind CPOs?
\part Was besagt der Kleensche Fixpunktsatz?
\part Wie beweist man ihn?
\end{parts}
\titledquestion{F-Algebren}
\begin{parts}
\part Was sind F-Algebren?
\part Was sind initiale Algebren?
\part Hat jeder Funktor eine initiale Algebra? Gegenbeispiel, wenn nein.
\part Wie lautet das Yoneda Lemma?
\part Wie konstruiert man initiale F-Algebren?
\end{parts}
\titledquestion{F-Koalgebren}
\begin{parts}
\part Was ist eine Koalgebra und wofür verwendet man sie?
\part Nennen Sie 2 Beispiele mit ihren terminalen Koalgebren.
\part Wie konstruiert man terminale Koalgebren?
\part Was kann man bei nicht finitären Funktoren machen?
\end{parts}
\titledquestion{Koinduktion}
\begin{parts}
\part Was ist eine Bisimulation?
\part Wann sind zwei Zuständen bisimilar?
\part Wann sind zwei Zustände verhaltensäquivalent?
\part Wie folgert man aus bisimilarität Verhaltensäquivalenz und wann gilt die Umkehrung?
\end{parts}
\end{questions}
\end{document}