Kapitel 4. Eingabe (Anfrage) : Formel ...
Kapitel 4. Eingabe (Anfrage) : Formel ...
Kapitel 4. Eingabe (Anfrage) : Formel ...
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Lifting-Lemma (für Hornklauseln)<br />
Falls sub ¡¥ ¡ §§§ ¡ £ ©sub¥ eine Rechnung<br />
des Logik-Programms bei <strong>Eingabe</strong> £ sub<br />
ist, dann gibt es eine Rechnung derselben Länge<br />
¡<br />
von bei<br />
¡<br />
<strong>Eingabe</strong> der Form ¡<br />
£ ¡ ¡¥ ¡ §§§ ¡ £ © sub ¥<br />
mit sub sub ¢ sub ¤ für eine geeignete Subst. ¤.<br />
Satz (Clark)<br />
Sei ein Logik-Programm und ¡ ¢¤££¤§§§ £ ¡<br />
eine Zielklausel.<br />
1. (Korrektheitsaussage)<br />
Falls es eine erfolgreiche Rechnung von bei <strong>Eingabe</strong><br />
¡ gibt, so ist jede Grundinstanz des Rechenergebnisses<br />
£ £¤¥£¦¥§§§¥£ ¡ ¥sub eine Folgerung<br />
von .<br />
2. (Vollständigkeitsaussage)<br />
Falls jede Grundinstanz von<br />
£ £¤ ¥ £¦ ¥ §§§¥ £ ¡ ¥sub<br />
eine Folgerung von ist, so gibt es eine erfolgreiche<br />
Rechnung von bei <strong>Eingabe</strong> ¡ mit Rechenergebnis<br />
£ £¤ ¥ £¦ ¥ §§§ ¥ £ ¡ ¥sub, so dass es eine<br />
Substitution ¤ gibt mit<br />
¥sub ¥ £¦ ¥ §§§¥ £ ¡ ¢ £ £ ¥sub<br />
£¤<br />
£¦ ¥ §§§¥ £ ¡ ¤<br />
145<br />
¥ £¤