(from AG01 3.53a)
(VAR x y)
(RULES
g(x,y) -> x
g(x,y) -> y
f(s(x),y,y) -> f(y,x,s(x))
)