A Machine-Oriented Logic Based on the Resolution Principle
Citations
4,146 citations
Cites methods from "A Machine-Oriented Logic Based on t..."
...Then the Skolemizedform of w is obtained as follows (Robinson (1965)): replace each existentially quantified variable y of w by ¢(xl, • •....
[...]
2,916 citations
[...]
2,512 citations
Cites background from "A Machine-Oriented Logic Based on t..."
...Early work in theorem proving programs for quantified logics culminated in 1965 with Alan Robinson's development of a machine-oriented formulation of first-order logic called Resolution (Robinson, 1965)....
[...]
2,441 citations
Cites background from "A Machine-Oriented Logic Based on t..."
...…than the full predicate calculus (Bar-Hillel, 1964; Coles, 1968; Darlington, 1964), but the big boost to theorem proving research was the development of the Robinson resolution algorithm (Robinson, 1965)) a very simple “complete uniform proof procedure” for the first-order predicate calculus....
[...]
2,429 citations
Cites methods from "A Machine-Oriented Logic Based on t..."
...In each case the performance and knowledge of an existing system has been adopted as a target in order to learn as much as possible by comparison: Dypar [6], Version Spaces [44] and Resolution [60]....
[...]
References
2,743 citations
633 citations
147 citations
81 citations
"A Machine-Oriented Logic Based on t..." refers background or methods or result in this paper
...[2] and [ 5 ]) that in order to detemfine whether a finite set S of sentences of first-order logic is satisfiable, it is sufficient to assume that each sentence in S is in prenex form with no existential quantifiers in the prefix; moreover the matrix of each sentence in S carl be assumed to be a disjunction of formulas each of which is either au atomic formula or the negation of an atomic formula....
[...]
...Is was ~oted in aa earlier paper [ 5 ] that one can express Herbrand's Theorem i~ the following form:...
[...]
...An interesting heuristic remark is that, for every finite set S of clauses which is unsatisfiable and which has a refutation one could possibly construct, there is at least one reasonably small finite subset of the Herbrand universe of S such that P(S) is unsatisfiable and such that P is minimal in the sense that Q(S) is satisfiable for each proper subset Q of P. Such a P was called a proof set for S in [ 5 ]....
[...]
...Accordingly we introduce the following definitions (following in part the nomenclature of [2] and [ 5 ]): 2.1 Variables....
[...]
...The major combinatorial obstacle to efficiency for level-satm'ation procedures is the enormous rate of growth of the finite sets Hi and Hi(S) as 3' increases, at least for most interesting sets S. These growth rates were analyzed in some det~til in [ 5 ], and some examples were there given of some quite simple unsatisfiable S for which the earliest unsatisfiable Hi(N) is so large as to be absolutely beyond the limits of feasibility....
[...]
21 citations