Elementary Logic

For Software Development

By Robert Lover

Elementary Logic Cover Image

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.

Full Description

  • ISBN13: 978-1-8480-0081-0
  • 328 Pages
  • User Level: Science
  • Publication Date: October 26, 2008
  • Available eBook Formats: PDF
  • eBook Price: $49.95
Buy eBook Buy Print Book Add to Wishlist

Related Titles

Full Description
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.
Table of Contents

Table of Contents

  1. Part I: Language and Logical Form.
  2. Atomic Statements.
  3. Compound Statements.
  4. Quantified Statements.
  5. Expressing Arguments.
  6. Defining Data Structures.
  7. Expressing Problem Specifications.
  8. Expressing Program Designs.
  9. Part II: Material Truth.
  10. Truth for Statements with At Most One Connective.
  11. Truth for Statements with Multiple Connectives.
  12. Tracing Program Execution.
  13. Part III: Truth Functional Forms.
  14. Truth Functional Properties of Program Designs.
  15. Quantified Forms.
  16. Logical Equivalence.
  17. Logical Implication and Validity.
  18. Rules of Inference.
  19. Proof.
  20. Algorithmic Unsolvability Proofs.
  21. Program Correctness Proofs.
  22. What Else is There?.
  23. Sources and Bibliography.
  24. Index
Errata

Please Login to submit errata.

No errata are currently published