Aspects of Incompleteness
Since their inception, the Perspectives in Logic and Lecture Notes in Logic series have published seminal works by leading logicians. Many of the original books in the series have been unavailable for years, but they are now in print once again. In this volume, the tenth publication in the Lecture Notes in Logic series, Per Lindström presents some of the main topics and results in general metamathematics. In addition to standard results of Gödel et al. on incompleteness, (non-)finite axiomatizability, and interpretability, this book contains a thorough treatment of partial conservativity and degrees of interpretability. It comes complete with exercises, and will be useful as a textbook for graduate students with a background in logic, as well as a valuable resource for researchers.
- Presents the main areas and results of general metamathematics
- Concerned almost exclusively with properties that are common to all sufficiently strong, axiomatizable theories
- Contains more than one hundred exercises suitable for graduate students with a background in logic
Product details
March 2017Adobe eBook Reader
9781316731543
0 pages
0kg
115 exercises
This ISBN is for an eBook version which is distributed on our behalf by a third party.
Table of Contents
- Preface
- Introduction
- 1. Preliminaries
- 2. Incompleteness
- 3. Numerations of r.e. sets
- 4. Axiomatizations
- 5. Partial conservativity
- 6. Interpretability
- 7. Degrees of interpretabilty
- 8. Generations
- References
- Index
- Notation.