0.00/0.02 NO 0.00/0.02 0.00/0.02 Problem 1: 0.00/0.02 0.00/0.02 (VAR v_NonEmpty:S x1:S) 0.00/0.02 (RULES 0.00/0.02 0(q0(0(x1:S))) -> 0(0(q0(x1:S))) 0.00/0.02 0(q0(1(x1:S))) -> 0(1(q0(x1:S))) 0.00/0.02 0(q0(h(x1:S))) -> 0(0(q0(h(x1:S)))) 0.00/0.02 0(q1(0(x1:S))) -> 0(0(q2(x1:S))) 0.00/0.02 0(q1(1(x1:S))) -> 0(1(q2(x1:S))) 0.00/0.02 0(q1(h(x1:S))) -> 0(0(q2(h(x1:S)))) 0.00/0.02 0(q2(x1:S)) -> q3(1(x1:S)) 0.00/0.02 0(q3(x1:S)) -> q4(0(x1:S)) 0.00/0.02 0(q4(0(x1:S))) -> 1(0(q5(x1:S))) 0.00/0.02 0(q4(1(x1:S))) -> 1(1(q5(x1:S))) 0.00/0.02 0(q4(h(x1:S))) -> 1(0(q5(h(x1:S)))) 0.00/0.02 1(q0(0(x1:S))) -> 0(0(q1(x1:S))) 0.00/0.02 1(q0(1(x1:S))) -> 0(1(q1(x1:S))) 0.00/0.02 1(q0(h(x1:S))) -> 0(0(q1(h(x1:S)))) 0.00/0.02 1(q1(0(x1:S))) -> 1(0(q1(x1:S))) 0.00/0.02 1(q1(1(x1:S))) -> 1(1(q1(x1:S))) 0.00/0.02 1(q1(h(x1:S))) -> 1(0(q1(h(x1:S)))) 0.00/0.02 1(q2(0(x1:S))) -> 1(0(q2(x1:S))) 0.00/0.02 1(q2(1(x1:S))) -> 1(1(q2(x1:S))) 0.00/0.02 1(q2(h(x1:S))) -> 1(0(q2(h(x1:S)))) 0.00/0.02 1(q3(x1:S)) -> q3(1(x1:S)) 0.00/0.02 1(q4(x1:S)) -> q4(1(x1:S)) 0.00/0.02 1(q5(0(x1:S))) -> 0(0(q1(x1:S))) 0.00/0.02 1(q5(1(x1:S))) -> 0(1(q1(x1:S))) 0.00/0.02 1(q5(h(x1:S))) -> 0(0(q1(h(x1:S)))) 0.00/0.02 h(q0(x1:S)) -> h(0(q0(x1:S))) 0.00/0.02 h(q1(x1:S)) -> h(0(q1(x1:S))) 0.00/0.02 h(q2(x1:S)) -> h(0(q2(x1:S))) 0.00/0.02 h(q3(x1:S)) -> h(0(q3(x1:S))) 0.00/0.02 h(q4(x1:S)) -> h(0(q4(x1:S))) 0.00/0.02 h(q5(x1:S)) -> h(0(q5(x1:S))) 0.00/0.02 ) 0.00/0.02 0.00/0.02 Problem 1: 0.00/0.02 0.00/0.02 Dependency Pairs Processor: 0.00/0.02 -> Pairs: 0.00/0.02 0#(q0(0(x1:S))) -> 0#(0(q0(x1:S))) 0.00/0.02 0#(q0(0(x1:S))) -> 0#(q0(x1:S)) 0.00/0.02 0#(q0(1(x1:S))) -> 0#(1(q0(x1:S))) 0.00/0.02 0#(q0(1(x1:S))) -> 1#(q0(x1:S)) 0.00/0.02 0#(q0(h(x1:S))) -> 0#(0(q0(h(x1:S)))) 0.00/0.02 0#(q0(h(x1:S))) -> 0#(q0(h(x1:S))) 0.00/0.02 0#(q1(0(x1:S))) -> 0#(0(q2(x1:S))) 0.00/0.02 0#(q1(0(x1:S))) -> 0#(q2(x1:S)) 0.00/0.02 0#(q1(1(x1:S))) -> 0#(1(q2(x1:S))) 0.00/0.02 0#(q1(1(x1:S))) -> 1#(q2(x1:S)) 0.00/0.02 0#(q1(h(x1:S))) -> 0#(0(q2(h(x1:S)))) 0.00/0.02 0#(q1(h(x1:S))) -> 0#(q2(h(x1:S))) 0.00/0.02 0#(q2(x1:S)) -> 1#(x1:S) 0.00/0.02 0#(q3(x1:S)) -> 0#(x1:S) 0.00/0.02 0#(q4(1(x1:S))) -> 1#(1(q5(x1:S))) 0.00/0.02 0#(q4(1(x1:S))) -> 1#(q5(x1:S)) 0.00/0.02 0#(q4(h(x1:S))) -> 0#(q5(h(x1:S))) 0.00/0.02 0#(q4(h(x1:S))) -> 1#(0(q5(h(x1:S)))) 0.00/0.02 1#(q0(0(x1:S))) -> 0#(0(q1(x1:S))) 0.00/0.02 1#(q0(0(x1:S))) -> 0#(q1(x1:S)) 0.00/0.02 1#(q0(1(x1:S))) -> 0#(1(q1(x1:S))) 0.00/0.02 1#(q0(1(x1:S))) -> 1#(q1(x1:S)) 0.00/0.02 1#(q0(h(x1:S))) -> 0#(0(q1(h(x1:S)))) 0.00/0.02 1#(q0(h(x1:S))) -> 0#(q1(h(x1:S))) 0.00/0.02 1#(q1(0(x1:S))) -> 0#(q1(x1:S)) 0.00/0.02 1#(q1(0(x1:S))) -> 1#(0(q1(x1:S))) 0.00/0.02 1#(q1(1(x1:S))) -> 1#(1(q1(x1:S))) 0.00/0.02 1#(q1(1(x1:S))) -> 1#(q1(x1:S)) 0.00/0.02 1#(q1(h(x1:S))) -> 0#(q1(h(x1:S))) 0.00/0.02 1#(q1(h(x1:S))) -> 1#(0(q1(h(x1:S)))) 0.00/0.02 1#(q2(0(x1:S))) -> 0#(q2(x1:S)) 0.00/0.02 1#(q2(0(x1:S))) -> 1#(0(q2(x1:S))) 0.00/0.02 1#(q2(1(x1:S))) -> 1#(1(q2(x1:S))) 0.00/0.02 1#(q2(1(x1:S))) -> 1#(q2(x1:S)) 0.00/0.02 1#(q2(h(x1:S))) -> 0#(q2(h(x1:S))) 0.00/0.02 1#(q2(h(x1:S))) -> 1#(0(q2(h(x1:S)))) 0.00/0.02 1#(q3(x1:S)) -> 1#(x1:S) 0.00/0.02 1#(q4(x1:S)) -> 1#(x1:S) 0.00/0.02 1#(q5(0(x1:S))) -> 0#(0(q1(x1:S))) 0.00/0.02 1#(q5(0(x1:S))) -> 0#(q1(x1:S)) 0.00/0.02 1#(q5(1(x1:S))) -> 0#(1(q1(x1:S))) 0.00/0.02 1#(q5(1(x1:S))) -> 1#(q1(x1:S)) 0.00/0.02 1#(q5(h(x1:S))) -> 0#(0(q1(h(x1:S)))) 0.00/0.02 1#(q5(h(x1:S))) -> 0#(q1(h(x1:S))) 0.00/0.02 H(q0(x1:S)) -> 0#(q0(x1:S)) 0.00/0.02 H(q0(x1:S)) -> H(0(q0(x1:S))) 0.00/0.02 H(q1(x1:S)) -> 0#(q1(x1:S)) 0.00/0.02 H(q1(x1:S)) -> H(0(q1(x1:S))) 0.00/0.02 H(q2(x1:S)) -> 0#(q2(x1:S)) 0.00/0.02 H(q2(x1:S)) -> H(0(q2(x1:S))) 0.00/0.02 H(q3(x1:S)) -> 0#(q3(x1:S)) 0.00/0.02 H(q3(x1:S)) -> H(0(q3(x1:S))) 0.00/0.02 H(q4(x1:S)) -> 0#(q4(x1:S)) 0.00/0.02 H(q4(x1:S)) -> H(0(q4(x1:S))) 0.00/0.02 -> Rules: 0.00/0.02 0(q0(0(x1:S))) -> 0(0(q0(x1:S))) 0.00/0.02 0(q0(1(x1:S))) -> 0(1(q0(x1:S))) 0.00/0.02 0(q0(h(x1:S))) -> 0(0(q0(h(x1:S)))) 0.00/0.02 0(q1(0(x1:S))) -> 0(0(q2(x1:S))) 0.00/0.02 0(q1(1(x1:S))) -> 0(1(q2(x1:S))) 0.00/0.02 0(q1(h(x1:S))) -> 0(0(q2(h(x1:S)))) 0.00/0.02 0(q2(x1:S)) -> q3(1(x1:S)) 0.00/0.02 0(q3(x1:S)) -> q4(0(x1:S)) 0.00/0.02 0(q4(0(x1:S))) -> 1(0(q5(x1:S))) 0.00/0.02 0(q4(1(x1:S))) -> 1(1(q5(x1:S))) 0.00/0.02 0(q4(h(x1:S))) -> 1(0(q5(h(x1:S)))) 0.00/0.02 1(q0(0(x1:S))) -> 0(0(q1(x1:S))) 0.00/0.02 1(q0(1(x1:S))) -> 0(1(q1(x1:S))) 0.00/0.02 1(q0(h(x1:S))) -> 0(0(q1(h(x1:S)))) 0.00/0.02 1(q1(0(x1:S))) -> 1(0(q1(x1:S))) 0.00/0.02 1(q1(1(x1:S))) -> 1(1(q1(x1:S))) 0.00/0.02 1(q1(h(x1:S))) -> 1(0(q1(h(x1:S)))) 0.00/0.02 1(q2(0(x1:S))) -> 1(0(q2(x1:S))) 0.00/0.02 1(q2(1(x1:S))) -> 1(1(q2(x1:S))) 0.00/0.02 1(q2(h(x1:S))) -> 1(0(q2(h(x1:S)))) 0.00/0.02 1(q3(x1:S)) -> q3(1(x1:S)) 0.00/0.02 1(q4(x1:S)) -> q4(1(x1:S)) 0.00/0.02 1(q5(0(x1:S))) -> 0(0(q1(x1:S))) 0.00/0.02 1(q5(1(x1:S))) -> 0(1(q1(x1:S))) 0.00/0.02 1(q5(h(x1:S))) -> 0(0(q1(h(x1:S)))) 0.00/0.02 h(q0(x1:S)) -> h(0(q0(x1:S))) 0.00/0.02 h(q1(x1:S)) -> h(0(q1(x1:S))) 0.00/0.02 h(q2(x1:S)) -> h(0(q2(x1:S))) 0.00/0.02 h(q3(x1:S)) -> h(0(q3(x1:S))) 0.00/0.02 h(q4(x1:S)) -> h(0(q4(x1:S))) 0.00/0.02 h(q5(x1:S)) -> h(0(q5(x1:S))) 0.00/0.02 0.00/0.02 Problem 1: 0.00/0.02 0.00/0.02 Infinite Processor: 0.00/0.02 -> Pairs: 0.00/0.02 0#(q0(0(x1:S))) -> 0#(0(q0(x1:S))) 0.00/0.02 0#(q0(0(x1:S))) -> 0#(q0(x1:S)) 0.00/0.02 0#(q0(1(x1:S))) -> 0#(1(q0(x1:S))) 0.00/0.02 0#(q0(1(x1:S))) -> 1#(q0(x1:S)) 0.00/0.02 0#(q0(h(x1:S))) -> 0#(0(q0(h(x1:S)))) 0.00/0.02 0#(q0(h(x1:S))) -> 0#(q0(h(x1:S))) 0.00/0.02 0#(q1(0(x1:S))) -> 0#(0(q2(x1:S))) 0.00/0.02 0#(q1(0(x1:S))) -> 0#(q2(x1:S)) 0.00/0.02 0#(q1(1(x1:S))) -> 0#(1(q2(x1:S))) 0.00/0.02 0#(q1(1(x1:S))) -> 1#(q2(x1:S)) 0.00/0.02 0#(q1(h(x1:S))) -> 0#(0(q2(h(x1:S)))) 0.00/0.02 0#(q1(h(x1:S))) -> 0#(q2(h(x1:S))) 0.00/0.02 0#(q2(x1:S)) -> 1#(x1:S) 0.00/0.02 0#(q3(x1:S)) -> 0#(x1:S) 0.00/0.02 0#(q4(1(x1:S))) -> 1#(1(q5(x1:S))) 0.00/0.02 0#(q4(1(x1:S))) -> 1#(q5(x1:S)) 0.00/0.02 0#(q4(h(x1:S))) -> 0#(q5(h(x1:S))) 0.00/0.02 0#(q4(h(x1:S))) -> 1#(0(q5(h(x1:S)))) 0.00/0.02 1#(q0(0(x1:S))) -> 0#(0(q1(x1:S))) 0.00/0.02 1#(q0(0(x1:S))) -> 0#(q1(x1:S)) 0.00/0.02 1#(q0(1(x1:S))) -> 0#(1(q1(x1:S))) 0.00/0.02 1#(q0(1(x1:S))) -> 1#(q1(x1:S)) 0.00/0.02 1#(q0(h(x1:S))) -> 0#(0(q1(h(x1:S)))) 0.00/0.02 1#(q0(h(x1:S))) -> 0#(q1(h(x1:S))) 0.00/0.02 1#(q1(0(x1:S))) -> 0#(q1(x1:S)) 0.00/0.02 1#(q1(0(x1:S))) -> 1#(0(q1(x1:S))) 0.00/0.02 1#(q1(1(x1:S))) -> 1#(1(q1(x1:S))) 0.00/0.02 1#(q1(1(x1:S))) -> 1#(q1(x1:S)) 0.00/0.02 1#(q1(h(x1:S))) -> 0#(q1(h(x1:S))) 0.00/0.02 1#(q1(h(x1:S))) -> 1#(0(q1(h(x1:S)))) 0.00/0.02 1#(q2(0(x1:S))) -> 0#(q2(x1:S)) 0.00/0.02 1#(q2(0(x1:S))) -> 1#(0(q2(x1:S))) 0.00/0.02 1#(q2(1(x1:S))) -> 1#(1(q2(x1:S))) 0.00/0.02 1#(q2(1(x1:S))) -> 1#(q2(x1:S)) 0.00/0.02 1#(q2(h(x1:S))) -> 0#(q2(h(x1:S))) 0.00/0.02 1#(q2(h(x1:S))) -> 1#(0(q2(h(x1:S)))) 0.00/0.02 1#(q3(x1:S)) -> 1#(x1:S) 0.00/0.02 1#(q4(x1:S)) -> 1#(x1:S) 0.00/0.02 1#(q5(0(x1:S))) -> 0#(0(q1(x1:S))) 0.00/0.02 1#(q5(0(x1:S))) -> 0#(q1(x1:S)) 0.00/0.02 1#(q5(1(x1:S))) -> 0#(1(q1(x1:S))) 0.00/0.02 1#(q5(1(x1:S))) -> 1#(q1(x1:S)) 0.00/0.02 1#(q5(h(x1:S))) -> 0#(0(q1(h(x1:S)))) 0.00/0.02 1#(q5(h(x1:S))) -> 0#(q1(h(x1:S))) 0.00/0.02 H(q0(x1:S)) -> 0#(q0(x1:S)) 0.00/0.02 H(q0(x1:S)) -> H(0(q0(x1:S))) 0.00/0.02 H(q1(x1:S)) -> 0#(q1(x1:S)) 0.00/0.02 H(q1(x1:S)) -> H(0(q1(x1:S))) 0.00/0.02 H(q2(x1:S)) -> 0#(q2(x1:S)) 0.00/0.02 H(q2(x1:S)) -> H(0(q2(x1:S))) 0.00/0.02 H(q3(x1:S)) -> 0#(q3(x1:S)) 0.00/0.02 H(q3(x1:S)) -> H(0(q3(x1:S))) 0.00/0.02 H(q4(x1:S)) -> 0#(q4(x1:S)) 0.00/0.02 H(q4(x1:S)) -> H(0(q4(x1:S))) 0.00/0.02 -> Rules: 0.00/0.02 0(q0(0(x1:S))) -> 0(0(q0(x1:S))) 0.00/0.02 0(q0(1(x1:S))) -> 0(1(q0(x1:S))) 0.00/0.02 0(q0(h(x1:S))) -> 0(0(q0(h(x1:S)))) 0.00/0.02 0(q1(0(x1:S))) -> 0(0(q2(x1:S))) 0.00/0.02 0(q1(1(x1:S))) -> 0(1(q2(x1:S))) 0.00/0.02 0(q1(h(x1:S))) -> 0(0(q2(h(x1:S)))) 0.00/0.02 0(q2(x1:S)) -> q3(1(x1:S)) 0.00/0.02 0(q3(x1:S)) -> q4(0(x1:S)) 0.00/0.02 0(q4(0(x1:S))) -> 1(0(q5(x1:S))) 0.00/0.02 0(q4(1(x1:S))) -> 1(1(q5(x1:S))) 0.00/0.02 0(q4(h(x1:S))) -> 1(0(q5(h(x1:S)))) 0.00/0.02 1(q0(0(x1:S))) -> 0(0(q1(x1:S))) 0.00/0.02 1(q0(1(x1:S))) -> 0(1(q1(x1:S))) 0.00/0.02 1(q0(h(x1:S))) -> 0(0(q1(h(x1:S)))) 0.00/0.02 1(q1(0(x1:S))) -> 1(0(q1(x1:S))) 0.00/0.02 1(q1(1(x1:S))) -> 1(1(q1(x1:S))) 0.00/0.02 1(q1(h(x1:S))) -> 1(0(q1(h(x1:S)))) 0.00/0.02 1(q2(0(x1:S))) -> 1(0(q2(x1:S))) 0.00/0.02 1(q2(1(x1:S))) -> 1(1(q2(x1:S))) 0.00/0.02 1(q2(h(x1:S))) -> 1(0(q2(h(x1:S)))) 0.00/0.02 1(q3(x1:S)) -> q3(1(x1:S)) 0.00/0.02 1(q4(x1:S)) -> q4(1(x1:S)) 0.00/0.02 1(q5(0(x1:S))) -> 0(0(q1(x1:S))) 0.00/0.02 1(q5(1(x1:S))) -> 0(1(q1(x1:S))) 0.00/0.02 1(q5(h(x1:S))) -> 0(0(q1(h(x1:S)))) 0.00/0.02 h(q0(x1:S)) -> h(0(q0(x1:S))) 0.00/0.02 h(q1(x1:S)) -> h(0(q1(x1:S))) 0.00/0.02 h(q2(x1:S)) -> h(0(q2(x1:S))) 0.00/0.02 h(q3(x1:S)) -> h(0(q3(x1:S))) 0.00/0.02 h(q4(x1:S)) -> h(0(q4(x1:S))) 0.00/0.02 h(q5(x1:S)) -> h(0(q5(x1:S))) 0.00/0.02 -> Pairs in cycle: 0.00/0.02 0#(q0(h(x1:S))) -> 0#(q0(h(x1:S))) 0.00/0.02 0.00/0.02 The problem is infinite. 0.02/0.02 EOF