MAYBE Problem: 0(q0(0(x1))) -> 0(0(q0(x1))) 0(q0(h(x1))) -> 0(0(q0(h(x1)))) 0(q0(1(x1))) -> 0(1(q0(x1))) 1(q0(0(x1))) -> 0(0(q1(x1))) 1(q0(h(x1))) -> 0(0(q1(h(x1)))) 1(q0(1(x1))) -> 0(1(q1(x1))) 1(q1(0(x1))) -> 1(0(q1(x1))) 1(q1(h(x1))) -> 1(0(q1(h(x1)))) 1(q1(1(x1))) -> 1(1(q1(x1))) 0(q1(0(x1))) -> 0(0(q2(x1))) 0(q1(h(x1))) -> 0(0(q2(h(x1)))) 0(q1(1(x1))) -> 0(1(q2(x1))) 1(q2(0(x1))) -> 1(0(q2(x1))) 1(q2(h(x1))) -> 1(0(q2(h(x1)))) 1(q2(1(x1))) -> 1(1(q2(x1))) 0(q2(x1)) -> q3(1(x1)) 1(q3(x1)) -> q3(1(x1)) 0(q3(x1)) -> q4(0(x1)) 1(q4(x1)) -> q4(1(x1)) 0(q4(0(x1))) -> 1(0(q5(x1))) 0(q4(h(x1))) -> 1(0(q5(h(x1)))) 0(q4(1(x1))) -> 1(1(q5(x1))) 1(q5(0(x1))) -> 0(0(q1(x1))) 1(q5(h(x1))) -> 0(0(q1(h(x1)))) 1(q5(1(x1))) -> 0(1(q1(x1))) h(q0(x1)) -> h(0(q0(x1))) h(q1(x1)) -> h(0(q1(x1))) h(q2(x1)) -> h(0(q2(x1))) h(q3(x1)) -> h(0(q3(x1))) h(q4(x1)) -> h(0(q4(x1))) h(q5(x1)) -> h(0(q5(x1))) Proof: DP Processor: DPs: 0#(q0(0(x1))) -> 0#(q0(x1)) 0#(q0(0(x1))) -> 0#(0(q0(x1))) 0#(q0(h(x1))) -> 0#(q0(h(x1))) 0#(q0(h(x1))) -> 0#(0(q0(h(x1)))) 0#(q0(1(x1))) -> 1#(q0(x1)) 0#(q0(1(x1))) -> 0#(1(q0(x1))) 1#(q0(0(x1))) -> 0#(q1(x1)) 1#(q0(0(x1))) -> 0#(0(q1(x1))) 1#(q0(h(x1))) -> 0#(q1(h(x1))) 1#(q0(h(x1))) -> 0#(0(q1(h(x1)))) 1#(q0(1(x1))) -> 1#(q1(x1)) 1#(q0(1(x1))) -> 0#(1(q1(x1))) 1#(q1(0(x1))) -> 0#(q1(x1)) 1#(q1(0(x1))) -> 1#(0(q1(x1))) 1#(q1(h(x1))) -> 0#(q1(h(x1))) 1#(q1(h(x1))) -> 1#(0(q1(h(x1)))) 1#(q1(1(x1))) -> 1#(q1(x1)) 1#(q1(1(x1))) -> 1#(1(q1(x1))) 0#(q1(0(x1))) -> 0#(q2(x1)) 0#(q1(0(x1))) -> 0#(0(q2(x1))) 0#(q1(h(x1))) -> 0#(q2(h(x1))) 0#(q1(h(x1))) -> 0#(0(q2(h(x1)))) 0#(q1(1(x1))) -> 1#(q2(x1)) 0#(q1(1(x1))) -> 0#(1(q2(x1))) 1#(q2(0(x1))) -> 0#(q2(x1)) 1#(q2(0(x1))) -> 1#(0(q2(x1))) 1#(q2(h(x1))) -> 0#(q2(h(x1))) 1#(q2(h(x1))) -> 1#(0(q2(h(x1)))) 1#(q2(1(x1))) -> 1#(q2(x1)) 1#(q2(1(x1))) -> 1#(1(q2(x1))) 0#(q2(x1)) -> 1#(x1) 1#(q3(x1)) -> 1#(x1) 0#(q3(x1)) -> 0#(x1) 1#(q4(x1)) -> 1#(x1) 0#(q4(0(x1))) -> 0#(q5(x1)) 0#(q4(0(x1))) -> 1#(0(q5(x1))) 0#(q4(h(x1))) -> 0#(q5(h(x1))) 0#(q4(h(x1))) -> 1#(0(q5(h(x1)))) 0#(q4(1(x1))) -> 1#(q5(x1)) 0#(q4(1(x1))) -> 1#(1(q5(x1))) 1#(q5(0(x1))) -> 0#(q1(x1)) 1#(q5(0(x1))) -> 0#(0(q1(x1))) 1#(q5(h(x1))) -> 0#(q1(h(x1))) 1#(q5(h(x1))) -> 0#(0(q1(h(x1)))) 1#(q5(1(x1))) -> 1#(q1(x1)) 1#(q5(1(x1))) -> 0#(1(q1(x1))) h#(q0(x1)) -> 0#(q0(x1)) h#(q0(x1)) -> h#(0(q0(x1))) h#(q1(x1)) -> 0#(q1(x1)) h#(q1(x1)) -> h#(0(q1(x1))) h#(q2(x1)) -> 0#(q2(x1)) h#(q2(x1)) -> h#(0(q2(x1))) h#(q3(x1)) -> 0#(q3(x1)) h#(q3(x1)) -> h#(0(q3(x1))) h#(q4(x1)) -> 0#(q4(x1)) h#(q4(x1)) -> h#(0(q4(x1))) h#(q5(x1)) -> 0#(q5(x1)) h#(q5(x1)) -> h#(0(q5(x1))) TRS: 0(q0(0(x1))) -> 0(0(q0(x1))) 0(q0(h(x1))) -> 0(0(q0(h(x1)))) 0(q0(1(x1))) -> 0(1(q0(x1))) 1(q0(0(x1))) -> 0(0(q1(x1))) 1(q0(h(x1))) -> 0(0(q1(h(x1)))) 1(q0(1(x1))) -> 0(1(q1(x1))) 1(q1(0(x1))) -> 1(0(q1(x1))) 1(q1(h(x1))) -> 1(0(q1(h(x1)))) 1(q1(1(x1))) -> 1(1(q1(x1))) 0(q1(0(x1))) -> 0(0(q2(x1))) 0(q1(h(x1))) -> 0(0(q2(h(x1)))) 0(q1(1(x1))) -> 0(1(q2(x1))) 1(q2(0(x1))) -> 1(0(q2(x1))) 1(q2(h(x1))) -> 1(0(q2(h(x1)))) 1(q2(1(x1))) -> 1(1(q2(x1))) 0(q2(x1)) -> q3(1(x1)) 1(q3(x1)) -> q3(1(x1)) 0(q3(x1)) -> q4(0(x1)) 1(q4(x1)) -> q4(1(x1)) 0(q4(0(x1))) -> 1(0(q5(x1))) 0(q4(h(x1))) -> 1(0(q5(h(x1)))) 0(q4(1(x1))) -> 1(1(q5(x1))) 1(q5(0(x1))) -> 0(0(q1(x1))) 1(q5(h(x1))) -> 0(0(q1(h(x1)))) 1(q5(1(x1))) -> 0(1(q1(x1))) h(q0(x1)) -> h(0(q0(x1))) h(q1(x1)) -> h(0(q1(x1))) h(q2(x1)) -> h(0(q2(x1))) h(q3(x1)) -> h(0(q3(x1))) h(q4(x1)) -> h(0(q4(x1))) h(q5(x1)) -> h(0(q5(x1))) TDG Processor: DPs: 0#(q0(0(x1))) -> 0#(q0(x1)) 0#(q0(0(x1))) -> 0#(0(q0(x1))) 0#(q0(h(x1))) -> 0#(q0(h(x1))) 0#(q0(h(x1))) -> 0#(0(q0(h(x1)))) 0#(q0(1(x1))) -> 1#(q0(x1)) 0#(q0(1(x1))) -> 0#(1(q0(x1))) 1#(q0(0(x1))) -> 0#(q1(x1)) 1#(q0(0(x1))) -> 0#(0(q1(x1))) 1#(q0(h(x1))) -> 0#(q1(h(x1))) 1#(q0(h(x1))) -> 0#(0(q1(h(x1)))) 1#(q0(1(x1))) -> 1#(q1(x1)) 1#(q0(1(x1))) -> 0#(1(q1(x1))) 1#(q1(0(x1))) -> 0#(q1(x1)) 1#(q1(0(x1))) -> 1#(0(q1(x1))) 1#(q1(h(x1))) -> 0#(q1(h(x1))) 1#(q1(h(x1))) -> 1#(0(q1(h(x1)))) 1#(q1(1(x1))) -> 1#(q1(x1)) 1#(q1(1(x1))) -> 1#(1(q1(x1))) 0#(q1(0(x1))) -> 0#(q2(x1)) 0#(q1(0(x1))) -> 0#(0(q2(x1))) 0#(q1(h(x1))) -> 0#(q2(h(x1))) 0#(q1(h(x1))) -> 0#(0(q2(h(x1)))) 0#(q1(1(x1))) -> 1#(q2(x1)) 0#(q1(1(x1))) -> 0#(1(q2(x1))) 1#(q2(0(x1))) -> 0#(q2(x1)) 1#(q2(0(x1))) -> 1#(0(q2(x1))) 1#(q2(h(x1))) -> 0#(q2(h(x1))) 1#(q2(h(x1))) -> 1#(0(q2(h(x1)))) 1#(q2(1(x1))) -> 1#(q2(x1)) 1#(q2(1(x1))) -> 1#(1(q2(x1))) 0#(q2(x1)) -> 1#(x1) 1#(q3(x1)) -> 1#(x1) 0#(q3(x1)) -> 0#(x1) 1#(q4(x1)) -> 1#(x1) 0#(q4(0(x1))) -> 0#(q5(x1)) 0#(q4(0(x1))) -> 1#(0(q5(x1))) 0#(q4(h(x1))) -> 0#(q5(h(x1))) 0#(q4(h(x1))) -> 1#(0(q5(h(x1)))) 0#(q4(1(x1))) -> 1#(q5(x1)) 0#(q4(1(x1))) -> 1#(1(q5(x1))) 1#(q5(0(x1))) -> 0#(q1(x1)) 1#(q5(0(x1))) -> 0#(0(q1(x1))) 1#(q5(h(x1))) -> 0#(q1(h(x1))) 1#(q5(h(x1))) -> 0#(0(q1(h(x1)))) 1#(q5(1(x1))) -> 1#(q1(x1)) 1#(q5(1(x1))) -> 0#(1(q1(x1))) h#(q0(x1)) -> 0#(q0(x1)) h#(q0(x1)) -> h#(0(q0(x1))) h#(q1(x1)) -> 0#(q1(x1)) h#(q1(x1)) -> h#(0(q1(x1))) h#(q2(x1)) -> 0#(q2(x1)) h#(q2(x1)) -> h#(0(q2(x1))) h#(q3(x1)) -> 0#(q3(x1)) h#(q3(x1)) -> h#(0(q3(x1))) h#(q4(x1)) -> 0#(q4(x1)) h#(q4(x1)) -> h#(0(q4(x1))) h#(q5(x1)) -> 0#(q5(x1)) h#(q5(x1)) -> h#(0(q5(x1))) TRS: 0(q0(0(x1))) -> 0(0(q0(x1))) 0(q0(h(x1))) -> 0(0(q0(h(x1)))) 0(q0(1(x1))) -> 0(1(q0(x1))) 1(q0(0(x1))) -> 0(0(q1(x1))) 1(q0(h(x1))) -> 0(0(q1(h(x1)))) 1(q0(1(x1))) -> 0(1(q1(x1))) 1(q1(0(x1))) -> 1(0(q1(x1))) 1(q1(h(x1))) -> 1(0(q1(h(x1)))) 1(q1(1(x1))) -> 1(1(q1(x1))) 0(q1(0(x1))) -> 0(0(q2(x1))) 0(q1(h(x1))) -> 0(0(q2(h(x1)))) 0(q1(1(x1))) -> 0(1(q2(x1))) 1(q2(0(x1))) -> 1(0(q2(x1))) 1(q2(h(x1))) -> 1(0(q2(h(x1)))) 1(q2(1(x1))) -> 1(1(q2(x1))) 0(q2(x1)) -> q3(1(x1)) 1(q3(x1)) -> q3(1(x1)) 0(q3(x1)) -> q4(0(x1)) 1(q4(x1)) -> q4(1(x1)) 0(q4(0(x1))) -> 1(0(q5(x1))) 0(q4(h(x1))) -> 1(0(q5(h(x1)))) 0(q4(1(x1))) -> 1(1(q5(x1))) 1(q5(0(x1))) -> 0(0(q1(x1))) 1(q5(h(x1))) -> 0(0(q1(h(x1)))) 1(q5(1(x1))) -> 0(1(q1(x1))) h(q0(x1)) -> h(0(q0(x1))) h(q1(x1)) -> h(0(q1(x1))) h(q2(x1)) -> h(0(q2(x1))) h(q3(x1)) -> h(0(q3(x1))) h(q4(x1)) -> h(0(q4(x1))) h(q5(x1)) -> h(0(q5(x1))) graph: ... EDG Processor: DPs: 0#(q0(0(x1))) -> 0#(q0(x1)) 0#(q0(0(x1))) -> 0#(0(q0(x1))) 0#(q0(h(x1))) -> 0#(q0(h(x1))) 0#(q0(h(x1))) -> 0#(0(q0(h(x1)))) 0#(q0(1(x1))) -> 1#(q0(x1)) 0#(q0(1(x1))) -> 0#(1(q0(x1))) 1#(q0(0(x1))) -> 0#(q1(x1)) 1#(q0(0(x1))) -> 0#(0(q1(x1))) 1#(q0(h(x1))) -> 0#(q1(h(x1))) 1#(q0(h(x1))) -> 0#(0(q1(h(x1)))) 1#(q0(1(x1))) -> 1#(q1(x1)) 1#(q0(1(x1))) -> 0#(1(q1(x1))) 1#(q1(0(x1))) -> 0#(q1(x1)) 1#(q1(0(x1))) -> 1#(0(q1(x1))) 1#(q1(h(x1))) -> 0#(q1(h(x1))) 1#(q1(h(x1))) -> 1#(0(q1(h(x1)))) 1#(q1(1(x1))) -> 1#(q1(x1)) 1#(q1(1(x1))) -> 1#(1(q1(x1))) 0#(q1(0(x1))) -> 0#(q2(x1)) 0#(q1(0(x1))) -> 0#(0(q2(x1))) 0#(q1(h(x1))) -> 0#(q2(h(x1))) 0#(q1(h(x1))) -> 0#(0(q2(h(x1)))) 0#(q1(1(x1))) -> 1#(q2(x1)) 0#(q1(1(x1))) -> 0#(1(q2(x1))) 1#(q2(0(x1))) -> 0#(q2(x1)) 1#(q2(0(x1))) -> 1#(0(q2(x1))) 1#(q2(h(x1))) -> 0#(q2(h(x1))) 1#(q2(h(x1))) -> 1#(0(q2(h(x1)))) 1#(q2(1(x1))) -> 1#(q2(x1)) 1#(q2(1(x1))) -> 1#(1(q2(x1))) 0#(q2(x1)) -> 1#(x1) 1#(q3(x1)) -> 1#(x1) 0#(q3(x1)) -> 0#(x1) 1#(q4(x1)) -> 1#(x1) 0#(q4(0(x1))) -> 0#(q5(x1)) 0#(q4(0(x1))) -> 1#(0(q5(x1))) 0#(q4(h(x1))) -> 0#(q5(h(x1))) 0#(q4(h(x1))) -> 1#(0(q5(h(x1)))) 0#(q4(1(x1))) -> 1#(q5(x1)) 0#(q4(1(x1))) -> 1#(1(q5(x1))) 1#(q5(0(x1))) -> 0#(q1(x1)) 1#(q5(0(x1))) -> 0#(0(q1(x1))) 1#(q5(h(x1))) -> 0#(q1(h(x1))) 1#(q5(h(x1))) -> 0#(0(q1(h(x1)))) 1#(q5(1(x1))) -> 1#(q1(x1)) 1#(q5(1(x1))) -> 0#(1(q1(x1))) h#(q0(x1)) -> 0#(q0(x1)) h#(q0(x1)) -> h#(0(q0(x1))) h#(q1(x1)) -> 0#(q1(x1)) h#(q1(x1)) -> h#(0(q1(x1))) h#(q2(x1)) -> 0#(q2(x1)) h#(q2(x1)) -> h#(0(q2(x1))) h#(q3(x1)) -> 0#(q3(x1)) h#(q3(x1)) -> h#(0(q3(x1))) h#(q4(x1)) -> 0#(q4(x1)) h#(q4(x1)) -> h#(0(q4(x1))) h#(q5(x1)) -> 0#(q5(x1)) h#(q5(x1)) -> h#(0(q5(x1))) TRS: 0(q0(0(x1))) -> 0(0(q0(x1))) 0(q0(h(x1))) -> 0(0(q0(h(x1)))) 0(q0(1(x1))) -> 0(1(q0(x1))) 1(q0(0(x1))) -> 0(0(q1(x1))) 1(q0(h(x1))) -> 0(0(q1(h(x1)))) 1(q0(1(x1))) -> 0(1(q1(x1))) 1(q1(0(x1))) -> 1(0(q1(x1))) 1(q1(h(x1))) -> 1(0(q1(h(x1)))) 1(q1(1(x1))) -> 1(1(q1(x1))) 0(q1(0(x1))) -> 0(0(q2(x1))) 0(q1(h(x1))) -> 0(0(q2(h(x1)))) 0(q1(1(x1))) -> 0(1(q2(x1))) 1(q2(0(x1))) -> 1(0(q2(x1))) 1(q2(h(x1))) -> 1(0(q2(h(x1)))) 1(q2(1(x1))) -> 1(1(q2(x1))) 0(q2(x1)) -> q3(1(x1)) 1(q3(x1)) -> q3(1(x1)) 0(q3(x1)) -> q4(0(x1)) 1(q4(x1)) -> q4(1(x1)) 0(q4(0(x1))) -> 1(0(q5(x1))) 0(q4(h(x1))) -> 1(0(q5(h(x1)))) 0(q4(1(x1))) -> 1(1(q5(x1))) 1(q5(0(x1))) -> 0(0(q1(x1))) 1(q5(h(x1))) -> 0(0(q1(h(x1)))) 1(q5(1(x1))) -> 0(1(q1(x1))) h(q0(x1)) -> h(0(q0(x1))) h(q1(x1)) -> h(0(q1(x1))) h(q2(x1)) -> h(0(q2(x1))) h(q3(x1)) -> h(0(q3(x1))) h(q4(x1)) -> h(0(q4(x1))) h(q5(x1)) -> h(0(q5(x1))) graph: h#(q4(x1)) -> h#(0(q4(x1))) -> h#(q3(x1)) -> 0#(q3(x1)) h#(q4(x1)) -> h#(0(q4(x1))) -> h#(q3(x1)) -> h#(0(q3(x1))) h#(q4(x1)) -> h#(0(q4(x1))) -> h#(q4(x1)) -> 0#(q4(x1)) h#(q4(x1)) -> h#(0(q4(x1))) -> h#(q4(x1)) -> h#(0(q4(x1))) h#(q4(x1)) -> 0#(q4(x1)) -> 0#(q4(0(x1))) -> 0#(q5(x1)) h#(q4(x1)) -> 0#(q4(x1)) -> 0#(q4(0(x1))) -> 1#(0(q5(x1))) h#(q4(x1)) -> 0#(q4(x1)) -> 0#(q4(h(x1))) -> 0#(q5(h(x1))) h#(q4(x1)) -> 0#(q4(x1)) -> 0#(q4(h(x1))) -> 1#(0(q5(h(x1)))) h#(q4(x1)) -> 0#(q4(x1)) -> 0#(q4(1(x1))) -> 1#(q5(x1)) h#(q4(x1)) -> 0#(q4(x1)) -> 0#(q4(1(x1))) -> 1#(1(q5(x1))) h#(q3(x1)) -> h#(0(q3(x1))) -> h#(q3(x1)) -> 0#(q3(x1)) h#(q3(x1)) -> h#(0(q3(x1))) -> h#(q3(x1)) -> h#(0(q3(x1))) h#(q3(x1)) -> h#(0(q3(x1))) -> h#(q4(x1)) -> 0#(q4(x1)) h#(q3(x1)) -> h#(0(q3(x1))) -> h#(q4(x1)) -> h#(0(q4(x1))) h#(q3(x1)) -> 0#(q3(x1)) -> 0#(q3(x1)) -> 0#(x1) h#(q2(x1)) -> h#(0(q2(x1))) -> h#(q3(x1)) -> 0#(q3(x1)) h#(q2(x1)) -> h#(0(q2(x1))) -> h#(q3(x1)) -> h#(0(q3(x1))) h#(q2(x1)) -> h#(0(q2(x1))) -> h#(q4(x1)) -> 0#(q4(x1)) h#(q2(x1)) -> h#(0(q2(x1))) -> h#(q4(x1)) -> h#(0(q4(x1))) h#(q2(x1)) -> 0#(q2(x1)) -> 0#(q2(x1)) -> 1#(x1) h#(q1(x1)) -> h#(0(q1(x1))) -> h#(q3(x1)) -> 0#(q3(x1)) h#(q1(x1)) -> h#(0(q1(x1))) -> h#(q3(x1)) -> h#(0(q3(x1))) h#(q1(x1)) -> h#(0(q1(x1))) -> h#(q4(x1)) -> 0#(q4(x1)) h#(q1(x1)) -> h#(0(q1(x1))) -> h#(q4(x1)) -> h#(0(q4(x1))) h#(q1(x1)) -> 0#(q1(x1)) -> 0#(q1(0(x1))) -> 0#(q2(x1)) h#(q1(x1)) -> 0#(q1(x1)) -> 0#(q1(0(x1))) -> 0#(0(q2(x1))) h#(q1(x1)) -> 0#(q1(x1)) -> 0#(q1(h(x1))) -> 0#(q2(h(x1))) h#(q1(x1)) -> 0#(q1(x1)) -> 0#(q1(h(x1))) -> 0#(0(q2(h(x1)))) h#(q1(x1)) -> 0#(q1(x1)) -> 0#(q1(1(x1))) -> 1#(q2(x1)) h#(q1(x1)) -> 0#(q1(x1)) -> 0#(q1(1(x1))) -> 0#(1(q2(x1))) h#(q0(x1)) -> h#(0(q0(x1))) -> h#(q3(x1)) -> 0#(q3(x1)) h#(q0(x1)) -> h#(0(q0(x1))) -> h#(q3(x1)) -> h#(0(q3(x1))) h#(q0(x1)) -> h#(0(q0(x1))) -> h#(q4(x1)) -> 0#(q4(x1)) h#(q0(x1)) -> h#(0(q0(x1))) -> h#(q4(x1)) -> h#(0(q4(x1))) h#(q0(x1)) -> 0#(q0(x1)) -> 0#(q0(0(x1))) -> 0#(q0(x1)) h#(q0(x1)) -> 0#(q0(x1)) -> 0#(q0(0(x1))) -> 0#(0(q0(x1))) h#(q0(x1)) -> 0#(q0(x1)) -> 0#(q0(h(x1))) -> 0#(q0(h(x1))) h#(q0(x1)) -> 0#(q0(x1)) -> 0#(q0(h(x1))) -> 0#(0(q0(h(x1)))) h#(q0(x1)) -> 0#(q0(x1)) -> 0#(q0(1(x1))) -> 1#(q0(x1)) h#(q0(x1)) -> 0#(q0(x1)) -> 0#(q0(1(x1))) -> 0#(1(q0(x1))) 1#(q5(1(x1))) -> 1#(q1(x1)) -> 1#(q1(0(x1))) -> 0#(q1(x1)) 1#(q5(1(x1))) -> 1#(q1(x1)) -> 1#(q1(0(x1))) -> 1#(0(q1(x1))) 1#(q5(1(x1))) -> 1#(q1(x1)) -> 1#(q1(h(x1))) -> 0#(q1(h(x1))) 1#(q5(1(x1))) -> 1#(q1(x1)) -> 1#(q1(h(x1))) -> 1#(0(q1(h(x1)))) 1#(q5(1(x1))) -> 1#(q1(x1)) -> 1#(q1(1(x1))) -> 1#(q1(x1)) 1#(q5(1(x1))) -> 1#(q1(x1)) -> 1#(q1(1(x1))) -> 1#(1(q1(x1))) 1#(q5(1(x1))) -> 0#(1(q1(x1))) -> 0#(q3(x1)) -> 0#(x1) 1#(q5(1(x1))) -> 0#(1(q1(x1))) -> 0#(q4(0(x1))) -> 0#(q5(x1)) 1#(q5(1(x1))) -> 0#(1(q1(x1))) -> 0#(q4(0(x1))) -> 1#(0(q5(x1))) 1#(q5(1(x1))) -> 0#(1(q1(x1))) -> 0#(q4(h(x1))) -> 0#(q5(h(x1))) 1#(q5(1(x1))) -> 0#(1(q1(x1))) -> 0#(q4(h(x1))) -> 1#(0(q5(h(x1)))) 1#(q5(1(x1))) -> 0#(1(q1(x1))) -> 0#(q4(1(x1))) -> 1#(q5(x1)) 1#(q5(1(x1))) -> 0#(1(q1(x1))) -> 0#(q4(1(x1))) -> 1#(1(q5(x1))) 1#(q5(h(x1))) -> 0#(q1(h(x1))) -> 0#(q1(0(x1))) -> 0#(q2(x1)) 1#(q5(h(x1))) -> 0#(q1(h(x1))) -> 0#(q1(0(x1))) -> 0#(0(q2(x1))) 1#(q5(h(x1))) -> 0#(q1(h(x1))) -> 0#(q1(h(x1))) -> 0#(q2(h(x1))) 1#(q5(h(x1))) -> 0#(q1(h(x1))) -> 0#(q1(h(x1))) -> 0#(0(q2(h(x1)))) 1#(q5(h(x1))) -> 0#(q1(h(x1))) -> 0#(q1(1(x1))) -> 1#(q2(x1)) 1#(q5(h(x1))) -> 0#(q1(h(x1))) -> 0#(q1(1(x1))) -> 0#(1(q2(x1))) 1#(q5(h(x1))) -> 0#(0(q1(h(x1)))) -> 0#(q3(x1)) -> 0#(x1) 1#(q5(h(x1))) -> 0#(0(q1(h(x1)))) -> 0#(q4(0(x1))) -> 0#(q5(x1)) 1#(q5(h(x1))) -> 0#(0(q1(h(x1)))) -> 0#(q4(0(x1))) -> 1#(0(q5(x1))) 1#(q5(h(x1))) -> 0#(0(q1(h(x1)))) -> 0#(q4(h(x1))) -> 0#(q5(h(x1))) 1#(q5(h(x1))) -> 0#(0(q1(h(x1)))) -> 0#(q4(h(x1))) -> 1#(0(q5(h(x1)))) 1#(q5(h(x1))) -> 0#(0(q1(h(x1)))) -> 0#(q4(1(x1))) -> 1#(q5(x1)) 1#(q5(h(x1))) -> 0#(0(q1(h(x1)))) -> 0#(q4(1(x1))) -> 1#(1(q5(x1))) 1#(q5(0(x1))) -> 0#(q1(x1)) -> 0#(q1(0(x1))) -> 0#(q2(x1)) 1#(q5(0(x1))) -> 0#(q1(x1)) -> 0#(q1(0(x1))) -> 0#(0(q2(x1))) 1#(q5(0(x1))) -> 0#(q1(x1)) -> 0#(q1(h(x1))) -> 0#(q2(h(x1))) 1#(q5(0(x1))) -> 0#(q1(x1)) -> 0#(q1(h(x1))) -> 0#(0(q2(h(x1)))) 1#(q5(0(x1))) -> 0#(q1(x1)) -> 0#(q1(1(x1))) -> 1#(q2(x1)) 1#(q5(0(x1))) -> 0#(q1(x1)) -> 0#(q1(1(x1))) -> 0#(1(q2(x1))) 1#(q5(0(x1))) -> 0#(0(q1(x1))) -> 0#(q3(x1)) -> 0#(x1) 1#(q5(0(x1))) -> 0#(0(q1(x1))) -> 0#(q4(0(x1))) -> 0#(q5(x1)) 1#(q5(0(x1))) -> 0#(0(q1(x1))) -> 0#(q4(0(x1))) -> 1#(0(q5(x1))) 1#(q5(0(x1))) -> 0#(0(q1(x1))) -> 0#(q4(h(x1))) -> 0#(q5(h(x1))) 1#(q5(0(x1))) -> 0#(0(q1(x1))) -> 0#(q4(h(x1))) -> 1#(0(q5(h(x1)))) 1#(q5(0(x1))) -> 0#(0(q1(x1))) -> 0#(q4(1(x1))) -> 1#(q5(x1)) 1#(q5(0(x1))) -> 0#(0(q1(x1))) -> 0#(q4(1(x1))) -> 1#(1(q5(x1))) 1#(q4(x1)) -> 1#(x1) -> 1#(q0(0(x1))) -> 0#(q1(x1)) 1#(q4(x1)) -> 1#(x1) -> 1#(q0(0(x1))) -> 0#(0(q1(x1))) 1#(q4(x1)) -> 1#(x1) -> 1#(q0(h(x1))) -> 0#(q1(h(x1))) 1#(q4(x1)) -> 1#(x1) -> 1#(q0(h(x1))) -> 0#(0(q1(h(x1)))) 1#(q4(x1)) -> 1#(x1) -> 1#(q0(1(x1))) -> 1#(q1(x1)) 1#(q4(x1)) -> 1#(x1) -> 1#(q0(1(x1))) -> 0#(1(q1(x1))) 1#(q4(x1)) -> 1#(x1) -> 1#(q1(0(x1))) -> 0#(q1(x1)) 1#(q4(x1)) -> 1#(x1) -> 1#(q1(0(x1))) -> 1#(0(q1(x1))) 1#(q4(x1)) -> 1#(x1) -> 1#(q1(h(x1))) -> 0#(q1(h(x1))) 1#(q4(x1)) -> 1#(x1) -> 1#(q1(h(x1))) -> 1#(0(q1(h(x1)))) 1#(q4(x1)) -> 1#(x1) -> 1#(q1(1(x1))) -> 1#(q1(x1)) 1#(q4(x1)) -> 1#(x1) -> 1#(q1(1(x1))) -> 1#(1(q1(x1))) 1#(q4(x1)) -> 1#(x1) -> 1#(q2(0(x1))) -> 0#(q2(x1)) 1#(q4(x1)) -> 1#(x1) -> 1#(q2(0(x1))) -> 1#(0(q2(x1))) 1#(q4(x1)) -> 1#(x1) -> 1#(q2(h(x1))) -> 0#(q2(h(x1))) 1#(q4(x1)) -> 1#(x1) -> 1#(q2(h(x1))) -> 1#(0(q2(h(x1)))) 1#(q4(x1)) -> 1#(x1) -> 1#(q2(1(x1))) -> 1#(q2(x1)) 1#(q4(x1)) -> 1#(x1) -> 1#(q2(1(x1))) -> 1#(1(q2(x1))) 1#(q4(x1)) -> 1#(x1) -> 1#(q3(x1)) -> 1#(x1) 1#(q4(x1)) -> 1#(x1) -> 1#(q4(x1)) -> 1#(x1) 1#(q4(x1)) -> 1#(x1) -> 1#(q5(0(x1))) -> 0#(q1(x1)) 1#(q4(x1)) -> 1#(x1) -> 1#(q5(0(x1))) -> 0#(0(q1(x1))) 1#(q4(x1)) -> 1#(x1) -> 1#(q5(h(x1))) -> 0#(q1(h(x1))) 1#(q4(x1)) -> 1#(x1) -> 1#(q5(h(x1))) -> 0#(0(q1(h(x1)))) 1#(q4(x1)) -> 1#(x1) -> 1#(q5(1(x1))) -> 1#(q1(x1)) 1#(q4(x1)) -> 1#(x1) -> 1#(q5(1(x1))) -> 0#(1(q1(x1))) 1#(q3(x1)) -> 1#(x1) -> 1#(q0(0(x1))) -> 0#(q1(x1)) 1#(q3(x1)) -> 1#(x1) -> 1#(q0(0(x1))) -> 0#(0(q1(x1))) 1#(q3(x1)) -> 1#(x1) -> 1#(q0(h(x1))) -> 0#(q1(h(x1))) 1#(q3(x1)) -> 1#(x1) -> 1#(q0(h(x1))) -> 0#(0(q1(h(x1)))) 1#(q3(x1)) -> 1#(x1) -> 1#(q0(1(x1))) -> 1#(q1(x1)) 1#(q3(x1)) -> 1#(x1) -> 1#(q0(1(x1))) -> 0#(1(q1(x1))) 1#(q3(x1)) -> 1#(x1) -> 1#(q1(0(x1))) -> 0#(q1(x1)) 1#(q3(x1)) -> 1#(x1) -> 1#(q1(0(x1))) -> 1#(0(q1(x1))) 1#(q3(x1)) -> 1#(x1) -> 1#(q1(h(x1))) -> 0#(q1(h(x1))) 1#(q3(x1)) -> 1#(x1) -> 1#(q1(h(x1))) -> 1#(0(q1(h(x1)))) 1#(q3(x1)) -> 1#(x1) -> 1#(q1(1(x1))) -> 1#(q1(x1)) 1#(q3(x1)) -> 1#(x1) -> 1#(q1(1(x1))) -> 1#(1(q1(x1))) 1#(q3(x1)) -> 1#(x1) -> 1#(q2(0(x1))) -> 0#(q2(x1)) 1#(q3(x1)) -> 1#(x1) -> 1#(q2(0(x1))) -> 1#(0(q2(x1))) 1#(q3(x1)) -> 1#(x1) -> 1#(q2(h(x1))) -> 0#(q2(h(x1))) 1#(q3(x1)) -> 1#(x1) -> 1#(q2(h(x1))) -> 1#(0(q2(h(x1)))) 1#(q3(x1)) -> 1#(x1) -> 1#(q2(1(x1))) -> 1#(q2(x1)) 1#(q3(x1)) -> 1#(x1) -> 1#(q2(1(x1))) -> 1#(1(q2(x1))) 1#(q3(x1)) -> 1#(x1) -> 1#(q3(x1)) -> 1#(x1) 1#(q3(x1)) -> 1#(x1) -> 1#(q4(x1)) -> 1#(x1) 1#(q3(x1)) -> 1#(x1) -> 1#(q5(0(x1))) -> 0#(q1(x1)) 1#(q3(x1)) -> 1#(x1) -> 1#(q5(0(x1))) -> 0#(0(q1(x1))) 1#(q3(x1)) -> 1#(x1) -> 1#(q5(h(x1))) -> 0#(q1(h(x1))) 1#(q3(x1)) -> 1#(x1) -> 1#(q5(h(x1))) -> 0#(0(q1(h(x1)))) 1#(q3(x1)) -> 1#(x1) -> 1#(q5(1(x1))) -> 1#(q1(x1)) 1#(q3(x1)) -> 1#(x1) -> 1#(q5(1(x1))) -> 0#(1(q1(x1))) 1#(q2(1(x1))) -> 1#(q2(x1)) -> 1#(q2(0(x1))) -> 0#(q2(x1)) 1#(q2(1(x1))) -> 1#(q2(x1)) -> 1#(q2(0(x1))) -> 1#(0(q2(x1))) 1#(q2(1(x1))) -> 1#(q2(x1)) -> 1#(q2(h(x1))) -> 0#(q2(h(x1))) 1#(q2(1(x1))) -> 1#(q2(x1)) -> 1#(q2(h(x1))) -> 1#(0(q2(h(x1)))) 1#(q2(1(x1))) -> 1#(q2(x1)) -> 1#(q2(1(x1))) -> 1#(q2(x1)) 1#(q2(1(x1))) -> 1#(q2(x1)) -> 1#(q2(1(x1))) -> 1#(1(q2(x1))) 1#(q2(1(x1))) -> 1#(1(q2(x1))) -> 1#(q3(x1)) -> 1#(x1) 1#(q2(1(x1))) -> 1#(1(q2(x1))) -> 1#(q4(x1)) -> 1#(x1) 1#(q2(h(x1))) -> 1#(0(q2(h(x1)))) -> 1#(q3(x1)) -> 1#(x1) 1#(q2(h(x1))) -> 1#(0(q2(h(x1)))) -> 1#(q4(x1)) -> 1#(x1) 1#(q2(h(x1))) -> 0#(q2(h(x1))) -> 0#(q2(x1)) -> 1#(x1) 1#(q2(0(x1))) -> 1#(0(q2(x1))) -> 1#(q3(x1)) -> 1#(x1) 1#(q2(0(x1))) -> 1#(0(q2(x1))) -> 1#(q4(x1)) -> 1#(x1) 1#(q2(0(x1))) -> 0#(q2(x1)) -> 0#(q2(x1)) -> 1#(x1) 1#(q1(1(x1))) -> 1#(q1(x1)) -> 1#(q1(0(x1))) -> 0#(q1(x1)) 1#(q1(1(x1))) -> 1#(q1(x1)) -> 1#(q1(0(x1))) -> 1#(0(q1(x1))) 1#(q1(1(x1))) -> 1#(q1(x1)) -> 1#(q1(h(x1))) -> 0#(q1(h(x1))) 1#(q1(1(x1))) -> 1#(q1(x1)) -> 1#(q1(h(x1))) -> 1#(0(q1(h(x1)))) 1#(q1(1(x1))) -> 1#(q1(x1)) -> 1#(q1(1(x1))) -> 1#(q1(x1)) 1#(q1(1(x1))) -> 1#(q1(x1)) -> 1#(q1(1(x1))) -> 1#(1(q1(x1))) 1#(q1(1(x1))) -> 1#(1(q1(x1))) -> 1#(q3(x1)) -> 1#(x1) 1#(q1(1(x1))) -> 1#(1(q1(x1))) -> 1#(q4(x1)) -> 1#(x1) 1#(q1(h(x1))) -> 1#(0(q1(h(x1)))) -> 1#(q3(x1)) -> 1#(x1) 1#(q1(h(x1))) -> 1#(0(q1(h(x1)))) -> 1#(q4(x1)) -> 1#(x1) 1#(q1(h(x1))) -> 0#(q1(h(x1))) -> 0#(q1(0(x1))) -> 0#(q2(x1)) 1#(q1(h(x1))) -> 0#(q1(h(x1))) -> 0#(q1(0(x1))) -> 0#(0(q2(x1))) 1#(q1(h(x1))) -> 0#(q1(h(x1))) -> 0#(q1(h(x1))) -> 0#(q2(h(x1))) 1#(q1(h(x1))) -> 0#(q1(h(x1))) -> 0#(q1(h(x1))) -> 0#(0(q2(h(x1)))) 1#(q1(h(x1))) -> 0#(q1(h(x1))) -> 0#(q1(1(x1))) -> 1#(q2(x1)) 1#(q1(h(x1))) -> 0#(q1(h(x1))) -> 0#(q1(1(x1))) -> 0#(1(q2(x1))) 1#(q1(0(x1))) -> 1#(0(q1(x1))) -> 1#(q3(x1)) -> 1#(x1) 1#(q1(0(x1))) -> 1#(0(q1(x1))) -> 1#(q4(x1)) -> 1#(x1) 1#(q1(0(x1))) -> 0#(q1(x1)) -> 0#(q1(0(x1))) -> 0#(q2(x1)) 1#(q1(0(x1))) -> 0#(q1(x1)) -> 0#(q1(0(x1))) -> 0#(0(q2(x1))) 1#(q1(0(x1))) -> 0#(q1(x1)) -> 0#(q1(h(x1))) -> 0#(q2(h(x1))) 1#(q1(0(x1))) -> 0#(q1(x1)) -> 0#(q1(h(x1))) -> 0#(0(q2(h(x1)))) 1#(q1(0(x1))) -> 0#(q1(x1)) -> 0#(q1(1(x1))) -> 1#(q2(x1)) 1#(q1(0(x1))) -> 0#(q1(x1)) -> 0#(q1(1(x1))) -> 0#(1(q2(x1))) 1#(q0(1(x1))) -> 1#(q1(x1)) -> 1#(q1(0(x1))) -> 0#(q1(x1)) 1#(q0(1(x1))) -> 1#(q1(x1)) -> 1#(q1(0(x1))) -> 1#(0(q1(x1))) 1#(q0(1(x1))) -> 1#(q1(x1)) -> 1#(q1(h(x1))) -> 0#(q1(h(x1))) 1#(q0(1(x1))) -> 1#(q1(x1)) -> 1#(q1(h(x1))) -> 1#(0(q1(h(x1)))) 1#(q0(1(x1))) -> 1#(q1(x1)) -> 1#(q1(1(x1))) -> 1#(q1(x1)) 1#(q0(1(x1))) -> 1#(q1(x1)) -> 1#(q1(1(x1))) -> 1#(1(q1(x1))) 1#(q0(1(x1))) -> 0#(1(q1(x1))) -> 0#(q3(x1)) -> 0#(x1) 1#(q0(1(x1))) -> 0#(1(q1(x1))) -> 0#(q4(0(x1))) -> 0#(q5(x1)) 1#(q0(1(x1))) -> 0#(1(q1(x1))) -> 0#(q4(0(x1))) -> 1#(0(q5(x1))) 1#(q0(1(x1))) -> 0#(1(q1(x1))) -> 0#(q4(h(x1))) -> 0#(q5(h(x1))) 1#(q0(1(x1))) -> 0#(1(q1(x1))) -> 0#(q4(h(x1))) -> 1#(0(q5(h(x1)))) 1#(q0(1(x1))) -> 0#(1(q1(x1))) -> 0#(q4(1(x1))) -> 1#(q5(x1)) 1#(q0(1(x1))) -> 0#(1(q1(x1))) -> 0#(q4(1(x1))) -> 1#(1(q5(x1))) 1#(q0(h(x1))) -> 0#(q1(h(x1))) -> 0#(q1(0(x1))) -> 0#(q2(x1)) 1#(q0(h(x1))) -> 0#(q1(h(x1))) -> 0#(q1(0(x1))) -> 0#(0(q2(x1))) 1#(q0(h(x1))) -> 0#(q1(h(x1))) -> 0#(q1(h(x1))) -> 0#(q2(h(x1))) 1#(q0(h(x1))) -> 0#(q1(h(x1))) -> 0#(q1(h(x1))) -> 0#(0(q2(h(x1)))) 1#(q0(h(x1))) -> 0#(q1(h(x1))) -> 0#(q1(1(x1))) -> 1#(q2(x1)) 1#(q0(h(x1))) -> 0#(q1(h(x1))) -> 0#(q1(1(x1))) -> 0#(1(q2(x1))) 1#(q0(h(x1))) -> 0#(0(q1(h(x1)))) -> 0#(q3(x1)) -> 0#(x1) 1#(q0(h(x1))) -> 0#(0(q1(h(x1)))) -> 0#(q4(0(x1))) -> 0#(q5(x1)) 1#(q0(h(x1))) -> 0#(0(q1(h(x1)))) -> 0#(q4(0(x1))) -> 1#(0(q5(x1))) 1#(q0(h(x1))) -> 0#(0(q1(h(x1)))) -> 0#(q4(h(x1))) -> 0#(q5(h(x1))) 1#(q0(h(x1))) -> 0#(0(q1(h(x1)))) -> 0#(q4(h(x1))) -> 1#(0(q5(h(x1)))) 1#(q0(h(x1))) -> 0#(0(q1(h(x1)))) -> 0#(q4(1(x1))) -> 1#(q5(x1)) 1#(q0(h(x1))) -> 0#(0(q1(h(x1)))) -> 0#(q4(1(x1))) -> 1#(1(q5(x1))) 1#(q0(0(x1))) -> 0#(q1(x1)) -> 0#(q1(0(x1))) -> 0#(q2(x1)) 1#(q0(0(x1))) -> 0#(q1(x1)) -> 0#(q1(0(x1))) -> 0#(0(q2(x1))) 1#(q0(0(x1))) -> 0#(q1(x1)) -> 0#(q1(h(x1))) -> 0#(q2(h(x1))) 1#(q0(0(x1))) -> 0#(q1(x1)) -> 0#(q1(h(x1))) -> 0#(0(q2(h(x1)))) 1#(q0(0(x1))) -> 0#(q1(x1)) -> 0#(q1(1(x1))) -> 1#(q2(x1)) 1#(q0(0(x1))) -> 0#(q1(x1)) -> 0#(q1(1(x1))) -> 0#(1(q2(x1))) 1#(q0(0(x1))) -> 0#(0(q1(x1))) -> 0#(q3(x1)) -> 0#(x1) 1#(q0(0(x1))) -> 0#(0(q1(x1))) -> 0#(q4(0(x1))) -> 0#(q5(x1)) 1#(q0(0(x1))) -> 0#(0(q1(x1))) -> 0#(q4(0(x1))) -> 1#(0(q5(x1))) 1#(q0(0(x1))) -> 0#(0(q1(x1))) -> 0#(q4(h(x1))) -> 0#(q5(h(x1))) 1#(q0(0(x1))) -> 0#(0(q1(x1))) -> 0#(q4(h(x1))) -> 1#(0(q5(h(x1)))) 1#(q0(0(x1))) -> 0#(0(q1(x1))) -> 0#(q4(1(x1))) -> 1#(q5(x1)) 1#(q0(0(x1))) -> 0#(0(q1(x1))) -> 0#(q4(1(x1))) -> 1#(1(q5(x1))) 0#(q4(1(x1))) -> 1#(q5(x1)) -> 1#(q5(0(x1))) -> 0#(q1(x1)) 0#(q4(1(x1))) -> 1#(q5(x1)) -> 1#(q5(0(x1))) -> 0#(0(q1(x1))) 0#(q4(1(x1))) -> 1#(q5(x1)) -> 1#(q5(h(x1))) -> 0#(q1(h(x1))) 0#(q4(1(x1))) -> 1#(q5(x1)) -> 1#(q5(h(x1))) -> 0#(0(q1(h(x1)))) 0#(q4(1(x1))) -> 1#(q5(x1)) -> 1#(q5(1(x1))) -> 1#(q1(x1)) 0#(q4(1(x1))) -> 1#(q5(x1)) -> 1#(q5(1(x1))) -> 0#(1(q1(x1))) 0#(q4(1(x1))) -> 1#(1(q5(x1))) -> 1#(q3(x1)) -> 1#(x1) 0#(q4(1(x1))) -> 1#(1(q5(x1))) -> 1#(q4(x1)) -> 1#(x1) 0#(q3(x1)) -> 0#(x1) -> 0#(q0(0(x1))) -> 0#(q0(x1)) 0#(q3(x1)) -> 0#(x1) -> 0#(q0(0(x1))) -> 0#(0(q0(x1))) 0#(q3(x1)) -> 0#(x1) -> 0#(q0(h(x1))) -> 0#(q0(h(x1))) 0#(q3(x1)) -> 0#(x1) -> 0#(q0(h(x1))) -> 0#(0(q0(h(x1)))) 0#(q3(x1)) -> 0#(x1) -> 0#(q0(1(x1))) -> 1#(q0(x1)) 0#(q3(x1)) -> 0#(x1) -> 0#(q0(1(x1))) -> 0#(1(q0(x1))) 0#(q3(x1)) -> 0#(x1) -> 0#(q1(0(x1))) -> 0#(q2(x1)) 0#(q3(x1)) -> 0#(x1) -> 0#(q1(0(x1))) -> 0#(0(q2(x1))) 0#(q3(x1)) -> 0#(x1) -> 0#(q1(h(x1))) -> 0#(q2(h(x1))) 0#(q3(x1)) -> 0#(x1) -> 0#(q1(h(x1))) -> 0#(0(q2(h(x1)))) 0#(q3(x1)) -> 0#(x1) -> 0#(q1(1(x1))) -> 1#(q2(x1)) 0#(q3(x1)) -> 0#(x1) -> 0#(q1(1(x1))) -> 0#(1(q2(x1))) 0#(q3(x1)) -> 0#(x1) -> 0#(q2(x1)) -> 1#(x1) 0#(q3(x1)) -> 0#(x1) -> 0#(q3(x1)) -> 0#(x1) 0#(q3(x1)) -> 0#(x1) -> 0#(q4(0(x1))) -> 0#(q5(x1)) 0#(q3(x1)) -> 0#(x1) -> 0#(q4(0(x1))) -> 1#(0(q5(x1))) 0#(q3(x1)) -> 0#(x1) -> 0#(q4(h(x1))) -> 0#(q5(h(x1))) 0#(q3(x1)) -> 0#(x1) -> 0#(q4(h(x1))) -> 1#(0(q5(h(x1)))) 0#(q3(x1)) -> 0#(x1) -> 0#(q4(1(x1))) -> 1#(q5(x1)) 0#(q3(x1)) -> 0#(x1) -> 0#(q4(1(x1))) -> 1#(1(q5(x1))) 0#(q2(x1)) -> 1#(x1) -> 1#(q0(0(x1))) -> 0#(q1(x1)) 0#(q2(x1)) -> 1#(x1) -> 1#(q0(0(x1))) -> 0#(0(q1(x1))) 0#(q2(x1)) -> 1#(x1) -> 1#(q0(h(x1))) -> 0#(q1(h(x1))) 0#(q2(x1)) -> 1#(x1) -> 1#(q0(h(x1))) -> 0#(0(q1(h(x1)))) 0#(q2(x1)) -> 1#(x1) -> 1#(q0(1(x1))) -> 1#(q1(x1)) 0#(q2(x1)) -> 1#(x1) -> 1#(q0(1(x1))) -> 0#(1(q1(x1))) 0#(q2(x1)) -> 1#(x1) -> 1#(q1(0(x1))) -> 0#(q1(x1)) 0#(q2(x1)) -> 1#(x1) -> 1#(q1(0(x1))) -> 1#(0(q1(x1))) 0#(q2(x1)) -> 1#(x1) -> 1#(q1(h(x1))) -> 0#(q1(h(x1))) 0#(q2(x1)) -> 1#(x1) -> 1#(q1(h(x1))) -> 1#(0(q1(h(x1)))) 0#(q2(x1)) -> 1#(x1) -> 1#(q1(1(x1))) -> 1#(q1(x1)) 0#(q2(x1)) -> 1#(x1) -> 1#(q1(1(x1))) -> 1#(1(q1(x1))) 0#(q2(x1)) -> 1#(x1) -> 1#(q2(0(x1))) -> 0#(q2(x1)) 0#(q2(x1)) -> 1#(x1) -> 1#(q2(0(x1))) -> 1#(0(q2(x1))) 0#(q2(x1)) -> 1#(x1) -> 1#(q2(h(x1))) -> 0#(q2(h(x1))) 0#(q2(x1)) -> 1#(x1) -> 1#(q2(h(x1))) -> 1#(0(q2(h(x1)))) 0#(q2(x1)) -> 1#(x1) -> 1#(q2(1(x1))) -> 1#(q2(x1)) 0#(q2(x1)) -> 1#(x1) -> 1#(q2(1(x1))) -> 1#(1(q2(x1))) 0#(q2(x1)) -> 1#(x1) -> 1#(q3(x1)) -> 1#(x1) 0#(q2(x1)) -> 1#(x1) -> 1#(q4(x1)) -> 1#(x1) 0#(q2(x1)) -> 1#(x1) -> 1#(q5(0(x1))) -> 0#(q1(x1)) 0#(q2(x1)) -> 1#(x1) -> 1#(q5(0(x1))) -> 0#(0(q1(x1))) 0#(q2(x1)) -> 1#(x1) -> 1#(q5(h(x1))) -> 0#(q1(h(x1))) 0#(q2(x1)) -> 1#(x1) -> 1#(q5(h(x1))) -> 0#(0(q1(h(x1)))) 0#(q2(x1)) -> 1#(x1) -> 1#(q5(1(x1))) -> 1#(q1(x1)) 0#(q2(x1)) -> 1#(x1) -> 1#(q5(1(x1))) -> 0#(1(q1(x1))) 0#(q1(1(x1))) -> 1#(q2(x1)) -> 1#(q2(0(x1))) -> 0#(q2(x1)) 0#(q1(1(x1))) -> 1#(q2(x1)) -> 1#(q2(0(x1))) -> 1#(0(q2(x1))) 0#(q1(1(x1))) -> 1#(q2(x1)) -> 1#(q2(h(x1))) -> 0#(q2(h(x1))) 0#(q1(1(x1))) -> 1#(q2(x1)) -> 1#(q2(h(x1))) -> 1#(0(q2(h(x1)))) 0#(q1(1(x1))) -> 1#(q2(x1)) -> 1#(q2(1(x1))) -> 1#(q2(x1)) 0#(q1(1(x1))) -> 1#(q2(x1)) -> 1#(q2(1(x1))) -> 1#(1(q2(x1))) 0#(q1(1(x1))) -> 0#(1(q2(x1))) -> 0#(q3(x1)) -> 0#(x1) 0#(q1(1(x1))) -> 0#(1(q2(x1))) -> 0#(q4(0(x1))) -> 0#(q5(x1)) 0#(q1(1(x1))) -> 0#(1(q2(x1))) -> 0#(q4(0(x1))) -> 1#(0(q5(x1))) 0#(q1(1(x1))) -> 0#(1(q2(x1))) -> 0#(q4(h(x1))) -> 0#(q5(h(x1))) 0#(q1(1(x1))) -> 0#(1(q2(x1))) -> 0#(q4(h(x1))) -> 1#(0(q5(h(x1)))) 0#(q1(1(x1))) -> 0#(1(q2(x1))) -> 0#(q4(1(x1))) -> 1#(q5(x1)) 0#(q1(1(x1))) -> 0#(1(q2(x1))) -> 0#(q4(1(x1))) -> 1#(1(q5(x1))) 0#(q1(h(x1))) -> 0#(q2(h(x1))) -> 0#(q2(x1)) -> 1#(x1) 0#(q1(h(x1))) -> 0#(0(q2(h(x1)))) -> 0#(q3(x1)) -> 0#(x1) 0#(q1(h(x1))) -> 0#(0(q2(h(x1)))) -> 0#(q4(0(x1))) -> 0#(q5(x1)) 0#(q1(h(x1))) -> 0#(0(q2(h(x1)))) -> 0#(q4(0(x1))) -> 1#(0(q5(x1))) 0#(q1(h(x1))) -> 0#(0(q2(h(x1)))) -> 0#(q4(h(x1))) -> 0#(q5(h(x1))) 0#(q1(h(x1))) -> 0#(0(q2(h(x1)))) -> 0#(q4(h(x1))) -> 1#(0(q5(h(x1)))) 0#(q1(h(x1))) -> 0#(0(q2(h(x1)))) -> 0#(q4(1(x1))) -> 1#(q5(x1)) 0#(q1(h(x1))) -> 0#(0(q2(h(x1)))) -> 0#(q4(1(x1))) -> 1#(1(q5(x1))) 0#(q1(0(x1))) -> 0#(q2(x1)) -> 0#(q2(x1)) -> 1#(x1) 0#(q1(0(x1))) -> 0#(0(q2(x1))) -> 0#(q3(x1)) -> 0#(x1) 0#(q1(0(x1))) -> 0#(0(q2(x1))) -> 0#(q4(0(x1))) -> 0#(q5(x1)) 0#(q1(0(x1))) -> 0#(0(q2(x1))) -> 0#(q4(0(x1))) -> 1#(0(q5(x1))) 0#(q1(0(x1))) -> 0#(0(q2(x1))) -> 0#(q4(h(x1))) -> 0#(q5(h(x1))) 0#(q1(0(x1))) -> 0#(0(q2(x1))) -> 0#(q4(h(x1))) -> 1#(0(q5(h(x1)))) 0#(q1(0(x1))) -> 0#(0(q2(x1))) -> 0#(q4(1(x1))) -> 1#(q5(x1)) 0#(q1(0(x1))) -> 0#(0(q2(x1))) -> 0#(q4(1(x1))) -> 1#(1(q5(x1))) 0#(q0(1(x1))) -> 1#(q0(x1)) -> 1#(q0(0(x1))) -> 0#(q1(x1)) 0#(q0(1(x1))) -> 1#(q0(x1)) -> 1#(q0(0(x1))) -> 0#(0(q1(x1))) 0#(q0(1(x1))) -> 1#(q0(x1)) -> 1#(q0(h(x1))) -> 0#(q1(h(x1))) 0#(q0(1(x1))) -> 1#(q0(x1)) -> 1#(q0(h(x1))) -> 0#(0(q1(h(x1)))) 0#(q0(1(x1))) -> 1#(q0(x1)) -> 1#(q0(1(x1))) -> 1#(q1(x1)) 0#(q0(1(x1))) -> 1#(q0(x1)) -> 1#(q0(1(x1))) -> 0#(1(q1(x1))) 0#(q0(1(x1))) -> 0#(1(q0(x1))) -> 0#(q3(x1)) -> 0#(x1) 0#(q0(1(x1))) -> 0#(1(q0(x1))) -> 0#(q4(0(x1))) -> 0#(q5(x1)) 0#(q0(1(x1))) -> 0#(1(q0(x1))) -> 0#(q4(0(x1))) -> 1#(0(q5(x1))) 0#(q0(1(x1))) -> 0#(1(q0(x1))) -> 0#(q4(h(x1))) -> 0#(q5(h(x1))) 0#(q0(1(x1))) -> 0#(1(q0(x1))) -> 0#(q4(h(x1))) -> 1#(0(q5(h(x1)))) 0#(q0(1(x1))) -> 0#(1(q0(x1))) -> 0#(q4(1(x1))) -> 1#(q5(x1)) 0#(q0(1(x1))) -> 0#(1(q0(x1))) -> 0#(q4(1(x1))) -> 1#(1(q5(x1))) 0#(q0(h(x1))) -> 0#(q0(h(x1))) -> 0#(q0(0(x1))) -> 0#(q0(x1)) 0#(q0(h(x1))) -> 0#(q0(h(x1))) -> 0#(q0(0(x1))) -> 0#(0(q0(x1))) 0#(q0(h(x1))) -> 0#(q0(h(x1))) -> 0#(q0(h(x1))) -> 0#(q0(h(x1))) 0#(q0(h(x1))) -> 0#(q0(h(x1))) -> 0#(q0(h(x1))) -> 0#(0(q0(h(x1)))) 0#(q0(h(x1))) -> 0#(q0(h(x1))) -> 0#(q0(1(x1))) -> 1#(q0(x1)) 0#(q0(h(x1))) -> 0#(q0(h(x1))) -> 0#(q0(1(x1))) -> 0#(1(q0(x1))) 0#(q0(h(x1))) -> 0#(0(q0(h(x1)))) -> 0#(q3(x1)) -> 0#(x1) 0#(q0(h(x1))) -> 0#(0(q0(h(x1)))) -> 0#(q4(0(x1))) -> 0#(q5(x1)) 0#(q0(h(x1))) -> 0#(0(q0(h(x1)))) -> 0#(q4(0(x1))) -> 1#(0(q5(x1))) 0#(q0(h(x1))) -> 0#(0(q0(h(x1)))) -> 0#(q4(h(x1))) -> 0#(q5(h(x1))) 0#(q0(h(x1))) -> 0#(0(q0(h(x1)))) -> 0#(q4(h(x1))) -> 1#(0(q5(h(x1)))) 0#(q0(h(x1))) -> 0#(0(q0(h(x1)))) -> 0#(q4(1(x1))) -> 1#(q5(x1)) 0#(q0(h(x1))) -> 0#(0(q0(h(x1)))) -> 0#(q4(1(x1))) -> 1#(1(q5(x1))) 0#(q0(0(x1))) -> 0#(q0(x1)) -> 0#(q0(0(x1))) -> 0#(q0(x1)) 0#(q0(0(x1))) -> 0#(q0(x1)) -> 0#(q0(0(x1))) -> 0#(0(q0(x1))) 0#(q0(0(x1))) -> 0#(q0(x1)) -> 0#(q0(h(x1))) -> 0#(q0(h(x1))) 0#(q0(0(x1))) -> 0#(q0(x1)) -> 0#(q0(h(x1))) -> 0#(0(q0(h(x1)))) 0#(q0(0(x1))) -> 0#(q0(x1)) -> 0#(q0(1(x1))) -> 1#(q0(x1)) 0#(q0(0(x1))) -> 0#(q0(x1)) -> 0#(q0(1(x1))) -> 0#(1(q0(x1))) 0#(q0(0(x1))) -> 0#(0(q0(x1))) -> 0#(q3(x1)) -> 0#(x1) 0#(q0(0(x1))) -> 0#(0(q0(x1))) -> 0#(q4(0(x1))) -> 0#(q5(x1)) 0#(q0(0(x1))) -> 0#(0(q0(x1))) -> 0#(q4(0(x1))) -> 1#(0(q5(x1))) 0#(q0(0(x1))) -> 0#(0(q0(x1))) -> 0#(q4(h(x1))) -> 0#(q5(h(x1))) 0#(q0(0(x1))) -> 0#(0(q0(x1))) -> 0#(q4(h(x1))) -> 1#(0(q5(h(x1)))) 0#(q0(0(x1))) -> 0#(0(q0(x1))) -> 0#(q4(1(x1))) -> 1#(q5(x1)) 0#(q0(0(x1))) -> 0#(0(q0(x1))) -> 0#(q4(1(x1))) -> 1#(1(q5(x1))) SCC Processor: #sccs: 2 #rules: 44 #arcs: 330/3364 DPs: h#(q4(x1)) -> h#(0(q4(x1))) h#(q3(x1)) -> h#(0(q3(x1))) TRS: 0(q0(0(x1))) -> 0(0(q0(x1))) 0(q0(h(x1))) -> 0(0(q0(h(x1)))) 0(q0(1(x1))) -> 0(1(q0(x1))) 1(q0(0(x1))) -> 0(0(q1(x1))) 1(q0(h(x1))) -> 0(0(q1(h(x1)))) 1(q0(1(x1))) -> 0(1(q1(x1))) 1(q1(0(x1))) -> 1(0(q1(x1))) 1(q1(h(x1))) -> 1(0(q1(h(x1)))) 1(q1(1(x1))) -> 1(1(q1(x1))) 0(q1(0(x1))) -> 0(0(q2(x1))) 0(q1(h(x1))) -> 0(0(q2(h(x1)))) 0(q1(1(x1))) -> 0(1(q2(x1))) 1(q2(0(x1))) -> 1(0(q2(x1))) 1(q2(h(x1))) -> 1(0(q2(h(x1)))) 1(q2(1(x1))) -> 1(1(q2(x1))) 0(q2(x1)) -> q3(1(x1)) 1(q3(x1)) -> q3(1(x1)) 0(q3(x1)) -> q4(0(x1)) 1(q4(x1)) -> q4(1(x1)) 0(q4(0(x1))) -> 1(0(q5(x1))) 0(q4(h(x1))) -> 1(0(q5(h(x1)))) 0(q4(1(x1))) -> 1(1(q5(x1))) 1(q5(0(x1))) -> 0(0(q1(x1))) 1(q5(h(x1))) -> 0(0(q1(h(x1)))) 1(q5(1(x1))) -> 0(1(q1(x1))) h(q0(x1)) -> h(0(q0(x1))) h(q1(x1)) -> h(0(q1(x1))) h(q2(x1)) -> h(0(q2(x1))) h(q3(x1)) -> h(0(q3(x1))) h(q4(x1)) -> h(0(q4(x1))) h(q5(x1)) -> h(0(q5(x1))) Matrix Interpretation Processor: dim=5 interpretation: [h#](x0) = [1 0 1 0 1]x0, [0] [0] [q5](x0) = [0] [0] [0], [0] [0] [q4](x0) = [1] [0] [0], [0 0 0 1 0] [1] [0 0 0 0 0] [0] [q3](x0) = [0 0 0 1 0]x0 + [0] [0 0 0 0 0] [0] [0 0 0 1 0] [1], [0 0 0 0 0] [0] [0 0 0 1 0] [0] [q2](x0) = [0 0 0 0 1]x0 + [0] [0 0 0 0 0] [1] [0 0 0 0 0] [0], [0 0 0 0 0] [0] [0 0 0 0 0] [1] [q1](x0) = [0 0 0 0 1]x0 + [1] [0 0 0 0 0] [0] [0 0 0 0 0] [0], [0 0 0 1 1] [0 0 0 0 0] [1](x0) = [0 1 1 0 0]x0 [0 0 0 0 0] [0 0 0 1 1] , [0 1 0 0 0] [1] [0 0 0 1 0] [1] [h](x0) = [1 1 1 1 0]x0 + [0] [0 0 0 0 0] [0] [0 0 0 0 0] [1], [1 0 1 0 0] [1] [0 0 1 0 1] [0] [q0](x0) = [1 1 1 0 0]x0 + [0] [0 1 0 0 1] [0] [0 0 0 0 0] [1], [0 0 0 1 0] [0 0 0 0 0] [0](x0) = [0 1 0 0 1]x0 [0 0 0 0 0] [0 0 0 1 0] orientation: h#(q4(x1)) = [1] >= [0] = h#(0(q4(x1))) h#(q3(x1)) = [0 0 0 3 0]x1 + [2] >= [0 0 0 1 0]x1 + [1] = h#(0(q3(x1))) [0 0 0 1 0] [0] [0 0 0 0 0] [0 0 0 0 0] [0] [0 0 0 0 0] 0(q0(0(x1))) = [0 1 0 1 1]x1 + [1] >= [0 1 0 0 1]x1 = 0(0(q0(x1))) [0 0 0 0 0] [0] [0 0 0 0 0] [0 0 0 1 0] [0] [0 0 0 0 0] [0 0 0 1 0] [2] [0 0 0 0 0] [0] [0 0 0 0 0] [0] [0 0 0 0 0] [0] 0(q0(h(x1))) = [1 1 1 1 0]x1 + [2] >= [0 0 0 1 0]x1 + [2] = 0(0(q0(h(x1)))) [0 0 0 0 0] [0] [0 0 0 0 0] [0] [0 0 0 1 0] [2] [0 0 0 0 0] [0] [0 0 0 1 1] [0] [0 0 0 0 0] [0] [0 0 0 0 0] [0] [0 0 0 0 0] [0] 0(q0(1(x1))) = [0 1 1 1 1]x1 + [1] >= [0 1 0 0 1]x1 + [1] = 0(1(q0(x1))) [0 0 0 0 0] [0] [0 0 0 0 0] [0] [0 0 0 1 1] [0] [0 0 0 0 0] [0] [0 0 0 1 0] [1] [0] [0 0 0 0 0] [0] [0] 1(q0(0(x1))) = [0 2 0 2 2]x1 + [0] >= [0] = 0(0(q1(x1))) [0 0 0 0 0] [0] [0] [0 0 0 1 0] [1] [0] [0 0 0 1 0] [3] [0] [0 0 0 0 0] [0] [0] 1(q0(h(x1))) = [2 3 2 3 0]x1 + [3] >= [0] = 0(0(q1(h(x1)))) [0 0 0 0 0] [0] [0] [0 0 0 1 0] [3] [0] [0 0 0 1 1] [1] [0] [0 0 0 0 0] [0] [0] 1(q0(1(x1))) = [0 2 2 2 2]x1 + [0] >= [0] = 0(1(q1(x1))) [0 0 0 0 0] [0] [0] [0 0 0 1 1] [1] [0] [0 0 0 0 0] [0] [0] [0 0 0 0 0] [0] [0] 1(q1(0(x1))) = [0 0 0 1 0]x1 + [2] >= [1] = 1(0(q1(x1))) [0 0 0 0 0] [0] [0] [0 0 0 0 0] [0] [0] [0] [0] [0] [0] 1(q1(h(x1))) = [3] >= [1] = 1(0(q1(h(x1)))) [0] [0] [0] [0] [0 0 0 0 0] [0] [0 0 0 0 0] [0] [0 0 0 0 0] [0] [0 0 0 0 0] [0] 1(q1(1(x1))) = [0 0 0 1 1]x1 + [2] >= [0 0 0 0 1]x1 + [2] = 1(1(q1(x1))) [0 0 0 0 0] [0] [0 0 0 0 0] [0] [0 0 0 0 0] [0] [0 0 0 0 0] [0] [0] [0] [0] [0] 0(q1(0(x1))) = [1] >= [1] = 0(0(q2(x1))) [0] [0] [0] [0] [0] [0] [0] [0] 0(q1(h(x1))) = [1] >= [1] = 0(0(q2(h(x1)))) [0] [0] [0] [0] [0] [0] [0] [0] 0(q1(1(x1))) = [1] >= [1] = 0(1(q2(x1))) [0] [0] [0] [0] [0 0 0 0 0] [1] [0 0 0 0 0] [1] [0 0 0 0 0] [0] [0 0 0 0 0] [0] 1(q2(0(x1))) = [0 0 0 1 0]x1 + [0] >= [0 0 0 1 0]x1 + [0] = 1(0(q2(x1))) [0 0 0 0 0] [0] [0 0 0 0 0] [0] [0 0 0 0 0] [1] [0 0 0 0 0] [1] [1] [1] [0] [0] 1(q2(h(x1))) = [1] >= [0] = 1(0(q2(h(x1)))) [0] [0] [1] [1] [0 0 0 0 0] [1] [0 0 0 0 0] [1] [0 0 0 0 0] [0] [0 0 0 0 0] [0] 1(q2(1(x1))) = [0 0 0 1 1]x1 + [0] >= [0 0 0 1 1]x1 + [0] = 1(1(q2(x1))) [0 0 0 0 0] [0] [0 0 0 0 0] [0] [0 0 0 0 0] [1] [0 0 0 0 0] [1] [0 0 0 0 0] [1] [1] [0 0 0 0 0] [0] [0] 0(q2(x1)) = [0 0 0 1 0]x1 + [0] >= [0] = q3(1(x1)) [0 0 0 0 0] [0] [0] [0 0 0 0 0] [1] [1] [0 0 0 1 0] [1] [1] [0 0 0 0 0] [0] [0] 1(q3(x1)) = [0 0 0 1 0]x1 + [0] >= [0] = q3(1(x1)) [0 0 0 0 0] [0] [0] [0 0 0 1 0] [1] [1] [0 0 0 0 0] [0] [0] [0 0 0 0 0] [0] [0] 0(q3(x1)) = [0 0 0 1 0]x1 + [1] >= [1] = q4(0(x1)) [0 0 0 0 0] [0] [0] [0 0 0 0 0] [0] [0] [0] [0] [0] [0] 1(q4(x1)) = [1] >= [1] = q4(1(x1)) [0] [0] [0] [0] [0] [0] [0] [0] 0(q4(0(x1))) = [0] >= [0] = 1(0(q5(x1))) [0] [0] [0] [0] [0] [0] [0] [0] 0(q4(h(x1))) = [0] >= [0] = 1(0(q5(h(x1)))) [0] [0] [0] [0] [0] [0] [0] [0] 0(q4(1(x1))) = [0] >= [0] = 1(1(q5(x1))) [0] [0] [0] [0] [0] [0] [0] [0] 1(q5(0(x1))) = [0] >= [0] = 0(0(q1(x1))) [0] [0] [0] [0] [0] [0] [0] [0] 1(q5(h(x1))) = [0] >= [0] = 0(0(q1(h(x1)))) [0] [0] [0] [0] [0] [0] [0] [0] 1(q5(1(x1))) = [0] >= [0] = 0(1(q1(x1))) [0] [0] [0] [0] [0 0 1 0 1] [1] [0 0 0 0 0] [1] [0 1 0 0 1] [1] [0 0 0 0 0] [1] h(q0(x1)) = [2 2 3 0 2]x1 + [1] >= [0 1 1 0 2]x1 + [1] = h(0(q0(x1))) [0 0 0 0 0] [0] [0 0 0 0 0] [0] [0 0 0 0 0] [1] [0 0 0 0 0] [1] [0 0 0 0 0] [2] [1] [0 0 0 0 0] [1] [1] h(q1(x1)) = [0 0 0 0 1]x1 + [2] >= [1] = h(0(q1(x1))) [0 0 0 0 0] [0] [0] [0 0 0 0 0] [1] [1] [0 0 0 1 0] [1] [0 0 0 0 0] [1] [0 0 0 0 0] [2] [0 0 0 0 0] [1] h(q2(x1)) = [0 0 0 1 1]x1 + [1] >= [0 0 0 1 0]x1 + [1] = h(0(q2(x1))) [0 0 0 0 0] [0] [0 0 0 0 0] [0] [0 0 0 0 0] [1] [0 0 0 0 0] [1] [0 0 0 0 0] [1] [0 0 0 0 0] [1] [0 0 0 0 0] [1] [0 0 0 0 0] [1] h(q3(x1)) = [0 0 0 2 0]x1 + [1] >= [0 0 0 1 0]x1 + [1] = h(0(q3(x1))) [0 0 0 0 0] [0] [0 0 0 0 0] [0] [0 0 0 0 0] [1] [0 0 0 0 0] [1] [1] [1] [1] [1] h(q4(x1)) = [1] >= [0] = h(0(q4(x1))) [0] [0] [1] [1] [1] [1] [1] [1] h(q5(x1)) = [0] >= [0] = h(0(q5(x1))) [0] [0] [1] [1] problem: DPs: TRS: 0(q0(0(x1))) -> 0(0(q0(x1))) 0(q0(h(x1))) -> 0(0(q0(h(x1)))) 0(q0(1(x1))) -> 0(1(q0(x1))) 1(q0(0(x1))) -> 0(0(q1(x1))) 1(q0(h(x1))) -> 0(0(q1(h(x1)))) 1(q0(1(x1))) -> 0(1(q1(x1))) 1(q1(0(x1))) -> 1(0(q1(x1))) 1(q1(h(x1))) -> 1(0(q1(h(x1)))) 1(q1(1(x1))) -> 1(1(q1(x1))) 0(q1(0(x1))) -> 0(0(q2(x1))) 0(q1(h(x1))) -> 0(0(q2(h(x1)))) 0(q1(1(x1))) -> 0(1(q2(x1))) 1(q2(0(x1))) -> 1(0(q2(x1))) 1(q2(h(x1))) -> 1(0(q2(h(x1)))) 1(q2(1(x1))) -> 1(1(q2(x1))) 0(q2(x1)) -> q3(1(x1)) 1(q3(x1)) -> q3(1(x1)) 0(q3(x1)) -> q4(0(x1)) 1(q4(x1)) -> q4(1(x1)) 0(q4(0(x1))) -> 1(0(q5(x1))) 0(q4(h(x1))) -> 1(0(q5(h(x1)))) 0(q4(1(x1))) -> 1(1(q5(x1))) 1(q5(0(x1))) -> 0(0(q1(x1))) 1(q5(h(x1))) -> 0(0(q1(h(x1)))) 1(q5(1(x1))) -> 0(1(q1(x1))) h(q0(x1)) -> h(0(q0(x1))) h(q1(x1)) -> h(0(q1(x1))) h(q2(x1)) -> h(0(q2(x1))) h(q3(x1)) -> h(0(q3(x1))) h(q4(x1)) -> h(0(q4(x1))) h(q5(x1)) -> h(0(q5(x1))) Qed DPs: 0#(q4(1(x1))) -> 1#(1(q5(x1))) 1#(q4(x1)) -> 1#(x1) 1#(q5(1(x1))) -> 0#(1(q1(x1))) 0#(q4(1(x1))) -> 1#(q5(x1)) 1#(q5(1(x1))) -> 1#(q1(x1)) 1#(q1(1(x1))) -> 1#(1(q1(x1))) 1#(q3(x1)) -> 1#(x1) 1#(q5(h(x1))) -> 0#(0(q1(h(x1)))) 0#(q3(x1)) -> 0#(x1) 0#(q2(x1)) -> 1#(x1) 1#(q5(h(x1))) -> 0#(q1(h(x1))) 0#(q1(1(x1))) -> 0#(1(q2(x1))) 0#(q1(1(x1))) -> 1#(q2(x1)) 1#(q2(1(x1))) -> 1#(1(q2(x1))) 1#(q2(1(x1))) -> 1#(q2(x1)) 1#(q2(h(x1))) -> 1#(0(q2(h(x1)))) 1#(q2(h(x1))) -> 0#(q2(h(x1))) 1#(q2(0(x1))) -> 1#(0(q2(x1))) 1#(q2(0(x1))) -> 0#(q2(x1)) 0#(q1(h(x1))) -> 0#(0(q2(h(x1)))) 0#(q1(h(x1))) -> 0#(q2(h(x1))) 0#(q1(0(x1))) -> 0#(0(q2(x1))) 0#(q1(0(x1))) -> 0#(q2(x1)) 1#(q5(0(x1))) -> 0#(0(q1(x1))) 1#(q5(0(x1))) -> 0#(q1(x1)) 1#(q1(1(x1))) -> 1#(q1(x1)) 1#(q1(h(x1))) -> 1#(0(q1(h(x1)))) 1#(q1(h(x1))) -> 0#(q1(h(x1))) 1#(q1(0(x1))) -> 1#(0(q1(x1))) 1#(q1(0(x1))) -> 0#(q1(x1)) 1#(q0(1(x1))) -> 0#(1(q1(x1))) 1#(q0(1(x1))) -> 1#(q1(x1)) 1#(q0(h(x1))) -> 0#(0(q1(h(x1)))) 1#(q0(h(x1))) -> 0#(q1(h(x1))) 1#(q0(0(x1))) -> 0#(0(q1(x1))) 1#(q0(0(x1))) -> 0#(q1(x1)) 0#(q0(1(x1))) -> 0#(1(q0(x1))) 0#(q0(1(x1))) -> 1#(q0(x1)) 0#(q0(h(x1))) -> 0#(0(q0(h(x1)))) 0#(q0(h(x1))) -> 0#(q0(h(x1))) 0#(q0(0(x1))) -> 0#(0(q0(x1))) 0#(q0(0(x1))) -> 0#(q0(x1)) TRS: 0(q0(0(x1))) -> 0(0(q0(x1))) 0(q0(h(x1))) -> 0(0(q0(h(x1)))) 0(q0(1(x1))) -> 0(1(q0(x1))) 1(q0(0(x1))) -> 0(0(q1(x1))) 1(q0(h(x1))) -> 0(0(q1(h(x1)))) 1(q0(1(x1))) -> 0(1(q1(x1))) 1(q1(0(x1))) -> 1(0(q1(x1))) 1(q1(h(x1))) -> 1(0(q1(h(x1)))) 1(q1(1(x1))) -> 1(1(q1(x1))) 0(q1(0(x1))) -> 0(0(q2(x1))) 0(q1(h(x1))) -> 0(0(q2(h(x1)))) 0(q1(1(x1))) -> 0(1(q2(x1))) 1(q2(0(x1))) -> 1(0(q2(x1))) 1(q2(h(x1))) -> 1(0(q2(h(x1)))) 1(q2(1(x1))) -> 1(1(q2(x1))) 0(q2(x1)) -> q3(1(x1)) 1(q3(x1)) -> q3(1(x1)) 0(q3(x1)) -> q4(0(x1)) 1(q4(x1)) -> q4(1(x1)) 0(q4(0(x1))) -> 1(0(q5(x1))) 0(q4(h(x1))) -> 1(0(q5(h(x1)))) 0(q4(1(x1))) -> 1(1(q5(x1))) 1(q5(0(x1))) -> 0(0(q1(x1))) 1(q5(h(x1))) -> 0(0(q1(h(x1)))) 1(q5(1(x1))) -> 0(1(q1(x1))) h(q0(x1)) -> h(0(q0(x1))) h(q1(x1)) -> h(0(q1(x1))) h(q2(x1)) -> h(0(q2(x1))) h(q3(x1)) -> h(0(q3(x1))) h(q4(x1)) -> h(0(q4(x1))) h(q5(x1)) -> h(0(q5(x1))) Open