Davis–Putnam algorithm: Difference between revisions

Content deleted Content added
Linas (talk | contribs)
Linas (talk | contribs)
err, undo what I did
Line 4:
 
The procedure roughly consists of these three parts:
* put the formula in [[prenex]] form and eliminate quantifiers ([[Herbrandization]])
* generate one by one all ground instances
* ...and check for each if it is satisfiable
Line 22:
 
*[[DPLL algorithm]]
*[[Herbrandization]]
 
==References==