关于类型理论的一些入门书籍是什么?


Answers:


28

本杰明·皮尔斯(Benjamin C. Pierce)撰写的软件基础将是一个不错的起点。这将成为他的类型和编程语言的良好先驱。还有西蒙·汤普森(Simon Thompson)的类型理论和函数编程以及吉拉德的证明和类型


10
我建议在更高级的软件基础之前先准备Peirce的类型和编程语言。对于想开始缓慢的人来说,Hindley和Seldin的Lambda-Calculus和Combinators之类的东西是很温柔的介绍。
马丁·伯杰

4
是的,TAPL是书。此外,还有Pierce的“类型和编程语言的高级主题”。
哈克·贝内特

@MartinBerger,我查看了Lambda-Calculus和Combinators的目录,这似乎有些令人生畏。您确定它比TAPL或SF更具介绍性吗?
史蒂文·肖

1
@StevenShaw Hindley / Seldin从最基本的内容开始,并且进展缓慢,但全面。类型理论部分并没有做任何花哨的事情。也许欣德利的基本简单类型理论也很合适。不过我从来没有拿过它。
Martin Berger 2014年



5

它更多地与数学基础有关,而与计算机科学无关,但是根据CC许可,可以免费以pdf形式免费下载《同伦类型理论:数学的单价基础》


6
我喜欢这个主题和这本书,但是显然,它不像它不假设您已经熟悉了lambda抽象,约简等规则。OP,起源于使用Haskell,现在对类型理论感到好奇,将对通过身份类型解释同伦理论(80页)感到困惑。:)
Nikolaj-K

1
我同意@NikolajK的观点,对于类型理论的初学者来说,Hott的书太高级了。Haskell程序员的一个不错的选择是首先学习Agda。Agda(具有一点点简化)是具有相关类型的Haskell,并已用于形式化Hott。
Martin Berger 2014年

1
不介绍性的:)
Steven Shaw

By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.