圖書信息
出版社: 機械工業出版社; 第1版 (2004年1月1日)
叢書名: 計算機科學叢書
平裝: 283頁
開本: 16開
ISBN: 7111131533
條形碼: 9787111131533
尺寸: 25.6 x 18.2 x 1.4 cm
重量: 540 g
作者簡介
GlynN Winskel，曾任丹麥Aarhus大學計算機科學系教授，計算機科學基礎研究中心主任，現任劍橋大學計算機實驗室教授。
內容簡介
本書內容十分豐富，涉及了集合論、指稱語義、操作語義、公理語義、歸納原理、完備性、域論、信息系統、不確定性和並行性、不完備性和不可判定性等內容。同時，每章都包含了豐富的難度不等的練習。
本書是以作者在劍橋大學和Aarhus大學的講義為基礎編寫的，是一本難得的形式語義學方面的經典著作。書中為初學程式設計語言的語義與邏輯的讀者提供了必需的數學知識，介紹了支撐程式設計語言形式語義的數學理論、方法和概念，這些知識可以用於創造、形式化和證明規則，從而可以描述和推導各類程式設計語言的各種成分和性質。 本書內容十分豐富，涉及了集合論、指稱語義、操作語義、公理語義、歸納原理、完備性、域論、信息系統、不確定性和並行性、不完備性和不可判定性等內容。同時，每章都包含了豐富的難度不等的練習。 本書適合作為高等院校計算機專業高年級本科生和研究生形式語義課程的教材，也可作為軟體開發人員的參考書。
媒體評論
書評
本書內容十分豐富，涉及了集合論、指稱語義、操作語義、公理語義、歸納原理、完備性、域論、信息系統、不確定性和並行性、不完備性和不可判定性等內容。同時，每章都包含了豐富的難度不等的練習。
目錄
出版者的話
專家指導委員會
譯者序
譯者簡介
前言
第1章 集合論基礎
第1節 邏輯記號
第2節 集合
第3節 關係與函式
第4節 進一步閱讀資料
第2章 操作語義
第1節 IMP——一種簡單的命令式語言
第2節 算術表達式的求值
第3節 布爾表達式的求值
第4節 命令的執行
第5節 一個簡單的證明
第6節 另一種語義
第7節 進一步閱讀資料
第3章 歸納原理
第1節 數學歸納法
第2節 結構歸納法
第3節 良基歸納法
第4節 對推導的歸納
第5節 歸納定義
第6節 進一步閱讀資料
第4章 歸納定義
第1節 規則歸納法
第2節 特殊的規則歸納法
第3節 操作語義的證明規則
第4節 運算元及其最小不動點
第5節 進一步閱讀資料
第5章 IMP的指稱語義
第1節 目的
第2節 指稱語義
第3節 語義的等價性
第4節 完全偏序與連紀函式
第5節 克納斯特-塔爾斯基定理
第6節 進一步閱讀資料
第6章 IMP的公理語義
第1節 基本思想
第2節 斷言語言Assn
第3節 斷言的語義
第4節 部分正確性的證明規則
第5節 可靠性
第6節 套用霍爾規則的一個示例
第7節 進一步閱讀資料
第7章 霍爾規則的完備性
第8章 域論
第9章 遞歸方程
第10章 遞歸技術
第11章 高階類型語言
第12章 信息系統
第13章 遞歸類型
第14章 不確定性和並行性
附錄A 不完備性和不可判定性
參考文獻
索引
