YES TRS: D(t()) -> 1() D(constant()) -> 0() D(+(x,y)) -> +(D(x),D(y)) D(*(x,y)) -> +(*(y,D(x)),*(x,D(y))) D(-(x,y)) -> -(D(x),D(y)) max/plus interpretations on N: D_A(x1) = max{7, 5 + x1} D#_A(x1) = max{7, 5 + x1} t_A = 9 t#_A = 9 1_A = 8 1#_A = 8 constant_A = 1 constant#_A = 1 0_A = 0 0#_A = 0 +_A(x1,x2) = max{6, 2 + x1, x2} +#_A(x1,x2) = max{6, 2 + x1, x2} *_A(x1,x2) = max{4, 3 + x1, x2} *#_A(x1,x2) = max{4, 3 + x1, x2} -_A(x1,x2) = max{8, 6 + x1, 6 + x2} -#_A(x1,x2) = max{8, 6 + x1, 6 + x2} precedence: t = constant > 1 = 0 > D = - > + = *