Logic: Reference Book for Computer Scientists

ISBN-13: 9783031420337 / Angielski / Twarda / 2023

Lech T. Polkowski

Opis

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.

Spis treści

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.