Cut-Simulation and Impredicativity
Benzmueller, Christoph, Brown, Chad E., Kohlhase, Michael
–arXiv.org Artificial Intelligence
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.
arXiv.org Artificial Intelligence
Mar-2-2009
- Country:
- Europe
- Germany
- Bremen > Bremen (0.14)
- Saarland > Saarbrücken (0.04)
- United Kingdom > England
- Cambridgeshire > Cambridge (0.14)
- Germany
- North America > United States
- California > Santa Clara County > Stanford (0.04)
- Europe
- Genre:
- Research Report (0.50)
- Technology: