YES

Problem:
 *(i(x),x) -> 1()
 *(1(),y) -> y
 *(x,0()) -> 0()
 *(*(x,y),z) -> *(x,*(y,z))

Proof:
 Matrix Interpretation Processor: dim=1
  
  interpretation:
   [*](x0, x1) = 2x0 + x1 + 7,
   
   [0] = 2,
   
   [i](x0) = x0 + 1,
   
   [1] = 0
  orientation:
   *(i(x),x) = 3x + 9 >= 0 = 1()
   
   *(1(),y) = y + 7 >= y = y
   
   *(x,0()) = 2x + 9 >= 2 = 0()
   
   *(*(x,y),z) = 4x + 2y + z + 21 >= 2x + 2y + z + 14 = *(x,*(y,z))
  problem:
   
  Qed