NO Input TRS: 1: tail(cons(X)) -> XS 2: pairNs() -> cons(0()) 3: oddNs() -> incr(pairNs()) 4: incr(cons(X)) -> cons(s(X)) 5: take(0(),XS) -> nil() 6: take(s(N),cons(X)) -> cons(X) 7: zip(nil(),XS) -> nil() 8: zip(X,nil()) -> nil() 9: zip(cons(X),cons(Y)) -> cons(pair(X,Y)) 10: repItems(nil()) -> nil() 11: repItems(cons(X)) -> cons(X) Extra variable in rule 1.