Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Mutually recursive function with structurally decreasing argument pair?

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Mutually recursive function with structurally decreasing argument pair?


Chronological Thread 
  • From: Michiel Helvensteijn <mhelvens AT gmail.com>
  • To: t x <txrev319 AT gmail.com>
  • Cc: coq-club <coq-club AT inria.fr>
  • Subject: Re: [Coq-Club] Mutually recursive function with structurally decreasing argument pair?
  • Date: Mon, 15 Jul 2013 01:49:05 +0200

On Mon, Jul 15, 2013 at 1:00 AM, t x
<txrev319 AT gmail.com>
wrote:

> Note: I don't actually understand this technique and find "Function" with
> "measure" much easier, but I think
>
> http://adam.chlipala.net/cpdt/html/GeneralRec.html
>
> is what you want.

Thanks!

I don't believe those techniques support mutually recursive functions
either, so I'll still need an extra argument. But decreasing on a
proof of relation well-foundedness, supported by the library, seems a
great deal more elegant than my natural number idea.

Cheers!

--
www.mhelvens.net



Archive powered by MHonArc 2.6.18.

Top of Page