代码之家  ›  专栏  ›  技术社区  ›  mmcdole

什么是学习lambda微积分的资源?[关闭]

  •  54
  • mmcdole  · 技术社区  · 16 年前

    所以维基百科上的条目 Lambda Calculus 很有趣,但我已经完成了。我想再深入一点,更好地理解lambda微积分。

    有人能推荐他们认为是lambda微积分最好的书或入门书吗?

    8 回复  |  直到 7 年前
        1
  •  24
  •   Netwave    7 年前

    如果你已经完成了维基百科的输入,请通过它的链接上网。 Structure and Interpretation of Computer Programs 做作业或阅读 the book .

        2
  •  14
  •   Will Ness Derri Leahy    7 年前

    嗯,总是有 An Introduction to Lambda Calculus .我试过读几遍,但总是卡住了。我有一种烦躁的感觉,我已经知道了大部分这些东西,如果它是用Lisp/方案而不是数学来表示的话,我可能会更容易理解它。不过,你可能会有更好的运气:)

        3
  •  10
  •   mmcdole    16 年前

    我发现“ An introduction to Lambda Calculi for Computer Scientists “克里斯·汉金做得很好,但我只是把它用在一个班级上——在现实世界中没有用过:)

    alt text http://ecx.images-amazon.com/images/I/4165AQ4AF8L._SL500_AA240_.jpg

        4
  •  5
  •   Brian    16 年前

    尝试编写lambda微积分插入器,理想情况下是在函数语言中使用语言的内置语法,而不是通过解析器。这是一个令人惊讶的容易和一个很好的方法来改善你的感觉。

        5
  •  5
  •   oakenshield1    13 年前

    我最近从亚马逊买了一本书,书名是 "An Introduction to Functional Programming Through Lambda Calculus" 格雷格·迈克尔森。它更多地介绍了函数编程,还介绍了lambda微积分。第一印象很好。一本自给自足、易读的书。 Here ,您可以在PostScript中下载不带索引的免费版本。

        6
  •  5
  •   Community Mohan Dere    11 年前

    我认为关于lambda微积分本身的参考仍然是 Barendregt's book .

    alt text http://ecx.images-amazon.com/images/I/41BRXJ7E7GL._SL500_AA240_.jpg

    除此之外,它在很大程度上取决于你对lambda微积分的“部分”:打字?证明理论?术语重写?函数编程?

    每一本书本身都是一个领域,我不知道有哪本书能涵盖这一切。

        7
  •  5
  •   David C    7 年前

    真正让我开始使用和理解lambda微积分的书是布莱克本和波士的《自然语言的表示和推理》。这是一本关于使用prolog进行自然语言处理的书。你可能会考虑的另一本书是艾伦的《自然语言理解》。最后,如果您喜欢lambda演算,您可能也会喜欢组合逻辑,因为组合器可以定义为lambda表达式。为此,我强烈推荐斯马尔扬的《猜谜书》,“模仿一只知更鸟”,最后他使用组合器构建了一种基本的编程语言。

        8
  •  2
  •   AshleyF    15 年前

    下面是一个很好的解释(使用方案): http://www.cs.brown.edu/courses/cs173/2002/Lectures/2002-10-28-lc.pdf

    这里有一个漂亮的部分(来自我的博客),将递归阶乘简化为纯lambda: http://blogs.msdn.com/b/ashleyf/archive/2008/12/03/the-lambda-calculus.aspx

    玩得高兴!