Appendix 6
Rules for Dot-Types

In this appendix, we list the rules for dot-types as given in Luo (2009c, 2012b), except that we have added signatures in judgments. Note that dot-types are not ordinary inductive types and they are also governed by special rules that involve coercive subtyping.

Formation rule:

images

Introduction rule:

images

Elimination rules:

images

Computation rules:

images

Projections as coercions:

images

Coercion propagation:

images

where the coercions d1, d2 and d are defined as: d1[c1](x) = c1(p1(x)), p2(x), d2[c2](x) = p1(x), c2(p2(x)) and d[c1, c2](x) = c1(p1(x)), c2(p2(x)).

..................Content has been hidden....................

You can't read the all page of ebook, please click here login for view all page.
Reset
3.138.157.105