YES TRS: +(-(x,y),z) -> -(+(x,z),y) -(+(x,y),y) -> x max/plus interpretations on N: +_A(x1,x2) = max{2, 2 + x1, -3} +#_A(x1,x2) = max{0, -1 + x1, 1} -_A(x1,x2) = max{3, 5 + x1, -3} -#_A(x1,x2) = max{3, 2 + x1, -5} precedence: + > -