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 22. Juni 2007
®Ubungen zur Vorlesung
Typsysteme
Blatt 9
Aufgabe H-28 (Twelf): Installieren Sie Twelf, am besten von der CVS
Version. Siehe http://twelf.plparty.org. F®ur die folgenden Aufgaben gibt
es ein Skelett slist.elf auf der Homepage.
Aufgabe H-29 (Ungleichheit in LF): Erweitern Sie die folgende LF-Signatur
um Regeln f®ur die Relation leq.
nat : type.
z : nat.
s : nat -> nat.
leq : nat -> nat -> type.
Die erste Regel besage, das 0 kleiner gleich jeder anderen Zahl ist. Die zweite
Regel generiere aus einer Ungleichung der Form n . . . eine g®ultige Unglei-
chung der Form n + 1 . . . .
Aufgabe H-30 (Sortierte Listen in LF): Definieren Sie Konstruktoren f®ur
zwei Typfamilien.

  

Source: Abel, Andreas - Theoretische Informatik, Ludwig-Maximilians-Universit√§t M√ľnchen

 

Collections: Computer Technologies and Information Sciences