On Generating Small Clause Normal Forms

DMCA

On Generating Small Clause Normal Forms (1998)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Andreas Nonnengart , Georg Rock , Christoph Weidenbach

Citations:

107 - 3 self

BibTeX

@MISC{Nonnengart98ongenerating,
    author = {Andreas Nonnengart and Georg Rock and Christoph Weidenbach},
    title = {On Generating Small Clause Normal Forms},
    year = {1998}
}

OpenURL

Abstract

In this paper we focus on two powerful techniques to obtain compact clause normal forms: Renaming of formulae and refined Skolemization methods. We illustrate their effect on various examples. By an exhaustive experiment of all first-order TPTP problems, it shows that our clause normal form transformation yields fewer clauses and fewer literals than the methods known and used so far. This often allows for exponentially shorter proofs and, in some cases, it makes it even possible for a theorem prover to find a proof where it was unable to do so with more standard clause normal form transformations. 1

Keyphrases

small clause normal form exhaustive experiment clause normal form transformation yield theorem prover standard clause normal form transformation skolemization method compact clause normal form various example powerful technique first-order tptp problem

DMCA