Elementary Induction on Abstract Structures

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

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