(0) Obligation:

Clauses:

p(X) :- ','(q(f(Y)), p(Y)).
q(g(Y)).

Query: p(a)

(1) PrologDeterminacyProcessorProof (EQUIVALENT transformation)

The root node satisfies the determinacy criterion.

(2) YES