Sets, Logic, Computation: An Open Introduction to Metalogic (Open Logic Project Textbooks) - Softcover

Book 1 of 5: Open Logic Project Textbooks

Zach, Richard

  • 3.43 out of 5 stars
    7 ratings by Goodreads
 
9781077322127: Sets, Logic, Computation: An Open Introduction to Metalogic (Open Logic Project Textbooks)

Synopsis

A textbook on the semantics, proof theory, and metatheory of first-order logic. 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. It is based on the Open Logic project, and available for free download at slc.openlogicproject.org.

"synopsis" may belong to another edition of this title.