| Wilfried Sieg and John Byrnes, Normal natural deduction proofs (in classical logic), Studia Logica 60 (1998), no. 1, 67--106. |
....rules have the subformula property when read bottom up, and elimination rules have the subformula property when read top down, any proof in this style will therefore satisfy this condition. The notion of a verification can thus be formalized directly on natural deductions (see, for example, [27]) but we take a different approach here and formalize verifications as cutfree proofs in the sequent calculus. Not only is it immediately evident that the sequent calculus satisfies our condition, but it is easier to prove the correctness of the interpretations of classical linear logic in Sec. ....
Wilfried Sieg and John Byrnes. Normal natural deduction proofs (in classical logic). Studia Logica, 60(1):67--106, January 1998.
....be limited. But note that we can flexibly alter and exchange the rules and tactics underlying our approach in order to influence the size of the search space. It especially appears to be interesting to apply our proposed approach to exactly the rules provided by the Normal Form Natural Calculus [5] which aims at a fruitful restriction of the search space by allowing only for the construction of ND proofs that have a particular normal form. The additonal side conditions of the rules in this approach, which restrict and guide their applicabilty, can be easily specified within our approach. ....
Wilfried Sieg and John Byrnes. Normal natural deductionproofs (in classical logic). Studia Logica, 60(1):67--106, January 1998. 2
No context found.
Wilfried Sieg and John Byrnes, Normal natural deduction proofs (in classical logic), Studia Logica 60 (1998), no. 1, 67--106.
No context found.
Wilfried Sieg and John Byrnes, Normal natural deduction proofs (in classical logic), Studia Logica 60 (1998), no. 1, 67--106.
No context found.
Wilfried Sieg and John Byrnes, Normal natural deduction proofs (in classical logic), Studia Logica, vol. 60 (1998), no. 1, pp. 67--106.
No context found.
Wilfried Sieg and John Byrnes, Normal natural deduction proofs (in classical logic), Studia Logica 60 (1998), no. 1, 67--106.
No context found.
Wilfried Sieg and John Byrnes, Normal natural deduction proofs (in classical logic), Studia Logica 60 (1998), no. 1, 67--106.
No context found.
Wilfried Sieg and John Byrnes, Normal natural deduction proofs (in classical logic), Studia Logica, vol. 60 (1998), no. 1, pp. 67--106.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC