Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Extensional Equality for Function Types

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Extensional Equality for Function Types


chronological Thread 
  • From: Conor McBride <ctm AT cs.nott.ac.uk>
  • To: Benjamin Werner <benjamin.werner AT polytechnique.fr>
  • Cc: Study group on Mechanized Metatheory for the Masses <provers AT lists.seas.upenn.edu>, coq-club AT pauillac.inria.fr, Steve Zdancewic <stevez AT cis.upenn.edu>
  • Subject: Re: [Coq-Club] Extensional Equality for Function Types
  • Date: Thu, 10 Feb 2005 23:29:49 +0000
  • List-archive: <http://pauillac.inria.fr/pipermail/coq-club/>

Benjamin Werner wrote:
Hi,

 Correspondingly, there's no way you can construct a predicate
P on functions such that P f is inhabited and P g is empty when f and g
agree on all arguments: the only thing P can do with its function is
apply it.


Actually you can construct such a predicate. You will be able to exhibit a proof of P f. It will also be true that there is no closed proof of P g.
If I am too obscure here, I can try to elaborate when I have a little more time.

Point taken. (f =) is such a P, of course.

Perhaps I meant to say 'P f is inhabited and P g is Empty'.

Cheers

Conor

--
http://www.cs.nott.ac.uk/~ctm




Archive powered by MhonArc 2.6.16.

Top of Page