Beruflich Dokumente
Kultur Dokumente
Volume 62
Computability
Theory
Rebecca Weber
Chapter 1. Introduction 1
§1.1. Approach 1
§1.2. Some History 4
§1.3. Notes on Use of the Text 6
§1.4. Acknowledgements and References 7
Chapter 2. Background 9
§2.1. First-Order Logic 9
§2.2. Sets 15
§2.3. Relations 21
§2.4. Bijection and Isomorphism 29
§2.5. Recursion and Induction 30
§2.6. Some Notes on Proofs and Abstraction 37
v
vi Contents
Bibliography 193
Index 199