- Page 4 and 5:
Recursion Theory forMetamathematics
- Page 6 and 7:
To Blanche
- Page 11 and 12:
This page intentionally left blank
- Page 13 and 14:
xiiContentsII Undecidability and Re
- Page 15 and 16:
xivContents§2. Weak Double Product
- Page 17 and 18:
This page intentionally left blank
- Page 19 and 20:
2 Chapter 0. Prerequisitesinfinite
- Page 21 and 22:
4 Chapter 0. PrerequisitesMore spec
- Page 23 and 24:
6 Chapter 0. PrerequisitesA, then t
- Page 25 and 26:
8 Chapter 0. PrerequisitesOne also
- Page 27 and 28:
In G.I.T. we gave a proof of the fo
- Page 29 and 30:
12 Chapter 0. PrerequisitesTheorem
- Page 31 and 32:
14 Chapter 0. Prerequisitesk ^ k +
- Page 33 and 34:
16 Chapter 0. Prerequisitesthe prov
- Page 35 and 36:
18 Chapter 0. PrerequisitesTheorem
- Page 37 and 38:
20 Chapter 0. Prerequisitesshowed t
- Page 39 and 40:
22 Chapter 0. PrerequisitesEh(n,h}
- Page 41 and 42:
Chapter IRecursive Enumerability an
- Page 43 and 44:
26 Chapter I. Recursive Enumerabili
- Page 45 and 46:
28 Chapter I. Recursive Enumerabili
- Page 47 and 48:
30 Chapter I. Recursive Enumerabili
- Page 49 and 50:
32 Chapter I. Recursive Enumerabili
- Page 51 and 52:
34 Chapter I. Recursive Enumerabili
- Page 53 and 54:
36 Chapter I. Recursive Enumerabili
- Page 55 and 56:
Chapter IIUndecidability and Recurs
- Page 57 and 58:
40 Chapter II. Undecidability and R
- Page 59 and 60:
42 Chapter II. Undecidability and R
- Page 61 and 62:
44 Chapter II. UndecidabiHty and Re
- Page 63 and 64:
46 Chapter II. Undecidability and R
- Page 65 and 66:
Chapter IIIIndexingFor the remainin
- Page 67 and 68:
50 Chapter III. Indexingsynonymous
- Page 69 and 70:
52 Chapter III. IndexingTheorem 2
- Page 71 and 72:
54 Chapter III. Indexingsuch that f
- Page 73 and 74:
56 Chapter III. Indexingsive functi
- Page 75 and 76:
Chapter IVGenerative Sets and Creat
- Page 77 and 78:
60 Chapter IV. Generative Sets and
- Page 79 and 80:
62 Chapter IV. Generative Sets and
- Page 81 and 82:
64 Chapter IV. Generative Sets and
- Page 83 and 84:
66 Chapter IV. Generative Sets and
- Page 85 and 86:
68 Chapter V. Double Generativity a
- Page 87 and 88:
70 Chapter V. Double Generativity a
- Page 89 and 90:
72 Chapter V. Double Generativity a
- Page 91 and 92:
74 Chapter V. Double Generativity a
- Page 93 and 94:
76 Chapter V. Double Generativity a
- Page 95 and 96:
78 Chapter V. Double Generativity a
- Page 97 and 98:
80 Chapter V. Double Generativity a
- Page 99 and 100: Chapter VIUniversal and Doubly Univ
- Page 101 and 102: 84 Chapter VI. Universal and Doubly
- Page 103 and 104: 86 Chapter VI. Universal and Doubly
- Page 105 and 106: 88 Chapter VI. Universal and Doubly
- Page 107 and 108: 90 Chapter VII. Shepherdson Revisit
- Page 109 and 110: 92 Chapter VII. Shepherdson Revisit
- Page 111 and 112: Chapter VIIIRecursion TheoremsWe ha
- Page 113 and 114: 96 Chapter VIII. Recursion Theorems
- Page 115 and 116: 98 Chapter VIII. Recursion Theorems
- Page 117 and 118: 100 Chapter VIII. Recursion Theorem
- Page 119 and 120: 102 Chapter VIII. Recursion Theorem
- Page 121 and 122: 104 Chapter VIII. Recursion Theorem
- Page 123 and 124: 106 Chapter IX. Symmetric and Doubl
- Page 125 and 126: 108 Chapter IX. Symmetric and Doubl
- Page 127 and 128: 110 Chapter IX. Symmetric and Doubl
- Page 129 and 130: 112 Chapter IX. Symmetric and Doubl
- Page 131 and 132: 114 Chapter IX. Symmetric and Doubl
- Page 133 and 134: 116 Chapter IX. Symmetric and Doubl
- Page 135 and 136: 118 Chapter IX. Symmetric and Doubl
- Page 137 and 138: Chapter XProductivity and Double Pr
- Page 139 and 140: 122 Chapter X. Productivity and Dou
- Page 141 and 142: 124 Chapter X. Productivity and Dou
- Page 143 and 144: 126 Chapter X. Productivity and Dou
- Page 145 and 146: Chapter XIThree Special TopicsThe t
- Page 147 and 148: 130 Chapter XI. Three Special Topic
- Page 149: 132 Chapter XL Three Special Topics
- Page 153 and 154: 136 Chapter XI. Three Special Topic
- Page 155 and 156: 138 Chapter XI. Three Special Topic
- Page 157 and 158: 140 Chapter XL Three Special Topics
- Page 159 and 160: 142 Chapter XII. Uniform Godelizati
- Page 161 and 162: 144 Chapter XII. Uniform Godelizati
- Page 163 and 164: 146 Chapter XII. Uniform Godelizati
- Page 165 and 166: 148 Chapter XII. Uniform Godelizati
- Page 167 and 168: 150 Chapter XII. Uniform Godelizati
- Page 169 and 170: 152 Chapter XII. Uniform Godelizati
- Page 171 and 172: 154 Chapter XII. Uniform Godelizati
- Page 173 and 174: 156 Chapter XII. Uniform Godelizati
- Page 175 and 176: This page intentionally left blank
- Page 177 and 178: 160 References[14] Raymond M. Smull
- Page 179 and 180: 162 Indexdouble universality, 76dou