NO
by ttt2 (version ttt2 1.15)
The rewrite relation of the following TRS is considered.
Begin(f(x0)) | → | Wait(Right1(x0)) |
Begin(f(x0)) | → | Wait(Right2(x0)) |
Begin(f(x0)) | → | Wait(Right3(x0)) |
Begin(n(x0)) | → | Wait(Right4(x0)) |
Begin(o(x0)) | → | Wait(Right5(x0)) |
Right1(n(End(x0))) | → | Left(f(n(End(x0)))) |
Right2(o(End(x0))) | → | Left(f(o(End(x0)))) |
Right3(c(End(x0))) | → | Left(f(c(End(x0)))) |
Right4(c(End(x0))) | → | Left(n(c(End(x0)))) |
Right5(c(End(x0))) | → | Left(o(c(End(x0)))) |
Right1(n(x0)) | → | An(Right1(x0)) |
Right2(n(x0)) | → | An(Right2(x0)) |
Right3(n(x0)) | → | An(Right3(x0)) |
Right4(n(x0)) | → | An(Right4(x0)) |
Right5(n(x0)) | → | An(Right5(x0)) |
Right1(f(x0)) | → | Af(Right1(x0)) |
Right2(f(x0)) | → | Af(Right2(x0)) |
Right3(f(x0)) | → | Af(Right3(x0)) |
Right4(f(x0)) | → | Af(Right4(x0)) |
Right5(f(x0)) | → | Af(Right5(x0)) |
Right1(o(x0)) | → | Ao(Right1(x0)) |
Right2(o(x0)) | → | Ao(Right2(x0)) |
Right3(o(x0)) | → | Ao(Right3(x0)) |
Right4(o(x0)) | → | Ao(Right4(x0)) |
Right5(o(x0)) | → | Ao(Right5(x0)) |
Right1(c(x0)) | → | Ac(Right1(x0)) |
Right2(c(x0)) | → | Ac(Right2(x0)) |
Right3(c(x0)) | → | Ac(Right3(x0)) |
Right4(c(x0)) | → | Ac(Right4(x0)) |
Right5(c(x0)) | → | Ac(Right5(x0)) |
An(Left(x0)) | → | Left(n(x0)) |
Af(Left(x0)) | → | Left(f(x0)) |
Ao(Left(x0)) | → | Left(o(x0)) |
Ac(Left(x0)) | → | Left(c(x0)) |
Wait(Left(x0)) | → | Begin(x0) |
n(f(x0)) | → | f(n(x0)) |
o(f(x0)) | → | f(o(x0)) |
c(f(x0)) | → | f(c(x0)) |
c(n(x0)) | → | n(c(x0)) |
c(o(x0)) | → | o(c(x0)) |
t0 | = | Begin(f(n(End(x3606)))) |
→ε | Wait(Right1(n(End(x3606)))) | |
→1 | Wait(Left(f(n(End(x3606))))) | |
→ε | Begin(f(n(End(x3606)))) | |
= | t3 |