YES (VAR ) (RULES not(not(n0())) -> n0() and(n0(),not(n0())) -> n0() and(not(n0()),n0()) -> n0() and(not(n0()),not(n0())) -> not(n0()) or(n0(),not(n0())) -> not(n0()) or(not(n0()),n0()) -> not(n0()) or(not(n0()),not(n0())) -> not(n0()) n1() -> not(n0()) or(n0(),n0()) -> n0() and(n0(),n0()) -> n0() ) (COMMENT Termination is shown by LPO with precedence: or > and > n1 > n0 > not )