Skip to main content
Top

2. Simplified Cut Elimination for Kripke-Platek Set Theory

  • 2022
  • OriginalPaper
  • Chapter
Published in:

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The chapter focuses on Kripke-Platek set theory (with infinity), a subsystem of Zermelo-Fraenkel set theory, and its proof-theoretic analysis. It introduces a simplified cut elimination procedure using an enriched language and an infinitary proof system controlled by derivation operators. The chapter details the construction of the proof system, its axioms, rules of inference, and the embedding of Kripke-Platek set theory into this system. It then demonstrates predicative and impredicative cut elimination techniques, culminating in the Hauptsatz, which establishes the Bachmann-Howard ordinal as an upper bound for the cut-free embedding. The chapter also highlights the significance of the Bachmann-Howard ordinal in proof theory and its implications for the ordinal of Kripke-Platek set theory.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Business + Economics & Engineering + Technology"

Online-Abonnement

Springer Professional "Business + Economics & Engineering + Technology" gives you access to:

  • more than 130.000 books
  • more than 540 journals

from the following subject areas:

  • Automotive
  • Construction + Real Estate
  • Business IT + Informatics
  • Electrical Engineering + Electronics
  • Energy + Sustainability
  • Finance + Banking
  • Management + Leadership
  • Marketing + Sales
  • Mechanical Engineering + Materials
  • Surfaces + Materials Technology
  • Insurance + Risk


Secure your knowledge advantage now!

Springer Professional "Engineering + Technology"

Online-Abonnement

Springer Professional "Engineering + Technology" gives you access to:

  • more than 75.000 books
  • more than 390 journals

from the following specialised fileds:

  • Automotive
  • Business IT + Informatics
  • Construction + Real Estate
  • Electrical Engineering + Electronics
  • Energy + Sustainability
  • Mechanical Engineering + Materials
  • Surfaces + Materials Technology





 

Secure your knowledge advantage now!

Springer Professional "Business + Economics"

Online-Abonnement

Springer Professional "Business + Economics" gives you access to:

  • more than 100.000 books
  • more than 340 journals

from the following specialised fileds:

  • Construction + Real Estate
  • Business IT + Informatics
  • Finance + Banking
  • Management + Leadership
  • Marketing + Sales
  • Insurance + Risk



Secure your knowledge advantage now!

Title
Simplified Cut Elimination for Kripke-Platek Set Theory
Author
Gerhard Jäger
Copyright Year
2022
DOI
https://doi.org/10.1007/978-3-030-77799-9_2
This content is only visible if you are logged in and have the appropriate permissions.

Premium Partner

    Image Credits
    Neuer Inhalt/© ITandMEDIA, Nagarro GmbH/© Nagarro GmbH, AvePoint Deutschland GmbH/© AvePoint Deutschland GmbH, AFB Gemeinnützige GmbH/© AFB Gemeinnützige GmbH, USU GmbH/© USU GmbH, Ferrari electronic AG/© Ferrari electronic AG