ÄHNLICHE DOKUMENTE
Hinweis: Statt SML k¨onnen Sie auch eine andere Programmiersprache verwen- den (Scheme, Haskell,. z x) λzz als B¨aume dar.. Aufgabe P-2 (Lokal-namenlose Repr¨ asentation
Aufgabe H-6 (Lokale Konfluenz von surjektiven Paaren): Betrachten Sie die Erweiterung des λ-Kalk¨uls um einen Konstruktor und Destruktoren f¨ur Paare, d.h., um drei Konstanten fst,
Institut f¨ur Informatik WS 2008/09 der Universit¨at
Aufgabe H-14 (Starke und schwache Normalisierung identisch in λI, 6 Punkte): Der λI-Kalk¨ul ist folgende Einschr¨ankung des λ-Kalk¨uls: F¨ur jedem Abstraktionsterm λxt gilt x
Aufgabe H-16 (W-B¨ aume I): Als W-Baum bezeichnet man einen λ-Term, gesehen als Baum, in dem der rechte Teilbaum jedes Applikationsknotens ein- fach ist, d.h. selbst keine
Aufgabe P-19 (Typisierung): Finden Sie, falls existent, eine Typisierung f¨ur die Terme λxyz. [Hinweis: Es gen¨ugt, normale Terme
Aufgabe P-21 (Beweisterme): Der einfach getypte λ-Kalk¨ul entspricht der konstruktiven Aussagenlogik. Der Funktionspfeil entspricht der Implikation, ein Term eines Typs entspricht
I Getypter λ-Kalk¨ ul als Grundlage der Metalogik, Modellierung von Logiken durch Einbettung. I Isabelle: Korrektheit durch Systemarchitektur I Beweis: R¨ uckw¨