17 Mar 2005
CS 3243 - Logical Inference
71
Prolog Execution
lProlog needs to choose which goal to pursue first, although logically it doesn’t matter.  Why? 
l
lTreats goals in order, leftmost first.
ˇ
ˇA :- B,C,D.
ˇB :- E,F.
ˇ-? A.
ˇ
ˇ B is tried first, then C, then D.
ˇ E and F are pushed onto the stack, before C and D.  Why?
3 goals in this clause