Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Institut fur Informatik SS 2007 der Universitat Munchen
 

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.

  

Source: Abel, Andreas - Theoretische Informatik, Ludwig-Maximilians-Universität München

 

Collections: Computer Technologies and Information Sciences