Sets, Logic, Computation: An Open Introduction to Metalogic
Author | : Richard Zach |
Publisher | : |
Total Pages | : |
Release | : 2019 |
ISBN-10 | : OCLC:1129391651 |
ISBN-13 | : |
Rating | : 4/5 (51 Downloads) |
Download or read book Sets, Logic, Computation: An Open Introduction to Metalogic written by Richard Zach and published by . This book was released on 2019 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: Sets, Logic, Computation is an introductory textbook on metalogic. It covers naive set theory, first-order logic, sequent calculus and natural deduction, the completeness, compactness, and Löwenheim-Skolem theorems, Turing machines, and the undecidability of the halting problem and of first-order logic. The audience is undergraduate students with some background in formal logic, e.g., what is covered by forall x. NOTE: It's title has been changed from "Sets, Logic, Computation: An Open Logic Text" to "Sets, Logic, Computation: An Open Introduction to Metalogic."