coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: "Gyesik Lee" <leegy AT lix.polytechnique.fr>
- To: "Edsko de Vries" <devriese AT cs.tcd.ie>
- Cc: coq-club AT pauillac.inria.fr
- Subject: Re: [Coq-Club] Are proofs of inductive properties finite?
- Date: Wed, 16 May 2007 16:14:42 +0200
- Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=beta; h=received:message-id:date:from:sender:to:subject:cc:in-reply-to:mime-version:content-type:references:x-google-sender-auth; b=IWWltKpls+vyH+Ou5ekw+Cl6+d8PNROMQ5iypIpX2wFRWGTzebiTwjWUIEktmAXtH8Q2pTjHbxDZtkwg2hmfYARrcv7t9EUG6YN7Nucw+VQnypxue08NvHTGoeZaiLdJxD3FiGSPGp+0q2VxVvefr2eMZXUks40ZDKCjRO8qw2g=
- List-archive: <http://pauillac.inria.fr/pipermail/coq-club/>
Hi,
I want to just summarize what the others have already said.
a) Proofs of inductive properties are finite (or to be precise, well-founded) and this is reflected in the associatedinduction principle.
b) First you may have to show something by induction which is very characteristic for the inductive definition. And then you can use it to prove that something else cannot be true. Such cases occur often.
Best regards,
Gyesik
- [Coq-Club] Are proofs of inductive properties finite?, Edsko de Vries
- Re: [Coq-Club] Are proofs of inductive properties finite?,
Edsko de Vries
- Re: [Coq-Club] Are proofs of inductive properties finite?, Benjamin Werner
- Re: [Coq-Club] Are proofs of inductive properties finite?, jean-francois . monin
- Re: [Coq-Club] Are proofs of inductive properties finite?,
Eduardo Gimenez
- Re: [Coq-Club] Are proofs of inductive properties finite?, Randy Pollack
- Re: [Coq-Club] Are proofs of inductive properties finite?, Pierre Courtieu
- Re: [Coq-Club] Are proofs of inductive properties finite?, Gyesik Lee
- <Possible follow-ups>
- [Coq-Club] Are proofs of inductive properties finite?, Edsko de Vries
- Re: [Coq-Club] Are proofs of inductive properties finite?,
Edsko de Vries
Archive powered by MhonArc 2.6.16.