Skip to main content
SpringerLink
Log in
Book cover

Logic for Applications

  • Textbook
  • © 1997

Overview

Authors:
  1. Anil Nerode

    1. Department of Mathematics, Cornell University, Ithaca, USA

    View author publications

    You can also search for this author in PubMed   Google Scholar

  2. Richard A. Shore

    1. Department of Mathematics, Cornell University, Ithaca, USA

    View author publications

    You can also search for this author in PubMed   Google Scholar

Part of the book series: Texts in Computer Science (TCS)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 159.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (7 chapters)

  1. Front Matter

    Pages i-xiii
    Download chapter PDF

  2. Introduction

    • Anil Nerode, Richard A. Shore
    Pages 1-5

  3. Propositional Logic

    • Anil Nerode, Richard A. Shore
    Pages 7-79

  4. Predicate Logic

    • Anil Nerode, Richard A. Shore
    Pages 81-158

  5. Prolog

    • Anil Nerode, Richard A. Shore
    Pages 159-220

  6. Modal Logic

    • Anil Nerode, Richard A. Shore
    Pages 221-262

  7. Intuitionistic Logic

    • Anil Nerode, Richard A. Shore
    Pages 263-313

  8. Elements of Set Theory

    • Anil Nerode, Richard A. Shore
    Pages 315-374

  9. Back Matter

    Pages 375-456
    Download chapter PDF
Back to top

Keywords

About this book

In writing this book, our goal was to produce a text suitable for a first course in mathematical logic more attuned than the traditional textbooks to the re­ cent dramatic growth in the applications oflogic to computer science. Thus, our choice oftopics has been heavily influenced by such applications. Of course, we cover the basic traditional topics: syntax, semantics, soundnes5, completeness and compactness as well as a few more advanced results such as the theorems of Skolem-Lowenheim and Herbrand. Much ofour book, however, deals with other less traditional topics. Resolution theorem proving plays a major role in our treatment of logic especially in its application to Logic Programming and PRO­ LOG. We deal extensively with the mathematical foundations ofall three ofthese subjects. In addition, we include two chapters on nonclassical logics - modal and intuitionistic - that are becoming increasingly important in computer sci­ ence. We develop the basic material on the syntax and semantics (via Kripke frames) for each of these logics. In both cases, our approach to formal proofs, soundness and completeness uses modifications of the same tableau method in­ troduced for classical logic. We indicate how it can easily be adapted to various other special types of modal logics. A number of more advanced topics (includ­ ing nonmonotonic logic) are also briefly introduced both in the nonclassical logic chapters and in the material on Logic Programming and PROLOG.

Reviews

From reviews of the first edition: "... must surely rank as one of the most fruitful textbooks introduced into computer science ... We strongly suggest it as a textbook ..." SIGACT News

From the reviews of the second edition:

"…the book achieves its goal of being a unified introduction into classical logic, logic programming and certain non-classical logics. …the book succeeded in presenting a uniform framework for describing different logics. The author’s thorough approach to describing logic programming, via introduction of resolution-based refutations and subsequent study of different kinds of resolutions allows the reader to gradually switch from the study of logic to the study of logical programming paradigm and provides a lot of intuition about the behavior of logic programs.

As such the book can be recommended both as a textbook for senior/graduate course in logic/logic programming, and as a reading or reference for graduate students in the areas related to discrete mathematics."

(Alexander Dekhtyar, William Gasarch’s Book Review Column, SIGACT News)

Authors and Affiliations

  • Department of Mathematics, Cornell University, Ithaca, USA

    Anil Nerode, Richard A. Shore

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation