%query: p(b,f).

/* example 1 from Schneider-Kamp, Giesl, Serebrenik, Thiemann, 2006 */

p(X,X).
p(f(X),g(Y)) :- p(f(X),f(Z)), p(Z,g(Y)).