293017399

Rezolucja

-» Wersja reguły dla logiki predykatów pierwszego rzędu

_fi V •" V L_Bij v ••• v w,,_

(fi ^v ■" ^v f-1 V f₊₁ v - v £ v m, v - v b^., V BI^, v - v bi„)0

gdzie unifikacja(łj, —1»^) = 0.

-4 Regułę stosuję się dla zdań w postaci formy CNF -4 Przykład,

■4

-<Hich(x) v untiappy(x)    Hich(Ken)

Unhappy(Ken)

z 0 = {Ken/x}

4 Stosuje się rezolucję do zdań w CNF dla (KB a —ia); gdzie a hipoteza (cel)

23

Konwersja do postaci normalnej koniunkcyjnej

CNF - Conjunctive Normal Form.

■♦Postać ta zwiera literały lub ich negację (p lub -P)

Zawiera tylko dysjunkcję.

-♦Zdania w postaci normalnej koniunkcyjnej to klauzule (alternatywa literatów).

-♦Cel: uzyskuje się mniej zagnieżdżonych komponentów - forma jest prostsza.