https://github.com/knuton/proof-theory
Project for course in Proof Theory
https://github.com/knuton/proof-theory
Last synced: 6 months ago
JSON representation
Project for course in Proof Theory
- Host: GitHub
- URL: https://github.com/knuton/proof-theory
- Owner: knuton
- Created: 2012-10-04T14:05:45.000Z (almost 14 years ago)
- Default Branch: master
- Last Pushed: 2013-02-04T13:06:55.000Z (over 13 years ago)
- Last Synced: 2025-07-21T08:13:05.993Z (about 1 year ago)
- Size: 531 KB
- Stars: 1
- Watchers: 3
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
Curry-Howard correspondence for Ni and Church-Rosser theorem
============================================================
We would like to illuminate the Curry-Howard correspondence for the
intuitionistic natural deduction systems and the simply typed lambda calculus.
For ease of exposition we would like to focus on natural deduction systems for
propositional logic using implication as the only connective. This corresponds
to ->Npi in Troelstra-Schwichtenberg terminology.
The two main goals of the presentation will be to develop and explain the
proofs-as-programs interpretation and to further show the correspondence
between the reduction of Lambda-terms and the normalisation of proofs in natural
deduction systems in light of the Church-Rosser and the Normalization theorems.
## References
* _Lectures on the Curry-Howard Isomorphism_ (1998)
by Morten Heine B. Sørensen, Pawel Urzyczyn
* _Proofs and Types_
by Jean-Yves Girard, Yves Lafont and Paul Taylor
* _Basic Proof Theory_
by A. S. Troelstra, H. Schwichtenberg