Logichard
0:00.0
In the DPLL algorithm for propositional satisfiability, Unit Propagation is recursively applied to simplify clauses. Consider the CNF formula:
If we branch by setting the decision literal , which of the following describes the sequence of forced assignments and the immediate result of Unit Propagation?
In the DPLL algorithm for propositional satisfiability, Unit Propagation is recursively applied to simplify clauses. Consider the CNF formula: If we branch by setting the decision literal , which of the following describes the sequence of forced assignments and the immediate result of Unit Propagation?