| | |
Summary: RHEINISCH-
WESTF¨ALISCHE
TECHNISCHE
HOCHSCHULE
AACHEN
LEHR- UND FORSCHUNGSGEBIET
INFORMATIK 2
RWTH Aachen · D-52056 Aachen · GERMANY
http://verify.rwth-aachen.de
LuFG
Informatik II
Prof. Dr. J¨urgen Giesl
Stephan Swiderski
¨Ubungen Logikprogrammierung Blatt 6
Abgabe am Mittwoch, 04. Juni 2008, zu Beginn der ¨Ubung.
Aufgabe 1 (3 Punkte)
Wir definieren eine Variante der Input-Resolution, die wir "I-Resolution" nennen:
Sei K eine Klauselmenge. Die Klausel K ist aus K durch I-Resolution herleitbar
gdw. es eine Folge von Klauseln K1, . . . , Km gibt, so dass K1 K und Km = K
ist und so dass f¨ur alle 2 i m gilt: Ki ist ein Resolvent von einer Klausel
|
