doc-src/TutorialI/Misc/document/types.tex
author wenzelm
Mon, 29 Aug 2005 11:44:23 +0200
changeset 17181 5f42dd5e6570
parent 17175 1eced27ee0e1
child 17187 45bee2f6e61f
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}%
9924
3370f6aa3200 updated;
wenzelm
parents: 9792
diff changeset
     3
\def\isabellecontext{types}%
17181
5f42dd5e6570 updated;
wenzelm
parents: 17175
diff changeset
     4
\isamarkupfalse%
17056
05fc32a23b8b updated;
wenzelm
parents: 13778
diff changeset
     5
%
05fc32a23b8b updated;
wenzelm
parents: 13778
diff changeset
     6
\isadelimtheory
05fc32a23b8b updated;
wenzelm
parents: 13778
diff changeset
     7
%
05fc32a23b8b updated;
wenzelm
parents: 13778
diff changeset
     8
\endisadelimtheory
05fc32a23b8b updated;
wenzelm
parents: 13778
diff changeset
     9
%
05fc32a23b8b updated;
wenzelm
parents: 13778
diff changeset
    10
\isatagtheory
05fc32a23b8b updated;
wenzelm
parents: 13778
diff changeset
    11
%
05fc32a23b8b updated;
wenzelm
parents: 13778
diff changeset
    12
\endisatagtheory
05fc32a23b8b updated;
wenzelm
parents: 13778
diff changeset
    13
{\isafoldtheory}%
05fc32a23b8b updated;
wenzelm
parents: 13778
diff changeset
    14
%
05fc32a23b8b updated;
wenzelm
parents: 13778
diff changeset
    15
\isadelimtheory
05fc32a23b8b updated;
wenzelm
parents: 13778
diff changeset
    16
%
05fc32a23b8b updated;
wenzelm
parents: 13778
diff changeset
    17
\endisadelimtheory
17175
1eced27ee0e1 updated;
wenzelm
parents: 17056
diff changeset
    18
\isacommand{types}\isamarkupfalse%
1eced27ee0e1 updated;
wenzelm
parents: 17056
diff changeset
    19
\ number\ \ \ \ \ \ \ {\isacharequal}\ nat\isanewline
1eced27ee0e1 updated;
wenzelm
parents: 17056
diff changeset
    20
\ \ \ \ \ \ gate\ \ \ \ \ \ \ \ \ {\isacharequal}\ {\isachardoublequoteopen}bool\ {\isasymRightarrow}\ bool\ {\isasymRightarrow}\ bool{\isachardoublequoteclose}\isanewline
1eced27ee0e1 updated;
wenzelm
parents: 17056
diff changeset
    21
\ \ \ \ \ \ {\isacharparenleft}{\isacharprime}a{\isacharcomma}{\isacharprime}b{\isacharparenright}alist\ {\isacharequal}\ {\isachardoublequoteopen}{\isacharparenleft}{\isacharprime}a\ {\isasymtimes}\ {\isacharprime}b{\isacharparenright}list{\isachardoublequoteclose}%
8749
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    22
\begin{isamarkuptext}%
11428
332347b9b942 tidying the index
paulson
parents: 10878
diff changeset
    23
\noindent
8749
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    24
Internally all synonyms are fully expanded.  As a consequence Isabelle's
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    25
output never contains synonyms.  Their main purpose is to improve the
8771
026f37a86ea7 *** empty log message ***
nipkow
parents: 8749
diff changeset
    26
readability of theories.  Synonyms can be used just like any other
11456
7eb63f63e6c6 revisions and indexing
paulson
parents: 11428
diff changeset
    27
type.  Here, we declare two constants of type \isa{gate}:%
8749
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    28
\end{isamarkuptext}%
17175
1eced27ee0e1 updated;
wenzelm
parents: 17056
diff changeset
    29
\isamarkuptrue%
1eced27ee0e1 updated;
wenzelm
parents: 17056
diff changeset
    30
\isacommand{consts}\isamarkupfalse%
1eced27ee0e1 updated;
wenzelm
parents: 17056
diff changeset
    31
\ nand\ {\isacharcolon}{\isacharcolon}\ gate\isanewline
1eced27ee0e1 updated;
wenzelm
parents: 17056
diff changeset
    32
\ \ \ \ \ \ \ xor\ \ {\isacharcolon}{\isacharcolon}\ gate%
10878
b254d5ad6dd4 auto update
paulson
parents: 10788
diff changeset
    33
\isamarkupsubsection{Constant Definitions%
10788
ea48dd8b0232 *** empty log message ***
nipkow
parents: 10187
diff changeset
    34
}
11866
fbd097aec213 updated;
wenzelm
parents: 11457
diff changeset
    35
\isamarkuptrue%
10788
ea48dd8b0232 *** empty log message ***
nipkow
parents: 10187
diff changeset
    36
%
8749
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    37
\begin{isamarkuptext}%
11428
332347b9b942 tidying the index
paulson
parents: 10878
diff changeset
    38
\label{sec:ConstDefinitions}\indexbold{definitions}%
11456
7eb63f63e6c6 revisions and indexing
paulson
parents: 11428
diff changeset
    39
The constants \isa{nand} and \isa{xor} above are non-recursive and can 
7eb63f63e6c6 revisions and indexing
paulson
parents: 11428
diff changeset
    40
be defined directly:%
8749
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    41
\end{isamarkuptext}%
17175
1eced27ee0e1 updated;
wenzelm
parents: 17056
diff changeset
    42
\isamarkuptrue%
1eced27ee0e1 updated;
wenzelm
parents: 17056
diff changeset
    43
\isacommand{defs}\isamarkupfalse%
1eced27ee0e1 updated;
wenzelm
parents: 17056
diff changeset
    44
\ nand{\isacharunderscore}def{\isacharcolon}\ {\isachardoublequoteopen}nand\ A\ B\ {\isasymequiv}\ {\isasymnot}{\isacharparenleft}A\ {\isasymand}\ B{\isacharparenright}{\isachardoublequoteclose}\isanewline
1eced27ee0e1 updated;
wenzelm
parents: 17056
diff changeset
    45
\ \ \ \ \ xor{\isacharunderscore}def{\isacharcolon}\ \ {\isachardoublequoteopen}xor\ A\ B\ \ {\isasymequiv}\ A\ {\isasymand}\ {\isasymnot}B\ {\isasymor}\ {\isasymnot}A\ {\isasymand}\ B{\isachardoublequoteclose}%
8749
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    46
\begin{isamarkuptext}%
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    47
\noindent%
11456
7eb63f63e6c6 revisions and indexing
paulson
parents: 11428
diff changeset
    48
Here \commdx{defs} is a keyword and
10788
ea48dd8b0232 *** empty log message ***
nipkow
parents: 10187
diff changeset
    49
\isa{nand{\isacharunderscore}def} and \isa{xor{\isacharunderscore}def} are user-supplied names.
8749
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    50
The symbol \indexboldpos{\isasymequiv}{$IsaEq} is a special form of equality
9541
d17c0b34d5c8 *** empty log message ***
nipkow
parents: 9145
diff changeset
    51
that must be used in constant definitions.
11457
279da0358aa9 additional revisions to chapters 1, 2
paulson
parents: 11456
diff changeset
    52
Pattern-matching is not allowed: each definition must be of
279da0358aa9 additional revisions to chapters 1, 2
paulson
parents: 11456
diff changeset
    53
the form $f\,x@1\,\dots\,x@n~\isasymequiv~t$.
279da0358aa9 additional revisions to chapters 1, 2
paulson
parents: 11456
diff changeset
    54
Section~\ref{sec:Simp-with-Defs} explains how definitions are used
279da0358aa9 additional revisions to chapters 1, 2
paulson
parents: 11456
diff changeset
    55
in proofs.
279da0358aa9 additional revisions to chapters 1, 2
paulson
parents: 11456
diff changeset
    56
11456
7eb63f63e6c6 revisions and indexing
paulson
parents: 11428
diff changeset
    57
A \commdx{constdefs} command combines the effects of \isacommand{consts} and 
7eb63f63e6c6 revisions and indexing
paulson
parents: 11428
diff changeset
    58
\isacommand{defs}.  For instance, we can introduce \isa{nand} and \isa{xor} by a 
7eb63f63e6c6 revisions and indexing
paulson
parents: 11428
diff changeset
    59
single command:%
8749
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    60
\end{isamarkuptext}%
17175
1eced27ee0e1 updated;
wenzelm
parents: 17056
diff changeset
    61
\isamarkuptrue%
1eced27ee0e1 updated;
wenzelm
parents: 17056
diff changeset
    62
\isacommand{constdefs}\isamarkupfalse%
1eced27ee0e1 updated;
wenzelm
parents: 17056
diff changeset
    63
\ nor\ {\isacharcolon}{\isacharcolon}\ gate\isanewline
1eced27ee0e1 updated;
wenzelm
parents: 17056
diff changeset
    64
\ \ \ \ \ \ \ \ \ {\isachardoublequoteopen}nor\ A\ B\ {\isasymequiv}\ {\isasymnot}{\isacharparenleft}A\ {\isasymor}\ B{\isacharparenright}{\isachardoublequoteclose}\isanewline
10788
ea48dd8b0232 *** empty log message ***
nipkow
parents: 10187
diff changeset
    65
\ \ \ \ \ \ \ \ \ \ xor{\isadigit{2}}\ {\isacharcolon}{\isacharcolon}\ gate\isanewline
17175
1eced27ee0e1 updated;
wenzelm
parents: 17056
diff changeset
    66
\ \ \ \ \ \ \ \ \ {\isachardoublequoteopen}xor{\isadigit{2}}\ A\ B\ {\isasymequiv}\ {\isacharparenleft}A\ {\isasymor}\ B{\isacharparenright}\ {\isasymand}\ {\isacharparenleft}{\isasymnot}A\ {\isasymor}\ {\isasymnot}B{\isacharparenright}{\isachardoublequoteclose}%
8749
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    67
\begin{isamarkuptext}%
11428
332347b9b942 tidying the index
paulson
parents: 10878
diff changeset
    68
\noindent
332347b9b942 tidying the index
paulson
parents: 10878
diff changeset
    69
The default name of each definition is $f$\isa{{\isacharunderscore}def}, where
8749
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    70
$f$ is the name of the defined constant.%
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    71
\end{isamarkuptext}%
17175
1eced27ee0e1 updated;
wenzelm
parents: 17056
diff changeset
    72
\isamarkuptrue%
17056
05fc32a23b8b updated;
wenzelm
parents: 13778
diff changeset
    73
%
05fc32a23b8b updated;
wenzelm
parents: 13778
diff changeset
    74
\isadelimtheory
05fc32a23b8b updated;
wenzelm
parents: 13778
diff changeset
    75
%
05fc32a23b8b updated;
wenzelm
parents: 13778
diff changeset
    76
\endisadelimtheory
05fc32a23b8b updated;
wenzelm
parents: 13778
diff changeset
    77
%
05fc32a23b8b updated;
wenzelm
parents: 13778
diff changeset
    78
\isatagtheory
05fc32a23b8b updated;
wenzelm
parents: 13778
diff changeset
    79
%
05fc32a23b8b updated;
wenzelm
parents: 13778
diff changeset
    80
\endisatagtheory
05fc32a23b8b updated;
wenzelm
parents: 13778
diff changeset
    81
{\isafoldtheory}%
05fc32a23b8b updated;
wenzelm
parents: 13778
diff changeset
    82
%
05fc32a23b8b updated;
wenzelm
parents: 13778
diff changeset
    83
\isadelimtheory
05fc32a23b8b updated;
wenzelm
parents: 13778
diff changeset
    84
%
05fc32a23b8b updated;
wenzelm
parents: 13778
diff changeset
    85
\endisadelimtheory
9722
a5f86aed785b *** empty log message ***
nipkow
parents: 9721
diff changeset
    86
\end{isabellebody}%
9145
9f7b8de5bfaf updated;
wenzelm
parents: 8771
diff changeset
    87
%%% Local Variables:
9f7b8de5bfaf updated;
wenzelm
parents: 8771
diff changeset
    88
%%% mode: latex
9f7b8de5bfaf updated;
wenzelm
parents: 8771
diff changeset
    89
%%% TeX-master: "root"
9f7b8de5bfaf updated;
wenzelm
parents: 8771
diff changeset
    90
%%% End: