Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Forward Chaining First Order Logic (Unification)

I'm studying for my final exam and I'm having trouble understanding this FC algorithm:

enter image description here

I understand it up to the part where you standardize each rule. Then I think the next line is saying for each theta that satisfied the Generalized Modus Ponens (p'_iTheta = p_iTheta), do... something. What is that something? I don't really understand what is happening after that part.

Any help is appreciated. Thanks for reading.

like image 875
user1846359 Avatar asked Nov 18 '25 20:11

user1846359


1 Answers

Basically, Theta is a substitution that can make some set of terms you know to be true (the p's in the KB) equal to the ps in the rule, then you can conclude that q' (q with the same Theta applied to it) is also true. If that q' isn't already known, then it goes into new; if it unifies w/ our query, then we've succeeded.

like image 159
Scott Hunter Avatar answered Nov 21 '25 01:11

Scott Hunter