2009-02-05 58 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的謎題書「模仿一隻知更鳥」。最後,他使用組合器來構建基本的編程語言。