https://github.com/keilambda/ttfpi
"Type Theory and Formal Proof: An Introduction" book formalization in Lean
https://github.com/keilambda/ttfpi
formal-proof formalization lean lean4 type-theory
Last synced: 3 months ago
JSON representation
"Type Theory and Formal Proof: An Introduction" book formalization in Lean
- Host: GitHub
- URL: https://github.com/keilambda/ttfpi
- Owner: keilambda
- License: bsd-3-clause
- Created: 2024-05-20T01:28:28.000Z (about 2 years ago)
- Default Branch: master
- Last Pushed: 2025-08-26T04:05:40.000Z (10 months ago)
- Last Synced: 2025-08-26T06:09:44.603Z (10 months ago)
- Topics: formal-proof, formalization, lean, lean4, type-theory
- Language: Lean
- Homepage: https://keilambda.github.io/ttfpi/
- Size: 234 KB
- Stars: 4
- Watchers: 0
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Type Theory and Formal Proof: An Introduction
This is a formalization of the book "Type Theory and Formal Proof: An Introduction" by Rob Nederpelt and Herman Geuvers.
## Chapters
1. [Untyped Lambda Calculus](./TTFPI/Untyped.lean)
2. [Simply Typed Lambda Calculus](./TTFPI/SimplyTyped.lean) ($\lambda ^ \to$)
3. [Second-order Typed Lambda Calculus](./TTFPI/SecondOrder.lean) ($\lambda 2$)
4. [Types Dependent on Types](./TTFPI/WeakOmega.lean) ($\lambda \underline{\omega}$)
> [!CAUTION]
> Be sure to review the book's [errata][errata] (page 51).
## License
BSD-3-Clause
[errata]: https://wsinrpn.win.tue.nl/CUP-C-Selected-exercises.pdf