doc-src/TutorialI/Recdef/document/Nested1.tex
author wenzelm
Fri, 28 Sep 2001 19:18:46 +0200
changeset 11627 abf9cda4a4d2
parent 11494 23a118849801
child 11636 0bec857c9871
permissions -rw-r--r--
updated;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
9722
a5f86aed785b *** empty log message ***
nipkow
parents: 9721
diff changeset
     1
%
a5f86aed785b *** empty log message ***
nipkow
parents: 9721
diff changeset
     2
\begin{isabellebody}%
10267
325ead6d9457 updated;
wenzelm
parents: 10186
diff changeset
     3
\def\isabellecontext{Nested{\isadigit{1}}}%
10186
499637e8f2c6 *** empty log message ***
nipkow
parents: 9933
diff changeset
     4
%
9698
f0740137a65d updated;
wenzelm
parents:
diff changeset
     5
\begin{isamarkuptext}%
f0740137a65d updated;
wenzelm
parents:
diff changeset
     6
\noindent
11277
a2bff98d6e5d *** empty log message ***
nipkow
parents: 10878
diff changeset
     7
Although the definition of \isa{trev} below is quite natural, we will have
10878
b254d5ad6dd4 auto update
paulson
parents: 10267
diff changeset
     8
to overcome a minor difficulty in convincing Isabelle of its termination.
9754
a123a64cadeb *** empty log message ***
nipkow
parents: 9722
diff changeset
     9
It is precisely this difficulty that is the \textit{raison d'\^etre} of
9698
f0740137a65d updated;
wenzelm
parents:
diff changeset
    10
this subsection.
f0740137a65d updated;
wenzelm
parents:
diff changeset
    11
f0740137a65d updated;
wenzelm
parents:
diff changeset
    12
Defining \isa{trev} by \isacommand{recdef} rather than \isacommand{primrec}
f0740137a65d updated;
wenzelm
parents:
diff changeset
    13
simplifies matters because we are now free to use the recursion equation
f0740137a65d updated;
wenzelm
parents:
diff changeset
    14
suggested at the end of \S\ref{sec:nested-datatype}:%
f0740137a65d updated;
wenzelm
parents:
diff changeset
    15
\end{isamarkuptext}%
11627
abf9cda4a4d2 updated;
wenzelm
parents: 11494
diff changeset
    16
\isacommand{recdef}\ \end{isabellebody}%
9698
f0740137a65d updated;
wenzelm
parents:
diff changeset
    17
%%% Local Variables:
f0740137a65d updated;
wenzelm
parents:
diff changeset
    18
%%% mode: latex
f0740137a65d updated;
wenzelm
parents:
diff changeset
    19
%%% TeX-master: "root"
f0740137a65d updated;
wenzelm
parents:
diff changeset
    20
%%% End: