YES TRS: and(tt(),X) -> activate(X) plus(N,0()) -> N plus(N,s(M)) -> s(plus(N,M)) activate(X) -> X linear polynomial interpretations on N: and_A(x1,x2) = x1 + x2 + 1 and#_A(x1,x2) = x1 + x2 + 1 tt_A = 1 tt#_A = 1 activate_A(x1) = x1 + 1 activate#_A(x1) = x1 + 1 plus_A(x1,x2) = x1 + x2 plus#_A(x1,x2) = x1 + x2 0_A = 1 0#_A = 1 s_A(x1) = x1 + 1 s#_A(x1) = x1 + 1 precedence: plus > and = tt = 0 = s > activate