內容簡介
數理邏輯是計算機科學的基礎之一,在模型與係統的規約與驗證等方麵有著廣泛的應用。隨著當今軟硬件産品日趨復雜,數理邏輯已經成為越來越多設計開發人員的日常工具。
《麵嚮計算機科學的數理邏輯係統建模與推理(英文版·第2版)》適閤作為高等院校計算機及相關專業的數理邏輯/形式化方法課程教材,涵蓋瞭命題邏輯,謂詞邏輯、模態邏輯與 Agent、二元決策圖、模型檢查和程序驗證等內容。與傳統數理邏輯教科書相比,它的主要特色就是緊緊圍繞軟硬件規約和驗證這一主題,反映瞭計算機科學中數理邏輯的新發展和實際需要。第2版新增瞭可滿足性算法,緊緻性理論和Lowenhenm-Skolem定理,並介紹瞭Alloy語言和Nusmv工具。
《麵嚮計算機科學的數理邏輯係統建模與推理(英文版·第2版)》自齣版以來受到廣泛好評,已經被包括美國普林斯頓大學、卡內基-梅隆大學、英國劍橋大學、德國漢堡大學、加拿大多倫多大學、荷蘭 Vrije大學,印度理工學院在內的多個國傢幾十所高校采納為教材。
目錄
Foreword to the first edition
Preface to the second edition
Acdnowledgements
1 Propositional logic
1.1 Declarative sentences
1.2 Natural deauction
1.2.1 Rules for natural deduction
1.2.2 Derived rules
1.2.3 Natural deduction in summary
1.2.4 Provable equivalence
1.2.5 An aside:proof by contradiction
1.3 Propositional logic as a rormal languae
1.4 Semantics of Propositional logic
1.4.1 The meaning of logical connectives
1.4.2 Mathematical induction
1.4.3 Soundness of Propositional logic
1.4.4 Completeness of propositional logic
1.5 Normal forms
1.5.1 Semantic equivalence,satisfiability and validity
1.5.2 Conjunctive normal forms and validity
1.5.3 Horn clauses and satisfiability
1.6 SAT solvers
1.6.1 A linear solver
1.6.2 A cubic solver
1.7 Exercises
1.8 Bibliographic notes
2 Predicate logic
3 Verification by model checking
4 Program verification
5 Modal logics and agents
6 Binary decision diagrams
Bibliography
Index
前言/序言
麵嚮計算機科學的數理邏輯係統建模與推理(英文版·第2版) 下載 mobi epub pdf txt 電子書