YES (VAR x) (RULES not(not(n0())) -> n0() and(x,not(n0())) -> x or(x,not(n0())) -> not(n0()) n1() -> not(n0()) or(x,n0()) -> x and(x,n0()) -> n0() ) (COMMENT Termination is shown by KBO with weight w0 = 1 w(and) = 0 w(n0) = 1 w(n1) = 2 w(or) = 0 w(not) = 1 and precedence: and > or > n1 > n0 > not )