Lectures on the Curry-Howard Isomorphism

@inproceedings{Srensen2013LecturesOT,
  title={Lectures on the Curry-Howard Isomorphism},
  author={M. S{\o}rensen and P. Urzyczyn},
  year={2013}
}
Preface Outline Acknowledgements 1. Typefree lambda-calculus 2. Intuitionistic logic 3. Simply typed lambdacalculus 4. The Curry-Howard isomorphism 5. Proofs as combinators 6. Classical logic and control operators 7. Sequent calculus 8. Firstorder logic 9. Firstorder arithmetic 10. Godel's system T 11. Secondorder logic and polymorphism 12. Secondorder arithmetic 13. Dependent types 14. Pure type systems and the lambda-cube 15. Solutions and hints to selected exercises 16. Solutions for chapter… Expand

Figures from this paper

Gentzen-Mints-Zucker duality
On natural deduction in classical first-order logic: Curry-Howard correspondence, strong normalization and Herbrand's theorem
Gödel logic: From natural deduction to parallel computation
On Natural Deduction for Herbrand Constructive Logics I: Curry-Howard Correspondence for Dummett's Logic LC
\lambda λ to SKI, Semantically - Declarative Pearl
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 140 REFERENCES
The lambda calculus - its syntax and semantics
  • H. Barendregt
  • Mathematics, Computer Science
  • Studies in logic and the foundations of mathematics
  • 1985
A Typed Pattern Calculus
Basic Simple Type Theory
Highlights of the History of the Lambda-Calculus
  • J. Rosser
  • Computer Science
  • Annals of the History of Computing
  • 1984
Conservativity between Logics and Typed lambda Calculi
Inhabitation in Typed Lambda-Calculi (A Syntactic Approach)
Proofs and types
...
1
2
3
4
5
...