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:
 RT 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
   interpretation:
    [u] = 21,
    
    [+](x0, x1) = x0 + x1 + 18,
    
    [*](x0, x1) = x0 + x1 + 3
   orientation:
    +(*(x,y),*(x,z)) = 2x + y + z + 24 >= x + y + z + 21 = *(x,+(y,z))
    
    +(+(x,y),z) = x + y + z + 36 >= x + y + z + 36 = +(x,+(y,z))
    
    +(*(x,y),+(*(x,z),u())) = 2x + y + z + 63 >= x + y + z + 60 = +(*(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