| | |
Summary: RHEINISCH-
WESTF ¨ALISCHE
TECHNISCHE
HOCHSCHULE
AACHEN
LEHR- UND FORSCHUNGSGEBIET INFORMATIK II
RWTH Aachen · D-52056 Aachen · GERMANY
http://www-i2.informatik.rwth-aachen.de/lufgi2
LuFG
Informatik II
Prof. Dr. J. Giesl
D. Dlugosz
1. ¨Ubung zu
"
Automatisierte Programmverifikation ", SS 03
Abgabe: Mi, 07.05.03, in der Frontal¨ubung
Aufgabe 1 (3 Punkte)
Eine Substitution heißt allgemeinster Unifikator (most general unifier, mgu) von zwei Termen s und t, falls
ein Unifikator von s und t ist und f¨ur jeden Unifikator von s und t eine Substitution existiert mit = .
(Hierbei bezeichnet die Komposition der Substitutionen und und ist definiert durch ()(x) = ((x))
|
