Skip to Content.
Sympa Menu

coq-club - [Coq-Club] What is provable in Coq?

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

[Coq-Club] What is provable in Coq?


chronological Thread 
  • From: FloDo <florian-dold AT online.de>
  • To: coq-club AT pauillac.inria.fr
  • Subject: [Coq-Club] What is provable in Coq?
  • Date: Sun, 5 Apr 2009 12:29:17 -0700 (PDT)
  • List-archive: <http://pauillac.inria.fr/pipermail/coq-club/>

Hi!
As I'm fairly new to Coq I have a question regarding it's underlying theory.
Namely, what is provable in CoC? If CoC's strong normalization property is
not provable within CoC
itself, where is the border between provable and not provable? Can it prove
all propositions provable in higher-order-logic? If so, in which system can
strong normalization be proved?


With best regards,
Florian Dold.
-- 
View this message in context: 
http://www.nabble.com/What-is-provable-in-Coq--tp22897613p22897613.html
Sent from the Coq mailing list archive at Nabble.com.





Archive powered by MhonArc 2.6.16.

Top of Page