Subject Area: CS Basics (Logics, Discrete Mathematics)
in CIDEC Library.

### LOGIC FOR APPLICATIONS

Anil **NERODE**, 1932-, Cornell University, Ithaca, NY, USA ;

Richard A. **SHORE**, 1946-, Cornell University, Ithaca, NY, USA
Series:
Texts and Monographs in Computer Science. Eds.: D. Gries; F.B. Schneider.

**Publisher : **
Springer-Verlag - New York

**Bibliographic : **

- Hardcover 740g (acid-free paper)
- ISBN: 0-387-94129-0
- © 1993
- xvii, 365 p. : ill. 66 figs.; 24 cm
- Dewey No.: 005.1 20

- Logic programming. * Logic, Symbolic and mathematical.
- I00001 Computer Science, All Fields

**DESCRIPTION: **
This book is a rigorous introduction to classical and nonclassical logics which emphasizes deduction as a form of computation. It can be used to teach classical, modal, and intuitistic predicate logic. It also presents the logical and mathematical foundations for resolution theorem proving and Logic Programming. A distinctive feature of this book is its uniform mathematical treatment of logic, based on the tableau method of classical logic, which includes soundness, completeness, compactness, incompleteness, and the theorems of Herb Rand and Skolem-L Wenheim. The same uniform treatment is used for important areas of application in computer science and artificial intelligence. These include resolution theorem proving, Logic Programming and Prolog, Predicate Intuitionistic Logic, and Predicate Modal Logic. There is also an historical appendix and an extensive list of selected references so that both the background and more advanced developments of these subjects can be understood and pursued. This text is appropriate for upper level undergraduate and beginning graduate students.

**CONTENTS: **

Propositional Logic.- Predicate Logic.- PROLOG.- Modal Logic.- Intuitionistic Logic.

Appendix A: An Historical Overview.- Appendix B: A Geneological Database.

Includes bibliographical references (p. 329-354) and indexes.

**BOOK CATEGORY: ** Advanced Textbook, application

Changed 20/01/1997. Comments: monika@cs.ioc.ee