AbstractA Gentzen-style L-formulation of the calculus of constructions is presented and proved equivalent to a natural deduction formulation based on that of Seldin (1997). The L-rules corresponding to the conversion rules of the natural deduction system are expansion rules. Cut elimination follows from the equivalence to the natural deduction formulation and the normalization theorem for the latter
We show that one can consider the Gentzenstyle classical logic LKT, as presented in Danos et al.(199...
In the previous chapter we developed linear logic in the form of natural deduction, which is appropr...
International audienceIn this paper we present labelled sequent calculi and labelled natural deducti...
AbstractA Gentzen-style L-formulation of the calculus of constructions is presented and proved equiv...
Gentzen introduced his sequent calculi LK and LJ, as well as his natural deduction systems NK and NJ...
Introduction The idea that proofs are objects capable of being treated by a mathematical theory is ...
Gentzen's sequent calculi LK and LJ are landmark proof systems. They identify the structural rules o...
We define an equivalent variant $LK_{sp}$ of the Gentzen sequent calculus $LK$. In $LK_{sp}$ weakeni...
In the context of intuitionistic implicational logic, we achieve a perfect correspondence (technical...
An interpretation from LK to NK with one conclusion and full logical sym-bols is defined. Aprocedure...
A natural deduction system NI, for the full propositional intuitionistic logic, is proposed. The ope...
AbstractThe calculus of constructions is formulated as a natural deduction system in which deduction...
It is shown how the sequent calculus LJ can be embedded into a simple extension of the -calculus by...
Best student paper (Kleene Award).International audienceThe main novelty of this paper is to conside...
Natural deduction with alternatives extends Gentzen–Prawitz-style natural deduction with a single st...
We show that one can consider the Gentzenstyle classical logic LKT, as presented in Danos et al.(199...
In the previous chapter we developed linear logic in the form of natural deduction, which is appropr...
International audienceIn this paper we present labelled sequent calculi and labelled natural deducti...
AbstractA Gentzen-style L-formulation of the calculus of constructions is presented and proved equiv...
Gentzen introduced his sequent calculi LK and LJ, as well as his natural deduction systems NK and NJ...
Introduction The idea that proofs are objects capable of being treated by a mathematical theory is ...
Gentzen's sequent calculi LK and LJ are landmark proof systems. They identify the structural rules o...
We define an equivalent variant $LK_{sp}$ of the Gentzen sequent calculus $LK$. In $LK_{sp}$ weakeni...
In the context of intuitionistic implicational logic, we achieve a perfect correspondence (technical...
An interpretation from LK to NK with one conclusion and full logical sym-bols is defined. Aprocedure...
A natural deduction system NI, for the full propositional intuitionistic logic, is proposed. The ope...
AbstractThe calculus of constructions is formulated as a natural deduction system in which deduction...
It is shown how the sequent calculus LJ can be embedded into a simple extension of the -calculus by...
Best student paper (Kleene Award).International audienceThe main novelty of this paper is to conside...
Natural deduction with alternatives extends Gentzen–Prawitz-style natural deduction with a single st...
We show that one can consider the Gentzenstyle classical logic LKT, as presented in Danos et al.(199...
In the previous chapter we developed linear logic in the form of natural deduction, which is appropr...
International audienceIn this paper we present labelled sequent calculi and labelled natural deducti...
DOI
Add to ORKG