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

The program

(VAR x y)
(RULES
exp(x,0) -> s(0)
exp(x,s(y)) -> *(x,exp(x,y))
*(0,y) -> 0
*(s(x),y) -> +(y,*(x,y))
-(0,y) -> 0
-(x,0) -> x
-(s(x),s(y)) -> -(x,y)
)
(COMMENT Example 2.22 (Arithmetical Theory) in \cite{SK90})

Submit to AProVE Web Frontend

Edit in AProVE Web Frontend