11.29/3.31 YES 11.79/3.32 11.79/3.32 Problem: 11.79/3.32 1(2(1(x1))) -> 2(0(2(x1))) 11.79/3.32 0(2(1(x1))) -> 1(0(2(x1))) 11.79/3.32 L(2(1(x1))) -> L(1(0(2(x1)))) 11.79/3.32 1(2(0(x1))) -> 2(0(1(x1))) 11.79/3.32 1(2(R(x1))) -> 2(0(1(R(x1)))) 11.79/3.32 0(2(0(x1))) -> 1(0(1(x1))) 11.79/3.32 L(2(0(x1))) -> L(1(0(1(x1)))) 11.79/3.32 0(2(R(x1))) -> 1(0(1(R(x1)))) 11.79/3.32 11.79/3.32 Proof: 11.79/3.32 Matrix Interpretation Processor: dim=3 11.79/3.32 11.79/3.32 interpretation: 11.79/3.32 [1 0 0] [0] 11.79/3.32 [R](x0) = [0 0 0]x0 + [0] 11.79/3.32 [0 0 0] [1], 11.79/3.32 11.79/3.32 [1 0 1] 11.79/3.32 [L](x0) = [0 0 0]x0 11.79/3.32 [0 0 0] , 11.79/3.32 11.79/3.32 [1 0 0] 11.79/3.32 [0](x0) = [0 0 0]x0 11.79/3.32 [0 0 0] , 11.79/3.32 11.79/3.32 [1 0 0] [0] 11.79/3.32 [2](x0) = [0 0 0]x0 + [0] 11.79/3.32 [0 0 0] [1], 11.79/3.32 11.79/3.32 [1 0 0] 11.79/3.32 [1](x0) = [0 0 0]x0 11.79/3.32 [0 0 1] 11.79/3.32 orientation: 11.79/3.32 [1 0 0] [0] [1 0 0] [0] 11.79/3.32 1(2(1(x1))) = [0 0 0]x1 + [0] >= [0 0 0]x1 + [0] = 2(0(2(x1))) 11.79/3.32 [0 0 0] [1] [0 0 0] [1] 11.79/3.32 11.79/3.32 [1 0 0] [1 0 0] 11.79/3.32 0(2(1(x1))) = [0 0 0]x1 >= [0 0 0]x1 = 1(0(2(x1))) 11.79/3.32 [0 0 0] [0 0 0] 11.79/3.32 11.79/3.32 [1 0 0] [1] [1 0 0] 11.79/3.32 L(2(1(x1))) = [0 0 0]x1 + [0] >= [0 0 0]x1 = L(1(0(2(x1)))) 11.79/3.32 [0 0 0] [0] [0 0 0] 11.79/3.32 11.79/3.32 [1 0 0] [0] [1 0 0] [0] 11.79/3.32 1(2(0(x1))) = [0 0 0]x1 + [0] >= [0 0 0]x1 + [0] = 2(0(1(x1))) 11.79/3.32 [0 0 0] [1] [0 0 0] [1] 11.79/3.32 11.79/3.32 [1 0 0] [0] [1 0 0] [0] 11.79/3.32 1(2(R(x1))) = [0 0 0]x1 + [0] >= [0 0 0]x1 + [0] = 2(0(1(R(x1)))) 11.79/3.32 [0 0 0] [1] [0 0 0] [1] 11.79/3.32 11.79/3.32 [1 0 0] [1 0 0] 11.79/3.32 0(2(0(x1))) = [0 0 0]x1 >= [0 0 0]x1 = 1(0(1(x1))) 11.79/3.32 [0 0 0] [0 0 0] 11.79/3.32 11.79/3.32 [1 0 0] [1] [1 0 0] 11.79/3.32 L(2(0(x1))) = [0 0 0]x1 + [0] >= [0 0 0]x1 = L(1(0(1(x1)))) 11.79/3.32 [0 0 0] [0] [0 0 0] 11.79/3.32 11.79/3.32 [1 0 0] [1 0 0] 11.79/3.32 0(2(R(x1))) = [0 0 0]x1 >= [0 0 0]x1 = 1(0(1(R(x1)))) 11.79/3.32 [0 0 0] [0 0 0] 11.79/3.32 problem: 11.79/3.32 1(2(1(x1))) -> 2(0(2(x1))) 11.79/3.32 0(2(1(x1))) -> 1(0(2(x1))) 11.79/3.32 1(2(0(x1))) -> 2(0(1(x1))) 11.79/3.32 1(2(R(x1))) -> 2(0(1(R(x1)))) 11.79/3.32 0(2(0(x1))) -> 1(0(1(x1))) 11.79/3.32 0(2(R(x1))) -> 1(0(1(R(x1)))) 11.79/3.32 String Reversal Processor: 11.79/3.32 1(2(1(x1))) -> 2(0(2(x1))) 11.79/3.32 1(2(0(x1))) -> 2(0(1(x1))) 11.79/3.32 0(2(1(x1))) -> 1(0(2(x1))) 11.79/3.32 R(2(1(x1))) -> R(1(0(2(x1)))) 11.79/3.32 0(2(0(x1))) -> 1(0(1(x1))) 11.79/3.32 R(2(0(x1))) -> R(1(0(1(x1)))) 11.79/3.32 Matrix Interpretation Processor: dim=1 11.79/3.32 11.79/3.32 interpretation: 11.79/3.32 [R](x0) = 2x0, 11.79/3.32 11.79/3.32 [0](x0) = x0 + 3, 11.79/3.32 11.79/3.32 [2](x0) = 4x0, 11.79/3.32 11.79/3.32 [1](x0) = 2x0 + 2 11.79/3.32 orientation: 11.79/3.32 1(2(1(x1))) = 16x1 + 18 >= 16x1 + 12 = 2(0(2(x1))) 11.79/3.32 11.79/3.32 1(2(0(x1))) = 8x1 + 26 >= 8x1 + 20 = 2(0(1(x1))) 11.79/3.32 11.79/3.32 0(2(1(x1))) = 8x1 + 11 >= 8x1 + 8 = 1(0(2(x1))) 11.79/3.32 11.79/3.32 R(2(1(x1))) = 16x1 + 16 >= 16x1 + 16 = R(1(0(2(x1)))) 11.79/3.32 11.79/3.32 0(2(0(x1))) = 4x1 + 15 >= 4x1 + 12 = 1(0(1(x1))) 11.79/3.32 11.79/3.32 R(2(0(x1))) = 8x1 + 24 >= 8x1 + 24 = R(1(0(1(x1)))) 11.79/3.32 problem: 11.79/3.32 R(2(1(x1))) -> R(1(0(2(x1)))) 11.79/3.32 R(2(0(x1))) -> R(1(0(1(x1)))) 11.79/3.32 String Reversal Processor: 11.79/3.32 1(2(R(x1))) -> 2(0(1(R(x1)))) 11.79/3.32 0(2(R(x1))) -> 1(0(1(R(x1)))) 11.79/3.32 Bounds Processor: 11.79/3.32 bound: 0 11.79/3.32 enrichment: match 11.79/3.32 automaton: 11.79/3.32 final states: {6,1} 11.79/3.32 transitions: 11.79/3.32 f50() -> 2* 11.79/3.32 20(5) -> 1* 11.79/3.32 00(4) -> 5* 11.79/3.32 10(5) -> 6* 11.79/3.32 10(3) -> 4* 11.79/3.32 R0(2) -> 3* 11.79/3.32 problem: 11.79/3.32 11.79/3.32 Qed 11.79/3.33 EOF