The Internet Archive has a preservation copy of this work in our general collections.
The file type is
Detection and elimination of redundant clauses from propositional formulas in Conjunctive Normal Form (CNF) is a fundamental problem with numerous application domains, including AI, and has been the subject of extensive research. Moreover, a number of recent applications motivated various extensions of this problem. For example, unsatisfiable formulas partitioned into disjoint subsets of clauses (so-called groups) often need to be simplified by removing redundant groups, or may containarXiv:1207.1257v2 fatcat:rwb2ncoqnjen3atm5ltjiwiieu