Logic for Applications

  • Anil Nerode
  • Richard A. Shore

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

Table of contents

  1. Front Matter
    Pages i-xiii
  2. Anil Nerode, Richard A. Shore
    Pages 1-5
  3. Anil Nerode, Richard A. Shore
    Pages 7-79
  4. Anil Nerode, Richard A. Shore
    Pages 81-158
  5. Anil Nerode, Richard A. Shore
    Pages 159-220
  6. Anil Nerode, Richard A. Shore
    Pages 221-262
  7. Anil Nerode, Richard A. Shore
    Pages 263-313
  8. Anil Nerode, Richard A. Shore
    Pages 315-374
  9. Back Matter
    Pages 375-456

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.


Algorithms Automat Syntax automation cardinality cardinals computability computer forcing predicate logic programming proving semantics set theory theorem proving

Authors and affiliations

  • Anil Nerode
    • 1
  • Richard A. Shore
    • 1
  1. 1.Department of MathematicsCornell UniversityIthacaUSA

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag New York, Inc. 1997
  • Publisher Name Springer, New York, NY
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-4612-6855-0
  • Online ISBN 978-1-4612-0649-1
  • Series Print ISSN 1868-0941
  • Series Online ISSN 1868-095X
  • Buy this book on publisher's site
Industry Sectors
IT & Software
Energy, Utilities & Environment