YES TRS: 2nd(cons(X,n__cons(Y,Z))) -> activate(Y) from(X) -> cons(X,n__from(n__s(X))) cons(X1,X2) -> n__cons(X1,X2) from(X) -> n__from(X) s(X) -> n__s(X) activate(n__cons(X1,X2)) -> cons(activate(X1),X2) activate(n__from(X)) -> from(activate(X)) activate(n__s(X)) -> s(activate(X)) activate(X) -> X linear polynomial interpretations on N: 2nd_A(x1) = x1 + 1 2nd#_A(x1) = 4 cons_A(x1,x2) = x1 + x2 cons#_A(x1,x2) = 1 n__cons_A(x1,x2) = x1 + x2 n__cons#_A(x1,x2) = 0 activate_A(x1) = x1 + 1 activate#_A(x1) = 3 from_A(x1) = x1 + 1 from#_A(x1) = 2 n__from_A(x1) = x1 + 1 n__from#_A(x1) = 1 n__s_A(x1) = 0 n__s#_A(x1) = 1 s_A(x1) = 0 s#_A(x1) = 2 precedence: n__s > activate > 2nd = from = s > cons = n__from > n__cons