(STRATEGY
    INNERMOST)

(VAR
    x y)
(DATATYPES
    A = µX.< 0, f(X, X), s(X) >)
(SIGNATURES
    g :: [A x A] -> A)
(RULES
    g(0(),f(x,x)) -> x
    g(x,s(y)) -> g(f(x,y),0())
    g(s(x),y) -> g(f(x,y),0())
    g(f(x,y),0()) -> f(g(x,0())
                      ,g(y,0())))