Proof theory the first step into impredicativity /
This book verifies with compelling evidence the author's intent to "write a book on proof theory that needs no previous knowledge of proof theory". Avoiding the cryptic terminology of proof theory as far as possible, the book starts at an elementary level and displays the connections...
| Main Author: | Pohlers, Wolfram, |
|---|---|
| Other Authors: | SpringerLink (Online Service) |
| Format: | eBook |
| Language: | English |
| Published: |
Berlin :
Springer,
©2009.
|
| Physical Description: |
1 online resource (xiii, 370 pages) |
| Series: |
Universitext.
|
| Subjects: |
Table of Contents:
- 1 Historical Background
- 2 Primitive Recursive Functions and Relations
- 3 Ordinals
- 4 Pure Logic
- 5 Truth Complexities for Pi 1-1-Sentences
- 6 Inductive Definitions
- 7 The Ordinal Analysis for Pean Arithmetic
- 8 Autonomous Ordinals and the Limits of Predicativity
- 9 Ordinal Analysis of the Theory for Inductive Definitions
- 10 Provably Recursive Functions of NT
- 11 Ordinal Analysis for Kripke Platek Set Theory with infinity
- 12 Predicativity Revisited
- 13 Non-Monotone Inductive Definitions
- 14 Epilogue.