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...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Pohlers, Wolfram (Autor)
Autor Corporativo: SpringerLink (Online service)
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2009.
Edición:1st ed. 2009.
Colección:Universitext,
Temas:
Mathematical logic.
Operations research.
Management science.
Mathematical Logic and Foundations.
Operations Research, Management Science .
Acceso en línea:Texto Completo
Tabla de Contenidos:
  • Historical Background
  • Primitive Recursive Functions and Relations
  • Ordinals
  • Pure Logic
  • Truth Complexity for ?11-Sentences
  • Inductive Definitions
  • The Ordinal Analysis for PA
  • Autonomous Ordinals and the Limits of Predicativity
  • Ordinal Analysis of the Theory for Inductive Definitions
  • Provably Recursive Functions of NT
  • Ordinal Analysis for Kripke-Platek Set Theory with Infinity
  • Predicativity Revisited
  • Nonmonotone Inductive Definitions
  • Epilogue.

Ejemplares similares