1.14/0.60 YES 1.14/0.60 1.14/0.60 Problem: 1.14/0.60 q0(a(x1)) -> x(q1(x1)) 1.14/0.60 q1(a(x1)) -> a(q1(x1)) 1.14/0.60 q1(y(x1)) -> y(q1(x1)) 1.14/0.60 a(q1(b(x1))) -> q2(a(y(x1))) 1.14/0.60 a(q2(a(x1))) -> q2(a(a(x1))) 1.14/0.60 a(q2(y(x1))) -> q2(a(y(x1))) 1.14/0.60 y(q1(b(x1))) -> q2(y(y(x1))) 1.14/0.60 y(q2(a(x1))) -> q2(y(a(x1))) 1.14/0.60 y(q2(y(x1))) -> q2(y(y(x1))) 1.14/0.60 q2(x(x1)) -> x(q0(x1)) 1.14/0.60 q0(y(x1)) -> y(q3(x1)) 1.14/0.60 q3(y(x1)) -> y(q3(x1)) 1.14/0.60 q3(bl(x1)) -> bl(q4(x1)) 1.14/0.60 1.14/0.60 Proof: 1.14/0.60 String Reversal Processor: 1.14/0.60 a(q0(x1)) -> q1(x(x1)) 1.14/0.60 a(q1(x1)) -> q1(a(x1)) 1.14/0.60 y(q1(x1)) -> q1(y(x1)) 1.14/0.60 b(q1(a(x1))) -> y(a(q2(x1))) 1.14/0.60 a(q2(a(x1))) -> a(a(q2(x1))) 1.14/0.60 y(q2(a(x1))) -> y(a(q2(x1))) 1.14/0.60 b(q1(y(x1))) -> y(y(q2(x1))) 1.14/0.60 a(q2(y(x1))) -> a(y(q2(x1))) 1.14/0.60 y(q2(y(x1))) -> y(y(q2(x1))) 1.14/0.60 x(q2(x1)) -> q0(x(x1)) 1.14/0.60 y(q0(x1)) -> q3(y(x1)) 1.14/0.60 y(q3(x1)) -> q3(y(x1)) 1.14/0.60 bl(q3(x1)) -> q4(bl(x1)) 1.14/0.60 KBO Processor: 1.14/0.60 weight function: 1.14/0.60 w0 = 1 1.14/0.60 w(q4) = w(bl) = w(q3) = w(q2) = w(b) = w(y) = w(q1) = w(q0) = w(a) = 1 1.14/0.60 w(x) = 0 1.14/0.60 precedence: 1.14/0.60 x > bl ~ q2 ~ b > y ~ a > q4 ~ q3 ~ q1 ~ q0 1.14/0.60 problem: 1.14/0.60 1.14/0.60 Qed 1.14/0.61 EOF