Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Heterogenous lists and variable-arity constructors

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Heterogenous lists and variable-arity constructors


chronological Thread 
  • From: "Roly Perera" <roly.perera AT dynamicaspects.org>
  • To: muad <muad.dib.space AT gmail.com>
  • Cc: coq-club AT pauillac.inria.fr
  • Subject: Re: [Coq-Club] Heterogenous lists and variable-arity constructors
  • Date: Thu, 8 Jan 2009 15:04:41 +0000
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=googlemail.com; s=gamma; h=message-id:date:from:sender:to:subject:cc:in-reply-to:mime-version :content-type:content-transfer-encoding:content-disposition :references:x-google-sender-auth; b=s48/S787URKaj8zJo01cHDxqIGApzdIf3Lo4lzw9HJCBGrP1vcxoVmVSlPm1LzckPi tQwxTn2T7kqTWiUYLnf6FqpGHh40Y3cN6/o14tbspwBinizAk0QWk7BtTaHFo8R/7HZE OPWy4XQW0y/kELCX7T7dsqet/Nd9yQ5an3rgk=
  • List-archive: <http://pauillac.inria.fr/pipermail/coq-club/>

2009/1/8 muad 
<muad.dib.space AT gmail.com>:

> Since Coqs positivity check will actually inspect the constructors of any
> inductives used in a constructor declaration (in this case fhlist), if you
> define fhlist as an inductive family instead of a function the definition of
> term is accepted.
> The fhmember and fhget functions are roughly the same but without proof
> irrelevance there are some times when writing functions over inductive
> families can be very difficult in comparison so I just include this code in
> case it is interesting.

Thanks for that extra info.  My version of Coq (8.1pl3) didn't seem to
like the curly brackets in the Fixpoint definitions; is there some
notation I have to enable?

> Fixpoint fmember {xs} (ls: fhlist xs): Type :=





Archive powered by MhonArc 2.6.16.

Top of Page