书目名称 | Fundamentals of Logic and Computation |
副标题 | With Practical Autom |
编辑 | Zhe Hou |
视频video | |
概述 | Introduces classical and nonclassical logics in an integrated presentation.Discusses lambda calculus, recursive functions and Turing machines.Includes exercises from widely-used software applications |
丛书名称 | Texts in Computer Science |
图书封面 |  |
描述 | .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.. |
出版日期 | Textbook 2021 |
关键词 | Proof Theory; Natural Deduction; Sequent Calculus; Propositional Logic; First-order Logic; Non-classical |
版次 | 1 |
doi | https://doi.org/10.1007/978-3-030-87882-5 |
isbn_softcover | 978-3-030-87884-9 |
isbn_ebook | 978-3-030-87882-5Series ISSN 1868-0941 Series E-ISSN 1868-095X |
issn_series | 1868-0941 |
copyright | The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerl |