數理邏輯資源

據說Currying翻譯爲局部套用函數,也不知真假。喜歡喫印度美食的老大們不要激動。Currying和咖喱沒有半點關係。這個技巧以邏輯學家Haskell Curry的姓命名。Haskell Curry也是名動一時的人物。他和Moses Schönfinkel 共創了組合邏輯(combinatory logic),並把這們學科發揚光大。當初Curry搞出組合邏輯,主要是爲了在數理邏輯裏避免使用變量。後來搞函數編程的人們發現,組合邏輯是一類函數編程語言的理論基礎。一些函數語言裏常見的特性,比如說高階函數合lazy evaluation, 就是用組合邏輯裏的combinator實現的。當初Alanzo Church對這個理論也相當熟悉。難說lambda理論不是受了組合邏輯的影響。大牛Philip Wadler爲了紀念Curry, 把他的函數語言叫做Haskell。Haskell也是一門巨酷的函數語言,兼顧數學的優美和軟件開發的實用性。連LInspire的開發組都決定用Haskell作爲系統開發的語言(但我很奇怪他們爲什麼放棄使用另一門酷酷的函數語言Ocaml)。說遠了。

 


《Begriffsschrift》1879年版


弗雷格的著作《概念文字》,其標題的德語原文是:
《Begriffschrift: eine der arithmetischen nachgebildete Formelsprache des reinen Denkens》
先解釋一下每個單詞:
Begriffsschrift:複合名詞,由der Begrift(概念,項,意念,思想,感知)和die Schrift(字體,字形,字型,寫作、書面、文件記錄、腳本,文書,文檔)兩個單詞構成,意思是將思想、概念用文字、語言、書面形式表達。
arithmetischen:形容詞,算術的(arithmetic)
nachgebildete:過去分詞,被複制的,被模仿的,仿真的
Formelsprache:複合名詞:公式語言,由公式(die Formel)和語言(die Sprache)構成;
reinen:形容詞,純粹的
Denken:名詞:思想,思維,觀念;

連起來,就是:用文字表達的概念:一種表達純粹思想的、以算術爲藍本的(作爲模仿對象的)公式語言。

英語的翻譯是:Concept-script: a formula language, modeled upon that of arithmetic, for pure thought

這本書是弗雷格第一本關於邏輯學的著作,也是邏輯學史上最重要的著作(沒有之一)。這本書僅僅有88頁,(大師的開創性或科普性著作似乎都不長,華羅庚的《數學歸納法》僅僅56頁)。這本著作對邏輯學的基礎性貢獻有如下幾點:
1. 首次提出真值函項的命題演算(truth-functional propositional calculus);
2. 首次用函數和參數(function and argument)分析命題,用以替代亞氏邏輯的主詞、謂詞方法;
3. 首次闡述了完整的量詞理論(the theory of quantification);
4. 首次建立了一個邏輯系統,在這個系統中所有的推理只根據表達式的形式(a system of logic in which derivations are carried out exclusively according to the form of expressions)
5. 首次將自己的邏輯系統應用到數學中數列的研究(mathematical sequence)。

可以說,上述的成果任何單單一項就可以青史留名,並可以寫成大部頭的書。

未完待續,容後補充。


難得一見:用編程語言Haskell學習數理邏輯


 

http://site.douban.com/145723/room/3729026/




邏輯學
邏輯學家的看家法寶。數學和邏輯的書很難看懂,也就是這個原因。對於這些符號公式的受害者,我建議你們去看看現代邏輯學鼻祖 Frege 的一些論文(特別是Begriffsschrift)。看看他是如何用直觀的圖形來描述最抽象的邏輯,看看他如何指出數學所用的語言給人們的理解帶來的混亂。也許從他的文章你會發現,原創的思想其實往往比二手的容易理解很多。

豆瓣小站

http://site.douban.com/145723/room/3728984/



發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章