DocumentCode :
2203046
Title :
Automatic theorem-proving and the decision problem
Author :
Joyner, William H., Jr.
fYear :
1973
fDate :
15-17 Oct. 1973
Firstpage :
159
Lastpage :
166
Abstract :
This paper investigates the possibilities of the resolution method of J.A. Robinson [12] as a decision procedure for classes of first-order formulas. It is shown here that resolution, a machine-oriented inference procedure, can be modified to be a method which decides whether certain kinds of quantificational formulas are satisfiable or unsatisfiable. A new complete resolution technique is presented and is demonstrated to be a decision procedure for satisfiability for many previously studied solvable classes. Most proofs are omitted, but may be found in [6].
Keywords :
Computers; Production; Testing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Switching and Automata Theory, 1973. SWAT '08. IEEE Conference Record of 14th Annual Symposium on
Conference_Location :
USA
ISSN :
0272-4847
Type :
conf
DOI :
10.1109/SWAT.1973.2
Filename :
4569740
Link To Document :
بازگشت