This document is the PhD thesis of Stéphane Lengrand from Université Paris VII and the University of St Andrews. The thesis contributes to extending the framework of the Curry-Howard correspondence to logics like sequent calculus that are well-suited for proof search, and to classical rather than just intuitionistic reasoning.
The thesis has three parts. The first part develops proof terms for intuitionistic implication in natural deduction and sequent calculus, including normalization and cut-elimination. The second part builds a theory of pure type systems in sequent calculus. The third part studies approaches to classical type theory, developing a sequent calculus for a classical version of System Fω and discussing canonical forms