学习编程语言理论


16

最近,我对理解和证明(功能)编程语言的各个方面非常感兴趣。

但是,随着我的深入研究,如果没有适当的解释,演算,类别理论和指称语义之类的东西将有些难以理解。λ

我读过SICP(相当有启发性的书),但我希望深入研究函数式编程理论。是否有书籍/博客/站点/您的名字可以从头开始讨论功能编程语言的理论?

Answers:


10

考虑到 -calculus 的指称语义的书来来并不容易。一种可能性是:λ

  1. 罗伯托·阿马迪奥(Roberto M.Amadio)和皮埃尔·路易斯·居里安(Pierre-Louis Curien):领域和Lambda- Calculi

类型理论的帐户更容易掌握:

  1. 鲍勃·哈珀(Bob Harper),《编程语言实用基础》(也有印刷版)。
  2. 本杰明·皮尔斯(Benjamin Pierce),类型和编程语言
  3. 弗兰克·芬宁(Frank Pfenning)的《计算与演绎》课程,我认为他还出版了同名书。

我也选择了Domains and Lambda-Calculi(以及,Design Concepts in Programming Languages但到目前为止值得)
Daniel Gratzer 2012年


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.