Skip to main content

1983 | OriginalPaper | Buchkapitel

Resolution with Merging

verfasst von : P. B. Andrews

Erschienen in: Automation of Reasoning

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

A refinement of the resolution method for mechanical theorem proving is presented. A resolvent C of clauses A and B is called a merge if literals from A and B merge together to form some literal of C. It is shown that the resolution method remains complete if it is required that two noninitial clauses which are not merges never be resolved with one another. It is also shown that this strategy can be combined with the set-of-support strategy.

Metadaten
Titel
Resolution with Merging
verfasst von
P. B. Andrews
Copyright-Jahr
1983
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-81955-1_6

Neuer Inhalt