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 ELPO with interpretations on natural numbers car_A(x1) = x1 ._A(x1,x2) = x1 + x2 + 1 cdr_A(x1) = x1 atom_A(x1) = 0 false_A = 0 car#_A(x1) = x1 .#_A(x1,x2) = x1 + x2 cdr#_A(x1) = x1 atom#_A(x1) = x1 false#_A = 0 and precedence: cdr > car > . > atom > false )