9.71/2.85 YES 9.71/2.86 9.71/2.86 Problem: 9.71/2.86 a(a(b(d(b(d(a(x1))))))) -> a(a(c(a(a(b(d(x1))))))) 9.71/2.86 a(a(c(x1))) -> c(c(a(a(x1)))) 9.71/2.86 c(c(c(x1))) -> b(d(c(b(d(x1))))) 9.71/2.86 9.71/2.86 Proof: 9.71/2.86 String Reversal Processor: 9.71/2.86 a(d(b(d(b(a(a(x1))))))) -> d(b(a(a(c(a(a(x1))))))) 9.71/2.86 c(a(a(x1))) -> a(a(c(c(x1)))) 9.71/2.86 c(c(c(x1))) -> d(b(c(d(b(x1))))) 9.71/2.86 Matrix Interpretation Processor: dim=3 9.71/2.86 9.71/2.86 interpretation: 9.71/2.86 [1 0 0] 9.71/2.86 [c](x0) = [0 1 0]x0 9.71/2.86 [0 0 0] , 9.71/2.86 9.71/2.86 [1 0 0] 9.71/2.86 [b](x0) = [0 1 0]x0 9.71/2.86 [0 1 1] , 9.71/2.86 9.71/2.86 [1 0 0] 9.71/2.86 [d](x0) = [0 0 0]x0 9.71/2.86 [0 1 1] , 9.71/2.86 9.71/2.86 [1 0 1] [0] 9.71/2.86 [a](x0) = [0 0 0]x0 + [1] 9.71/2.86 [0 0 1] [0] 9.71/2.86 orientation: 9.71/2.86 [1 0 3] [2] [1 0 2] [0] 9.71/2.86 a(d(b(d(b(a(a(x1))))))) = [0 0 0]x1 + [1] >= [0 0 0]x1 + [0] = d(b(a(a(c(a(a(x1))))))) 9.71/2.86 [0 0 1] [2] [0 0 0] [2] 9.71/2.86 9.71/2.86 [1 0 2] [0] [1 0 0] [0] 9.71/2.86 c(a(a(x1))) = [0 0 0]x1 + [1] >= [0 0 0]x1 + [1] = a(a(c(c(x1)))) 9.71/2.86 [0 0 0] [0] [0 0 0] [0] 9.71/2.86 9.71/2.86 [1 0 0] [1 0 0] 9.71/2.86 c(c(c(x1))) = [0 1 0]x1 >= [0 0 0]x1 = d(b(c(d(b(x1))))) 9.71/2.86 [0 0 0] [0 0 0] 9.71/2.86 problem: 9.71/2.86 c(a(a(x1))) -> a(a(c(c(x1)))) 9.71/2.86 c(c(c(x1))) -> d(b(c(d(b(x1))))) 9.71/2.86 String Reversal Processor: 9.71/2.86 a(a(c(x1))) -> c(c(a(a(x1)))) 9.71/2.86 c(c(c(x1))) -> b(d(c(b(d(x1))))) 9.71/2.86 Bounds Processor: 9.71/2.86 bound: 1 9.71/2.86 enrichment: match 9.71/2.86 automaton: 9.71/2.86 final states: {6,1} 9.71/2.86 transitions: 9.71/2.86 b1(27) -> 28* 9.71/2.86 b1(24) -> 25* 9.71/2.86 b1(21) -> 22* 9.71/2.86 b1(18) -> 19* 9.71/2.86 d1(20) -> 21* 9.71/2.86 d1(17) -> 18* 9.71/2.86 d1(26) -> 27* 9.71/2.86 d1(23) -> 24* 9.71/2.86 c1(25) -> 26* 9.71/2.86 c1(19) -> 20* 9.71/2.86 f40() -> 2* 9.71/2.86 c0(5) -> 1* 9.71/2.86 c0(4) -> 5* 9.71/2.86 c0(8) -> 9* 9.71/2.86 a0(2) -> 3* 9.71/2.86 a0(3) -> 4* 9.71/2.86 b0(10) -> 6* 9.71/2.86 b0(7) -> 8* 9.71/2.86 d0(2) -> 7* 9.71/2.86 d0(9) -> 10* 9.71/2.86 1 -> 3,4 9.71/2.86 4 -> 23* 9.71/2.86 5 -> 17* 9.71/2.86 22 -> 1,4 9.71/2.86 28 -> 5* 9.71/2.86 problem: 9.71/2.86 9.71/2.86 Qed 9.71/2.86 EOF