doc-src/TutorialI/Misc/document/types.tex
author paulson
Thu, 01 Mar 2012 17:13:54 +0000
changeset 46751 6b94c39b7366
parent 42765 aec61b60ff7b
permissions -rw-r--r--
Removal of obsolete ML bindings
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}%
17056
05fc32a23b8b updated;
wenzelm
parents: 13778
diff changeset
     4
%
05fc32a23b8b updated;
wenzelm
parents: 13778
diff changeset
     5
\isadelimtheory
05fc32a23b8b updated;
wenzelm
parents: 13778
diff changeset
     6
%
05fc32a23b8b updated;
wenzelm
parents: 13778
diff changeset
     7
\endisadelimtheory
05fc32a23b8b updated;
wenzelm
parents: 13778
diff changeset
     8
%
05fc32a23b8b updated;
wenzelm
parents: 13778
diff changeset
     9
\isatagtheory
05fc32a23b8b updated;
wenzelm
parents: 13778
diff changeset
    10
%
05fc32a23b8b updated;
wenzelm
parents: 13778
diff changeset
    11
\endisatagtheory
05fc32a23b8b updated;
wenzelm
parents: 13778
diff changeset
    12
{\isafoldtheory}%
05fc32a23b8b updated;
wenzelm
parents: 13778
diff changeset
    13
%
05fc32a23b8b updated;
wenzelm
parents: 13778
diff changeset
    14
\isadelimtheory
05fc32a23b8b updated;
wenzelm
parents: 13778
diff changeset
    15
%
05fc32a23b8b updated;
wenzelm
parents: 13778
diff changeset
    16
\endisadelimtheory
42765
aec61b60ff7b modernized specifications;
wenzelm
parents: 40406
diff changeset
    17
\isacommand{type{\isaliteral{5F}{\isacharunderscore}}synonym}\isamarkupfalse%
aec61b60ff7b modernized specifications;
wenzelm
parents: 40406
diff changeset
    18
\ number\ {\isaliteral{3D}{\isacharequal}}\ nat\isanewline
aec61b60ff7b modernized specifications;
wenzelm
parents: 40406
diff changeset
    19
\isacommand{type{\isaliteral{5F}{\isacharunderscore}}synonym}\isamarkupfalse%
aec61b60ff7b modernized specifications;
wenzelm
parents: 40406
diff changeset
    20
\ gate\ {\isaliteral{3D}{\isacharequal}}\ {\isaliteral{22}{\isachardoublequoteopen}}bool\ {\isaliteral{5C3C52696768746172726F773E}{\isasymRightarrow}}\ bool\ {\isaliteral{5C3C52696768746172726F773E}{\isasymRightarrow}}\ bool{\isaliteral{22}{\isachardoublequoteclose}}\isanewline
aec61b60ff7b modernized specifications;
wenzelm
parents: 40406
diff changeset
    21
\isacommand{type{\isaliteral{5F}{\isacharunderscore}}synonym}\isamarkupfalse%
aec61b60ff7b modernized specifications;
wenzelm
parents: 40406
diff changeset
    22
\ {\isaliteral{28}{\isacharparenleft}}{\isaliteral{27}{\isacharprime}}a{\isaliteral{2C}{\isacharcomma}}\ {\isaliteral{27}{\isacharprime}}b{\isaliteral{29}{\isacharparenright}}\ alist\ {\isaliteral{3D}{\isacharequal}}\ {\isaliteral{22}{\isachardoublequoteopen}}{\isaliteral{28}{\isacharparenleft}}{\isaliteral{27}{\isacharprime}}a\ {\isaliteral{5C3C74696D65733E}{\isasymtimes}}\ {\isaliteral{27}{\isacharprime}}b{\isaliteral{29}{\isacharparenright}}\ list{\isaliteral{22}{\isachardoublequoteclose}}%
8749
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    23
\begin{isamarkuptext}%
11428
332347b9b942 tidying the index
paulson
parents: 10878
diff changeset
    24
\noindent
8749
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    25
Internally all synonyms are fully expanded.  As a consequence Isabelle's
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    26
output never contains synonyms.  Their main purpose is to improve the
8771
026f37a86ea7 *** empty log message ***
nipkow
parents: 8749
diff changeset
    27
readability of theories.  Synonyms can be used just like any other
27015
f8537d69f514 *** empty log message ***
nipkow
parents: 17187
diff changeset
    28
type.%
8749
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    29
\end{isamarkuptext}%
17175
1eced27ee0e1 updated;
wenzelm
parents: 17056
diff changeset
    30
\isamarkuptrue%
27015
f8537d69f514 *** empty log message ***
nipkow
parents: 17187
diff changeset
    31
%
10878
b254d5ad6dd4 auto update
paulson
parents: 10788
diff changeset
    32
\isamarkupsubsection{Constant Definitions%
10788
ea48dd8b0232 *** empty log message ***
nipkow
parents: 10187
diff changeset
    33
}
11866
fbd097aec213 updated;
wenzelm
parents: 11457
diff changeset
    34
\isamarkuptrue%
10788
ea48dd8b0232 *** empty log message ***
nipkow
parents: 10187
diff changeset
    35
%
8749
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    36
\begin{isamarkuptext}%
11428
332347b9b942 tidying the index
paulson
parents: 10878
diff changeset
    37
\label{sec:ConstDefinitions}\indexbold{definitions}%
27015
f8537d69f514 *** empty log message ***
nipkow
parents: 17187
diff changeset
    38
Nonrecursive definitions can be made with the \commdx{definition}
f8537d69f514 *** empty log message ***
nipkow
parents: 17187
diff changeset
    39
command, for example \isa{nand} and \isa{xor} gates
f8537d69f514 *** empty log message ***
nipkow
parents: 17187
diff changeset
    40
(based on type \isa{gate} above):%
8749
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    41
\end{isamarkuptext}%
17175
1eced27ee0e1 updated;
wenzelm
parents: 17056
diff changeset
    42
\isamarkuptrue%
27015
f8537d69f514 *** empty log message ***
nipkow
parents: 17187
diff changeset
    43
\isacommand{definition}\isamarkupfalse%
40406
313a24b66a8d updated generated files;
wenzelm
parents: 27015
diff changeset
    44
\ nand\ {\isaliteral{3A}{\isacharcolon}}{\isaliteral{3A}{\isacharcolon}}\ gate\ \isakeyword{where}\ {\isaliteral{22}{\isachardoublequoteopen}}nand\ A\ B\ {\isaliteral{5C3C65717569763E}{\isasymequiv}}\ {\isaliteral{5C3C6E6F743E}{\isasymnot}}{\isaliteral{28}{\isacharparenleft}}A\ {\isaliteral{5C3C616E643E}{\isasymand}}\ B{\isaliteral{29}{\isacharparenright}}{\isaliteral{22}{\isachardoublequoteclose}}\isanewline
27015
f8537d69f514 *** empty log message ***
nipkow
parents: 17187
diff changeset
    45
\isacommand{definition}\isamarkupfalse%
40406
313a24b66a8d updated generated files;
wenzelm
parents: 27015
diff changeset
    46
\ xor\ \ {\isaliteral{3A}{\isacharcolon}}{\isaliteral{3A}{\isacharcolon}}\ gate\ \isakeyword{where}\ {\isaliteral{22}{\isachardoublequoteopen}}xor\ \ A\ B\ {\isaliteral{5C3C65717569763E}{\isasymequiv}}\ A\ {\isaliteral{5C3C616E643E}{\isasymand}}\ {\isaliteral{5C3C6E6F743E}{\isasymnot}}B\ {\isaliteral{5C3C6F723E}{\isasymor}}\ {\isaliteral{5C3C6E6F743E}{\isasymnot}}A\ {\isaliteral{5C3C616E643E}{\isasymand}}\ B{\isaliteral{22}{\isachardoublequoteclose}}%
8749
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    47
\begin{isamarkuptext}%
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    48
\noindent%
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    49
The symbol \indexboldpos{\isasymequiv}{$IsaEq} is a special form of equality
9541
d17c0b34d5c8 *** empty log message ***
nipkow
parents: 9145
diff changeset
    50
that must be used in constant definitions.
11457
279da0358aa9 additional revisions to chapters 1, 2
paulson
parents: 11456
diff changeset
    51
Pattern-matching is not allowed: each definition must be of
279da0358aa9 additional revisions to chapters 1, 2
paulson
parents: 11456
diff changeset
    52
the form $f\,x@1\,\dots\,x@n~\isasymequiv~t$.
279da0358aa9 additional revisions to chapters 1, 2
paulson
parents: 11456
diff changeset
    53
Section~\ref{sec:Simp-with-Defs} explains how definitions are used
40406
313a24b66a8d updated generated files;
wenzelm
parents: 27015
diff changeset
    54
in proofs. The default name of each definition is $f$\isa{{\isaliteral{5F}{\isacharunderscore}}def}, where
8749
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    55
$f$ is the name of the defined constant.%
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    56
\end{isamarkuptext}%
17175
1eced27ee0e1 updated;
wenzelm
parents: 17056
diff changeset
    57
\isamarkuptrue%
17056
05fc32a23b8b updated;
wenzelm
parents: 13778
diff changeset
    58
%
05fc32a23b8b updated;
wenzelm
parents: 13778
diff changeset
    59
\isadelimtheory
05fc32a23b8b updated;
wenzelm
parents: 13778
diff changeset
    60
%
05fc32a23b8b updated;
wenzelm
parents: 13778
diff changeset
    61
\endisadelimtheory
05fc32a23b8b updated;
wenzelm
parents: 13778
diff changeset
    62
%
05fc32a23b8b updated;
wenzelm
parents: 13778
diff changeset
    63
\isatagtheory
05fc32a23b8b updated;
wenzelm
parents: 13778
diff changeset
    64
%
05fc32a23b8b updated;
wenzelm
parents: 13778
diff changeset
    65
\endisatagtheory
05fc32a23b8b updated;
wenzelm
parents: 13778
diff changeset
    66
{\isafoldtheory}%
05fc32a23b8b updated;
wenzelm
parents: 13778
diff changeset
    67
%
05fc32a23b8b updated;
wenzelm
parents: 13778
diff changeset
    68
\isadelimtheory
05fc32a23b8b updated;
wenzelm
parents: 13778
diff changeset
    69
%
05fc32a23b8b updated;
wenzelm
parents: 13778
diff changeset
    70
\endisadelimtheory
9722
a5f86aed785b *** empty log message ***
nipkow
parents: 9721
diff changeset
    71
\end{isabellebody}%
9145
9f7b8de5bfaf updated;
wenzelm
parents: 8771
diff changeset
    72
%%% Local Variables:
9f7b8de5bfaf updated;
wenzelm
parents: 8771
diff changeset
    73
%%% mode: latex
9f7b8de5bfaf updated;
wenzelm
parents: 8771
diff changeset
    74
%%% TeX-master: "root"
9f7b8de5bfaf updated;
wenzelm
parents: 8771
diff changeset
    75
%%% End: