The rewrite relation of the following TRS is considered.
a(x1) | → | x1 | (1) |
a(b(x1)) | → | b(a(c(b(a(a(x1)))))) | (2) |
c(b(c(x1))) | → | x1 | (3) |
t0 | = | a(a(b(c(b(x1))))) |
→ | a(b(a(c(b(a(a(c(b(x1))))))))) | |
→ | a(b(a(c(b(a(c(b(x1)))))))) | |
→ | a(b(a(c(b(c(b(x1))))))) | |
→ | a(b(a(b(x1)))) | |
→ | a(b(b(a(c(b(a(a(x1)))))))) | |
→ | a(b(b(a(c(b(a(x1))))))) | |
→ | a(b(b(a(c(b(x1)))))) | |
→ | a(b(b(c(b(x1))))) | |
→ | b(a(c(b(a(a(b(c(b(x1))))))))) | |
= | t9 |