Type theory and formal proof: an Introduction

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

Author(s): Geuvers, Jan Herman; Nederpelt, R. P
Publisher: Cambridge University Press
Year: 2014

Language: English
Pages: 436
City: Cambridge
Tags: Teoria typów (logika matematyczna)

Content: Foreword
Preface
Acknowledgements
Greek alphabet
1. Untyped lambda calculus
2. Simply typed lambda calculus
3. Second order typed lambda calculus
4. Types dependent on types
5. Types dependent on terms
6. The Calculus of Constructions
7. The encoding of logical notions in C
8. Definitions
9. Extension of C with definitions
10. Rules and properties of D
11. Flag-style natural deduction in D
12. Mathematics in D: a first attempt
13. Sets and subsets
14. Numbers and arithmetic in D
15. An elaborated example
16. Further perspectives
Appendix A. Logic in D
Appendix B. Arithmetical axioms, definitions and lemmas
Appendix C. Two complete example proofs in D
Appendix D. Derivation rules for D
References
Index of names
Index of technical notions
Index of defined constants
Index of subjects.