2009-02-05 117 views
52

所以维基百科条目Lambda Calculus很有意思,但我已经完成了。我希望深入一点并更好地理解Lambda微积分。学习Lambda微积分有哪些资源?

任何人都可以推荐他们认为是Lambda微积分的最佳书籍或入门书吗?

+3

请参阅math.sx问题[学习Lambda微积分](http://math.stackexchange。com/questions/967/learning-lambda-calculus/1059#1059) – 2012-12-31 17:20:02

+0

我投票重新开放,因为尽管从某些观点来看,这个主题对于编程来说真的很重要,我们应该听取其他意见。 – alinsoar 2017-01-20 12:50:15

回答

22

如果您已完成维基百科条目,请按照其链接指向在线Structure and Interpretation of Computer Programs,执行分配或read the book

alt text http://mitpress.mit.edu/images/products/books/0262011530-medium.jpg

+3

+1这是一个经典的资源。这是我的第一个编程课程的教科书。 – 2009-02-05 11:32:32

+3

同上。尽管它更多的是实用性,而不是关于lambda微积分本身的形式。 – 2009-02-05 16:32:52

+0

+1正在阅读...而不是6-7年前...开发人员/编码人员/程序员的世界。 – 2010-01-16 16:43:16

13

不使用那么,总是有An Introduction to Lambda Calculus。我试过几次,但总是被卡住了。我有一种唠叨的感觉,我已经知道这些东西中的大部分,如果它是以Lisp/Scheme而不是数学的形式呈现的话,可能会更容易理解它。你可能有更好的运气,虽然:)

4

尝试编写lambda微积分interpetter,理想情况下是使用语言的语法而不是通过解析器构建的函数式语言。这非常简单,并且是一种改善您的感觉的好方法。

4

真正让我开始使用和理解lambda微积分的书是Blackburn和Bos的“自然语言的表示和推理”。这是一本关于使用Prolog进行自然语言处理的书。另一本你可能会考虑的书是艾伦的“自然语言理解”。最后,如果你喜欢lambda微积分,你可能也会喜欢组合逻辑,因为组合器可以被定义为单参数lambda表达式。为此,我强烈建议Smullyan的谜题书“模仿一只知更鸟”。最后,他使用组合器来构建基本的编程语言。