コンピュータ科学のための数理論理（第２版）<br>Mathematical Logic for Computer Science （2nd, rev. ed. 2003. XIV, 304 p. w. figs.）

  • ポイントキャンペーン

コンピュータ科学のための数理論理（第２版）
Mathematical Logic for Computer Science （2nd, rev. ed. 2003. XIV, 304 p. w. figs.）

  • ただいまウェブストアではご注文を受け付けておりません。 ⇒古書を探す
  • 製本 Paperback:紙装版/ペーパーバック版／ページ数 304 p.
  • 商品コード 9781852333195

基本説明

A mathematics textbook with theorems and proofs, but the choice of topics has been guided by the needs of computer science students.

Full Description

This is a mathematics textbook with theorems and proofs. The choice of topics has been guided by the needs of computer science students. The method of semantic tableaux provides an elegant way to teach logic that is both theoretically sound and yet sufficiently elementary for undergraduates. In order to provide a balanced treatment of logic, tableaux are related to deductive proof systems. The book presents various logical systems and contains exercises. Still further, Prolog source code is available on an accompanying Web site. The author is an Associate Professor at the Department of Science Teaching, Weizmann Institute of Science.

Contents

Preface.- Introduction.- Propositional Calculus: Formulas, Models, Tableaux.- Propositional Calculus: Deductive Systems.- Propositional Calculus: Resolution and BDDs.- Predicate Calculus: Formulas, Models, Tableau.- Predicate Calculus: Deductive Systems.- Predicate Calculus: Resolution.- Logic Programming.- Programs: Semantics and Verification.- Programs: Formal Specification with Z.- Temporal Logic: Formulas, Models, Tableaux.- Temporal Logic: Deduction and Applications.- Appendix: Set Theory; Further Reading; Bibliography; Index of Symbols; Index.