YES Problem: i(0()) -> 0() +(0(),y) -> y +(x,0()) -> x i(i(x)) -> x +(i(x),x) -> 0() +(x,i(x)) -> 0() i(+(x,y)) -> +(i(x),i(y)) +(x,+(y,z)) -> +(+(x,y),z) +(+(x,i(y)),y) -> x +(+(x,y),i(y)) -> x Proof: Matrix Interpretation Processor: dim=1 interpretation: [+](x0, x1) = x0 + 4x1 + 4, [i](x0) = x0, [0] = 2 orientation: i(0()) = 2 >= 2 = 0() +(0(),y) = 4y + 6 >= y = y +(x,0()) = x + 12 >= x = x i(i(x)) = x >= x = x +(i(x),x) = 5x + 4 >= 2 = 0() +(x,i(x)) = 5x + 4 >= 2 = 0() i(+(x,y)) = x + 4y + 4 >= x + 4y + 4 = +(i(x),i(y)) +(x,+(y,z)) = x + 4y + 16z + 20 >= x + 4y + 4z + 8 = +(+(x,y),z) +(+(x,i(y)),y) = x + 8y + 8 >= x = x +(+(x,y),i(y)) = x + 8y + 8 >= x = x problem: i(0()) -> 0() i(i(x)) -> x i(+(x,y)) -> +(i(x),i(y)) Matrix Interpretation Processor: dim=3 interpretation: [1 0 1] [0] [+](x0, x1) = [1 0 1]x0 + x1 + [1] [0 1 0] [1], [1 0 1] [i](x0) = [1 0 1]x0 [0 1 0] , [1] [0] = [0] [0] orientation: [1] [1] i(0()) = [1] >= [0] = 0() [0] [0] [1 1 1] i(i(x)) = [1 1 1]x >= x = x [1 0 1] [1 1 1] [1 0 1] [1] [1 1 1] [1 0 1] [0] i(+(x,y)) = [1 1 1]x + [1 0 1]y + [1] >= [1 1 1]x + [1 0 1]y + [1] = +(i(x),i(y)) [1 0 1] [0 1 0] [1] [1 0 1] [0 1 0] [1] problem: i(0()) -> 0() i(i(x)) -> x Matrix Interpretation Processor: dim=3 interpretation: [1 0 1] [i](x0) = [0 0 1]x0 [0 1 0] , [0] [0] = [1] [1] orientation: [1] [0] i(0()) = [1] >= [1] = 0() [1] [1] [1 1 1] i(i(x)) = [0 1 0]x >= x = x [0 0 1] problem: i(i(x)) -> x Matrix Interpretation Processor: dim=3 interpretation: [1 1 0] [0] [i](x0) = [0 0 1]x0 + [1] [0 1 0] [0] orientation: [1 1 1] [1] i(i(x)) = [0 1 0]x + [1] >= x = x [0 0 1] [1] problem: Qed