pith. sign in

arxiv: 0902.0043 · v2 · pith:A2Q4XB7Nnew · submitted 2009-01-31 · 💻 cs.LO · cs.AI

Cut-Simulation and Impredicativity

classification 💻 cs.LO cs.AI
keywords addingaxiomscalculuscut-simulationimpredicativelikeappliesaxiomatically
0
0 comments X
read the original abstract

We investigate cut-elimination and cut-simulation in impredicative (higher-order) logics. We illustrate that adding simple axioms such as Leibniz equations to a calculus for an impredicative logic -- in our case a sequent calculus for classical type theory -- is like adding cut. The phenomenon equally applies to prominent axioms like Boolean- and functional extensionality, induction, choice, and description. This calls for the development of calculi where these principles are built-in instead of being treated axiomatically.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.