Article contents
Proof-irrelevance out of excluded-middle and choice in the calculus of constructions
Published online by Cambridge University Press: 07 November 2008
Abstract
We present a short and direct syntactic proof of the fact that adding the axiom of choice and the principle of excluded-middle to Coquand–Huet's Calculus of Constructions gives proof-irrelevance.
- Type
- Articles
- Information
- Copyright
- Copyright © Cambridge University Press 1996
References
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20151017040713289-0999:S0956796800001829inline001.gif?pub-status=live)
- 8
- Cited by
Discussions
No Discussions have been published for this article.