coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: "Zhoulai.FU@Gmail" <zhoulai.fu AT gmail.com>
- To: coq-club <coq-club AT inria.fr>
- Subject: [Coq-Club] Relation between a Coq proof and decision procedure?
- Date: Mon, 29 Sep 2014 08:31:26 -0700
Hello,
I have little background in proof theory. Here is a naive question that I am thinking about:
Let P denote a predicate over natural numbers. Suppose that I have a coq proof for "forall n:nat, P(n)”. Then, can I establish a mapping A from natural numbers to {true, false}, so that for any natural number n, A(n) is true if and only if P(n) can be proved?
Otherwise, does some weaker guarantee holds for this mapping A, such as "for any natural number n, A(n) is true implies P(n) can be proved” ?
Thank you for your ideas.
Zhoulai Fu
I have little background in proof theory. Here is a naive question that I am thinking about:
Let P denote a predicate over natural numbers. Suppose that I have a coq proof for "forall n:nat, P(n)”. Then, can I establish a mapping A from natural numbers to {true, false}, so that for any natural number n, A(n) is true if and only if P(n) can be proved?
Otherwise, does some weaker guarantee holds for this mapping A, such as "for any natural number n, A(n) is true implies P(n) can be proved” ?
Thank you for your ideas.
Zhoulai Fu
- [Coq-Club] Relation between a Coq proof and decision procedure?, Zhoulai.FU@Gmail, 09/29/2014
- Re: [Coq-Club] Relation between a Coq proof and decision procedure?, Arthur Azevedo de Amorim, 09/29/2014
- Re: [Coq-Club] Relation between a Coq proof and decision procedure?, John Wiegley, 09/29/2014
- Re: [Coq-Club] Relation between a Coq proof and decision procedure?, Pierre Courtieu, 09/29/2014
- Re: [Coq-Club] Relation between a Coq proof and decision procedure?, Kristopher Micinski, 09/29/2014
Archive powered by MHonArc 2.6.18.