Hailed by the Bulletin of the American Mathematical Society as "easy to use and a pleasure to read," this research monograph is recommended for students and professionals interested in model theory and definability theory. The sole prerequisite is a familiarity with the basics of logic, model theory, and set theory.
The author, Professor of Mathematics at UCLA and Emeritus Professor of Mathematics,University of Athens, Greece, begins with a focus on the theory of inductive and hyperelementary sets. Subsequent chapters advance to acceptable structures and countable acceptable structures, concluding with the main result of the Barwise-Gandy-Moschovakis theory, which is the key to many applications of abstract recursion theory. Exercises at the end of each chapter form an integral part of the text, offering examples useful to the development of the general theory and outlining the theory's extensions.
Author(s): Yiannis N. Moschovakis (Eds.)
Series: Studies in Logic and the Foundations of Mathematics 77
Edition: 0
Publisher: Elsevier Science
Year: 1974
Language: English
Pages: iii-vii, 1-218
Content:
Edited by
Page iii
Copyright page
Page v
Dedication
Page vi
Preface
Page vii
Palaion Phaliron
Introduction
Pages 1-5
Chapter 1 Positive Elementary Inductive Definitions
Pages 6-26
Chapter 2 The Stages of An Inductive Definition
Pages 27-37
Chapter 3 Structure Theory for Inductive Relations
Pages 38-52
Chapter 4 Games and Game Quantifiers
Pages 53-64
Chapter 5 Acceptable Structures
Pages 65-78
Chapter 6 Inductive Second Order Relations
Pages 79-102
Chapter 7 Second Order Characterizations
Pages 103-131
Chapter 8 Countable Acceptable Structures
Pages 132-163
Chapter 9 The Next Admissible Set
Pages 164-208
References
Pages 209-212
Index
Pages 213-217
Index of Symbols
Page 218