
Sets, Logic, Computation: An Open Introduction to Metalogic
Posted: April 1, 2019 | Updated: January 22, 2021
Author: Richard Zach; University of Calgary
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."
Subject Areas
Humanities, Philosophy
Original source
slc.openlogicproject.org
Adoptions:
Tell us you are using this Open Textbook
Adaptations:
Support for adapting an open textbook
Need help?
Visit our help page
Accessibility:
Textbooks flagged as accessible meet the criteria noted on the Accessibility Checklist

Photo credit
Sets, Logic, Computation: An Open Introduction to Metalogic by Richard Zach; University of Calgary is licensed under a Creative Commons Attribution 4.0 International License, except where otherwise noted.
Similar Textbooks



forall x: An Introduction to Formal Logic - Fall 2019 Edition (Calgary)

forall x: An Introduction to Formal Logic - Fall 2020 Edition (Calgary)
There are currently no reviews for this book.
Be the first to request to review this textbook