YES TRS: natsFrom(N) -> cons(N,n__natsFrom(s(N))) fst(pair(XS,YS)) -> XS snd(pair(XS,YS)) -> YS splitAt(0(),XS) -> pair(nil(),XS) splitAt(s(N),cons(X,XS)) -> u(splitAt(N,activate(XS)),N,X,activate(XS)) u(pair(YS,ZS),N,X,XS) -> pair(cons(activate(X),YS),ZS) head(cons(N,XS)) -> N tail(cons(N,XS)) -> activate(XS) sel(N,XS) -> head(afterNth(N,XS)) take(N,XS) -> fst(splitAt(N,XS)) afterNth(N,XS) -> snd(splitAt(N,XS)) natsFrom(X) -> n__natsFrom(X) activate(n__natsFrom(X)) -> natsFrom(X) activate(X) -> X linear polynomial interpretations on N: natsFrom_A(x1) = x1 + 1 natsFrom#_A(x1) = x1 + 1 cons_A(x1,x2) = x1 + x2 cons#_A(x1,x2) = 0 n__natsFrom_A(x1) = x1 + 1 n__natsFrom#_A(x1) = 0 s_A(x1) = 0 s#_A(x1) = 0 fst_A(x1) = x1 fst#_A(x1) = 4 pair_A(x1,x2) = x1 + x2 + 1 pair#_A(x1,x2) = x2 snd_A(x1) = x1 snd#_A(x1) = 0 splitAt_A(x1,x2) = x2 + 2 splitAt#_A(x1,x2) = x2 + 4 0_A = 0 0#_A = 1 nil_A = 1 nil#_A = 0 u_A(x1,x2,x3,x4) = x1 + x3 u#_A(x1,x2,x3,x4) = x1 + x3 + 1 activate_A(x1) = x1 activate#_A(x1) = x1 + 1 head_A(x1) = x1 head#_A(x1) = 0 tail_A(x1) = x1 tail#_A(x1) = x1 + 2 sel_A(x1,x2) = x1 + x2 + 2 sel#_A(x1,x2) = x1 + x2 + 6 afterNth_A(x1,x2) = x1 + x2 + 2 afterNth#_A(x1,x2) = x1 + x2 + 5 take_A(x1,x2) = x1 + x2 + 2 take#_A(x1,x2) = x1 + x2 + 5 precedence: head = sel > fst = snd = afterNth = take > splitAt > natsFrom = u > cons = pair = 0 = tail > n__natsFrom = s = nil = activate