coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: Adam Chlipala <adamc AT csail.mit.edu>
- To: Victor Porton <porton AT narod.ru>
- Cc: coq-club Club <coq-club AT inria.fr>
- Subject: Re: [Coq-Club] Is proof irrelevance required?
- Date: Tue, 13 Aug 2013 17:47:30 -0400
On 08/13/2013 05:09 PM, Victor Porton wrote:
[[[
Definition A := { x:nat | x> 1 }.
Record B := {
x: nat;
c: x> 1
}.
]]]
A and B are essentially the same thing.
But for proofs of equality of objects of type B proof irrelevance is
required, while for proofs of equality of objects of type A proof irrelevance
is not required. Right?
No. These types are isomorphic at quite a shallow level. The first one just uses an "abbreviation" via the library type family [sig].
- [Coq-Club] Is proof irrelevance required?, Victor Porton, 08/13/2013
- Re: [Coq-Club] Is proof irrelevance required?, Adam Chlipala, 08/13/2013
- Re: [Coq-Club] Is proof irrelevance required?, Feró, 08/14/2013
Archive powered by MHonArc 2.6.18.