| A Machine-Oriented Logic Based on the Resolution Principle |
| Full text |
Pdf
(1.11 MB)
|
| Source
|
Journal of the ACM (JACM)
archive
Volume 12 , Issue 1 (January 1965)
table of contents
Pages: 23 - 41
Year of Publication: 1965
ISSN:0004-5411
|
|
Author
|
|
J. A. Robinson
|
Argonne National Laboratory, Argonne, Illinois and Rice University, Houston, Texas
|
|
| Publisher |
|
| Bibliometrics |
Downloads (6 Weeks): 69, Downloads (12 Months): 350, Citation Count: 445
|
|
|
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
| |
1
|
CHURCH, A. A : noet the Eutchddugsproblem. J. symb Logic 1 (1936) 40-41. Correction ibid., 101-102.
|
 |
2
|
|
 |
3
|
|
| |
4
|
GILMORE, P- C, A proof method for quantiFired ion theory. IBM J. Res. Develop. 4 (1960), 2S-35,
|
 |
5
|
|
CITED BY 448
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
David MacQueen , Gordon Plotkin , Ravi Sethi, An ideal model for recursive polymorphic types, Proceedings of the 11th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.165-174, January 15-18, 1984, Salt Lake City, Utah, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
David N. Turner , Philip Wadler , Christian Mossin, Once upon a type, Proceedings of the seventh international conference on Functional programming languages and computer architecture, p.1-11, June 26-28, 1995, La Jolla, California, United States
|
|
|
M. Gordon , R. Milner , L. Morris , M. Newey , C. Wadsworth, A Metalanguage for interactive proof in LCF, Proceedings of the 5th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.119-130, January 23-25, 1978, Tucson, Arizona
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Seif Haridi , Peter Van Roy , Per Brand , Michael Mehl , Ralf Scheidhauer , Gert Smolka, Efficient logic variables for distributed computing, ACM Transactions on Programming Languages and Systems (TOPLAS), v.21 n.3, p.569-626, May 1999
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Alon Kleinman , Yoram Moses , Ehud Shapiro, Distributed variable server for atomic unification, Proceedings of the ninth annual ACM symposium on Principles of distributed computing, p.59-74, August 22-24, 1990, Quebec City, Quebec, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
T. Watanabe , T. Masuishi , T. Nishiyama , N. Horie, Knowledge-based optimal IIL generator from conventional logic circuit descriptions, Proceedings of the 23rd ACM/IEEE conference on Design automation, p.608-614, July 1986, Las Vegas, Nevada, United States
|
|
|
Chris Merz , W. E. Bond , Dan St. Clair, Matching interval-valued-argument propositions in rule-based systems, Proceedings of the 1990 ACM annual conference on Cooperation, p.343-350, February 20-22, 1990, Washington, D.C., United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Bharat Jayaraman , Frank S. K. Silbermann, Equations, sets, and reduction semantics for functional and logic programming, Proceedings of the 1986 ACM conference on LISP and functional programming, p.320-331, August 1986, Cambridge, Massachusetts, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Yonathan Malachi , Zohar Manna , Richard Waldinger, TABLOG: The deductive-tableau programming language, Proceedings of the 1984 ACM Symposium on LISP and functional programming, p.323-330, August 06-08, 1984, Austin, Texas, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Alexander Razborov , Avi Wigderson , Andrew Yao, Read-once branching programs, rectangular proofs of the pigeonhole principle and the transversal calculus, Proceedings of the twenty-ninth annual ACM symposium on Theory of computing, p.739-748, May 04-06, 1997, El Paso, Texas, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Sergei Abramov , Robert Glück, Principles of inverse computation and the Universal resolving algorithm, The essence of computation: complexity, analysis, transformation, Springer-Verlag New York, Inc., New York, NY, 2002
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
J. Herath , Y. Yamaguchi , N. Saito , T. Yuba, Dataflow Computing Models, Languages, and Machines for Intelligence Computations, IEEE Transactions on Software Engineering, v.14 n.12, p.1805-1828, December 1988
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Charles Kellogg , Philip Klahr , Larry Travis, A deductive capability for data management, Proceedings of the second international conference on Systems for Large Data Bases, p.181-196, September 08-10, 1976, Brussels, Belgium, North Holland
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A. Glebov , S. Gavrilov , R. Soloviev , V. Zolotov , M. R. Becer , C. Oh , R. Panda, Delay noise pessimism reduction by logic correlations, Proceedings of the 2004 IEEE/ACM International conference on Computer-aided design, p.160-167, November 07-11, 2004
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A. Glebov , S. Gavrilov , V. Zolotov , Chanhee Oh , R. Panda , M. Becer, False-Noise Analysis for Domino Circuits, Proceedings of the conference on Design, automation and test in Europe, p.20784, February 16-20, 2004
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Peter Van Roy , Per Brand , Denys Duchier , Seif Haridi , Christian Schulte , Martin Henz, Logic programming in the context of multiparadigm programming: the Oz experience, Theory and Practice of Logic Programming, v.3 n.6, p.717-763, November 2003
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Max Moser , Ortrun Ibens , Reinhold Letz , Joachim Steinbach , Christoph Goller , Johann Schumann , Klaus Mayr, SETHEO and E-SETHEO - The CADE-13 Systems, Journal of Automated Reasoning, v.18 n.2, p.237-246, April 1997
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
R. T. Chien , P. B. Maggs , F. A. Stahl, New directions in legal information processing, Proceedings of the November 16-18, 1971, fall joint computer conference, November 16-18, 1971, Las Vegas, Nevada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
K. Biss , R. Chien , F. Stahl, R2: a natural language question-answering system, Proceedings of the May 18-20, 1971, spring joint computer conference, May 18-20, 1971, Atlantic City, New Jersey
|
|
|
|
|
|
Anbulagan Anbulagan , Duc Nghia Pham , John Slaney , Abdul Sattar, Old resolution meets modern SLS, Proceedings of the 20th national conference on Artificial intelligence, p.354-359, July 09-13, 2005, Pittsburgh, Pennsylvania
|
|
|
Yu-Yan Chao , Li-Feng He , Tsuyoshi Nakamura , Zheng-Hao Shi , Kenji Suzuki , Hidenori Itoh, An Improvement of Herbrand's theorem and its application to model generation theorem proving, Journal of Computer Science and Technology, v.22 n.4, p.541-553, July 2007
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Kenneth M. Kahn, Uniform: a language based upon unification which unifies (much of) LISP, Prolog, and Act 1, Proceedings of the 7th international joint conference on Artificial intelligence, p.933-939, August 24-28, 1981, Vancouver, BC, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Floriana Esposito , Nicola Fanizzi , Stefano Ferilli , Giovanni Semeraro, OI-implication: soundness and refutation completeness, Proceedings of the 17th international joint conference on Artificial intelligence, p.847-852, August 04-10, 2001, Seattle, WA, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|