YES

(VAR x0 x1 x)
(RULES
  f(x0,nil()) -> nil()
  g(x0,x1) -> x0
  cdr(nil()) -> nil()
  cons(x,nil()) -> x
)

(COMMENT
Termination is shown by ELPO with interpretations on natural numbers

  f_A(x1,x2) = x2 + 35102
  nil_A = 1
  g_A(x1,x2) = x1 + 35104
  cdr_A(x1) = x1 + 35105
  cons_A(x1,x2) = x1 + x2 + 1
  f#_A(x1,x2) = 0
  nil#_A = 0
  g#_A(x1,x2) = x1
  cdr#_A(x1) = x1
  cons#_A(x1,x2) = x1 + x2

and precedence:

cdr > g > f > cons > nil
)