Admissible Sets and Structures

by Jon Barwise

Overview

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. Admissible set theory is a major source of interaction between model theory, recursion theory and set theory, and plays an important role in definability theory. In this volume, the seventh publication in the Perspectives in Logic series, Jon Barwise presents the basic facts about admissible sets and admissible ordinals in a way that makes them accessible to logic students and specialists alike. It fills the artificial gap between model theory and recursion theory and covers everything the logician should know about admissible sets.

Product Details

ISBN-13:	9781107168336
Publisher:	Cambridge University Press
Publication date:	03/02/2017
Series:	Perspectives in Logic , #7
Pages:	408
Product dimensions:	6.38(w) x 9.45(h) x 1.26(d)

About the Author

Jon Barwise works in the Department of Mathematics at the University of Wisconsin, Madison.

Table of Contents

Introduction; Part I. The Basic Theory: 1. Admissible set theory; 2. Some admissible sets; 3. Countable fragments of L∞ω; 4. Elementary results on HYPM; Part II. The Absolute Theory: 5. The recursion theory of Σ1, predicates on admissible sets; 6. Inductive definitions; Part III. Towards a General Theory: 7. More about L∞ω; 8. Strict Π11 predicates and Koenig principles; Appendix. Nonstandard compactness arguments and the admissible cover; References; Index of notation; Subject index.