Sets, Logic, Computation

An Open Introduction to Metalogic

No cover

Richard Zach: Sets, Logic, Computation (2021, Independently Published)

418 pages

English language

Published Nov. 10, 2021 by Independently Published.

ISBN:
979-8-5363-9550-9
Copied ISBN!

View on OpenLibrary

No rating (0 reviews)

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."

2 editions