A Horn clause is a clause in DNF with at most one positive literal. For example, or .