A Sequent Calculus for Type Theory

@inproceedings{Lengrand2006ASC,
  title={A Sequent Calculus for Type Theory},
  author={St{\'e}phane Lengrand and Roy Dyckhoff and James McKinna},
  booktitle={CSL},
  year={2006}
}
Based on natural deduction, Pure Type Systems (PTS) can express a wide range of type theories. In order to express proof-search in such theories, we introduce the Pure Type Sequent Calculi (PTSC) by enriching a sequent calculus due to Herbelin, adapted to proof-search and strongly related to natural deduction. PTSC are equipped with a normalisation procedure, adapted from Herbelin’s and defined by local rewrite rules as in Cut-elimination, using explicit substitutions. It satisfies Subject… CONTINUE READING
9 Citations
20 References
Similar Papers

Similar Papers

Loading similar papers…