coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: Adam Chlipala <adam AT chlipala.net>
- To: Vladimir Voevodsky <vladimir AT ias.edu>
- Cc: Coq Club <coq-club AT inria.fr>
- Subject: Re: [Coq-Club] two related questions
- Date: Mon, 18 Oct 2010 17:25:49 -0400
Vladimir Voevodsky wrote:
Q.1 Is it impossible to prove in Coq that any two functions from empty type
to empty type are equal ?
I would assume this requires an extensionality axiom like below, but I'll wait for a more informed person to answer this part. :)
Q.2 Is it possible to preserve extraction after adding the functional
extensionality axiom ((forall x:X, f x = g x) -> f =g)?
I think this poses no problems, because this axiom would live in the [Prop] universe (because of the use of [=]), and extraction erases everything in that universe, anyway.
- [Coq-Club] two related questions, Vladimir Voevodsky
- Re: [Coq-Club] two related questions, Adam Chlipala
- Re: [Coq-Club] two related questions, Conor McBride
- Re: [Coq-Club] two related questions,
Thorsten Altenkirch
- Re: [Coq-Club] two related questions, Thorsten Altenkirch
- [Coq-Club] a question,
Vladimir Voevodsky
- Re: [Coq-Club] a question, Adam Chlipala
- <Possible follow-ups>
- Re: [Coq-Club] two related questions, Benjamin Werner
- Re: [Coq-Club] two related questions, Adam Chlipala
Archive powered by MhonArc 2.6.16.