Zulip Chat Archive

Stream: new members

Topic: Recomendation for CS type theory book


Miguel Negrão (May 17 2023 at 09:05):

Hi all,

Which book on type theory would you recommend from a CS perpective which covers the basics, and things such as simply typed lambda calculus, system F, intuitionistic type theory, calculus of constructions ?

Would you recommend Robert Harper's Practical Foundations for Programming Languages ?

Thanks

Bulhwi Cha (May 17 2023 at 10:32):

Below are the paper and the books I want to read in the future:

Miguel Negrão (May 17 2023 at 21:42):

Thanks !

Miguel Negrão (May 17 2023 at 21:46):

"The Seven Virtues of Simple Type Theory" seems like a short introduction, might be a good place to start.

Logan Murphy (May 17 2023 at 23:21):

This doesn't cover everything you mentioned, but for an introductory type theory book I would also mention Type Theory & Functional Programming by Simon Thompson.

Jonathan Whitehead (May 18 2023 at 17:26):

I'm quite new here but I read the HoTT book from time to time. As I get better and better, the book gets better and better but it was inaccessible to me for a long time. I have another book that was a bit easier but quite laborious to read. It's called

Type Theory and Formal Proof An Introduction by Nederpelt and Geuvers

It covers the topics you mentioned and was one of the first books I could actually read. I didn't see a free version and it's quite expensive.

Miguel Negrão (May 19 2023 at 09:12):

@Jonathan Whitehead Thanks ! I will have a look at "Type Theory and Formal Proof An Introduction".


Last updated: Dec 20 2023 at 11:08 UTC