(0) Obligation:
Clauses:
app([], Y, Y).
app(X, Y, .(H, Z)) :- ','(no(empty(X)), ','(head(X, H), ','(tail(X, T), app(T, Y, Z)))).
head([], X1).
head(.(X, X2), X).
tail([], []).
tail(.(X3, Xs), Xs).
empty([]).
no(X) :- ','(X, ','(!, failure(a))).
no(X4).
failure(b).
Query: app(g,a,a)
(1) PrologDeterminacyProcessorProof (EQUIVALENT transformation)
The root node satisfies the determinacy criterion.
(2) YES