/home/nowonder/forschung/aprove/TPDB05/TRS/various/22.trs

The program

(VAR x y z)
(RULES
f(x,0) -> s(0)
f(s(x),s(y)) -> s(f(x,y))
g(0,x) -> g(f(x,x),x)
)
(COMMENT Example 4.2.19 in \cite{K00})

Submit to AProVE Web Frontend

Edit in AProVE Web Frontend