aboutsummaryrefslogtreecommitdiff
path: root/doc
diff options
context:
space:
mode:
authorMatej Kosik2015-11-10 13:08:20 +0100
committerHugo Herbelin2015-12-10 09:35:19 +0100
commite90a1be62b9d26b1982e48d7bbd2a73b5bc54b0a (patch)
treec32757ecb3b5d74324a16d6778e35a82b4c0669d /doc
parent32bd14114d5137b917601092730469db569d6385 (diff)
PROPOSITION: rephrasing of the explanation of the meaning of '[I:A|B]'
Diffstat (limited to 'doc')
-rw-r--r--doc/refman/RefMan-cic.tex16
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