NO
by ttt2 (version ttt2 1.15)
The rewrite relation of the following TRS is considered.
| Begin(*(x0)) | → | Wait(Right1(x0)) |
| Begin(*(x0)) | → | Wait(Right2(x0)) |
| Begin(0(x0)) | → | Wait(Right3(x0)) |
| Begin(1(x0)) | → | Wait(Right4(x0)) |
| Begin($(x0)) | → | Wait(Right5(x0)) |
| Begin(#(x0)) | → | Wait(Right6(x0)) |
| Begin(*(x0)) | → | Wait(Right7(x0)) |
| Right1(0(End(x0))) | → | Left(*(1(End(x0)))) |
| Right2(1(End(x0))) | → | Left(0(#(End(x0)))) |
| Right3(#(End(x0))) | → | Left(0(#(End(x0)))) |
| Right4(#(End(x0))) | → | Left(1(#(End(x0)))) |
| Right5(#(End(x0))) | → | Left(*($(End(x0)))) |
| Right6(#(End(x0))) | → | Left(#(End(x0))) |
| Right7(#(End(x0))) | → | Left(*(End(x0))) |
| Right1(0(x0)) | → | A0(Right1(x0)) |
| Right2(0(x0)) | → | A0(Right2(x0)) |
| Right3(0(x0)) | → | A0(Right3(x0)) |
| Right4(0(x0)) | → | A0(Right4(x0)) |
| Right5(0(x0)) | → | A0(Right5(x0)) |
| Right6(0(x0)) | → | A0(Right6(x0)) |
| Right7(0(x0)) | → | A0(Right7(x0)) |
| Right1(*(x0)) | → | A*(Right1(x0)) |
| Right2(*(x0)) | → | A*(Right2(x0)) |
| Right3(*(x0)) | → | A*(Right3(x0)) |
| Right4(*(x0)) | → | A*(Right4(x0)) |
| Right5(*(x0)) | → | A*(Right5(x0)) |
| Right6(*(x0)) | → | A*(Right6(x0)) |
| Right7(*(x0)) | → | A*(Right7(x0)) |
| Right1(1(x0)) | → | A1(Right1(x0)) |
| Right2(1(x0)) | → | A1(Right2(x0)) |
| Right3(1(x0)) | → | A1(Right3(x0)) |
| Right4(1(x0)) | → | A1(Right4(x0)) |
| Right5(1(x0)) | → | A1(Right5(x0)) |
| Right6(1(x0)) | → | A1(Right6(x0)) |
| Right7(1(x0)) | → | A1(Right7(x0)) |
| Right1(#(x0)) | → | A#(Right1(x0)) |
| Right2(#(x0)) | → | A#(Right2(x0)) |
| Right3(#(x0)) | → | A#(Right3(x0)) |
| Right4(#(x0)) | → | A#(Right4(x0)) |
| Right5(#(x0)) | → | A#(Right5(x0)) |
| Right6(#(x0)) | → | A#(Right6(x0)) |
| Right7(#(x0)) | → | A#(Right7(x0)) |
| Right1($(x0)) | → | A$(Right1(x0)) |
| Right2($(x0)) | → | A$(Right2(x0)) |
| Right3($(x0)) | → | A$(Right3(x0)) |
| Right4($(x0)) | → | A$(Right4(x0)) |
| Right5($(x0)) | → | A$(Right5(x0)) |
| Right6($(x0)) | → | A$(Right6(x0)) |
| Right7($(x0)) | → | A$(Right7(x0)) |
| A0(Left(x0)) | → | Left(0(x0)) |
| A*(Left(x0)) | → | Left(*(x0)) |
| A1(Left(x0)) | → | Left(1(x0)) |
| A#(Left(x0)) | → | Left(#(x0)) |
| A$(Left(x0)) | → | Left($(x0)) |
| Wait(Left(x0)) | → | Begin(x0) |
| 0(*(x0)) | → | *(1(x0)) |
| 1(*(x0)) | → | 0(#(x0)) |
| #(0(x0)) | → | 0(#(x0)) |
| #(1(x0)) | → | 1(#(x0)) |
| #($(x0)) | → | *($(x0)) |
| #(#(x0)) | → | #(x0) |
| #(*(x0)) | → | *(x0) |
| t0 | = | Begin(0(#(End(x11046)))) |
| →ε | Wait(Right3(#(End(x11046)))) | |
| →1 | Wait(Left(0(#(End(x11046))))) | |
| →ε | Begin(0(#(End(x11046)))) | |
| = | t3 |