diff options
| author | mohring | 2001-04-10 05:33:00 +0000 |
|---|---|---|
| committer | mohring | 2001-04-10 05:33:00 +0000 |
| commit | 4326fc2f2588d5873ab27f025e8fcbac91d7ecc6 (patch) | |
| tree | 9fd3e4ba8386a53b4535163c07ff93dde2d9d897 /doc | |
| parent | 1bf6166b5e4247e18602ac2967a919fbc02403b4 (diff) | |
cic
git-svn-id: svn+ssh://scm.gforge.inria.fr/svn/coq/trunk@8185 85f007b7-540e-0410-9357-904b9bb8a0f7
Diffstat (limited to 'doc')
| -rwxr-xr-x | doc/RefMan-cic.tex | 54 |
1 files changed, 30 insertions, 24 deletions
diff --git a/doc/RefMan-cic.tex b/doc/RefMan-cic.tex index 74b78cdea0..81f2c04a79 100755 --- a/doc/RefMan-cic.tex +++ b/doc/RefMan-cic.tex @@ -625,8 +625,8 @@ In particular, the following definition will not be accepted because there is an occurrence of \List\ which is not applied to the parameter variable: \begin{coq_example} -Inductive list [A : Set] : Set := - nil : (list A) | cons : A -> (list A->A) -> (list A). +Inductive list' [A : Set] : Set := + nil' : (list' A) | cons' : A -> (list' A->A) -> (list' A). \end{coq_example} \subsection{Types of inductive objects} @@ -1200,28 +1200,29 @@ Reflexivity. Abort. \end{coq_eval} -\subsubsection{The {\tt Match \ldots with \ldots end} expression} -\label{Matchexpr} -%\paragraph{A unary {\tt Match\ldots with \ldots end}.} -\index{Match...with...end@{\tt Match \ldots with \ldots end}} -The {\tt Match} operator which was a primitive notion in older -presentations of the Calculus of Inductive Constructions is now just a -macro definition which generates the good combination of {\tt Case} -and {\tt Fix} operators in order to generate an operator for primitive -recursive definitions. It always considers an inductive definition as -a single inductive definition. - -The following examples illustrates this feature. -\begin{coq_example} -Definition nat_pr : (C:Set)C->(nat->C->C)->nat->C - :=[C,x,g,n]Match n with x g end. -Print nat_pr. -\end{coq_example} -\begin{coq_example} -Definition forest_pr - : (C:Set)C->(tree->forest->C->C)->forest->C - := [C,x,g,n]Match n with x g end. -\end{coq_example} +% La disparition de Program devrait rendre la construction Match obsolete +% \subsubsection{The {\tt Match \ldots with \ldots end} expression} +% \label{Matchexpr} +% %\paragraph{A unary {\tt Match\ldots with \ldots end}.} +% \index{Match...with...end@{\tt Match \ldots with \ldots end}} +% The {\tt Match} operator which was a primitive notion in older +% presentations of the Calculus of Inductive Constructions is now just a +% macro definition which generates the good combination of {\tt Case} +% and {\tt Fix} operators in order to generate an operator for primitive +% recursive definitions. It always considers an inductive definition as +% a single inductive definition. + +% The following examples illustrates this feature. +% \begin{coq_example} +% Definition nat_pr : (C:Set)C->(nat->C->C)->nat->C +% :=[C,x,g,n]Match n with x g end. +% Print nat_pr. +% \end{coq_example} +% \begin{coq_example} +% Definition forest_pr +% : (C:Set)C->(tree->forest->C->C)->forest->C +% := [C,x,g,n]Match n with x g end. +% \end{coq_example} % Cet exemple faisait error (HH le 12/12/96), j'ai change pour une % version plus simple @@ -1232,12 +1233,17 @@ Definition forest_pr % := [C,x,g,n]Match n with x g end. %\end{coq_example} +\subsubsection{Mutual induction} + The principles of mutual induction can be automatically generated using the {\tt Scheme} command described in section~\ref{Scheme}. \section{Coinductive types} The implementation contains also coinductive definitions, which are types inhabited by infinite objects. +More information on coinductive definitions can be found +in~\cite{Gimenez95b,Gim98}. + %They are described inchapter~\ref{Coinductives}. % $Id$ |
