NO
Input TRS:
      1: and(tt()) -> X
      2: length(cons(N)) -> s(length(L))
      3: zeros() -> cons(0())
      4: length(nil()) -> 0()
Extra variable in rule 2.