Logic for Computer Science: Foundations of Automatic Theorem Proving, 2/e

Jean H. Gallier

  • 出版商: Dover Publications
  • 出版日期: 2015-06-18
  • 售價: $1,260
  • 貴賓價: 9.5$1,197
  • 語言: 英文
  • 頁數: 528
  • 裝訂: Paperback
  • ISBN: 0486780821
  • ISBN-13: 9780486780825
  • 相關分類: 數學Computer-Science
  • 立即出貨(限量) (庫存=2)

買這商品的人也買了...

相關主題

商品描述

This advanced text for undergraduate and graduate students introduces mathematical logic with an emphasis on proof theory and procedures for algorithmic construction of formal proofs. The self-contained treatment is also useful for computer scientists and mathematically inclined readers interested in the formalization of proofs and basics of automatic theorem proving.
Topics include propositional logic and its resolution, first-order logic, Gentzen's cut elimination theorem and applications, and Gentzen's sharpened Hauptsatz and Herbrand's theorem. Additional subjects include resolution in first-order logic; SLD-resolution, logic programming, and the foundations of PROLOG; and many-sorted first-order logic. Numerous problems appear throughout the book, and two Appendixes provide practical background information.

商品描述(中文翻譯)

這本針對大學生和研究生的高階教材介紹了數學邏輯,重點在於證明理論和算法構建正式證明的過程。這本自成一體的教材也對計算機科學家和對證明形式化和自動定理證明基礎感興趣的數學讀者有用。

主題包括命題邏輯及其解析、一階邏輯、Gentzen的刪除切割定理及其應用,以及Gentzen的加強Hauptsatz和Herbrand的定理。其他主題還包括一階邏輯中的解析;SLD解析、邏輯編程和PROLOG的基礎;以及多排序一階邏輯。書中還有許多問題,附錄提供實用的背景資訊。