Logic for Computer Science
The book "Logic for Computer
Science" by Andrzej Szalas provides an in-depth discussion of several logical
systems located at the heart of computer science. This in-depth PDF gives the
basics—introducing the reader to some logics—leading to a very solid foundation
on the Propositional Calculus and the Predicate Calculus. It goes on to show the
application of these logics to automated deduction as both Propositional and
Predicate Calculus. The text by this token goes further to illustrate advanced
topics, including Second-Order Logic, Second-Order Quantifier Elimination, and
Modal Logics. This text also goes on to consider Temporal Logic, Logics of
Programs, and Fixpoint Calculus and demonstrates how these notions are used both
theoretically and practically in the area of computing. With its breadth, this
resource is invaluable in understanding the theoretical underpinnings of
computer science and their practical applications in the areas of software
development and automated reasoning.
Author(s): Andrzej Szalas
125 Pages