A Concise Introduction to Logic
This chapter presents an introduction to logic for computing and includes a short history of logic and an introduction to propositional and predicate logic. Propositional logic is the study of propositions, where a proposition is a statement that is either true or false. It may be used to encode simple arguments that are expressed in natural language, and to determine their validity. Predicate logic allows complex facts about the world to be represented, and new facts may be determined via deductive reasoning.