/home/nowonder/forschung/aprove/TPDB05/TRS/SK90/2.61.trs

The program

(VAR x y z u)
(RULES
f(j(x,y),y) -> g(f(x,k(y)))
f(x,h1(y,z)) -> h2(0,x,h1(y,z))
g(h2(x,y,h1(z,u))) -> h2(s(x),y,h1(z,u))
h2(x,j(y,h1(z,u)),h1(z,u)) -> h2(s(x),y,h1(s(z),u))
i(f(x,h(y))) -> y
i(h2(s(x),y,h1(x,z))) -> z
k(h(x)) -> h1(0,x)
k(h1(x,y)) -> h1(s(x),y)
)
(COMMENT Example 2.61 in \cite{SK90})

Submit to AProVE Web Frontend

Edit in AProVE Web Frontend