Elementary Logic

This book teaches readers how to better reason about software development. It teaches how to communicate reasoning, to distinguish between good and bad reasoning, and to read professional literature that presumes knowledge of elementary logic.

The ability to reason correctly is critical to most aspects of computer science and to software development in particular. Since logic is the discipline concerned with the general rules and criteria of correct reasoning anyone involved with computer science and software development will benefit from studying logic and its applications to computing.

Features: Covers elementary logic and its application to most stages of software development, discusses the application of logic to the English language, as software development begins usually with problems described by end users in ordinary English, emphasizes truth functional logic as well as quantificational logic, includes various examples and exercises to enable independent self-study.

This book provides a reader friendly foundation and offers valuable insight into the topic, serving as a helpful reference for practitioners and advanced students involved with software development.

Reveals usefulness of logic's applications in software development through its applications The reader's knowledge and understanding can be assessed through numerous examples and exercises Derived from teaching material that has been proved to be clearly understandable Containing a wealth of exercises, it is superbly balanced for professionals and students Includes supplementary material: sn.pub/extras Request lecturer material: sn.pub/lecturer-material

Inhalt
Language and Logical Form.- Atomic Statements.- Compound Statements.- Quantified Statements.- Expressing Arguments.- Defining Data Structures.- Expressing Problem Specifications.- Expressing Program Designs.- Material Truth.- Truth for Statements with at Most One Connective.- Truth for Statements with Multiple Connectives.- Tracing Program Execution.- Logical Truth.- Truth Functional Forms.- Truth Functional Properties of Program Designs.- Quantified Forms.- Logical Equivalence.- Logical Implication and Validity.- Rules of Inference.- Proof.- Algorithmic Unsolvability Proofs.- Program Correctness Proofs.- Above and Beyond this Book.