Правило резолюций в логике предикатов

Ïðàâèëî ðåçîëþöèé â ëîãèêå ïðåäèêàòîâ
¬P(x) ∨ Q(x)
P(a)
Ïðàâèëî ðåçîëþöèé â ëîãèêå ïðåäèêàòîâ
¬P(x) ∨ Q(x)
P(a)
x := a
¬P(a) ∨ Q(a)
P(a)
Ïðàâèëî ðåçîëþöèé â ëîãèêå ïðåäèêàòîâ
¬P(x) ∨ Q(x)
P(a)
x := a
¬P(a) ∨ Q(a)
P(a)
∴ Q(a)
Óäà÷íûå è íåóäà÷íûå óíèôèêàöèè
P(f (x)) ∨ Q(x)
¬P(f (a))
Óäà÷íûå è íåóäà÷íûå óíèôèêàöèè
P(f (x)) ∨ Q(x)
x := a
⇒
¬P(f (a))
Q(a)
Óäà÷íûå è íåóäà÷íûå óíèôèêàöèè
P(f (x)) ∨ Q(x)
x := a
⇒
¬P(f (a))
Q(a)
P(x, a)) ∨ Q(x)
¬P(b, c)
Óäà÷íûå è íåóäà÷íûå óíèôèêàöèè
P(f (x)) ∨ Q(x)
x := a
⇒
¬P(f (a))
Q(a)
P(x, a)) ∨ Q(x)
⇒
¬P(b, c)
Óäà÷íûå è íåóäà÷íûå óíèôèêàöèè
P(f (x)) ∨ Q(x)
x := a
⇒
¬P(f (a))
Q(a)
P(x, a)) ∨ Q(x)
⇒
¬P(b, c)
P(x, a) ∨ Q(x)
¬P(b, x)
Óäà÷íûå è íåóäà÷íûå óíèôèêàöèè
P(f (x)) ∨ Q(x)
x := a
⇒
¬P(f (a))
Q(a)
P(x, a)) ∨ Q(x)
⇒
¬P(b, c)
P(x, a) ∨ Q(x)
P(x, a) ∨ Q(x)
⇒
¬P(b, y )
¬P(b, x)
Óäà÷íûå è íåóäà÷íûå óíèôèêàöèè
P(f (x)) ∨ Q(x)
x := a
⇒
¬P(f (a))
Q(a)
P(x, a)) ∨ Q(x)
⇒
¬P(b, c)
x := b
P(x, a) ∨ Q(x)
P(x, a) ∨ Q(x)
⇒
⇒ y := a
¬P(b, y )
¬P(b, x)
Q(b)
Óäà÷íûå è íåóäà÷íûå óíèôèêàöèè
P(f (x)) ∨ Q(x)
x := a
⇒
¬P(f (a))
Q(a)
P(x, a)) ∨ Q(x)
⇒
¬P(b, c)
x := b
P(x, a) ∨ Q(x)
P(x, a) ∨ Q(x)
⇒
⇒ y := a
¬P(b, y )
¬P(b, x)
Q(b)
P(a, y ) ∨ Q(g (y ))
¬P(x, f (x))
Óäà÷íûå è íåóäà÷íûå óíèôèêàöèè
P(f (x)) ∨ Q(x)
x := a
⇒
¬P(f (a))
Q(a)
P(x, a)) ∨ Q(x)
⇒
¬P(b, c)
x := b
P(x, a) ∨ Q(x)
P(x, a) ∨ Q(x)
⇒
⇒ y := a
¬P(b, y )
¬P(b, x)
Q(b)
x := a
P(a, y ) ∨ Q(g (y ))
⇒ y := f (a)
¬P(x, f (x))
Q(g (f (b)))