YES
Input TRS:
      1: half(0()) -> 0()
      2: half(s(0())) -> 0()
      3: half(s(s(x))) -> s(half(x))
      4: lastbit(0()) -> 0()
      5: lastbit(s(0())) -> s(0())
      6: lastbit(s(s(x))) -> lastbit(x)
      7: conv(0()) -> cons(nil(),0())
      8: conv(s(x)) -> cons(conv(half(s(x))),lastbit(s(x)))
Number of strict rules: 8
Direct POLO(bPol) ... failed.
Uncurrying lastbit half
      1: half^1_0() -> 0()
      2: half^1_s(0()) -> 0()
      3: half^1_s(s(x)) -> s(half(x))
      4: lastbit^1_0() -> 0()
      5: lastbit^1_s(0()) -> s(0())
      6: lastbit^1_s(s(x)) -> lastbit(x)
      7: conv(0()) -> cons(nil(),0())
      8: conv(s(x)) -> cons(conv(half^1_s(x)),lastbit^1_s(x))
      9: half(0()) ->= half^1_0()
      10: half(s(_1)) ->= half^1_s(_1)
      11: lastbit(0()) ->= lastbit^1_0()
      12: lastbit(s(_1)) ->= lastbit^1_s(_1)
Number of strict rules: 8
Direct POLO(bPol) ... removes: 4 10 7 12 11 6
      conv	w: x1 + 32280
      s 	w: 2 * x1 + 9728
      lastbit^1_s	w: x1 + 9728
      half^1_s	w: x1
      half	w: x1
      lastbit	w: x1 + 19454
      0 	w: 0
      nil	w: 32279
      half^1_0	w: 0
      cons	w: x1 + x2
      lastbit^1_0	w: 2
Number of strict rules: 5
Direct POLO(bPol) ... removes: 8 1 3 5 9 2
      conv	w: 2 * x1 + 15842
      s 	w: 2 * x1 + 26431
      lastbit^1_s	w: 2 * x1 + 26432
      half^1_s	w: x1 + 5
      half	w: x1 + 2
      lastbit	w: x1 + 9728
      0 	w: 15261
      nil	w: 4684
      half^1_0	w: 15262
      cons	w: x1 + x2 + 26419
      lastbit^1_0	w: 15263
Number of strict rules: 0