Davis–Putnam algorithm: Difference between revisions

Content deleted Content added
Alaibot (talk | contribs)
m Robot: sorting stub (based on existing categorisation)
Linas (talk | contribs)
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