1.55/0.73	YES
1.55/0.74	
1.55/0.74	Problem:
1.55/0.74	 q0(0(x1)) -> 0'(q1(x1))
1.55/0.74	 q1(0(x1)) -> 0(q1(x1))
1.55/0.74	 q1(1'(x1)) -> 1'(q1(x1))
1.55/0.74	 0(q1(1(x1))) -> q2(0(1'(x1)))
1.55/0.74	 0'(q1(1(x1))) -> q2(0'(1'(x1)))
1.55/0.74	 1'(q1(1(x1))) -> q2(1'(1'(x1)))
1.55/0.74	 0(q2(0(x1))) -> q2(0(0(x1)))
1.55/0.74	 0'(q2(0(x1))) -> q2(0'(0(x1)))
1.55/0.74	 1'(q2(0(x1))) -> q2(1'(0(x1)))
1.55/0.74	 0(q2(1'(x1))) -> q2(0(1'(x1)))
1.55/0.74	 0'(q2(1'(x1))) -> q2(0'(1'(x1)))
1.55/0.74	 1'(q2(1'(x1))) -> q2(1'(1'(x1)))
1.55/0.74	 q2(0'(x1)) -> 0'(q0(x1))
1.55/0.74	 q0(1'(x1)) -> 1'(q3(x1))
1.55/0.74	 q3(1'(x1)) -> 1'(q3(x1))
1.55/0.74	 q3(b(x1)) -> b(q4(x1))
1.55/0.74	
1.55/0.74	Proof:
1.55/0.74	 String Reversal Processor:
1.55/0.74	  0(q0(x1)) -> q1(0'(x1))
1.55/0.74	  0(q1(x1)) -> q1(0(x1))
1.55/0.74	  1'(q1(x1)) -> q1(1'(x1))
1.55/0.74	  1(q1(0(x1))) -> 1'(0(q2(x1)))
1.55/0.74	  1(q1(0'(x1))) -> 1'(0'(q2(x1)))
1.55/0.74	  1(q1(1'(x1))) -> 1'(1'(q2(x1)))
1.55/0.74	  0(q2(0(x1))) -> 0(0(q2(x1)))
1.55/0.74	  0(q2(0'(x1))) -> 0(0'(q2(x1)))
1.55/0.74	  0(q2(1'(x1))) -> 0(1'(q2(x1)))
1.55/0.74	  1'(q2(0(x1))) -> 1'(0(q2(x1)))
1.55/0.74	  1'(q2(0'(x1))) -> 1'(0'(q2(x1)))
1.55/0.74	  1'(q2(1'(x1))) -> 1'(1'(q2(x1)))
1.55/0.74	  0'(q2(x1)) -> q0(0'(x1))
1.55/0.74	  1'(q0(x1)) -> q3(1'(x1))
1.55/0.74	  1'(q3(x1)) -> q3(1'(x1))
1.55/0.74	  b(q3(x1)) -> q4(b(x1))
1.55/0.74	  KBO Processor:
1.55/0.74	   weight function:
1.55/0.74	    w0 = 1
1.55/0.74	    w(b) = w(q3) = w(q2) = w(1) = w(1') = w(0') = w(q1) = w(q0) = w(0) = 1
1.55/0.74	    w(q4) = 0
1.55/0.74	   precedence:
1.55/0.74	    q4 > 1 > q2 > 1' ~ 0' > 0 > b ~ q3 ~ q1 ~ q0
1.55/0.74	   problem:
1.55/0.74	    
1.55/0.74	   Qed
1.55/0.74	EOF