scispace - formally typeset
Search or ask a question

Showing papers on "Conjunctive normal form published in 1974"


Proceedings Article
01 Jul 1974
TL;DR: A complete inference system, QUEST, for the first-order predicate calculus using expressions in prenex form is presented and comparison of this system with SL-resolution shows that clausal techniques can be transferred to prenexform and expected advantages do seem to appear.
Abstract: There are reasons to suspect that non-clausal first-order logic expressions will provide a better base for a theorem prover than conventional clausal form. A complete inference system, QUEST, for the first-order predicate calculus using expressions in prenex form is presented. Comparison of this system with SL-resolution shows that clausal techniques can be transferred to prenex form and expected advantages do seem to appear.

10 citations