/home/nowonder/forschung/aprove/TPDB05/TRS/nontermin/CSR/ExIntrod_GM04.trs

The program

(VAR X Y)

(RULES 
nats -> adx(zeros)
zeros -> cons(0,zeros)
incr(cons(X,Y)) -> cons(s(X),incr(Y))
adx(cons(X,Y)) -> incr(cons(X,adx(Y)))
hd(cons(X,Y)) -> X
tl(cons(X,Y)) -> Y
)

Submit to AProVE Web Frontend

Edit in AProVE Web Frontend