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)
- United Kingdom > England
- Cambridgeshire > Cambridge (0.14)
- Germany > Bremen
- Europe
- Technology: