这是一本结合逻辑在计算机科学中的应用来介绍数理逻辑的教科书,书中强调了演绎作为计算的一种形式的概念。虽然本书覆盖了所有传统的逻辑主题,但是书中大部分讨论的是其他主题,诸如消解定理证明、逻辑式程序设计和非经典逻辑,而这些主题在现代计算机科学中变得越来越重要。另外,本书还系统介绍了集合论基础知识,并对该主题提供了历史综述。
本书不要求读者具备逻辑基础知识,适合计算机科学和数学高年级本科生以及低年级研究生使用。
Anil Nerode 康奈大学数学系的创始人和教授,于1956年在芝加哥大学获得博士学位。他的研究领域包括数理逻辑、自动机、可计算理论、混合系统等。除本书外,他还与其他人合著了《Effective Completeness Theorems for Modal Logic》、《Tableaux for Constructive Concurrent Dynamic Logic》、《Logic,Categories,Lambda Calculus》等书。
Preface
Introduction
Propositional Logic
Orders and Trees
Propositions,Connectives and Truth Tables
Truth Assignments and Valuations
Tableau Proofs in Propositional Calculus
Soundness and Completeness of Tableau Proofs
Deductions From Prmises and Compactness
An Axiomatic Approach
Resolution
Refining Resolution
Linear Resolution,Horn Clausses and Prolog
Predicate Logic
Predicates and Quantifiers
The Languange:Terms and Formulas
Formation Trees,Structures and Lists
Semantics:Meaning and Truth
Interpretations of PROLOG Programs
Proofs:Complete Systemtic Tableaux
Soundness and Completeness of Tableau Proofs
An Axiomatic Approach
Prenex Normal Form and Skolemization
Herbrand's Theorem
Unification
The Unification Algorithm
Resolution
Refining Resolution:Linear Resolution
PROLOG
SLD-Resolution
……
装 帧:平装
页 数:456
版 次:2006年9月第1版
开 本:16开