MAYBE Termination Proof

Termination Proof

by ttt2 (version ttt2 1.15)

Input

The rewrite relation of the following TRS is considered.

begin(end(x0)) rewrite(end(x0))
begin(0(x0)) rotate(cut(C0(guess(x0))))
begin(q0(x0)) rotate(cut(Cq0(guess(x0))))
begin(1(x0)) rotate(cut(C1(guess(x0))))
begin(q1(x0)) rotate(cut(Cq1(guess(x0))))
begin(q2(x0)) rotate(cut(Cq2(guess(x0))))
begin(q3(x0)) rotate(cut(Cq3(guess(x0))))
begin(q4(x0)) rotate(cut(Cq4(guess(x0))))
begin(q5(x0)) rotate(cut(Cq5(guess(x0))))
begin(q6(x0)) rotate(cut(Cq6(guess(x0))))
begin(q7(x0)) rotate(cut(Cq7(guess(x0))))
begin(q8(x0)) rotate(cut(Cq8(guess(x0))))
begin(q9(x0)) rotate(cut(Cq9(guess(x0))))
begin(h(x0)) rotate(cut(Ch(guess(x0))))
guess(0(x0)) C0(guess(x0))
guess(q0(x0)) Cq0(guess(x0))
guess(1(x0)) C1(guess(x0))
guess(q1(x0)) Cq1(guess(x0))
guess(q2(x0)) Cq2(guess(x0))
guess(q3(x0)) Cq3(guess(x0))
guess(q4(x0)) Cq4(guess(x0))
guess(q5(x0)) Cq5(guess(x0))
guess(q6(x0)) Cq6(guess(x0))
guess(q7(x0)) Cq7(guess(x0))
guess(q8(x0)) Cq8(guess(x0))
guess(q9(x0)) Cq9(guess(x0))
guess(h(x0)) Ch(guess(x0))
guess(0(x0)) moveleft(B0(wait(x0)))
guess(q0(x0)) moveleft(Bq0(wait(x0)))
guess(1(x0)) moveleft(B1(wait(x0)))
guess(q1(x0)) moveleft(Bq1(wait(x0)))
guess(q2(x0)) moveleft(Bq2(wait(x0)))
guess(q3(x0)) moveleft(Bq3(wait(x0)))
guess(q4(x0)) moveleft(Bq4(wait(x0)))
guess(q5(x0)) moveleft(Bq5(wait(x0)))
guess(q6(x0)) moveleft(Bq6(wait(x0)))
guess(q7(x0)) moveleft(Bq7(wait(x0)))
guess(q8(x0)) moveleft(Bq8(wait(x0)))
guess(q9(x0)) moveleft(Bq9(wait(x0)))
guess(h(x0)) moveleft(Bh(wait(x0)))
guess(end(x0)) finish(end(x0))
C0(moveleft(B0(x0))) moveleft(B0(A0(x0)))
Cq0(moveleft(B0(x0))) moveleft(B0(Aq0(x0)))
C1(moveleft(B0(x0))) moveleft(B0(A1(x0)))
Cq1(moveleft(B0(x0))) moveleft(B0(Aq1(x0)))
Cq2(moveleft(B0(x0))) moveleft(B0(Aq2(x0)))
Cq3(moveleft(B0(x0))) moveleft(B0(Aq3(x0)))
Cq4(moveleft(B0(x0))) moveleft(B0(Aq4(x0)))
Cq5(moveleft(B0(x0))) moveleft(B0(Aq5(x0)))
Cq6(moveleft(B0(x0))) moveleft(B0(Aq6(x0)))
Cq7(moveleft(B0(x0))) moveleft(B0(Aq7(x0)))
Cq8(moveleft(B0(x0))) moveleft(B0(Aq8(x0)))
Cq9(moveleft(B0(x0))) moveleft(B0(Aq9(x0)))
Ch(moveleft(B0(x0))) moveleft(B0(Ah(x0)))
C0(moveleft(Bq0(x0))) moveleft(Bq0(A0(x0)))
Cq0(moveleft(Bq0(x0))) moveleft(Bq0(Aq0(x0)))
C1(moveleft(Bq0(x0))) moveleft(Bq0(A1(x0)))
Cq1(moveleft(Bq0(x0))) moveleft(Bq0(Aq1(x0)))
Cq2(moveleft(Bq0(x0))) moveleft(Bq0(Aq2(x0)))
Cq3(moveleft(Bq0(x0))) moveleft(Bq0(Aq3(x0)))
Cq4(moveleft(Bq0(x0))) moveleft(Bq0(Aq4(x0)))
Cq5(moveleft(Bq0(x0))) moveleft(Bq0(Aq5(x0)))
Cq6(moveleft(Bq0(x0))) moveleft(Bq0(Aq6(x0)))
Cq7(moveleft(Bq0(x0))) moveleft(Bq0(Aq7(x0)))
Cq8(moveleft(Bq0(x0))) moveleft(Bq0(Aq8(x0)))
Cq9(moveleft(Bq0(x0))) moveleft(Bq0(Aq9(x0)))
Ch(moveleft(Bq0(x0))) moveleft(Bq0(Ah(x0)))
C0(moveleft(B1(x0))) moveleft(B1(A0(x0)))
Cq0(moveleft(B1(x0))) moveleft(B1(Aq0(x0)))
C1(moveleft(B1(x0))) moveleft(B1(A1(x0)))
Cq1(moveleft(B1(x0))) moveleft(B1(Aq1(x0)))
Cq2(moveleft(B1(x0))) moveleft(B1(Aq2(x0)))
Cq3(moveleft(B1(x0))) moveleft(B1(Aq3(x0)))
Cq4(moveleft(B1(x0))) moveleft(B1(Aq4(x0)))
Cq5(moveleft(B1(x0))) moveleft(B1(Aq5(x0)))
Cq6(moveleft(B1(x0))) moveleft(B1(Aq6(x0)))
Cq7(moveleft(B1(x0))) moveleft(B1(Aq7(x0)))
Cq8(moveleft(B1(x0))) moveleft(B1(Aq8(x0)))
Cq9(moveleft(B1(x0))) moveleft(B1(Aq9(x0)))
Ch(moveleft(B1(x0))) moveleft(B1(Ah(x0)))
C0(moveleft(Bq1(x0))) moveleft(Bq1(A0(x0)))
Cq0(moveleft(Bq1(x0))) moveleft(Bq1(Aq0(x0)))
C1(moveleft(Bq1(x0))) moveleft(Bq1(A1(x0)))
Cq1(moveleft(Bq1(x0))) moveleft(Bq1(Aq1(x0)))
Cq2(moveleft(Bq1(x0))) moveleft(Bq1(Aq2(x0)))
Cq3(moveleft(Bq1(x0))) moveleft(Bq1(Aq3(x0)))
Cq4(moveleft(Bq1(x0))) moveleft(Bq1(Aq4(x0)))
Cq5(moveleft(Bq1(x0))) moveleft(Bq1(Aq5(x0)))
Cq6(moveleft(Bq1(x0))) moveleft(Bq1(Aq6(x0)))
Cq7(moveleft(Bq1(x0))) moveleft(Bq1(Aq7(x0)))
Cq8(moveleft(Bq1(x0))) moveleft(Bq1(Aq8(x0)))
Cq9(moveleft(Bq1(x0))) moveleft(Bq1(Aq9(x0)))
Ch(moveleft(Bq1(x0))) moveleft(Bq1(Ah(x0)))
C0(moveleft(Bq2(x0))) moveleft(Bq2(A0(x0)))
Cq0(moveleft(Bq2(x0))) moveleft(Bq2(Aq0(x0)))
C1(moveleft(Bq2(x0))) moveleft(Bq2(A1(x0)))
Cq1(moveleft(Bq2(x0))) moveleft(Bq2(Aq1(x0)))
Cq2(moveleft(Bq2(x0))) moveleft(Bq2(Aq2(x0)))
Cq3(moveleft(Bq2(x0))) moveleft(Bq2(Aq3(x0)))
Cq4(moveleft(Bq2(x0))) moveleft(Bq2(Aq4(x0)))
Cq5(moveleft(Bq2(x0))) moveleft(Bq2(Aq5(x0)))
Cq6(moveleft(Bq2(x0))) moveleft(Bq2(Aq6(x0)))
Cq7(moveleft(Bq2(x0))) moveleft(Bq2(Aq7(x0)))
Cq8(moveleft(Bq2(x0))) moveleft(Bq2(Aq8(x0)))
Cq9(moveleft(Bq2(x0))) moveleft(Bq2(Aq9(x0)))
Ch(moveleft(Bq2(x0))) moveleft(Bq2(Ah(x0)))
C0(moveleft(Bq3(x0))) moveleft(Bq3(A0(x0)))
Cq0(moveleft(Bq3(x0))) moveleft(Bq3(Aq0(x0)))
C1(moveleft(Bq3(x0))) moveleft(Bq3(A1(x0)))
Cq1(moveleft(Bq3(x0))) moveleft(Bq3(Aq1(x0)))
Cq2(moveleft(Bq3(x0))) moveleft(Bq3(Aq2(x0)))
Cq3(moveleft(Bq3(x0))) moveleft(Bq3(Aq3(x0)))
Cq4(moveleft(Bq3(x0))) moveleft(Bq3(Aq4(x0)))
Cq5(moveleft(Bq3(x0))) moveleft(Bq3(Aq5(x0)))
Cq6(moveleft(Bq3(x0))) moveleft(Bq3(Aq6(x0)))
Cq7(moveleft(Bq3(x0))) moveleft(Bq3(Aq7(x0)))
Cq8(moveleft(Bq3(x0))) moveleft(Bq3(Aq8(x0)))
Cq9(moveleft(Bq3(x0))) moveleft(Bq3(Aq9(x0)))
Ch(moveleft(Bq3(x0))) moveleft(Bq3(Ah(x0)))
C0(moveleft(Bq4(x0))) moveleft(Bq4(A0(x0)))
Cq0(moveleft(Bq4(x0))) moveleft(Bq4(Aq0(x0)))
C1(moveleft(Bq4(x0))) moveleft(Bq4(A1(x0)))
Cq1(moveleft(Bq4(x0))) moveleft(Bq4(Aq1(x0)))
Cq2(moveleft(Bq4(x0))) moveleft(Bq4(Aq2(x0)))
Cq3(moveleft(Bq4(x0))) moveleft(Bq4(Aq3(x0)))
Cq4(moveleft(Bq4(x0))) moveleft(Bq4(Aq4(x0)))
Cq5(moveleft(Bq4(x0))) moveleft(Bq4(Aq5(x0)))
Cq6(moveleft(Bq4(x0))) moveleft(Bq4(Aq6(x0)))
Cq7(moveleft(Bq4(x0))) moveleft(Bq4(Aq7(x0)))
Cq8(moveleft(Bq4(x0))) moveleft(Bq4(Aq8(x0)))
Cq9(moveleft(Bq4(x0))) moveleft(Bq4(Aq9(x0)))
Ch(moveleft(Bq4(x0))) moveleft(Bq4(Ah(x0)))
C0(moveleft(Bq5(x0))) moveleft(Bq5(A0(x0)))
Cq0(moveleft(Bq5(x0))) moveleft(Bq5(Aq0(x0)))
C1(moveleft(Bq5(x0))) moveleft(Bq5(A1(x0)))
Cq1(moveleft(Bq5(x0))) moveleft(Bq5(Aq1(x0)))
Cq2(moveleft(Bq5(x0))) moveleft(Bq5(Aq2(x0)))
Cq3(moveleft(Bq5(x0))) moveleft(Bq5(Aq3(x0)))
Cq4(moveleft(Bq5(x0))) moveleft(Bq5(Aq4(x0)))
Cq5(moveleft(Bq5(x0))) moveleft(Bq5(Aq5(x0)))
Cq6(moveleft(Bq5(x0))) moveleft(Bq5(Aq6(x0)))
Cq7(moveleft(Bq5(x0))) moveleft(Bq5(Aq7(x0)))
Cq8(moveleft(Bq5(x0))) moveleft(Bq5(Aq8(x0)))
Cq9(moveleft(Bq5(x0))) moveleft(Bq5(Aq9(x0)))
Ch(moveleft(Bq5(x0))) moveleft(Bq5(Ah(x0)))
C0(moveleft(Bq6(x0))) moveleft(Bq6(A0(x0)))
Cq0(moveleft(Bq6(x0))) moveleft(Bq6(Aq0(x0)))
C1(moveleft(Bq6(x0))) moveleft(Bq6(A1(x0)))
Cq1(moveleft(Bq6(x0))) moveleft(Bq6(Aq1(x0)))
Cq2(moveleft(Bq6(x0))) moveleft(Bq6(Aq2(x0)))
Cq3(moveleft(Bq6(x0))) moveleft(Bq6(Aq3(x0)))
Cq4(moveleft(Bq6(x0))) moveleft(Bq6(Aq4(x0)))
Cq5(moveleft(Bq6(x0))) moveleft(Bq6(Aq5(x0)))
Cq6(moveleft(Bq6(x0))) moveleft(Bq6(Aq6(x0)))
Cq7(moveleft(Bq6(x0))) moveleft(Bq6(Aq7(x0)))
Cq8(moveleft(Bq6(x0))) moveleft(Bq6(Aq8(x0)))
Cq9(moveleft(Bq6(x0))) moveleft(Bq6(Aq9(x0)))
Ch(moveleft(Bq6(x0))) moveleft(Bq6(Ah(x0)))
C0(moveleft(Bq7(x0))) moveleft(Bq7(A0(x0)))
Cq0(moveleft(Bq7(x0))) moveleft(Bq7(Aq0(x0)))
C1(moveleft(Bq7(x0))) moveleft(Bq7(A1(x0)))
Cq1(moveleft(Bq7(x0))) moveleft(Bq7(Aq1(x0)))
Cq2(moveleft(Bq7(x0))) moveleft(Bq7(Aq2(x0)))
Cq3(moveleft(Bq7(x0))) moveleft(Bq7(Aq3(x0)))
Cq4(moveleft(Bq7(x0))) moveleft(Bq7(Aq4(x0)))
Cq5(moveleft(Bq7(x0))) moveleft(Bq7(Aq5(x0)))
Cq6(moveleft(Bq7(x0))) moveleft(Bq7(Aq6(x0)))
Cq7(moveleft(Bq7(x0))) moveleft(Bq7(Aq7(x0)))
Cq8(moveleft(Bq7(x0))) moveleft(Bq7(Aq8(x0)))
Cq9(moveleft(Bq7(x0))) moveleft(Bq7(Aq9(x0)))
Ch(moveleft(Bq7(x0))) moveleft(Bq7(Ah(x0)))
C0(moveleft(Bq8(x0))) moveleft(Bq8(A0(x0)))
Cq0(moveleft(Bq8(x0))) moveleft(Bq8(Aq0(x0)))
C1(moveleft(Bq8(x0))) moveleft(Bq8(A1(x0)))
Cq1(moveleft(Bq8(x0))) moveleft(Bq8(Aq1(x0)))
Cq2(moveleft(Bq8(x0))) moveleft(Bq8(Aq2(x0)))
Cq3(moveleft(Bq8(x0))) moveleft(Bq8(Aq3(x0)))
Cq4(moveleft(Bq8(x0))) moveleft(Bq8(Aq4(x0)))
Cq5(moveleft(Bq8(x0))) moveleft(Bq8(Aq5(x0)))
Cq6(moveleft(Bq8(x0))) moveleft(Bq8(Aq6(x0)))
Cq7(moveleft(Bq8(x0))) moveleft(Bq8(Aq7(x0)))
Cq8(moveleft(Bq8(x0))) moveleft(Bq8(Aq8(x0)))
Cq9(moveleft(Bq8(x0))) moveleft(Bq8(Aq9(x0)))
Ch(moveleft(Bq8(x0))) moveleft(Bq8(Ah(x0)))
C0(moveleft(Bq9(x0))) moveleft(Bq9(A0(x0)))
Cq0(moveleft(Bq9(x0))) moveleft(Bq9(Aq0(x0)))
C1(moveleft(Bq9(x0))) moveleft(Bq9(A1(x0)))
Cq1(moveleft(Bq9(x0))) moveleft(Bq9(Aq1(x0)))
Cq2(moveleft(Bq9(x0))) moveleft(Bq9(Aq2(x0)))
Cq3(moveleft(Bq9(x0))) moveleft(Bq9(Aq3(x0)))
Cq4(moveleft(Bq9(x0))) moveleft(Bq9(Aq4(x0)))
Cq5(moveleft(Bq9(x0))) moveleft(Bq9(Aq5(x0)))
Cq6(moveleft(Bq9(x0))) moveleft(Bq9(Aq6(x0)))
Cq7(moveleft(Bq9(x0))) moveleft(Bq9(Aq7(x0)))
Cq8(moveleft(Bq9(x0))) moveleft(Bq9(Aq8(x0)))
Cq9(moveleft(Bq9(x0))) moveleft(Bq9(Aq9(x0)))
Ch(moveleft(Bq9(x0))) moveleft(Bq9(Ah(x0)))
C0(moveleft(Bh(x0))) moveleft(Bh(A0(x0)))
Cq0(moveleft(Bh(x0))) moveleft(Bh(Aq0(x0)))
C1(moveleft(Bh(x0))) moveleft(Bh(A1(x0)))
Cq1(moveleft(Bh(x0))) moveleft(Bh(Aq1(x0)))
Cq2(moveleft(Bh(x0))) moveleft(Bh(Aq2(x0)))
Cq3(moveleft(Bh(x0))) moveleft(Bh(Aq3(x0)))
Cq4(moveleft(Bh(x0))) moveleft(Bh(Aq4(x0)))
Cq5(moveleft(Bh(x0))) moveleft(Bh(Aq5(x0)))
Cq6(moveleft(Bh(x0))) moveleft(Bh(Aq6(x0)))
Cq7(moveleft(Bh(x0))) moveleft(Bh(Aq7(x0)))
Cq8(moveleft(Bh(x0))) moveleft(Bh(Aq8(x0)))
Cq9(moveleft(Bh(x0))) moveleft(Bh(Aq9(x0)))
Ch(moveleft(Bh(x0))) moveleft(Bh(Ah(x0)))
cut(moveleft(B0(x0))) D0(cut(goright(x0)))
cut(moveleft(Bq0(x0))) Dq0(cut(goright(x0)))
cut(moveleft(B1(x0))) D1(cut(goright(x0)))
cut(moveleft(Bq1(x0))) Dq1(cut(goright(x0)))
cut(moveleft(Bq2(x0))) Dq2(cut(goright(x0)))
cut(moveleft(Bq3(x0))) Dq3(cut(goright(x0)))
cut(moveleft(Bq4(x0))) Dq4(cut(goright(x0)))
cut(moveleft(Bq5(x0))) Dq5(cut(goright(x0)))
cut(moveleft(Bq6(x0))) Dq6(cut(goright(x0)))
cut(moveleft(Bq7(x0))) Dq7(cut(goright(x0)))
cut(moveleft(Bq8(x0))) Dq8(cut(goright(x0)))
cut(moveleft(Bq9(x0))) Dq9(cut(goright(x0)))
cut(moveleft(Bh(x0))) Dh(cut(goright(x0)))
goright(A0(x0)) C0(goright(x0))
goright(Aq0(x0)) Cq0(goright(x0))
goright(A1(x0)) C1(goright(x0))
goright(Aq1(x0)) Cq1(goright(x0))
goright(Aq2(x0)) Cq2(goright(x0))
goright(Aq3(x0)) Cq3(goright(x0))
goright(Aq4(x0)) Cq4(goright(x0))
goright(Aq5(x0)) Cq5(goright(x0))
goright(Aq6(x0)) Cq6(goright(x0))
goright(Aq7(x0)) Cq7(goright(x0))
goright(Aq8(x0)) Cq8(goright(x0))
goright(Aq9(x0)) Cq9(goright(x0))
goright(Ah(x0)) Ch(goright(x0))
goright(wait(0(x0))) moveleft(B0(wait(x0)))
goright(wait(q0(x0))) moveleft(Bq0(wait(x0)))
goright(wait(1(x0))) moveleft(B1(wait(x0)))
goright(wait(q1(x0))) moveleft(Bq1(wait(x0)))
goright(wait(q2(x0))) moveleft(Bq2(wait(x0)))
goright(wait(q3(x0))) moveleft(Bq3(wait(x0)))
goright(wait(q4(x0))) moveleft(Bq4(wait(x0)))
goright(wait(q5(x0))) moveleft(Bq5(wait(x0)))
goright(wait(q6(x0))) moveleft(Bq6(wait(x0)))
goright(wait(q7(x0))) moveleft(Bq7(wait(x0)))
goright(wait(q8(x0))) moveleft(Bq8(wait(x0)))
goright(wait(q9(x0))) moveleft(Bq9(wait(x0)))
goright(wait(h(x0))) moveleft(Bh(wait(x0)))
goright(wait(end(x0))) finish(end(x0))
C0(finish(x0)) finish(0(x0))
Cq0(finish(x0)) finish(q0(x0))
C1(finish(x0)) finish(1(x0))
Cq1(finish(x0)) finish(q1(x0))
Cq2(finish(x0)) finish(q2(x0))
Cq3(finish(x0)) finish(q3(x0))
Cq4(finish(x0)) finish(q4(x0))
Cq5(finish(x0)) finish(q5(x0))
Cq6(finish(x0)) finish(q6(x0))
Cq7(finish(x0)) finish(q7(x0))
Cq8(finish(x0)) finish(q8(x0))
Cq9(finish(x0)) finish(q9(x0))
Ch(finish(x0)) finish(h(x0))
cut(finish(x0)) finish2(x0)
D0(finish2(x0)) finish2(0(x0))
Dq0(finish2(x0)) finish2(q0(x0))
D1(finish2(x0)) finish2(1(x0))
Dq1(finish2(x0)) finish2(q1(x0))
Dq2(finish2(x0)) finish2(q2(x0))
Dq3(finish2(x0)) finish2(q3(x0))
Dq4(finish2(x0)) finish2(q4(x0))
Dq5(finish2(x0)) finish2(q5(x0))
Dq6(finish2(x0)) finish2(q6(x0))
Dq7(finish2(x0)) finish2(q7(x0))
Dq8(finish2(x0)) finish2(q8(x0))
Dq9(finish2(x0)) finish2(q9(x0))
Dh(finish2(x0)) finish2(h(x0))
rotate(finish2(x0)) rewrite(x0)
rewrite(0(q0(0(x0)))) begin(0(0(q0(x0))))
rewrite(0(q0(1(x0)))) begin(0(1(q0(x0))))
rewrite(1(q0(0(x0)))) begin(0(0(q1(x0))))
rewrite(1(q0(1(x0)))) begin(0(1(q1(x0))))
rewrite(1(q1(0(x0)))) begin(1(0(q1(x0))))
rewrite(1(q1(1(x0)))) begin(1(1(q1(x0))))
rewrite(0(q1(0(x0)))) begin(0(0(q2(x0))))
rewrite(0(q1(1(x0)))) begin(0(1(q2(x0))))
rewrite(1(q2(0(x0)))) begin(1(0(q2(x0))))
rewrite(1(q2(1(x0)))) begin(1(1(q2(x0))))
rewrite(0(q2(x0))) begin(q3(1(x0)))
rewrite(1(q3(x0))) begin(q3(1(x0)))
rewrite(0(q3(x0))) begin(q4(0(x0)))
rewrite(1(q4(x0))) begin(q4(1(x0)))
rewrite(0(q4(0(x0)))) begin(1(0(q5(x0))))
rewrite(0(q4(1(x0)))) begin(1(1(q5(x0))))
rewrite(1(q5(0(x0)))) begin(0(0(q1(x0))))
rewrite(1(q5(1(x0)))) begin(0(1(q1(x0))))
rewrite(0(q5(x0))) begin(q6(0(x0)))
rewrite(1(q6(x0))) begin(q6(1(x0)))
rewrite(1(q7(0(x0)))) begin(0(0(q8(x0))))
rewrite(1(q7(1(x0)))) begin(0(1(q8(x0))))
rewrite(0(q8(x0))) begin(0(q0(x0)))
rewrite(1(q8(0(x0)))) begin(1(0(q8(x0))))
rewrite(1(q8(1(x0)))) begin(1(1(q8(x0))))
rewrite(0(q6(x0))) begin(q9(0(x0)))
rewrite(0(q9(0(x0)))) begin(1(0(q7(x0))))
rewrite(0(q9(1(x0)))) begin(1(1(q7(x0))))
rewrite(1(q9(x0))) begin(q9(1(x0)))
rewrite(h(q0(x0))) begin(h(0(q0(x0))))
rewrite(q0(h(x0))) begin(q0(0(h(x0))))
rewrite(h(q1(x0))) begin(h(0(q1(x0))))
rewrite(q1(h(x0))) begin(q1(0(h(x0))))
rewrite(h(q2(x0))) begin(h(0(q2(x0))))
rewrite(q2(h(x0))) begin(q2(0(h(x0))))
rewrite(h(q3(x0))) begin(h(0(q3(x0))))
rewrite(q3(h(x0))) begin(q3(0(h(x0))))
rewrite(h(q4(x0))) begin(h(0(q4(x0))))
rewrite(q4(h(x0))) begin(q4(0(h(x0))))
rewrite(h(q5(x0))) begin(h(0(q5(x0))))
rewrite(q5(h(x0))) begin(q5(0(h(x0))))
rewrite(h(q6(x0))) begin(h(0(q6(x0))))
rewrite(q6(h(x0))) begin(q6(0(h(x0))))

Proof

1 Termination Assumption

We assume termination of the following TRS
begin(end(x0)) rewrite(end(x0))
begin(0(x0)) rotate(cut(C0(guess(x0))))
begin(q0(x0)) rotate(cut(Cq0(guess(x0))))
begin(1(x0)) rotate(cut(C1(guess(x0))))
begin(q1(x0)) rotate(cut(Cq1(guess(x0))))
begin(q2(x0)) rotate(cut(Cq2(guess(x0))))
begin(q3(x0)) rotate(cut(Cq3(guess(x0))))
begin(q4(x0)) rotate(cut(Cq4(guess(x0))))
begin(q5(x0)) rotate(cut(Cq5(guess(x0))))
begin(q6(x0)) rotate(cut(Cq6(guess(x0))))
begin(q7(x0)) rotate(cut(Cq7(guess(x0))))
begin(q8(x0)) rotate(cut(Cq8(guess(x0))))
begin(q9(x0)) rotate(cut(Cq9(guess(x0))))
begin(h(x0)) rotate(cut(Ch(guess(x0))))
guess(0(x0)) C0(guess(x0))
guess(q0(x0)) Cq0(guess(x0))
guess(1(x0)) C1(guess(x0))
guess(q1(x0)) Cq1(guess(x0))
guess(q2(x0)) Cq2(guess(x0))
guess(q3(x0)) Cq3(guess(x0))
guess(q4(x0)) Cq4(guess(x0))
guess(q5(x0)) Cq5(guess(x0))
guess(q6(x0)) Cq6(guess(x0))
guess(q7(x0)) Cq7(guess(x0))
guess(q8(x0)) Cq8(guess(x0))
guess(q9(x0)) Cq9(guess(x0))
guess(h(x0)) Ch(guess(x0))
guess(0(x0)) moveleft(B0(wait(x0)))
guess(q0(x0)) moveleft(Bq0(wait(x0)))
guess(1(x0)) moveleft(B1(wait(x0)))
guess(q1(x0)) moveleft(Bq1(wait(x0)))
guess(q2(x0)) moveleft(Bq2(wait(x0)))
guess(q3(x0)) moveleft(Bq3(wait(x0)))
guess(q4(x0)) moveleft(Bq4(wait(x0)))
guess(q5(x0)) moveleft(Bq5(wait(x0)))
guess(q6(x0)) moveleft(Bq6(wait(x0)))
guess(q7(x0)) moveleft(Bq7(wait(x0)))
guess(q8(x0)) moveleft(Bq8(wait(x0)))
guess(q9(x0)) moveleft(Bq9(wait(x0)))
guess(h(x0)) moveleft(Bh(wait(x0)))
guess(end(x0)) finish(end(x0))
C0(moveleft(B0(x0))) moveleft(B0(A0(x0)))
Cq0(moveleft(B0(x0))) moveleft(B0(Aq0(x0)))
C1(moveleft(B0(x0))) moveleft(B0(A1(x0)))
Cq1(moveleft(B0(x0))) moveleft(B0(Aq1(x0)))
Cq2(moveleft(B0(x0))) moveleft(B0(Aq2(x0)))
Cq3(moveleft(B0(x0))) moveleft(B0(Aq3(x0)))
Cq4(moveleft(B0(x0))) moveleft(B0(Aq4(x0)))
Cq5(moveleft(B0(x0))) moveleft(B0(Aq5(x0)))
Cq6(moveleft(B0(x0))) moveleft(B0(Aq6(x0)))
Cq7(moveleft(B0(x0))) moveleft(B0(Aq7(x0)))
Cq8(moveleft(B0(x0))) moveleft(B0(Aq8(x0)))
Cq9(moveleft(B0(x0))) moveleft(B0(Aq9(x0)))
Ch(moveleft(B0(x0))) moveleft(B0(Ah(x0)))
C0(moveleft(Bq0(x0))) moveleft(Bq0(A0(x0)))
Cq0(moveleft(Bq0(x0))) moveleft(Bq0(Aq0(x0)))
C1(moveleft(Bq0(x0))) moveleft(Bq0(A1(x0)))
Cq1(moveleft(Bq0(x0))) moveleft(Bq0(Aq1(x0)))
Cq2(moveleft(Bq0(x0))) moveleft(Bq0(Aq2(x0)))
Cq3(moveleft(Bq0(x0))) moveleft(Bq0(Aq3(x0)))
Cq4(moveleft(Bq0(x0))) moveleft(Bq0(Aq4(x0)))
Cq5(moveleft(Bq0(x0))) moveleft(Bq0(Aq5(x0)))
Cq6(moveleft(Bq0(x0))) moveleft(Bq0(Aq6(x0)))
Cq7(moveleft(Bq0(x0))) moveleft(Bq0(Aq7(x0)))
Cq8(moveleft(Bq0(x0))) moveleft(Bq0(Aq8(x0)))
Cq9(moveleft(Bq0(x0))) moveleft(Bq0(Aq9(x0)))
Ch(moveleft(Bq0(x0))) moveleft(Bq0(Ah(x0)))
C0(moveleft(B1(x0))) moveleft(B1(A0(x0)))
Cq0(moveleft(B1(x0))) moveleft(B1(Aq0(x0)))
C1(moveleft(B1(x0))) moveleft(B1(A1(x0)))
Cq1(moveleft(B1(x0))) moveleft(B1(Aq1(x0)))
Cq2(moveleft(B1(x0))) moveleft(B1(Aq2(x0)))
Cq3(moveleft(B1(x0))) moveleft(B1(Aq3(x0)))
Cq4(moveleft(B1(x0))) moveleft(B1(Aq4(x0)))
Cq5(moveleft(B1(x0))) moveleft(B1(Aq5(x0)))
Cq6(moveleft(B1(x0))) moveleft(B1(Aq6(x0)))
Cq7(moveleft(B1(x0))) moveleft(B1(Aq7(x0)))
Cq8(moveleft(B1(x0))) moveleft(B1(Aq8(x0)))
Cq9(moveleft(B1(x0))) moveleft(B1(Aq9(x0)))
Ch(moveleft(B1(x0))) moveleft(B1(Ah(x0)))
C0(moveleft(Bq1(x0))) moveleft(Bq1(A0(x0)))
Cq0(moveleft(Bq1(x0))) moveleft(Bq1(Aq0(x0)))
C1(moveleft(Bq1(x0))) moveleft(Bq1(A1(x0)))
Cq1(moveleft(Bq1(x0))) moveleft(Bq1(Aq1(x0)))
Cq2(moveleft(Bq1(x0))) moveleft(Bq1(Aq2(x0)))
Cq3(moveleft(Bq1(x0))) moveleft(Bq1(Aq3(x0)))
Cq4(moveleft(Bq1(x0))) moveleft(Bq1(Aq4(x0)))
Cq5(moveleft(Bq1(x0))) moveleft(Bq1(Aq5(x0)))
Cq6(moveleft(Bq1(x0))) moveleft(Bq1(Aq6(x0)))
Cq7(moveleft(Bq1(x0))) moveleft(Bq1(Aq7(x0)))
Cq8(moveleft(Bq1(x0))) moveleft(Bq1(Aq8(x0)))
Cq9(moveleft(Bq1(x0))) moveleft(Bq1(Aq9(x0)))
Ch(moveleft(Bq1(x0))) moveleft(Bq1(Ah(x0)))
C0(moveleft(Bq2(x0))) moveleft(Bq2(A0(x0)))
Cq0(moveleft(Bq2(x0))) moveleft(Bq2(Aq0(x0)))
C1(moveleft(Bq2(x0))) moveleft(Bq2(A1(x0)))
Cq1(moveleft(Bq2(x0))) moveleft(Bq2(Aq1(x0)))
Cq2(moveleft(Bq2(x0))) moveleft(Bq2(Aq2(x0)))
Cq3(moveleft(Bq2(x0))) moveleft(Bq2(Aq3(x0)))
Cq4(moveleft(Bq2(x0))) moveleft(Bq2(Aq4(x0)))
Cq5(moveleft(Bq2(x0))) moveleft(Bq2(Aq5(x0)))
Cq6(moveleft(Bq2(x0))) moveleft(Bq2(Aq6(x0)))
Cq7(moveleft(Bq2(x0))) moveleft(Bq2(Aq7(x0)))
Cq8(moveleft(Bq2(x0))) moveleft(Bq2(Aq8(x0)))
Cq9(moveleft(Bq2(x0))) moveleft(Bq2(Aq9(x0)))
Ch(moveleft(Bq2(x0))) moveleft(Bq2(Ah(x0)))
C0(moveleft(Bq3(x0))) moveleft(Bq3(A0(x0)))
Cq0(moveleft(Bq3(x0))) moveleft(Bq3(Aq0(x0)))
C1(moveleft(Bq3(x0))) moveleft(Bq3(A1(x0)))
Cq1(moveleft(Bq3(x0))) moveleft(Bq3(Aq1(x0)))
Cq2(moveleft(Bq3(x0))) moveleft(Bq3(Aq2(x0)))
Cq3(moveleft(Bq3(x0))) moveleft(Bq3(Aq3(x0)))
Cq4(moveleft(Bq3(x0))) moveleft(Bq3(Aq4(x0)))
Cq5(moveleft(Bq3(x0))) moveleft(Bq3(Aq5(x0)))
Cq6(moveleft(Bq3(x0))) moveleft(Bq3(Aq6(x0)))
Cq7(moveleft(Bq3(x0))) moveleft(Bq3(Aq7(x0)))
Cq8(moveleft(Bq3(x0))) moveleft(Bq3(Aq8(x0)))
Cq9(moveleft(Bq3(x0))) moveleft(Bq3(Aq9(x0)))
Ch(moveleft(Bq3(x0))) moveleft(Bq3(Ah(x0)))
C0(moveleft(Bq4(x0))) moveleft(Bq4(A0(x0)))
Cq0(moveleft(Bq4(x0))) moveleft(Bq4(Aq0(x0)))
C1(moveleft(Bq4(x0))) moveleft(Bq4(A1(x0)))
Cq1(moveleft(Bq4(x0))) moveleft(Bq4(Aq1(x0)))
Cq2(moveleft(Bq4(x0))) moveleft(Bq4(Aq2(x0)))
Cq3(moveleft(Bq4(x0))) moveleft(Bq4(Aq3(x0)))
Cq4(moveleft(Bq4(x0))) moveleft(Bq4(Aq4(x0)))
Cq5(moveleft(Bq4(x0))) moveleft(Bq4(Aq5(x0)))
Cq6(moveleft(Bq4(x0))) moveleft(Bq4(Aq6(x0)))
Cq7(moveleft(Bq4(x0))) moveleft(Bq4(Aq7(x0)))
Cq8(moveleft(Bq4(x0))) moveleft(Bq4(Aq8(x0)))
Cq9(moveleft(Bq4(x0))) moveleft(Bq4(Aq9(x0)))
Ch(moveleft(Bq4(x0))) moveleft(Bq4(Ah(x0)))
C0(moveleft(Bq5(x0))) moveleft(Bq5(A0(x0)))
Cq0(moveleft(Bq5(x0))) moveleft(Bq5(Aq0(x0)))
C1(moveleft(Bq5(x0))) moveleft(Bq5(A1(x0)))
Cq1(moveleft(Bq5(x0))) moveleft(Bq5(Aq1(x0)))
Cq2(moveleft(Bq5(x0))) moveleft(Bq5(Aq2(x0)))
Cq3(moveleft(Bq5(x0))) moveleft(Bq5(Aq3(x0)))
Cq4(moveleft(Bq5(x0))) moveleft(Bq5(Aq4(x0)))
Cq5(moveleft(Bq5(x0))) moveleft(Bq5(Aq5(x0)))
Cq6(moveleft(Bq5(x0))) moveleft(Bq5(Aq6(x0)))
Cq7(moveleft(Bq5(x0))) moveleft(Bq5(Aq7(x0)))
Cq8(moveleft(Bq5(x0))) moveleft(Bq5(Aq8(x0)))
Cq9(moveleft(Bq5(x0))) moveleft(Bq5(Aq9(x0)))
Ch(moveleft(Bq5(x0))) moveleft(Bq5(Ah(x0)))
C0(moveleft(Bq6(x0))) moveleft(Bq6(A0(x0)))
Cq0(moveleft(Bq6(x0))) moveleft(Bq6(Aq0(x0)))
C1(moveleft(Bq6(x0))) moveleft(Bq6(A1(x0)))
Cq1(moveleft(Bq6(x0))) moveleft(Bq6(Aq1(x0)))
Cq2(moveleft(Bq6(x0))) moveleft(Bq6(Aq2(x0)))
Cq3(moveleft(Bq6(x0))) moveleft(Bq6(Aq3(x0)))
Cq4(moveleft(Bq6(x0))) moveleft(Bq6(Aq4(x0)))
Cq5(moveleft(Bq6(x0))) moveleft(Bq6(Aq5(x0)))
Cq6(moveleft(Bq6(x0))) moveleft(Bq6(Aq6(x0)))
Cq7(moveleft(Bq6(x0))) moveleft(Bq6(Aq7(x0)))
Cq8(moveleft(Bq6(x0))) moveleft(Bq6(Aq8(x0)))
Cq9(moveleft(Bq6(x0))) moveleft(Bq6(Aq9(x0)))
Ch(moveleft(Bq6(x0))) moveleft(Bq6(Ah(x0)))
C0(moveleft(Bq7(x0))) moveleft(Bq7(A0(x0)))
Cq0(moveleft(Bq7(x0))) moveleft(Bq7(Aq0(x0)))
C1(moveleft(Bq7(x0))) moveleft(Bq7(A1(x0)))
Cq1(moveleft(Bq7(x0))) moveleft(Bq7(Aq1(x0)))
Cq2(moveleft(Bq7(x0))) moveleft(Bq7(Aq2(x0)))
Cq3(moveleft(Bq7(x0))) moveleft(Bq7(Aq3(x0)))
Cq4(moveleft(Bq7(x0))) moveleft(Bq7(Aq4(x0)))
Cq5(moveleft(Bq7(x0))) moveleft(Bq7(Aq5(x0)))
Cq6(moveleft(Bq7(x0))) moveleft(Bq7(Aq6(x0)))
Cq7(moveleft(Bq7(x0))) moveleft(Bq7(Aq7(x0)))
Cq8(moveleft(Bq7(x0))) moveleft(Bq7(Aq8(x0)))
Cq9(moveleft(Bq7(x0))) moveleft(Bq7(Aq9(x0)))
Ch(moveleft(Bq7(x0))) moveleft(Bq7(Ah(x0)))
C0(moveleft(Bq8(x0))) moveleft(Bq8(A0(x0)))
Cq0(moveleft(Bq8(x0))) moveleft(Bq8(Aq0(x0)))
C1(moveleft(Bq8(x0))) moveleft(Bq8(A1(x0)))
Cq1(moveleft(Bq8(x0))) moveleft(Bq8(Aq1(x0)))
Cq2(moveleft(Bq8(x0))) moveleft(Bq8(Aq2(x0)))
Cq3(moveleft(Bq8(x0))) moveleft(Bq8(Aq3(x0)))
Cq4(moveleft(Bq8(x0))) moveleft(Bq8(Aq4(x0)))
Cq5(moveleft(Bq8(x0))) moveleft(Bq8(Aq5(x0)))
Cq6(moveleft(Bq8(x0))) moveleft(Bq8(Aq6(x0)))
Cq7(moveleft(Bq8(x0))) moveleft(Bq8(Aq7(x0)))
Cq8(moveleft(Bq8(x0))) moveleft(Bq8(Aq8(x0)))
Cq9(moveleft(Bq8(x0))) moveleft(Bq8(Aq9(x0)))
Ch(moveleft(Bq8(x0))) moveleft(Bq8(Ah(x0)))
C0(moveleft(Bq9(x0))) moveleft(Bq9(A0(x0)))
Cq0(moveleft(Bq9(x0))) moveleft(Bq9(Aq0(x0)))
C1(moveleft(Bq9(x0))) moveleft(Bq9(A1(x0)))
Cq1(moveleft(Bq9(x0))) moveleft(Bq9(Aq1(x0)))
Cq2(moveleft(Bq9(x0))) moveleft(Bq9(Aq2(x0)))
Cq3(moveleft(Bq9(x0))) moveleft(Bq9(Aq3(x0)))
Cq4(moveleft(Bq9(x0))) moveleft(Bq9(Aq4(x0)))
Cq5(moveleft(Bq9(x0))) moveleft(Bq9(Aq5(x0)))
Cq6(moveleft(Bq9(x0))) moveleft(Bq9(Aq6(x0)))
Cq7(moveleft(Bq9(x0))) moveleft(Bq9(Aq7(x0)))
Cq8(moveleft(Bq9(x0))) moveleft(Bq9(Aq8(x0)))
Cq9(moveleft(Bq9(x0))) moveleft(Bq9(Aq9(x0)))
Ch(moveleft(Bq9(x0))) moveleft(Bq9(Ah(x0)))
C0(moveleft(Bh(x0))) moveleft(Bh(A0(x0)))
Cq0(moveleft(Bh(x0))) moveleft(Bh(Aq0(x0)))
C1(moveleft(Bh(x0))) moveleft(Bh(A1(x0)))
Cq1(moveleft(Bh(x0))) moveleft(Bh(Aq1(x0)))
Cq2(moveleft(Bh(x0))) moveleft(Bh(Aq2(x0)))
Cq3(moveleft(Bh(x0))) moveleft(Bh(Aq3(x0)))
Cq4(moveleft(Bh(x0))) moveleft(Bh(Aq4(x0)))
Cq5(moveleft(Bh(x0))) moveleft(Bh(Aq5(x0)))
Cq6(moveleft(Bh(x0))) moveleft(Bh(Aq6(x0)))
Cq7(moveleft(Bh(x0))) moveleft(Bh(Aq7(x0)))
Cq8(moveleft(Bh(x0))) moveleft(Bh(Aq8(x0)))
Cq9(moveleft(Bh(x0))) moveleft(Bh(Aq9(x0)))
Ch(moveleft(Bh(x0))) moveleft(Bh(Ah(x0)))
cut(moveleft(B0(x0))) D0(cut(goright(x0)))
cut(moveleft(Bq0(x0))) Dq0(cut(goright(x0)))
cut(moveleft(B1(x0))) D1(cut(goright(x0)))
cut(moveleft(Bq1(x0))) Dq1(cut(goright(x0)))
cut(moveleft(Bq2(x0))) Dq2(cut(goright(x0)))
cut(moveleft(Bq3(x0))) Dq3(cut(goright(x0)))
cut(moveleft(Bq4(x0))) Dq4(cut(goright(x0)))
cut(moveleft(Bq5(x0))) Dq5(cut(goright(x0)))
cut(moveleft(Bq6(x0))) Dq6(cut(goright(x0)))
cut(moveleft(Bq7(x0))) Dq7(cut(goright(x0)))
cut(moveleft(Bq8(x0))) Dq8(cut(goright(x0)))
cut(moveleft(Bq9(x0))) Dq9(cut(goright(x0)))
cut(moveleft(Bh(x0))) Dh(cut(goright(x0)))
goright(A0(x0)) C0(goright(x0))
goright(Aq0(x0)) Cq0(goright(x0))
goright(A1(x0)) C1(goright(x0))
goright(Aq1(x0)) Cq1(goright(x0))
goright(Aq2(x0)) Cq2(goright(x0))
goright(Aq3(x0)) Cq3(goright(x0))
goright(Aq4(x0)) Cq4(goright(x0))
goright(Aq5(x0)) Cq5(goright(x0))
goright(Aq6(x0)) Cq6(goright(x0))
goright(Aq7(x0)) Cq7(goright(x0))
goright(Aq8(x0)) Cq8(goright(x0))
goright(Aq9(x0)) Cq9(goright(x0))
goright(Ah(x0)) Ch(goright(x0))
goright(wait(0(x0))) moveleft(B0(wait(x0)))
goright(wait(q0(x0))) moveleft(Bq0(wait(x0)))
goright(wait(1(x0))) moveleft(B1(wait(x0)))
goright(wait(q1(x0))) moveleft(Bq1(wait(x0)))
goright(wait(q2(x0))) moveleft(Bq2(wait(x0)))
goright(wait(q3(x0))) moveleft(Bq3(wait(x0)))
goright(wait(q4(x0))) moveleft(Bq4(wait(x0)))
goright(wait(q5(x0))) moveleft(Bq5(wait(x0)))
goright(wait(q6(x0))) moveleft(Bq6(wait(x0)))
goright(wait(q7(x0))) moveleft(Bq7(wait(x0)))
goright(wait(q8(x0))) moveleft(Bq8(wait(x0)))
goright(wait(q9(x0))) moveleft(Bq9(wait(x0)))
goright(wait(h(x0))) moveleft(Bh(wait(x0)))
goright(wait(end(x0))) finish(end(x0))
C0(finish(x0)) finish(0(x0))
Cq0(finish(x0)) finish(q0(x0))
C1(finish(x0)) finish(1(x0))
Cq1(finish(x0)) finish(q1(x0))
Cq2(finish(x0)) finish(q2(x0))
Cq3(finish(x0)) finish(q3(x0))
Cq4(finish(x0)) finish(q4(x0))
Cq5(finish(x0)) finish(q5(x0))
Cq6(finish(x0)) finish(q6(x0))
Cq7(finish(x0)) finish(q7(x0))
Cq8(finish(x0)) finish(q8(x0))
Cq9(finish(x0)) finish(q9(x0))
Ch(finish(x0)) finish(h(x0))
cut(finish(x0)) finish2(x0)
D0(finish2(x0)) finish2(0(x0))
Dq0(finish2(x0)) finish2(q0(x0))
D1(finish2(x0)) finish2(1(x0))
Dq1(finish2(x0)) finish2(q1(x0))
Dq2(finish2(x0)) finish2(q2(x0))
Dq3(finish2(x0)) finish2(q3(x0))
Dq4(finish2(x0)) finish2(q4(x0))
Dq5(finish2(x0)) finish2(q5(x0))
Dq6(finish2(x0)) finish2(q6(x0))
Dq7(finish2(x0)) finish2(q7(x0))
Dq8(finish2(x0)) finish2(q8(x0))
Dq9(finish2(x0)) finish2(q9(x0))
Dh(finish2(x0)) finish2(h(x0))
rotate(finish2(x0)) rewrite(x0)
rewrite(0(q0(0(x0)))) begin(0(0(q0(x0))))
rewrite(0(q0(1(x0)))) begin(0(1(q0(x0))))
rewrite(1(q0(0(x0)))) begin(0(0(q1(x0))))
rewrite(1(q0(1(x0)))) begin(0(1(q1(x0))))
rewrite(1(q1(0(x0)))) begin(1(0(q1(x0))))
rewrite(1(q1(1(x0)))) begin(1(1(q1(x0))))
rewrite(0(q1(0(x0)))) begin(0(0(q2(x0))))
rewrite(0(q1(1(x0)))) begin(0(1(q2(x0))))
rewrite(1(q2(0(x0)))) begin(1(0(q2(x0))))
rewrite(1(q2(1(x0)))) begin(1(1(q2(x0))))
rewrite(0(q2(x0))) begin(q3(1(x0)))
rewrite(1(q3(x0))) begin(q3(1(x0)))
rewrite(0(q3(x0))) begin(q4(0(x0)))
rewrite(1(q4(x0))) begin(q4(1(x0)))
rewrite(0(q4(0(x0)))) begin(1(0(q5(x0))))
rewrite(0(q4(1(x0)))) begin(1(1(q5(x0))))
rewrite(1(q5(0(x0)))) begin(0(0(q1(x0))))
rewrite(1(q5(1(x0)))) begin(0(1(q1(x0))))
rewrite(0(q5(x0))) begin(q6(0(x0)))
rewrite(1(q6(x0))) begin(q6(1(x0)))
rewrite(1(q7(0(x0)))) begin(0(0(q8(x0))))
rewrite(1(q7(1(x0)))) begin(0(1(q8(x0))))
rewrite(0(q8(x0))) begin(0(q0(x0)))
rewrite(1(q8(0(x0)))) begin(1(0(q8(x0))))
rewrite(1(q8(1(x0)))) begin(1(1(q8(x0))))
rewrite(0(q6(x0))) begin(q9(0(x0)))
rewrite(0(q9(0(x0)))) begin(1(0(q7(x0))))
rewrite(0(q9(1(x0)))) begin(1(1(q7(x0))))
rewrite(1(q9(x0))) begin(q9(1(x0)))
rewrite(h(q0(x0))) begin(h(0(q0(x0))))
rewrite(q0(h(x0))) begin(q0(0(h(x0))))
rewrite(h(q1(x0))) begin(h(0(q1(x0))))
rewrite(q1(h(x0))) begin(q1(0(h(x0))))
rewrite(h(q2(x0))) begin(h(0(q2(x0))))
rewrite(q2(h(x0))) begin(q2(0(h(x0))))
rewrite(h(q3(x0))) begin(h(0(q3(x0))))
rewrite(q3(h(x0))) begin(q3(0(h(x0))))
rewrite(h(q4(x0))) begin(h(0(q4(x0))))
rewrite(q4(h(x0))) begin(q4(0(h(x0))))
rewrite(h(q5(x0))) begin(h(0(q5(x0))))
rewrite(q5(h(x0))) begin(q5(0(h(x0))))
rewrite(h(q6(x0))) begin(h(0(q6(x0))))
rewrite(q6(h(x0))) begin(q6(0(h(x0))))