应用逻辑

内容概要

作者：(美)尼罗德 等Anil Nerode 康奈大学数学系的创始人和教授，于1956年在芝加哥大学获得博士学位。他的研究领域包括数理逻辑、自动机、可计算理论、混合系统等。除本书外，他还与其他人合著了《Effective Completeness Theorems for Modal Logic》、《Tableaux for Constructive Concurrent Dynamic Logic》、《Logic，Categories，Lambda Calculus》等书。

书籍目录

Preface IntroductionPropositional LogicOrders and TreesPropositions,Connectives and Truth TablesTruth Assignments and ValuationsTableau Proofs in Propositional CalculusSoundness and Completeness of Tableau ProofsDeductions From Prmises and CompactnessAn Axiomatic ApproachResolutionRefining ResolutionLinear Resolution,Horn Clausses and PrologPredicate LogicPredicates and QuantifiersThe Languange:Terms and FormulasFormation Trees,Structures and ListsSemantics:Meaning and TruthInterpretations of PROLOG ProgramsProofs:Complete Systemtic TableauxSoundness and Completeness of Tableau ProofsAn Axiomatic ApproachPrenex Normal Form and SkolemizationHerbrand's TheoremUnificationThe Unification AlgorithmResolutionRefining Resolution:Linear ResolutionPROLOGSLD-Resolution……

编辑推荐

　　这是一本结合逻辑在计算机科学中的应用来介绍数理逻辑的教科书，书中强调了演译作为计算机的一种形的概念。虽然本书覆盖了所有传统的逻辑主题（语法，语义，完备性和紧致性），但是书中大部分讨论的是其他主题，诸如消定理证明，逻辑式程序设计非经典逻辑（模态逻辑和直觉主义逻辑），而这些主题在现代计算机科学中变得越来越理要。另外，本书还系统介绍了集合论基础知识，并对该主题提供了历史综述。

作者简介

这是一本结合逻辑在计算机科学中的应用来介绍数理逻辑的教科书，书中强调了演译作为计算机的一种形的概念。虽然本书覆盖了所有传统的逻辑主题（语法，语义，完备性和紧致性），但是书中大部分讨论的是其他主题，诸如消定理证明，逻辑式程序设计非经典逻辑（模态逻辑和直觉主义逻辑），而这些主题在现代计算机科学中变得越来越理要。另外，本书还系统介绍了集合论基础知识，并对该主题提供了历史综述。

---

 应用逻辑下载 更多精彩书评

---