YES TRS: +(*(x,y),*(a(),y)) -> *(+(x,a()),y) *(*(x,y),z) -> *(x,*(y,z)) max/plus interpretations on N: +_A(x1,x2) = max{3, 2 + x1, 6 + x2} +#_A(x1,x2) = max{3, 2 + x1, 6 + x2} *_A(x1,x2) = max{12, 4 + x1, x2} *#_A(x1,x2) = max{12, 4 + x1, x2} a_A = 5 a#_A = 5 precedence: + > * > a