YES TRS: and(tt(),X) -> activate(X) plus(N,0()) -> N plus(N,s(M)) -> s(plus(N,M)) x(N,0()) -> 0() x(N,s(M)) -> plus(x(N,M),N) activate(X) -> X max/plus interpretations on N: and_A(x1,x2) = max{1, 0, x2} and#_A(x1,x2) = max{1, -1, 1} tt_A = 0 tt#_A = 0 activate_A(x1) = max{1, x1} activate#_A(x1) = max{0, -2} plus_A(x1,x2) = max{2, x1, -2} plus#_A(x1,x2) = max{3, 3, 3} 0_A = 2 0#_A = 0 s_A(x1) = max{1, -1} s#_A(x1) = max{3, 3} x_A(x1,x2) = max{2, 1, 2} x#_A(x1,x2) = max{1, 3 + x1, 3} precedence: and = x > tt = activate = plus = 0 > s