Preface to the Second Edition |
|
ix | |
Preface to the First Edition |
|
xi | |
About this Book |
|
xiii | |
Introduction |
|
1 | (8) |
|
The Basic Classical Notions |
|
|
9 | (40) |
|
|
9 | (4) |
|
The Borel pointclasses of finite order |
|
|
13 | (5) |
|
Computing with relations; closure properties |
|
|
18 | (8) |
|
Parametrization and hierarchy theorems |
|
|
26 | (3) |
|
|
29 | (4) |
|
|
33 | (4) |
|
Borel functions and isomorphisms |
|
|
37 | (9) |
|
Historical and other remarks |
|
|
46 | (3) |
|
|
49 | (38) |
|
The Cantor-Bendixson Theorem |
|
|
50 | (1) |
|
|
51 | (6) |
|
Trees and the Perfect Set Theorem |
|
|
57 | (5) |
|
|
62 | (3) |
|
|
65 | (5) |
|
Inductive analysis of projections of trees |
|
|
70 | (4) |
|
|
74 | (5) |
|
|
79 | (6) |
|
|
85 | (2) |
|
Basic Notions of the Effective Theory |
|
|
87 | (58) |
|
Recursive functions on the integers |
|
|
89 | (7) |
|
|
96 | (5) |
|
|
101 | (9) |
|
Recursive and Γ-recursive functions |
|
|
110 | (8) |
|
|
118 | (7) |
|
Universal sets for the Kleene pointclasses |
|
|
125 | (5) |
|
Partial functions and the substitution property |
|
|
130 | (5) |
|
Codings, uniformity and good parametrizations |
|
|
135 | (6) |
|
Effective theory on arbitrary (perfect) Polish spaces |
|
|
141 | (1) |
|
|
142 | (3) |
|
Structure Theory for Pointclasses |
|
|
145 | (62) |
|
The basic representation theorem for Π11 sets |
|
|
145 | (7) |
|
The prewellordering property |
|
|
152 | (6) |
|
|
158 | (7) |
|
The parametrization theorem for Δ X |
|
|
165 | (8) |
|
The uniformization theorem for Π11, Σ12 |
|
|
173 | (11) |
|
Additional results about Π11 |
|
|
184 | (18) |
|
|
202 | (5) |
|
The Constructible Universe |
|
|
207 | (10) |
|
Descriptive set theory in L |
|
|
208 | (6) |
|
Independence results obtained by the method of forcing |
|
|
214 | (1) |
|
|
215 | (2) |
|
|
217 | (76) |
|
Infinite games of perfect information |
|
|
218 | (11) |
|
The First Periodicity Theorem |
|
|
229 | (6) |
|
The Second Periodicity Theorem; uniformization |
|
|
235 | (9) |
|
|
244 | (10) |
|
The Third Periodicity Theorem |
|
|
254 | (18) |
|
The determinacy of Borel sets |
|
|
272 | (8) |
|
|
280 | (10) |
|
|
290 | (3) |
|
|
293 | (60) |
|
Recursion in a Σ-pointclass |
|
|
293 | (5) |
|
The Suslin-Kleene Theorem |
|
|
298 | (11) |
|
|
309 | (14) |
|
The completely playful universe |
|
|
323 | (16) |
|
|
339 | (2) |
|
Results which depend on the Axiom of Choice |
|
|
341 | (12) |
|
|
353 | (122) |
|
|
355 | (10) |
|
|
365 | (6) |
|
Definability in the universe of sets |
|
|
371 | (10) |
|
Godel's universe of constructible sets |
|
|
381 | (9) |
|
|
390 | (11) |
|
|
401 | (15) |
|
Regularity results and inner models |
|
|
416 | (30) |
|
On the theory of indiscernibles |
|
|
446 | (22) |
|
Some remarks about strong hypotheses |
|
|
468 | (5) |
|
|
473 | (2) |
The Axiomatics of Pointclasses |
|
475 | (2) |
References |
|
477 | (14) |
Index |
|
491 | |