Sets, Logic, Computation
Subtitle: An Open Introduction to Metalogic
By: Richard Zach
Contributors: BC Open Textbook Project; BCcampus
Publisher: Calgary
Published: 2019
Place of publication: Calgary Canada
Language: eng
Subjects: Textbooks; Philosophy
Description: 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."
Notes: This bibliographic record is available under the Creative Commons CC0 "No Rights Reserved" license.

This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike License.

Includes bibliographical references.

This work is licensed under the By NC: Creative Commons Attribution-NonCommercial License https://creativecommons.org/licenses/by-nc/4.0/