Logics for Computer Science

2. Revised Auflage 2021
ISBN: 978-93-87472-43-3
Verlag: PHI Learning

Buch, Englisch, 430 Seiten, Paperback, Format (B × H): 241 mm x 159 mm, Gewicht: 600 g

Designed primarily as an introductory text on logic for computer science, this well-organized book deals with almost all the basic concepts and techniques that are pertinent to the subject. It provides an excellent understanding of the logics used in computer science today.

Starting with the logic of propositions, it gives a detailed coverage of first order logic and modal logics. It discusses various approaches to the proof theory of the logics, e.g. axiomatic systems, natural deduction systems, Gentzen systems, analytic tableau, and resolution. It deals with an important application of logic to computer science, namely, verification of programs. The book gives the flavour of logic engineering through computation tree logic, a logic of model checking. The book concludes with a fairly detailed discussion on nonstandard logics including intuitionistic logic, Lukasiewicz logics, default logic, autoepistemic logic, and fuzzy logic.

The Second Edition includes applications of compactness theorem to many interesting problems relevant to mathematics and computer science. It also presents the undecidability of first order logic, inexpressibility of truth, and incompleteness of Peano's Arithmetic in a comprehensive and lively manner.

Besides students of Computer Science, those offering courses in Mathematics and Philosophy would greatly benefit from this study.

Key features - Provides numerous worked-out examples which not only illustrate the concepts and theory developed, but also give a lead to the succeeding notions.
- Exercises at the end of each section aim at reinforcing and mastering the techniques, raising issues and preparing background for further development of the subject.
- Problems of theoretical nature, which are important for learning the subject, are included at the end of each chapter.
- The reader is constantly provoked to workout the details, promoting interactive learning.

Autoren/Hrsg.

Singh, Arindama

Fachgebiete

• Mathematik | Informatik EDV | Informatik Informatik
• Geisteswissenschaften Philosophie Philosophie: Allgemeines, Methoden
• Mathematik | Informatik Mathematik Mathematik Allgemein

Über Autor(innen)

Arindama Singh, Ph.D., is Professor, Department of Mathematics, IIT Madras, Chennai. Earlier, he taught Applied Mathematics at the University of Hyderabad. A vigorous researcher in the areas of Numerical Analysis, Computational Logic, and Linear Algebra, Dr. Singh has published a number of research papers in international journals. He has also authored books on Logic, and Theory of Computation. He has been teaching logic to both undergraduate and postgraduate students in Mathematics and Theoretical Computer Science for the last twenty-five years. Besides, he has given many invited talks at various institutions in India and abroad.