coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: Matej Kosik <5764c029b688c1c0d24a2e97cd764f AT gmail.com>
- To: Coq Club <coq-club AT inria.fr>
- Subject: [Coq-Club] unprovable propositions in Coq
- Date: Fri, 18 Apr 2014 12:02:48 +0100
Hi all,
I am slowly going through the CoqArt book.
In Section 3.7.2 it is claimed that Peirce's formula
((P -> Q) -> P) -> P
is not provable (in Coq).
I am curious, how does the proof (of Pierce's formula unprovability in Coq)
look like?
(up to that point, all concepts and exercises seem clear).
Thanks in advance for whatever help.
- [Coq-Club] unprovable propositions in Coq, Matej Kosik, 04/18/2014
- Re: [Coq-Club] unprovable propositions in Coq, David Monniaux, 04/18/2014
- Re: [Coq-Club] unprovable propositions in Coq, Gabriel Scherer, 04/18/2014
- Re: [Coq-Club] unprovable propositions in Coq, Daniel Schepler, 04/18/2014
- Re: [Coq-Club] unprovable propositions in Coq, Gérard Huet, 04/18/2014
- Re: [Coq-Club] unprovable propositions in Coq, Daniel Schepler, 04/18/2014
- Re: [Coq-Club] unprovable propositions in Coq, Gérard Huet, 04/18/2014
- Re: [Coq-Club] unprovable propositions in Coq, Matej Kosik, 04/18/2014
- Re: [Coq-Club] unprovable propositions in Coq, Daniel Schepler, 04/18/2014
- Re: [Coq-Club] unprovable propositions in Coq, Gérard Huet, 04/18/2014
- Re: [Coq-Club] unprovable propositions in Coq, Altenkirch Thorsten, 04/18/2014
Archive powered by MHonArc 2.6.18.