Map
Index
Random
Help
th

QuoteRef: robiJA1_1965




Topic:
logic programming
Topic:
logic

Reference

Robinson, J.A., "A machine-oriented logic based on the resolution principle", Journal of the Association for Computing Machinery, 12, 1, January 1965, pp. 23-41. Google

Quotations
abstract ;;Quote: resolution combines substitution with truth-functional analysis; includes proof of completeness and discussion of efficient proof-procedures
23 ;;Quote: resolution is an inference principle specifically designed for computer theorem-proving programs; the complexity of the principle does not matter; permits a very compact, not to say elegant, piece of reasoning
23+;;Quote: an inference principle needs to be sound (i.e., allow only logical consequences) and effective (i.e., algorithmically decidable)
24 ;;Quote: resolution may be the first complete system of first-order logic using just one inference principle
35 ;;Quote: the resolution principle -- from any two clauses, one may infer a resolvent; a refutation is a sequence of resolutions leading to the empty clause; unsatisfiable iff refutation
38 ;;Quote: resolution search principles include purity (one may delete pure clauses), subsumption (C subsumes D if there is a substitution), and replacement (a resolvent may replace a subsumed clause)

Related Topics up

Topic: logic programming (34 items)
Topic: logic (84 items)

Collected barberCB 4/04
Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.