© 1993

Logic for Applications


Part of the Texts and Monographs in Computer Science book series (MCS)

Table of contents

  1. Front Matter
    Pages i-xvii
  2. Anil Nerode, Richard A. Shore
    Pages 1-71
  3. Anil Nerode, Richard A. Shore
    Pages 73-144
  4. Anil Nerode, Richard A. Shore
    Pages 145-206
  5. Anil Nerode, Richard A. Shore
    Pages 207-245
  6. Anil Nerode, Richard A. Shore
    Pages 247-294
  7. Back Matter
    Pages 295-370

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 recent dramatic growth in the applications of logic to computer science. Thus our choice of topics has been heavily influenced by such applications. Of course, we cover the basic traditional topics - syntax, semantics, soundness, completeness and compactness - as well as a few more advanced results such as the theorems of Skolem-Lowenheim and Herbrand. Much of our 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 PROLOG. We deal extensively with the mathematical foundations of all three of these subjects. In addition, we include two chapters on nonclassical logic- modal and intuitionistic - that are becoming increasingly important in computer science. We develop the basic material on the syntax and se­ mantics (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 introduced for classical logic. We indicate how it can easily be adapted to various other special types of modal log­ ics. A number of more advanced topics (including nonmonotonic logic) are also briefly introduced both in the nonclassical logic chapters and in the material on Logic Programming and PROLOG.


Access Application Calc Logic Pro Prolog algorithms computer form implementation logic logic programming proposition sound theorem tracking

Authors and affiliations

  1. 1.Department of MathematicsCornell UniversityIthacaUSA

Bibliographic information

  • Book Title Logic for Applications
  • Authors Anil Nerode
    Richard A. Shore
  • Series Title Texts and Monographs in Computer Science
  • DOI
  • Copyright Information Springer-Verlag New York 1993
  • Publisher Name Springer, New York, NY
  • eBook Packages Springer Book Archive
  • Hardcover ISBN 978-0-387-94129-5
  • Softcover ISBN 978-1-4684-0213-1
  • eBook ISBN 978-1-4684-0211-7
  • Series ISSN 0172-603X
  • Edition Number 1
  • Number of Pages XVII, 365
  • Number of Illustrations 0 b/w illustrations, 0 illustrations in colour
  • Topics Computer Hardware
  • Buy this book on publisher's site