評論(0

程序設計語言的形式語義

標籤: 暫無標籤

1 程序設計語言的形式語義 -圖書信息

  出版社: 機械工業出版社; 第1版 (2004年1月1日)

  叢書名: 計算機科學叢書

  平裝: 283頁

  開本: 16開

  ISBN: 7111131533

  條形碼: 9787111131533

  尺寸: 25.6 x 18.2 x 1.4 cm

  重量: 540 g

2 程序設計語言的形式語義 -作者簡介

  GlynN Winskel,曾任丹麥Aarhus大學計算機科學系教授,計算機科學基礎研究中心主任,現任劍橋大學計算機實驗室教授。

3 程序設計語言的形式語義 -內容簡介

  本書內容十分豐富,涉及了集合論、指稱語義、操作語義、公理語義、歸納原理、完備性、域論、信息系統、不確定性和并行性、不完備性和不可判定性等內容。同時,每章都包含了豐富的難度不等的練習。

  本書是以作者在劍橋大學和Aarhus大學的講義為基礎編寫的,是一本難得的形式語義學方面的經典著作。書中為初學程序設計語言的語義與邏輯的讀者提供了必需的數學知識,介紹了支撐程序設計語言形式語義的數學理論、方法和概念,這些知識可以用於創造、形式化和證明規則,從而可以描述和推導各類程序設計語言的各種成分和性質。 本書內容十分豐富,涉及了集合論、指稱語義、操作語義、公理語義、歸納原理、完備性、域論、信息系統、不確定性和并行性、不完備性和不可判定性等內容。同時,每章都包含了豐富的難度不等的練習。 本書適合作為高等院校計算機專業高年級本科生和研究生形式語義課程的教材,也可作為軟體開發人員的參考書。

4 程序設計語言的形式語義 -媒體評論

  書評

  本書內容十分豐富,涉及了集合論、指稱語義、操作語義、公理語義、歸納原理、完備性、域論、信息系統、不確定性和并行性、不完備性和不可判定性等內容。同時,每章都包含了豐富的難度不等的練習。

5 程序設計語言的形式語義 -目錄

  出版者的話

  專家指導委員會

  譯者序

  譯者簡介

  前言

  第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 不完備性和不可判定性

  參考文獻

  索引

相關評論

同義詞:暫無同義詞