Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] About mutual recursion

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] About mutual recursion


chronological Thread 
  • 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.



Archive powered by MhonArc 2.6.16.

Top of Page