Category Theory for Programmers: The Preface |   Bartosz Milewski's Programming Cafe

[A taste of category theory for computer scientists](A taste of category theory for computer scientists)

编程语言要素 EOPL

最近在整理资料时候发现一本早就加入 waiting list 的书:《Programming Languages: Build, Prove, and Compare》(下称 PLBPC)已经出版了,读了一下觉得很适合拿它来回答这个问题。

PFPL, TAPL

  • TAPL 以类型系统为脉络贯穿全书,介绍了类型系统的方方面面,并随附了对应类型系统实现的代码,适合泛 PL 或类型系统方面研究入门
  • PFPL 以一种很像“字典”的形式简洁地涵盖所有编程语言相关特性的语义的形式化理论内容,包含定理与证明,也对得起标题中的 Foundation。但如果没有好的带路人很难靠这个独立学习。

An Introduction to Proof Theory: Normalization, Cut-elimination, and Consistency Proofs

介绍 | Scheme 语言简明教程 译:Teach Yourself Scheme in Fixnum Days