The rewrite relation of the following TRS is considered.
U12(tt) | → | s(plus(N,M)) | (1) |
U11(tt) | → | U12(tt) | (2) |
plus(N,0) | → | N | (3) |
plus(N,s(M)) | → | U11(tt) | (4) |
t0 | = | plus(N,U12(tt)) |
→ | plus(N,s(plus(U12(tt),U12(tt)))) | |
→ | U11(tt) | |
→ | U12(tt) | |
→ | s(plus(U12(tt),U12(tt))) | |
= | t4 |