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 .#_A(x1,x2) = x1 + x2 atom#_A(x1) = x1 false#_A = 0 and precedence: atom > car > cdr > . > false )