diff options
| author | Matej Kosik | 2015-11-10 13:08:20 +0100 |
|---|---|---|
| committer | Hugo Herbelin | 2015-12-10 09:35:19 +0100 |
| commit | e90a1be62b9d26b1982e48d7bbd2a73b5bc54b0a (patch) | |
| tree | c32757ecb3b5d74324a16d6778e35a82b4c0669d /doc | |
| parent | 32bd14114d5137b917601092730469db569d6385 (diff) | |
PROPOSITION: rephrasing of the explanation of the meaning of '[I:A|B]'
Diffstat (limited to 'doc')
| -rw-r--r-- | doc/refman/RefMan-cic.tex | 16 |
1 files changed, 6 insertions, 10 deletions
diff --git a/doc/refman/RefMan-cic.tex b/doc/refman/RefMan-cic.tex index 2781b4cbe5..dd194d4eb9 100644 --- a/doc/refman/RefMan-cic.tex +++ b/doc/refman/RefMan-cic.tex @@ -1299,16 +1299,12 @@ compact notation: \label{allowedeleminationofsorts} An important question for building the typing rule for \kw{match} is -what can be the type of $\lb a x \mto P$ with respect to the type of the inductive -definitions. - -We define now a relation \compat{I:A}{B} between an inductive -definition $I$ of type $A$ and an arity $B$. This relation states that -an object in the inductive definition $I$ can be eliminated for -proving a property $\lb a x \mto P$ of arity $B$. -% TODO: The meaning of [I:A|B] relation is not trivial, -% but I do not think that we must explain it in as complicated way as we do above. -We use this concept to formulate the hypothesis of the typing rule for the match-construct. +what can be the type of $\lb a x \mto P$ with respect to the type of $m$. If +$m:I$ and +$I:A$ and +$\lb a x \mto P : B$ +then by \compat{I:A}{B} we mean that one can use $\lb a x \mto P$ with $m$ in the above +match-construct. \paragraph{Notations.} The \compat{I:A}{B} is defined as the smallest relation satisfying the |
