YES (VAR x0 x y) (RULES atom(x0) -> false() .(car(x),cdr(x)) -> x cdr(.(x,y)) -> y car(.(x,y)) -> x ) (COMMENT Termination is shown by KBO with weight w0 = 1 w(car) = 1 w(.) = 0 w(cdr) = 1 w(atom) = 1 w(false) = 1 and precedence: car > . > cdr > atom > false )