
λ 演算与组合子
[Lambda]-calculus and combinators
J. Roger Hindley · 初版 2008 年
8人推荐
10位读者提及
12次提及
为什么值得读
- 深入浅出地讲解组合子理论且内容扎实易懂
- 包含SKI组合子演算与λ演算的有趣关键信息
- 适合作为数理逻辑进阶到高阶概念的坚实桥梁
Hacker News 上怎么说
正在加载完整评论……

[Lambda]-calculus and combinators
J. Roger Hindley · 初版 2008 年
正在加载完整评论……
……给了我们太多启发。这是个好建议!如果有人对 combinators 感兴趣,但没在原文里找到自己想要的:Hindley 和 Sheldon(注:应为 Seldin)写的《Lambda-Calculus and Combinators: an introduction》是一本很好读的参考书……当然,还有 Raymond Smullyan 的《To mock a mockingbird》,它是通过谜题来介绍这个主题的。
…gave us so much. That's a good suggestion! For folks who are interested in combinators but didn't get what they want from the text: the approachable reference on combinators is Hindley and Sheldon's "Lambda-Calculus and Combinators: an introduction" ... and of course, there is "To mock a mockingbird" by Raymond Smullyan, which introduces the topic through puzzles.
……the Unix Environment、Unix Network Programming、On Lisp、Advanced Compiler Design and Implementation、Concepts, Techniques and Models of Computer Programming、Design Concepts in Programming Languages、Lambda-Calculus and Combinators(Hindley/Seldin 的那本新书,我两周前刚拿到)、Optimizing Compilers for Modern Architectures、Abstract Computing Machines: A Lambda-Calculus Perspective
…the Unix Environment Unix Network Programming On Lisp Advanced Compiler Design and Implementation Concepts, Techniques and Models of Computer Programming Design Concepts in Programming Languages Lambda-Calculus and Combinators (the new Hindley/Seldin book, just got it 2 weeks ago) Optimizing Compilers for Modern Architectures Abstract Computing Machines: A Lambda-Calculus Perspective
Hindley 和 Seldin 写的《Lambda-Calculus and Combinators: An Introduction》内容非常扎实。http://www.cambridge.org/gb/knowledge/isbn/item1175709/?site...
Hindley and Seldin's Lambda-Calculus and Combinators: An Introduction is pretty solid. http://www.cambridge.org/gb/knowledge/isbn/item1175709/?site...
……反过来走;从底层开始,一步步往抽象层攀登:* 证明书写与数学思维基础:Velleman * 深入逻辑学:Hindley 和 Seldin,《Lambda-Calculus and Combinators》 * 学以致用:Sussman 和 Abelson,SICP * 动真格的:Awodey,《Category theory》 * 搞定通关:Haskell
…the other way around; begin at the low level and work your way up to the abstractions: * Foundations of proofwriting and mathematical thinking: Velleman * Going further into logic: Hindley and Seldin, Lambda-Calculus and Combinators * Apply what you learned just learned: Sussman and Abelson, SICP * Getting serious: Awodey, Category theory * You're there: Haskell
……是一本很好的参考书,但在我看来不是一本好的入门教材。如果要找好的入门书,我推荐 J. Roger Hindley 介绍 lambda calculus 和 combinatory logic 的《Lambda-Calculus and Combinators: An Introduction》。除了 lambda calculus 之外,它还讲了不少关于 SKI combinator calculus 的硬核干货。
…good reference text, but in my opinion is not a good introductory text. For a good introduction, I would recommend J. Roger Hindley's introduction to the lambda calculus and combinatory logic entitled "Lambda-Calculus and Combinators: An Introduction". It includes some interesting info on SKI combinator calculus in addition to the lambda calculus.
我正在学 Haskell,在发现 Hindley 的《Lambda-Calculus and Combinators: an Introduction》之前我也有同样的困惑。这里很多人推荐 Julia,但我用 Julia 已经够久了,结论是它没有 Haskell 那么成熟,有时候挺让人抓狂的。而 Haskell,一旦搞懂了底层原理和……
I’m learning Haskell right now and had the same question until I found Hindley’s Lambda-Calculus and Combinators: an Introduction book. Many here are recommending Julia but I’ve used Julia enough now to conclude that it isn’t as mature as Haskell and can be frustrating at times. Haskell, when it’s foundations and…