圖書標籤: 類型論 計算機 編程語言理論 lambda-calculus 證明論 類型係統 邏輯學 語言學
发表于2024-09-09
Type Theory and Formal Proof pdf epub mobi txt 電子書 下載 2024
Type theory is a fast-evolving field at the crossroads of logic, computer science and mathematics. This gentle step-by-step introduction is ideal for graduate students and researchers who need to understand the ins and outs of the mathematical machinery, the role of logical rules therein, the essential contribution of definitions and the decisive nature of well-structured proofs. The authors begin with untyped lambda calculus and proceed to several fundamental type systems culminating in the well-known and powerful Calculus of Constructions. The book also covers the essence of proof checking and proof development, and the use of dependent type theory to formalize mathematics. The only prerequisites are a good knowledge of undergraduate algebra and analysis. Carefully chosen examples illustrate the theory throughout. Each chapter ends with a summary of the content, some historical context, suggestions for further reading and a selection of exercises to help readers familiarize themselves with the material.
Rob Nederpelt was Lecturer in Logic for Computer Science until his retirement. Currently he is a guest researcher in the Faculty of Mathematics and Computer Science at Eindhoven University of Technology, The Netherlands.
Herman Geuvers is Professor in Theoretical Informatics at the Radboud University Nijmegen, and Professor in Proving with Computer Assistance at Eindhoven University of Technology, both in The Netherlands.
很好的一本書。前五章就講完瞭lambda cube,怕不是讀完就可以寫一個proof assistant瞭。我不確定untype lambda calculus那裏講的對不對(我得學過untyped lambda calculus纔能評價)但是很違和(主要是substitution那裏)。這本書從理論齣發的最大好處就是作為導引和指南而且主綫清晰。
評分很好的一本書。前五章就講完瞭lambda cube,怕不是讀完就可以寫一個proof assistant瞭。我不確定untype lambda calculus那裏講的對不對(我得學過untyped lambda calculus纔能評價)但是很違和(主要是substitution那裏)。這本書從理論齣發的最大好處就是作為導引和指南而且主綫清晰。
評分可讀性很強
評分感覺自己在另一本書下麵的裝B評論中說的不對,類型論和範疇論區彆很大,後者更接近方法論,前者更接近邏輯。本身就是在邏輯悖論中提齣,不同的類型係統也比較類似各種邏輯係統。隻是邏輯係統中的證明也可以看成是類型,於是我理解的類型論更接近於對操作規則的數學建模。而拉馬達演算對於數理邏輯中的每個分支都是重要的。類型論、集閤論、模型論等等確實更接近於哲學。隻是在現代計算機程序語言的研究中,類型論得以新生。但正如沒有完美的邏輯係統,所以也不存在什麼作為數學基礎的類型係統。但正是這些不完美與不存在,纔是其學科內部的全動力。隻是我已經不再把他們當成數學內容瞭。P.S.那個叫Coq的輔助證明係統,取名那位您認真的!
評分可讀性很強
如果你准备学习类型论和λ-演算,这本书应当是最好读的:通俗而不失严谨,概念讲解很清晰易懂;对读者的数学背景要求也不高,有点类似于编程大众读本的操作型教程,其基本理念是:先不要管为什么,跟着我一步步做下去,等一个项目做完了你自然明白。这本书对所有定理都没有提供...
評分如果你准备学习类型论和λ-演算,这本书应当是最好读的:通俗而不失严谨,概念讲解很清晰易懂;对读者的数学背景要求也不高,有点类似于编程大众读本的操作型教程,其基本理念是:先不要管为什么,跟着我一步步做下去,等一个项目做完了你自然明白。这本书对所有定理都没有提供...
評分如果你准备学习类型论和λ-演算,这本书应当是最好读的:通俗而不失严谨,概念讲解很清晰易懂;对读者的数学背景要求也不高,有点类似于编程大众读本的操作型教程,其基本理念是:先不要管为什么,跟着我一步步做下去,等一个项目做完了你自然明白。这本书对所有定理都没有提供...
評分如果你准备学习类型论和λ-演算,这本书应当是最好读的:通俗而不失严谨,概念讲解很清晰易懂;对读者的数学背景要求也不高,有点类似于编程大众读本的操作型教程,其基本理念是:先不要管为什么,跟着我一步步做下去,等一个项目做完了你自然明白。这本书对所有定理都没有提供...
評分如果你准备学习类型论和λ-演算,这本书应当是最好读的:通俗而不失严谨,概念讲解很清晰易懂;对读者的数学背景要求也不高,有点类似于编程大众读本的操作型教程,其基本理念是:先不要管为什么,跟着我一步步做下去,等一个项目做完了你自然明白。这本书对所有定理都没有提供...
Type Theory and Formal Proof pdf epub mobi txt 電子書 下載 2024