Abstract
The method of synthetic tableaux is a cut-based tableau system with synthesizing rules introducing complex formulas. In this paper, we present the method of synthetic tableaux for Classical First-Order Logic, and we propose a strategy of extending the system to first-order theories axiomatized by universal axioms. The strategy was inspired by the works of Negri and von Plato. We illustrate the strategy with two examples: synthetic tableaux systems for identity and for partial order.
Subject
Geometry and Topology,Logic,Mathematical Physics,Algebra and Number Theory,Analysis
Reference34 articles.
1. Don't eliminate cut
2. Lower bounds for increasing complexity of derivations after cut elimination
3. Lower Bounds on Herbrand’s Theorem;Statman;Proc. Am. Math. Soc.,1979
4. Atomic cut introduction by resolution: proof structuring and compression;Woltzenlogel Paleo,2010
5. On the Generation of Quantified Lemmas
Cited by
5 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献