Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] How indicate decreasing recursion in this example.

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] How indicate decreasing recursion in this example.


chronological Thread 
  • From: Pierre Casteran <pierre.casteran AT labri.fr>
  • To: Serge Leblanc <serge.leblanc AT wanadoo.fr>
  • Cc: coq-club AT pauillac.inria.fr
  • Subject: Re: [Coq-Club] How indicate decreasing recursion in this example.
  • Date: Wed, 12 Nov 2008 15:06:07 +0100
  • List-archive: <http://pauillac.inria.fr/pipermail/coq-club/>

Serge Leblanc a écrit :
Well, after yet read the chapter 14.3.3 and explored Exercise 14.8, I still can not understand why my code does not work. Does one of you can explain me the problem.

Cordialy,
--
Serge Leblanc
gpg --keyserver hkp://subkeys.pgp.net --recv-keys 0x73791C2B
Fingerprint: 8E0C 0D6D E026 A278 9278 BF4F 1A93 D552 7379 1C2B

Hi,

Perhaps the difficulty comes from the fact that PositiveMap is not defined as a type
supporting structural induction. In this case, a solution may be defining a well founded
ordering on tries, then using well founded recursion.



Pierre





Archive powered by MhonArc 2.6.16.

Top of Page