Logic: Reference Book for Computer Scientists

The book gives all interested in computer science, a deep review of relevant aspects of logic. In its scope are classical and non-classical logics. The content will be valid as well for those interested in linguistic, philosophy and many other areas of research both in humane and technical branches of science as logic permeates all genuine realms of science. The book contains a substantial part of classical results in logic like those by Gödel, Tarski, Church and Rosser as well as later developments like many-valued logics, logics for knowledge engineering, first-order logics plus inductive definitions.

The exposition is rigorous yet without unnecessary abstractionism, so it should be accessible to readers from many disciplines of science. Each chapter contains a problem section, and problems are borrowed from research publications which allows for passing additional information, and it allows readers to test their skills. Extensive bibliography of 270 positions directs readers to research works of importance.

Is a comprehensive treatise of various logics, notably those that are of relevance for computer and data science Covers basic issues concerning different logical systems, e.g. propositional logic, first-order logics, modal logics Remains as the second revised, modified, and enlarged edition of the successful book

Autorentext

Inhalt

Introduction: Prerequisites.- Sentential Logic.- Rudiments of First-order Logic.- Modal and Intuitionistic Logics.- Temporal Logics for linear and branching time and model checking.- Finitely and innitely valued logics.- Logics for programs and knowledge.- Beyond FO within SO.