YES (VAR x y z u v) (RULES and(null(nil()),null(nil())) -> null(nil()) null(end(x,y)) -> false() true() -> null(nil()) .(end(x,y),z) -> .(x,f(y,z)) .(nil(),y) -> y f(x,end(y,z)) -> end(f(x,y),z) f(x,nil()) -> end(nil(),x) eq(end(x,y),end(u,v)) -> and(eq(y,v),eq(x,u)) eq(end(x,y),nil()) -> false() eq(nil(),end(y,z)) -> false() eq(x,x) -> null(nil()) ) (COMMENT Termination is shown by ELPO with interpretations on natural numbers eq_A(x1,x2) = x2 + 1 true_A = 1 nil_A = 1 end_A(x1,x2) = 1 false_A = 1 and_A(x1,x2) = 1 f_A(x1,x2) = x2 ._A(x1,x2) = x2 + 1 null_A(x1) = 1 true#_A = 0 nil#_A = 0 false#_A = 0 and#_A(x1,x2) = x1 + x2 f#_A(x1,x2) = 0 .#_A(x1,x2) = x2 null#_A(x1) = x1 and precedence: eq > and > . > f > end > true > null > nil > false )