Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Non-uniform parametric inductive types

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Non-uniform parametric inductive types


chronological Thread 
  • From: roconnor AT theorem.ca
  • To: Coq Club <coq-club AT pauillac.inria.fr>
  • Subject: Re: [Coq-Club] Non-uniform parametric inductive types
  • Date: Wed, 9 Mar 2005 15:06:53 -0500 (EST)
  • List-archive: <http://pauillac.inria.fr/pipermail/coq-club/>

On Wed, 9 Mar 2005, Christine Paulin wrote:

>
> You need to define:
> Inductive term Set -> Set :=
>   | Var : forall A:Set, A -> term A
>   | App : forall A:Set, term A -> term A -> term A
>   | Fun : forall A:Set, term (option A) -> term A.
>
> Christine Paulin

This, of course, requires impredicate set. :-/

Also by this arguement we ought to get rid of parametric types entirely
and simplify the whole system.

-- 
Russell O'Connor                                      <http://r6.ca/>
``All talk about `theft,''' the general counsel of the American Graphophone
Company wrote, ``is the merest claptrap, for there exists no property in
ideas musical, literary or artistic, except as defined by statute.''




Archive powered by MhonArc 2.6.16.

Top of Page