Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
WESTF ALISCHE LEHR-UND FORSCHUNGSGEBIET INFORMATIK II
 

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))

  

Source: Ábrahám, Erika - Fachgruppe Informatik, Rheinisch Westfälische Technische Hochschule Aachen (RWTH)

 

Collections: Computer Technologies and Information Sciences