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