Zulip Chat Archive

Stream: new members

Topic: dependent type theory


Arthur Paulino (Nov 02 2021 at 15:28):

Any recommendations on free material about dependent type theory? I'm looking for something that starts from the basics and is self-contained

Mario Carneiro (Nov 02 2021 at 18:09):

Have you looked at #tpil? The first few chapters are a gentle introduction to dependent type theory

Johan Commelin (Nov 02 2021 at 18:23):

The intro to the HoTT book is also appreciated by many.

Arthur Paulino (Nov 02 2021 at 18:28):

Mario Carneiro said:

Have you looked at #tpil? The first few chapters are a gentle introduction to dependent type theory

I was reading it but I was missing a bit of the "why"s

Arthur Paulino (Nov 02 2021 at 18:30):

Johan Commelin said:

The intro to the HoTT book is also appreciated by many.

Will check it out, thanks!

Scott Morrison (Nov 02 2021 at 20:36):

(More than the intro to the HoTT book: all of "Foundations" / "Type Theory". It's only at the "Homotopy type theory" that is diverges away from Lean's dependent type theory meaningfully.)

Arthur Paulino (Nov 02 2021 at 21:36):

@Scott Morrison what do you mean?

Yaël Dillies (Nov 02 2021 at 21:41):

You can read the HoTT book until the chapter "Homotopy type theory" because that's where the difference between homotopy type theory and dependent type theory starts.

Scott Morrison (Nov 02 2021 at 21:41):

Johan said "the intro to the HoTT book", and I was clarifying that you might want to read much more than the intro: rather all of section of 1 of part I.

Arthur Paulino (Nov 02 2021 at 21:42):

I see, thanks!

Scott Morrison (Nov 02 2021 at 21:43):

(And the next section on homotopy type theory is fascinating, if largely irrelevant to mathlib. It's good to think about how we might achieve the practical goodies of homotopy type theory without univalence, in any case: things like tactic#equiv_rw was the beginning of an attempt to provide tactics for "transport dependent types along a (some-structure-preserving) isomorphism".)

Arthur Paulino (Nov 02 2021 at 21:55):

Just to make sure, is this the book you are talking about?
https://hott.github.io/HoTT-2019/images/hott-intro-rijke.pdf

Bryan Gin-ge Chen (Nov 02 2021 at 21:57):

No, it's this one: https://homotopytypetheory.org/book/

Lucas Teixeira (Nov 03 2021 at 03:53):

I've found this book to be pretty good, although truthfully I'm still only a couple of chapters deep into it myself

https://www.amazon.com/Type-Theory-Formal-Proof-Introduction/dp/110703650X


Last updated: Dec 20 2023 at 11:08 UTC