The contextual natural deduction calculus (NDc) extends the usual natural deduction calculus (ND) by allowing the implication introduction and elimination rules to operate on formulas that occur inside contexts. It has been shown that, asymptotically in the best case, NDc-proofs can be quadratically smaller than the smallest ND-proofs of the same theorems. In this paper we describe the first implementation of a theorem prover for minimal logic based on NDc. Furthermore, we empirically compare it to an equally simple ND theorem prover on thousands of randomly generated conjectures.
CITATION STYLE
Woltzenlogel Paleo, B. (2016). Implementation and evaluation of contextual natural deduction for minimal logic. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9609, pp. 314–324). Springer Verlag. https://doi.org/10.1007/978-3-319-41579-6_24
Mendeley helps you to discover research relevant for your work.