9.31/2.76 YES 9.31/2.77 9.31/2.77 Problem: 9.31/2.77 b(d(b(x1))) -> c(d(b(x1))) 9.31/2.77 b(a(c(x1))) -> b(c(x1)) 9.31/2.77 a(d(x1)) -> d(c(x1)) 9.31/2.77 b(b(b(x1))) -> a(b(c(x1))) 9.31/2.77 d(c(x1)) -> b(d(x1)) 9.31/2.77 d(c(x1)) -> d(b(d(x1))) 9.31/2.77 d(a(c(x1))) -> b(b(x1)) 9.31/2.77 9.31/2.77 Proof: 9.31/2.77 Matrix Interpretation Processor: dim=1 9.31/2.77 9.31/2.77 interpretation: 9.31/2.77 [a](x0) = 2x0 + 1, 9.31/2.77 9.31/2.77 [c](x0) = 2x0 + 1, 9.31/2.77 9.31/2.77 [d](x0) = x0, 9.31/2.77 9.31/2.77 [b](x0) = 2x0 + 1 9.31/2.77 orientation: 9.31/2.77 b(d(b(x1))) = 4x1 + 3 >= 4x1 + 3 = c(d(b(x1))) 9.31/2.77 9.31/2.77 b(a(c(x1))) = 8x1 + 7 >= 4x1 + 3 = b(c(x1)) 9.31/2.77 9.31/2.77 a(d(x1)) = 2x1 + 1 >= 2x1 + 1 = d(c(x1)) 9.31/2.77 9.31/2.77 b(b(b(x1))) = 8x1 + 7 >= 8x1 + 7 = a(b(c(x1))) 9.31/2.77 9.31/2.77 d(c(x1)) = 2x1 + 1 >= 2x1 + 1 = b(d(x1)) 9.31/2.77 9.31/2.77 d(c(x1)) = 2x1 + 1 >= 2x1 + 1 = d(b(d(x1))) 9.31/2.77 9.31/2.77 d(a(c(x1))) = 4x1 + 3 >= 4x1 + 3 = b(b(x1)) 9.31/2.77 problem: 9.31/2.77 b(d(b(x1))) -> c(d(b(x1))) 9.31/2.77 a(d(x1)) -> d(c(x1)) 9.31/2.77 b(b(b(x1))) -> a(b(c(x1))) 9.31/2.77 d(c(x1)) -> b(d(x1)) 9.31/2.77 d(c(x1)) -> d(b(d(x1))) 9.31/2.77 d(a(c(x1))) -> b(b(x1)) 9.31/2.77 Matrix Interpretation Processor: dim=3 9.31/2.77 9.31/2.77 interpretation: 9.31/2.77 [1 1 0] 9.31/2.77 [a](x0) = [0 1 0]x0 9.31/2.77 [0 0 0] , 9.31/2.77 9.31/2.77 [1 0 0] 9.31/2.77 [c](x0) = [0 0 1]x0 9.31/2.77 [0 0 0] , 9.31/2.77 9.31/2.77 [1 0 0] [0] 9.31/2.77 [d](x0) = [1 1 1]x0 + [1] 9.31/2.77 [0 0 0] [0], 9.31/2.77 9.31/2.77 [1 0 0] 9.31/2.77 [b](x0) = [0 0 0]x0 9.31/2.77 [0 0 0] 9.31/2.77 orientation: 9.31/2.77 [1 0 0] [1 0 0] 9.31/2.77 b(d(b(x1))) = [0 0 0]x1 >= [0 0 0]x1 = c(d(b(x1))) 9.31/2.77 [0 0 0] [0 0 0] 9.31/2.77 9.31/2.77 [2 1 1] [1] [1 0 0] [0] 9.31/2.77 a(d(x1)) = [1 1 1]x1 + [1] >= [1 0 1]x1 + [1] = d(c(x1)) 9.31/2.77 [0 0 0] [0] [0 0 0] [0] 9.31/2.77 9.31/2.77 [1 0 0] [1 0 0] 9.31/2.77 b(b(b(x1))) = [0 0 0]x1 >= [0 0 0]x1 = a(b(c(x1))) 9.31/2.77 [0 0 0] [0 0 0] 9.31/2.77 9.31/2.77 [1 0 0] [0] [1 0 0] 9.31/2.77 d(c(x1)) = [1 0 1]x1 + [1] >= [0 0 0]x1 = b(d(x1)) 9.31/2.77 [0 0 0] [0] [0 0 0] 9.31/2.77 9.31/2.77 [1 0 0] [0] [1 0 0] [0] 9.31/2.77 d(c(x1)) = [1 0 1]x1 + [1] >= [1 0 0]x1 + [1] = d(b(d(x1))) 9.31/2.77 [0 0 0] [0] [0 0 0] [0] 9.31/2.77 9.31/2.77 [1 0 1] [0] [1 0 0] 9.31/2.77 d(a(c(x1))) = [1 0 2]x1 + [1] >= [0 0 0]x1 = b(b(x1)) 9.31/2.77 [0 0 0] [0] [0 0 0] 9.31/2.77 problem: 9.31/2.77 b(d(b(x1))) -> c(d(b(x1))) 9.31/2.77 b(b(b(x1))) -> a(b(c(x1))) 9.31/2.77 d(c(x1)) -> b(d(x1)) 9.31/2.77 d(c(x1)) -> d(b(d(x1))) 9.31/2.77 d(a(c(x1))) -> b(b(x1)) 9.31/2.77 String Reversal Processor: 9.31/2.77 b(d(b(x1))) -> b(d(c(x1))) 9.31/2.77 b(b(b(x1))) -> c(b(a(x1))) 9.31/2.77 c(d(x1)) -> d(b(x1)) 9.31/2.77 c(d(x1)) -> d(b(d(x1))) 9.31/2.77 c(a(d(x1))) -> b(b(x1)) 9.31/2.77 Bounds Processor: 9.31/2.77 bound: 1 9.31/2.77 enrichment: match 9.31/2.77 automaton: 9.31/2.77 final states: {13,10,8,5,1} 9.31/2.77 transitions: 9.31/2.77 f40() -> 2* 9.31/2.77 b0(2) -> 9* 9.31/2.77 b0(9) -> 13* 9.31/2.77 b0(4) -> 1* 9.31/2.77 b0(11) -> 12* 9.31/2.77 b0(6) -> 7* 9.31/2.77 d0(12) -> 10* 9.31/2.77 d0(2) -> 11* 9.31/2.77 d0(9) -> 8* 9.31/2.77 d0(3) -> 4* 9.31/2.77 c0(7) -> 5* 9.31/2.77 c0(2) -> 3* 9.31/2.77 a0(2) -> 6* 9.31/2.77 b1(16) -> 17* 9.31/2.77 d1(15) -> 16* 9.31/2.77 c1(14) -> 15* 9.31/2.77 1 -> 9,12 9.31/2.77 5 -> 9,13 9.31/2.77 8 -> 3* 9.31/2.77 9 -> 14* 9.31/2.77 10 -> 3* 9.31/2.77 13 -> 3* 9.31/2.77 17 -> 1,12,9 9.31/2.77 problem: 9.31/2.77 9.31/2.77 Qed 9.31/2.77 EOF