Fakultät für Informatik

TU München - Fakultät für Informatik
Lehrstuhl IV: Software & Systems Engineering

TUM

Vorlesung | Wintersemester 2007/08
Gleichungslogik und Lambda-Kalkül
Prof. Tobias Nipkow

 
 
Zeit und Ort: Mo 16:15 - 17:45, Church (MI 01.09.014)
Beginn: 29. Oktober
Übungsleitung: Clemens Ballarin


Abgabe der mit (H) und (P) gekennzeichneten Aufgaben ist jeweils zu Beginn der Vorlesung am Freitag.  Die Übungsblätter werden korrigiert.  Abgabe ist freiwillig; es kann jedoch durch regelmäßiges Bearbeiten der Übungsblätter ein Bonus von 1/3 Note auf die Vorlesungsnote erworben werden.

Übungsblätter  
1. Übungsblatt [Aufgabe | Lösung]
Abstrakte Reduktionssysteme
2. Übungsblatt [Aufgabe | Lösung] Terminierung: Maßfunktionen, lexikographische Ordnung
3. Übungsblatt [Aufgabe | Lösung] Substitution, Terminierung, Multimengen
4. Übungsblatt [Aufgabe | Lösung] Terme, Gleichungsbeweise
5. Übungsblatt [Aufgabe | Lösung] Modelle, Kongruenzhülle
6. Übungsblatt [Aufgabe | Lösung] Substitution, Matching, Unifikation
7. Übungsblatt [Aufgabe | Lösung]
Terminierung, Unifikation
8. Übungsblatt [Aufgabe | Lösung] Terminierung, Kritische Paare
9. Übungsblatt [Aufgabe | Lösung] Konfluenz, Vervollständigung
10. Übungsblatt [Aufgabe | Lösung] Lambda-Kalkül
11. Übungsblatt [Aufgabe | Lösung] Kombinatorische Logik, beta-Reduktion
Programmieraufgaben
unify.gs | unify.lsg.gs Unifikation
lambda.gs | lambda.lsg.gs Evaluator für das lambda-Kalkül


(c) 1999-2005 - Lehrstuhl Software and Systems Engineering
Sitemap |  Kontakt/Impressum
Letzte Änderung: 2008-01-18 16:12:15