YES TRS: from(X) -> cons(X,n__from(n__s(X))) after(0(),XS) -> XS after(s(N),cons(X,XS)) -> after(N,activate(XS)) from(X) -> n__from(X) s(X) -> n__s(X) activate(n__from(X)) -> from(activate(X)) activate(n__s(X)) -> s(activate(X)) activate(X) -> X linear polynomial interpretations on N: from_A(x1) = 2 from#_A(x1) = 1 cons_A(x1,x2) = x2 + 1 cons#_A(x1,x2) = 0 n__from_A(x1) = 1 n__from#_A(x1) = 0 n__s_A(x1) = 1 n__s#_A(x1) = 0 after_A(x1,x2) = x2 after#_A(x1,x2) = 3 0_A = 1 0#_A = 0 s_A(x1) = 1 s#_A(x1) = 1 activate_A(x1) = x1 + 1 activate#_A(x1) = 2 precedence: cons = n__from = after > 0 = activate > from = s > n__s