pith. sign in

arxiv: 1106.2692 · v1 · pith:ZVIE4GDPnew · submitted 2011-06-14 · 💻 cs.AI

Generating Schemata of Resolution Proofs

classification 💻 cs.AI
keywords schemataefficientproofsresolutionsystemsadvantagealgorithmscalculus
0
0 comments X
read the original abstract

Two distinct algorithms are presented to extract (schemata of) resolution proofs from closed tableaux for propositional schemata. The first one handles the most efficient version of the tableau calculus but generates very complex derivations (denoted by rather elaborate rewrite systems). The second one has the advantage that much simpler systems can be obtained, however the considered proof procedure is less efficient.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.