NO
Input TRS:
      1: sel(s(X),cons(Y)) -> sel(X,Z)
      2: from(X) -> cons(X)
      3: sel(0(),cons(X)) -> X
Extra variable in rule 1.