coq-club AT inria.fr

Subject: The Coq mailing list

List archive

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

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

[Coq-Club] How indicate decreasing recursion in this example., Serge Leblanc
- <Possible follow-ups>
- [Coq-Club] How indicate decreasing recursion in this example., Serge Leblanc
- [Coq-Club] How indicate decreasing recursion in this example., Serge Leblanc
  - Re: [Coq-Club] How indicate decreasing recursion in this example., Pierre Casteran