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)) D(minus(x)) -> minus(D(x)) D(div(x,y)) -> -(div(D(x),y),div(*(x,D(y)),pow(y,2()))) D(ln(x)) -> div(D(x),x) D(pow(x,y)) -> +(*(*(y,pow(x,-(y,1()))),D(x)),*(*(pow(x,y),ln(x)),D(y))) max/plus interpretations on N: D_A(x1) = max{86, 64 + x1} D#_A(x1) = max{86, 64 + x1} t_A = 50 t#_A = 50 1_A = 49 1#_A = 49 constant_A = 1 constant#_A = 1 0_A = 0 0#_A = 0 +_A(x1,x2) = max{91, x1, x2} +#_A(x1,x2) = max{91, x1, x2} *_A(x1,x2) = max{91, x1, x2} *#_A(x1,x2) = max{91, x1, x2} -_A(x1,x2) = max{77, x1, 22 + x2} -#_A(x1,x2) = max{77, x1, 22 + x2} minus_A(x1) = max{109, 87 + x1} minus#_A(x1) = max{109, 87 + x1} div_A(x1,x2) = max{65, 2 + x1, 25 + x2} div#_A(x1,x2) = max{65, 2 + x1, 25 + x2} pow_A(x1,x2) = max{20, 27 + x1, 14 + x2} pow#_A(x1,x2) = max{20, 27 + x1, 14 + x2} 2_A = 26 2#_A = 26 ln_A(x1) = max{91, 26 + x1} ln#_A(x1) = max{91, 26 + x1} precedence: constant > 0 > D > + = ln > div > t = * = minus = pow = 2 > 1 = -