Logic for Applications (Texts in Computer Science) - Softcover

Nerode, Anil; Shore, Richard A.

Softcover

ISBN 10: 1461268559 ISBN 13: 9781461268550

Verlag: Springer, 2012

Inhaltsangabe

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.

Über diesen Titel

Über die Autorin bzw. den Autor

Anil Nerode, Distinguished Professor of Mathematics at Cornell University, has, over a period of 66 years, made significant contributions to mathematical logic, automata theory, computability theory, and hybrid systems engineering, publishing around 100 papers and 5 books. He first learned elliptic function theory as a graduate student from André Weil in the early 1950s and has taught it over the years, resulting in the present book.

¿Noam Greenberg is Professor of Mathematics at Victoria University of Wellington, New Zealand. His main research interests are computability theory, algorithmic randomness, reverse mathematics, higher recursion theory, computable model theory, and set theory. He was a Royal Society of New Zealand Rutherford Discovery Fellow and is a Fellow of the Royal Society of New Zealand.

Details zur Ausgabe

• Verlag: Springer
• Erscheinungsdatum: 2012
• Sprache: Englisch
• ISBN 10: 1461268559
• ISBN 13: 9781461268550
• Einband: Taschenbuch
• Auflage: 2
• Anzahl der Seiten: 476
• Kontakt zum Hersteller: ProductSafety@springernature.com; ProductSafety@springernature.com; ; Poststr. 9; Darmstadt; 64293; Deutschland