coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: Adam Chlipala <adam AT chlipala.net>
- To: Gyesik Lee <gslee AT ropas.snu.ac.kr>
- Cc: Coq Club <coq-club AT inria.fr>
- Subject: Re: [Coq-Club] About mutual recursion
- Date: Mon, 11 Oct 2010 14:18:50 -0400
Gyesik Lee wrote:
Why don't you just use [bool] instead of [Prop]?because I want to have the property that there is no term of type
[VarIn r] when its value is False.
But this does not work with the Boolean [false].
This property doesn't even type-check for [bool], but it's a mistake to conclude that it isn't easy to "use [bool]s as types." Just use the boolean as the index to this type family:
Inductive sing : bool -> Type := Sing : sing true.
There are other encodings you could consider, too.
- [Coq-Club] About mutual recursion, Gyesik Lee
- Re: [Coq-Club] About mutual recursion,
Adam Chlipala
- Re: [Coq-Club] About mutual recursion,
Gyesik Lee
- Re: [Coq-Club] About mutual recursion, Adam Chlipala
- Re: [Coq-Club] About mutual recursion,
Gyesik Lee
- Re: [Coq-Club] About mutual recursion, Gyesik Lee
- Re: [Coq-Club] About mutual recursion,
Adam Chlipala
- Re: [Coq-Club] About mutual recursion, Gyesik Lee
- Re: [Coq-Club] About mutual recursion, AUGER Cedric
- Re: [Coq-Club] About mutual recursion,
Gyesik Lee
- Re: [Coq-Club] About mutual recursion, Adam Chlipala
- Re: [Coq-Club] About mutual recursion,
Gyesik Lee
- Re: [Coq-Club] About mutual recursion, Thorsten Altenkirch
- Re: [Coq-Club] (Not) About mutual recursion,
Jean-Francois Monin
- Re: [Coq-Club] (Not) About mutual recursion, Gyesik Lee
- Re: [Coq-Club] About mutual recursion,
Adam Chlipala
Archive powered by MhonArc 2.6.16.