| | |
Summary: RHEINISCH
WESTF ˜ ALISCHE
TECHNISCHE
HOCHSCHULE
AACHEN
LEHR UND FORSCHUNGSGEBIET INFORMATIK II
RWTH Aachen · D52056 Aachen · GERMANY
http://wwwi2.informatik.rwthaachen.de/lufgi2
LuFG
Informatik II
Prof. Dr. J. Giesl
D. Dlugosz
3. ˜
Ubung zu
'' Automatisierte Programmverifikation``, SS 03
Abgabe: Mi, 21.05.03, in der Frontal˜ ubung
Aufgabe 1 (2 Punkte)
Sei # eine Relation ˜ uber einer Menge N und seien t, q # N . Wir schreiben t # n q f˜ ur n # IN, falls die ˜
Uberf˜ uhrung
von t zu q in n Schritten m˜ oglich ist (d.h., falls t # t 1 # t 2 # . . . # t n-1 # q). Dabei bedeutet t # 0 q, dass
|