Verified Functional Programming in Agda
暫譯: 驗證的函數式程式設計:使用 Agda
Stump, Aaron
- 出版商: Morgan & Claypool
- 出版日期: 2016-02-01
- 售價: $3,830
- 貴賓價: 9.5 折 $3,638
- 語言: 英文
- 頁數: 284
- 裝訂: Hardcover - also called cloth, retail trade, or trade
- ISBN: 1970001275
- ISBN-13: 9781970001273
-
相關分類:
Functional-programming
海外代購書籍(需單獨結帳)
相關主題
商品描述
Agda 是一種基於類型理論的先進程式語言。Agda 的類型系統足夠表達,能夠支持程式的完整功能驗證,分為兩種風格。在外部驗證中,我們編寫純函數程式,然後為其撰寫屬性的證明。這些證明是獨立的外部產物,通常使用結構歸納法。在內部驗證中,我們通過豐富的類型來指定程式的屬性,這通常需要在程式碼中包含證明,以向類型檢查器顯示所指定的屬性成立。在這兩種風格中證明程式屬性的能力,對程式設計實踐來說是一個深刻的補充,賦予程式設計師保證無錯誤的能力,從而比以往更有效地提高軟體的質量。《Verified Functional Programming in Agda》是第一本系統性地闡述 Agda 中外部和內部驗證的書籍,適合計算機科學的本科生。書中不假設讀者對函數式程式設計或計算機檢查證明有任何熟悉度。書籍以熟悉的範例如布林值、自然數和列表來介紹函數式程式設計,以及外部驗證的技術。內部驗證則通過向量、二元搜尋樹和布朗樹的範例來考量。書中還包括有關類型層計算、明確的終止推理和通過評估進行標準化的更高級材料。此外,書中還包含一個中型案例研究,探討霍夫曼編碼和解碼。
以上中文內容由 AI 翻譯作者簡介
亞倫·斯坦普(Aaron Stump)是愛荷華大學(The University of Iowa)計算機科學的教授。他的研究興趣包括計算邏輯(Computational Logic)和程式語言(Programming Languages),特別是類型理論(Type Theory)。他於1997年在康奈爾大學(Cornell University)獲得計算機科學和哲學的學士學位,並於2002年在史丹佛大學(Stanford University)獲得計算機科學的博士學位。
以上中文內容由 AI 翻譯