A Machine-Oriented Logic Based on the Resolution Principle

@article{Robinson1965AML,
  title={A Machine-Oriented Logic Based on the Resolution Principle},
  author={J. A. Robinson},
  journal={J. ACM},
  year={1965},
  volume={12},
  pages={23-41}
}
:tb.~tract. [...] Key Method The theory of the resolution process is presented in the form of a system of first<~rder logic with .just one inference principle (the resolution principle). The completeness of the system is proved; the simplest proof-procedure based oil the system is then the direct implementation of the proof of completeness. Howew~r, this procedure is quite inefficient, ~nd the paper concludes with a discussion of several principles (called search principles) which are applicable to the design…Expand

Paper Mentions

Evidence Algorithm and Inference Search in First-Order Logics
Theorem-Proving for Computers: Some Results on Resolution and Renaming
  • B. Meltzer
  • Mathematics, Computer Science
  • Comput. J.
  • 1966
A pragmatic approach to resolution-based theorem proving
  • Judy A. Townley
  • Computer Science
  • International Journal of Computer & Information Sciences
  • 2004
Investigations into the complexity of some propositional calculi
Completeness of Resolution for Definite Answers
  • T. Tammet
  • Mathematics, Computer Science
  • J. Log. Comput.
  • 1995
SETHEO: A high-performance theorem prover
Completeness results for e-resolution
...
1
2
3
4
5
...