21.02.2015 Views

Structuring Logic with Sequent Calculus

Structuring Logic with Sequent Calculus

Structuring Logic with Sequent Calculus

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Defects of Natural Deduction<br />

The notion of cut is implicit, there is no explicit rule for the<br />

cut;<br />

ND is satisfying only for a fragment of intuitionistic logic (⇒,<br />

∧, ∀).<br />

Paradoxically, the connectives which are the most interesting<br />

for intuitionistic logic are ∨ and ∃...<br />

⇒ Natural Deduction lacks structure.<br />

<strong>Sequent</strong> <strong>Calculus</strong>: Explicit Cut, Rules dedicated to the<br />

management of the formulas, Deep left-right symmetry of the<br />

system (introduction/elimination rules on the right are replaced by<br />

left/right introduction rules).<br />

Alexis Saurin – ENS Paris & École Polytechnique & CMI <strong>Structuring</strong> <strong>Logic</strong> <strong>with</strong> <strong>Sequent</strong> <strong>Calculus</strong>

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!