Artificial Intelligence
o Menghilangkan ∃ :
Existential instantiation cukup digunakan sekali untuk
menggantikan kalimat existential.
KB yang baru tidak logically equivalent dengan yang lama,
tetapi satisfiable iff KB yang lama juga satisfiable →
inferentially equivalent
di mana
o Contoh :
di mana θ = {x /Anto}
o Gunakan resolution rule pada CNF (KB ∧ ¬α): complete untuk FOL
Resolution
Mengubah FOL ke CNF :
“Everyone who loves all animals is loved by someone:”
∀ x [∀ y Animal (y ) = ⇒ Loves(x , y )] = ⇒ [∃ y Loves(y , x )]
o Eliminasi implikasi dan biimplikasi
∀ x [¬∀ y ¬Animal (y ) ∨ Loves(x , y )] ∨ [∃ y Loves(y , x )]
o Pindahkan ¬ ke “dalam”: ¬∀ x , p ≡ ∃ x ¬p, ¬∃ x , p ≡ ∀ x ¬p :
∀ x [∃ y ¬(¬Animal (y ) ∨ Loves(x , y ))] ∨ [∃ y Loves(y , x )]
∀ x [∃ y ¬¬Animal (y ) ∧ ¬Loves(x , y )] ∨ [∃ y Loves(y , x )]
∀ x [∃ y Animal (y ) ∧ ¬Loves(x , y )] ∨ [∃ y Loves(y , x )]
o Standardize variables: setiap quantifier variable-nya beda
∀ x [∃ y Animal (y ) ∧ ¬Loves(x , y )] ∨ [∃ z Loves(z , x )]
o Skolemize: generalisasi existential instantiation. ∃ x diganti Skolem function universal
quantified variable di “luar” :
∀ x [Animal (F (x )) ∧ ¬Loves(x , F (x ))] ∨ Loves(G(x ), x )
o Buang universal quantifiers :
[Animal (F (x )) ∧ ¬Loves(x , F (x ))] ∨ Loves(G(x ), x )
o Distribusi ∧ over ∨ :
[Animal (F (x )) ∨ Loves(G(x ), x )] ∧ [¬Loves(x , F (x )) ∨ Loves(G(x ), x )]
Resolution
Contoh pembuktian dengan resolution :
Tugas Kelompok
Jelaskan konsep Inference FOL?
Ubahlah FOL berikut menjadi bentuk CNF
o ∀ x [∀ y A(y ) L(x , y )] [∃ y L(y , x )]
o ∀ x ∀ y [P(x ) ˄ Q(y )] [∃ z R(x, y, z)]
o ∃ x ∀ y ∃ z [P(x) [ Q(y ) R(z)] ]
o Not everybody is your friend or someone is not perfect
Buat Case Study “Kreatif” kemudian selesaikan menggunakan :
Forward Chaining
Backward Chaining
Selesai