MAYBE

Problem:
 +(*(x,y),*(x,z)) -> *(x,+(y,z))
 +(+(x,y),z) -> +(x,+(y,z))
 +(*(x,y),+(*(x,z),u())) -> +(*(x,+(y,z)),u())

Proof:
 Complexity Transformation Processor:
  strict:
   +(*(x,y),*(x,z)) -> *(x,+(y,z))
   +(+(x,y),z) -> +(x,+(y,z))
   +(*(x,y),+(*(x,z),u())) -> +(*(x,+(y,z)),u())
  weak:
   
  Matrix Interpretation Processor:
   dimension: 1
   max_matrix:
    1
    interpretation:
     [u] = 0,
     
     [+](x0, x1) = x0 + x1,
     
     [*](x0, x1) = x0 + x1 + 1
    orientation:
     +(*(x,y),*(x,z)) = 2x + y + z + 2 >= x + y + z + 1 = *(x,+(y,z))
     
     +(+(x,y),z) = x + y + z >= x + y + z = +(x,+(y,z))
     
     +(*(x,y),+(*(x,z),u())) = 2x + y + z + 2 >= x + y + z + 1 = +(*(x,+(y,z)),u())
    problem:
     strict:
      +(+(x,y),z) -> +(x,+(y,z))
     weak:
      +(*(x,y),*(x,z)) -> *(x,+(y,z))
      +(*(x,y),+(*(x,z),u())) -> +(*(x,+(y,z)),u())
    Open