Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] An axiom about parametricity

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] An axiom about parametricity


chronological Thread 
  • From: Thorsten Altenkirch <txa AT Cs.Nott.AC.UK>
  • To: Taral <taralx AT gmail.com>
  • Cc: Xinyu Jiang <xj27 AT pantheon.yale.edu>, coq-club AT inria.fr
  • Subject: Re: [Coq-Club] An axiom about parametricity
  • Date: Fri, 24 Sep 2010 14:28:07 +0100


On 23 Sep 2010, at 21:23, Taral wrote:

> On Wed, Sep 22, 2010 at 6:55 AM, Xinyu Jiang 
> <xj27 AT pantheon.yale.edu>
>  wrote:
>> Hi all,
>> I would like to add an axiom somehow like:
>
>> "forall (F : Type -> Type) (f g : forall t, F t) (t : Type), f t = g t ->
>> f = g"
> 
> That's not parametricity. This kind of is:
> 
> forall (F : Type -> Type) (f g : forall t, F t), (forall (t : Type), f
> t = g t) -> f = g.

Isn't this just extensionality?

T.

> 
> -- 
> Taral 
> <taralx AT gmail.com>
> "Please let me know if there's any further trouble I can give you."
>  -- Unknown
> 





Archive powered by MhonArc 2.6.16.

Top of Page