| | |
Summary: Institut f¨ur Informatik SS 2007
der Universit¨at M¨unchen
Dr. Andreas Abel 6. Juli 2007
¨Ubungen zur Vorlesung
Typsysteme
Blatt 10
Aufgabe P-24 (mult): Definieren Sie Multiplikation mit Hilfe von natrec.
Aufgabe P-25 (Gleichheit): Beweisen Sie die Symmetrie der Leibniz-Gleichheit.
Geben Sie einen Beweisterm in Martin-L¨of Typentheorie an.
Aufgabe P-26 (Listen): Geben Sie Formations-, Einf¨uhrungs-, Beseitigungs-
und Berechnungsregeln f¨ur Listen an.
Aufgabe H-32 (append): Definieren Sie die append-Funktion mit Hilfe des
Listen-Rekursors.
Aufgabe H-33 (Gleichheit): Beweisen Sie die Transitivit¨at der Leibniz-
Gleichheit. Geben Sie einen Beweisterm in Martin-L¨of Typentheorie an.
Aufgabe H-34 (Vektoren): Geben Sie Formations-, Einf¨uhrungs-, Beseitigungs-
und Berechnungsregeln f¨ur Vektoren an.
Aufgabe H-35 (Pr¨afix): Definieren Sie induktiv die folgende Relation: Liste
l1 ist ein Pr¨afix von Liste l2.
Abgabe der Hausaufgaben H-X zum Beginn der n¨achsten ¨Ubungsstunde.
|
