Bell System Technical Journal · 1961 · 871 citations · 6 references
ComputingComputer ScienceMathematicsLogicNatural Language ProcessingTheory Of ComputationAutomated ReasoningDeductive ReasoningPredicate LogicTheorem ProvingAutomated Theorem ProvingProof SystemsSatisfiabilitySatisfiability Problem
Theoretical questions concerning the possibilities of proving theorems by machines are considered here from the viewpoint that emphasizes the underlying logic. A proof procedure for the predicate calculus is given that contains a few minor peculiar features. A fairly extensive discussion of the decision problem is given, including a partial solution of the (x)(Ey)(z) satisfiability case, an alternative procedure for the (x)(y)(Ez) case, and a rather detailed treatment of Skolem's case. In connection with the (x)(Ey)(z) case, an amusing combinatorial problem is suggested in Section 4.1. Some simple mathematical examples are considered in Section VI. Editor's Note. This is in form the second and concluding part of this paper' Part I having appeared in another journal. <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">1</sup> However, an expansion of the author's original plan for Part II has made it a complete paper in its own right.
6
Introduction to mathematical logic
Haskell B. Curry · Journal of the Franklin Institute · 1957 · 509 citations
H. Wang · IBM Journal of Research and Development · 1960 · 280 citations
Proving theorems by pattern recognition I
Hao Wang · Communications of the ACM · 1960 · 108 citations · Full text
Vicious circle principle and the paradoxes
K. Jaakko, Jaakko Hintikka · Journal of Symbolic Logic · 1957 · 24 citations