A restriction of factoring in binary resolution
Since the unconstrained use of factoring can lead to a growing number of irrelevant and redundant clauses, it is important to consider the strategies restricting the factoring in binary resolution. We propose in this paper FE-resolution — a strategy restricting factoring in binary resolution to the literals that are equivalent in the sense that each of them is the result of renaming the variables in any other. We show that FE-resolution is complete.
Key words and phrasesFactoring binary resolution theorem proving
Unable to display preview. Download preview PDF.
- M. Genesereth and N. Nilsson, Logical Foundations of Artificial Intelligence, Los Altos, CA, Morgan Kaufmann, 1987.Google Scholar
- S. Maslov, Proof-search Strategies for Methods of the Resolution Type, Machine Intelligence 6, 1971.Google Scholar
- J. Robinson, A Machine-Oriented Logic Based on the Resolution Principle, Journal of the Association for Computing Machinery 12, 1965.Google Scholar
- V. Sharonov, Strategy of defactorization in resolution method (Russian) Issledovania po Prikladnoi Matematike, Kazan, USSR, 1974.Google Scholar