Skip to Content.
Sympa Menu

coq-club - RE: [Coq-Club] Problems with tail-recursion.

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

RE: [Coq-Club] Problems with tail-recursion.


chronological Thread 
  • From: Dimitris Vekris <dvekris AT hotmail.com>
  • To: <devriese AT cs.tcd.ie>
  • Cc: <coq-club AT pauillac.inria.fr>
  • Subject: RE: [Coq-Club] Problems with tail-recursion.
  • Date: Thu, 12 Mar 2009 17:26:26 +0200
  • Importance: Normal
  • List-archive: <http://pauillac.inria.fr/pipermail/coq-club/>

Could you give me a hint cause i'm stuck?

Lemma lemma1 (ord : nat)(sl : list ST)(l : nat) :
                 find ord sl (S l) = S (find ord sl l).
Proof.
intros.
induction sl; simpl.
reflexivity.
destruct (compare_nat (order a) ord).
Admitted.

Thanks for your help!

> CC: coq-club AT pauillac.inria.fr
> From: devriese AT cs.tcd.ie
> To: dvekris AT hotmail.com
> Subject: Re: [Coq-Club] Problems with tail-recursion.
> Date: Thu, 12 Mar 2009 15:11:03 +0000
>
> What's difficult about them? I tried lemma1 and lemma2, and they go
> through easily enough. Where do you get stuck?
>
> (BTW, compare_nat is eq_nat_dec from the Arith library).
>
> Edsko


What can you do with the new Windows Live? Find out



Archive powered by MhonArc 2.6.16.

Top of Page