8.84/2.64 YES 8.84/2.65 8.84/2.65 Problem: 8.84/2.65 a(a(s(s(x1)))) -> s(s(a(a(x1)))) 8.84/2.65 b(b(a(a(b(b(s(s(x1)))))))) -> a(a(b(b(s(s(a(a(x1)))))))) 8.84/2.65 b(b(a(a(b(b(b(b(x1)))))))) -> a(a(b(b(a(a(b(b(x1)))))))) 8.84/2.65 a(a(b(b(a(a(a(a(x1)))))))) -> b(b(a(a(b(b(a(a(x1)))))))) 8.84/2.65 8.84/2.65 Proof: 8.84/2.65 String Reversal Processor: 8.84/2.65 s(s(a(a(x1)))) -> a(a(s(s(x1)))) 8.84/2.65 s(s(b(b(a(a(b(b(x1)))))))) -> a(a(s(s(b(b(a(a(x1)))))))) 8.84/2.65 b(b(b(b(a(a(b(b(x1)))))))) -> b(b(a(a(b(b(a(a(x1)))))))) 8.84/2.65 a(a(a(a(b(b(a(a(x1)))))))) -> a(a(b(b(a(a(b(b(x1)))))))) 8.84/2.65 Matrix Interpretation Processor: dim=1 8.84/2.65 8.84/2.65 interpretation: 8.84/2.65 [b](x0) = x0 + 1, 8.84/2.65 8.84/2.65 [a](x0) = x0 + 1, 8.84/2.65 8.84/2.65 [s](x0) = 2x0 8.84/2.65 orientation: 8.84/2.65 s(s(a(a(x1)))) = 4x1 + 8 >= 4x1 + 2 = a(a(s(s(x1)))) 8.84/2.65 8.84/2.65 s(s(b(b(a(a(b(b(x1)))))))) = 4x1 + 24 >= 4x1 + 18 = a(a(s(s(b(b(a(a(x1)))))))) 8.84/2.65 8.84/2.65 b(b(b(b(a(a(b(b(x1)))))))) = x1 + 8 >= x1 + 8 = b(b(a(a(b(b(a(a(x1)))))))) 8.84/2.65 8.84/2.65 a(a(a(a(b(b(a(a(x1)))))))) = x1 + 8 >= x1 + 8 = a(a(b(b(a(a(b(b(x1)))))))) 8.84/2.65 problem: 8.84/2.65 b(b(b(b(a(a(b(b(x1)))))))) -> b(b(a(a(b(b(a(a(x1)))))))) 8.84/2.65 a(a(a(a(b(b(a(a(x1)))))))) -> a(a(b(b(a(a(b(b(x1)))))))) 8.84/2.65 Bounds Processor: 8.84/2.65 bound: 0 8.84/2.65 enrichment: match 8.84/2.65 automaton: 8.84/2.65 final states: {10,1} 8.84/2.65 transitions: 8.84/2.65 f30() -> 2* 8.84/2.65 b0(15) -> 16* 8.84/2.65 b0(5) -> 6* 8.84/2.65 b0(2) -> 11* 8.84/2.65 b0(14) -> 15* 8.84/2.65 b0(9) -> 1* 8.84/2.65 b0(4) -> 5* 8.84/2.65 b0(11) -> 12* 8.84/2.65 b0(8) -> 9* 8.84/2.65 a0(17) -> 10* 8.84/2.65 a0(12) -> 13* 8.84/2.65 a0(7) -> 8* 8.84/2.65 a0(2) -> 3* 8.84/2.65 a0(16) -> 17* 8.84/2.65 a0(6) -> 7* 8.84/2.65 a0(13) -> 14* 8.84/2.65 a0(3) -> 4* 8.84/2.65 1 -> 11,12 8.84/2.65 10 -> 3,4 8.84/2.65 problem: 8.84/2.65 8.84/2.65 Qed 8.84/2.65 EOF