Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Intuition behind sig_forall_dec

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Intuition behind sig_forall_dec


Chronological Thread 
  • From: Hugo Herbelin <Hugo.Herbelin AT inria.fr>
  • To: Xavier Leroy <xavier.leroy AT college-de-france.fr>, coq-club AT inria.fr, mukesh tiwari <mukeshtiwari.iiitm AT gmail.com>
  • Subject: Re: [Coq-Club] Intuition behind sig_forall_dec
  • Date: Thu, 15 Feb 2024 10:34:32 +0100
  • Authentication-results: mail3-relais-sop.national.inria.fr; dkim=none (message not signed) header.i=none; spf=None smtp.mailfrom=herbelin AT yquem.paris.inria.fr; spf=None smtp.helo=postmaster AT yquem.paris.inria.fr

I'm told that "(P n \/ ~ P n)" is confusing in the paragraph
below.

> This suggests another definition of "deciding" which is the ability to
> "approximate" the truth of (P n \/ ~ P n), in the sense of being able
> to locally produce a witness of (P n \/ ~ P n) in the context of any
> other proof p that relies on (P n \/ ~ P n). (...)

It should be read it either as Q \/ ~Q for general Q, or as
({n | ~P n} + {forall n, P n}) for the P that was under discussion
(ignoring the ability to then extract an "option nat" from it, that
the other message discusses).

Sorry.

Hugo



Archive powered by MHonArc 2.6.19+.

Top of Page