[Agda] Self-containing inductive-recursive definitions

Dan Licata drl at cs.cmu.edu
Mon Jun 21 17:44:07 CEST 2010


On Jun20, Thorsten Altenkirch wrote:

> I don't know wether it is described in the paper you mention but there
> is a systematic translation of such definitions which was also
> suggested by Conor. The basic idea is to define each datatype in an
> unindexed way and then introduce a family (i.e. a predicate)

That's cool!  Just to check, since the running example in this thread is
a little hard to follow: If you take an intrinsically well-typed
inductive-inductive definition of dependently typed syntax

 mutual
   data Ctx : Set

   data Tp : Ctx -> Set

   data Tm : (G : Ctx) -> Tp G -> Set

and apply this transformation, do you recover a syntax with raw
(extrinsically typed) proof terms for contexts, types, and terms?

-Dan


More information about the Agda mailing list