A mathematical introduction to logic. (Q2703808)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: scientific article |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A mathematical introduction to logic. |
scientific article |
Statements
18 March 2001
0 references
predicate logic
0 references
computability
0 references
A mathematical introduction to logic. (English)
0 references
The first edition of this book (1972; Zbl 0298.02002) is one of the most popular textbooks for a serious upper undergraduate and beginning graduate courses covering predicate logic (up to the completeness theorem) and computability (up to undecidability and the incompleteness theorems) with detailed definitions and proofs. The second edition preserves the bulk of the material and the general approach. Additions (in most cases restricted to several sentences) are made mainly to explain or motivate the exposition and to indicate computer science connections. An example is the expanded preview of incompleteness and undefinability in arithmetic that distinguishes between the self-reference approach, the diagonalization approach and the computability approach. This textbook is likely to preserve its prominent position despite the appearance of numerous competitors.
0 references