Prädikatenlogik Teil 4

Weitere Magazine

Empfehlungen

Info

Faktorisierung Definition 6 Binäre Faktorisierungsregel {L 1 , . . . , L k , L, L ′ } {L 1 σ, . . . , L k σ, Lσ} (Fakt) mit σ allgemeinster Unifikator von L und L ′ . Die so gewonnene neue Klausel heißt Faktor der Ausgangsklausel. <strong>Prädikatenlogik</strong> H. Kleine Büning 18/32
Faktorisierung Beispiel: {P(x), ¬R(x, z), P(y), P(a)} (Fakt) {P(y), ¬R(y, z), P(a)} mit allgemeinstem Unifikator σ = [x/y] für P(x) und P(y) {P(y), ¬R(y, z), P(a)} (Fakt) {P(a), ¬R(a, z)} mit allgemeinstem Unifikator σ = [y/a] für P(y) und P(a) Es gilt: ∀x∀y∀z (P(x) ∨ ¬R(x, z) ∨ P(y) ∨ P(a)) |= ∀z (P(a) ∨ ¬R(a, z)) <strong>Prädikatenlogik</strong> H. Kleine Büning 19/32
Seite 1 und 2: Elementare Beweistechniken Übersic
Seite 3 und 4: Substitution Unter einer Substituti
Seite 5 und 6: Substitution Definition 1 (Substitu
Seite 7 und 8: Unifikation Satz 2 Seien x eine fre
Seite 9 und 10: Unifikation Definition 4 (Unifikato
Seite 11 und 12: Unifikation Definition 5 (Allgemein
Seite 13 und 14: Unifikation Unifikationsverfahren n
Seite 15 und 16: Unifikation Beispiele: 1. α 1 = P(
Seite 17: Resolution In der Prädikatenlogik
Seite 21 und 22: Resolution Unifikation P(a, x), P(u
Seite 23 und 24: Resolution Beispiele: {¬P(a, x),
Seite 25 und 26: Resolution Binäre Resolution: 1 W
Seite 27 und 28: Resolution Sei k eine beliebige, ab
Seite 29 und 30: Unit-Resolution Beispiel: Jeder Stu
Seite 31 und 32: Folgerung - Resolution Frage: Gilt

Prädikatenlogik Teil 4

Erfolgreiche ePaper selbst erstellen

Template löschen?

Als Template speichern?