Buy Fundamentals of Logic and Computation: With Practical Automated Reasoning and Verification | FOREIGN BOOKS

ABOUT THE BOOK

This textbook aims to help the reader develop an in-depth understanding of logical reasoning and gain knowledge of the theory of computation. The book combines theoretical teaching and practical exercises; the latter is realised in Isabelle/HOL, a modern theorem prover, and PAT, an industry-scale model checker. I also give entry-level tutorials on the two software to help the reader get started. By the end of the book, the reader should be proficient in both software. Content-wise, this book focuses on the syntax, semantics and proof theory of various logics; automata theory, formal languages, computability and complexity. The final chapter closes the gap with a discussion on the insight that links logic with computation. This book is written for a high-level undergraduate course or a Master's course. The hybrid skill set of practical theorem proving and model checking should be helpful for the future of readers should they pursue a research career or engineering informal methods.

TABLE OF CONTENTS

1. Logic

   1. Front Matter

      Pages 1-1

      
      

   2. Introduction to Logic

      • Zhe Hou

      Pages 3-44

   3. First-Order Logic

      • Zhe Hou

      Pages 45-85

   4. Non-classical Logics

      • Zhe Hou

      Pages 87-116

2. Computation

   1. Front Matter

      Pages 117-117

      
      

   2. Automata Theory and Formal Languages

      • Zhe Hou

      Pages 119-162

   3. Turing Machines and Computability

      • Zhe Hou

      Pages 163-205

3. Logic and Computation

   1. Front Matter

      Pages 207-207

      
      

   2. Logic Is Computation

      • Zhe Hou

      Pages 209-217

4. Back Matter

   Pages 219-222