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

The program

(VAR x y z)
(RULES
f(0) -> s(0)
f(s(0)) -> s(s(0))
f(s(0)) -> *(s(s(0)),f(0))
f(+(x,s(0))) -> +(s(s(0)),f(x))
f(+(x,y)) -> *(f(x),f(y))
)
(COMMENT Example 4.16 in \cite{SK90})

Submit to AProVE Web Frontend

Edit in AProVE Web Frontend