*** empty log message ***
authornipkow
Wed, 18 Oct 2000 17:19:24 +0200
changeset 10243f11d37d4472d
parent 10242 028f54cd2cc9
child 10244 61824cf550db
*** empty log message ***
doc-src/TutorialI/Inductive/Star.thy
doc-src/TutorialI/Inductive/document/Star.tex
     1.1 --- a/doc-src/TutorialI/Inductive/Star.thy	Wed Oct 18 17:19:18 2000 +0200
     1.2 +++ b/doc-src/TutorialI/Inductive/Star.thy	Wed Oct 18 17:19:24 2000 +0200
     1.3 @@ -3,6 +3,7 @@
     1.4  section{*The reflexive transitive closure*}
     1.5  
     1.6  text{*\label{sec:rtc}
     1.7 +
     1.8  {\bf Say something about inductive relations as opposed to sets? Or has that
     1.9  been said already? If not, explain induction!}
    1.10  
    1.11 @@ -24,9 +25,9 @@
    1.12  The function @{term rtc} is annotated with concrete syntax: instead of
    1.13  @{text"rtc r"} we can read and write {term"r*"}. The actual definition
    1.14  consists of two rules. Reflexivity is obvious and is immediately declared an
    1.15 -equivalence rule.  Thus the automatic tools will apply it automatically. The
    1.16 -second rule, @{thm[source]rtc_step}, says that we can always add one more
    1.17 -@{term r}-step to the left. Although we could make @{thm[source]rtc_step} an
    1.18 +equivalence.  Thus the automatic tools will apply it automatically. The second
    1.19 +rule, @{thm[source]rtc_step}, says that we can always add one more @{term
    1.20 +r}-step to the left. Although we could make @{thm[source]rtc_step} an
    1.21  introduction rule, this is dangerous: the recursion slows down and may
    1.22  even kill the automatic tactics.
    1.23  
     2.1 --- a/doc-src/TutorialI/Inductive/document/Star.tex	Wed Oct 18 17:19:18 2000 +0200
     2.2 +++ b/doc-src/TutorialI/Inductive/document/Star.tex	Wed Oct 18 17:19:24 2000 +0200
     2.3 @@ -6,6 +6,7 @@
     2.4  %
     2.5  \begin{isamarkuptext}%
     2.6  \label{sec:rtc}
     2.7 +
     2.8  {\bf Say something about inductive relations as opposed to sets? Or has that
     2.9  been said already? If not, explain induction!}
    2.10  
    2.11 @@ -13,7 +14,7 @@
    2.12  closure of a relation. This concept was already introduced in
    2.13  \S\ref{sec:rtrancl}, but it was not shown how it is defined. In fact,
    2.14  the operator \isa{{\isacharcircum}{\isacharasterisk}} is not defined inductively but via a least
    2.15 -fixed point because at that point in the theory hierarchy
    2.16 +fixpoint because at that point in the theory hierarchy
    2.17  inductive definitions are not yet available. But now they are:%
    2.18  \end{isamarkuptext}%
    2.19  \isacommand{consts}\ rtc\ {\isacharcolon}{\isacharcolon}\ {\isachardoublequote}{\isacharparenleft}{\isacharprime}a\ {\isasymtimes}\ {\isacharprime}a{\isacharparenright}set\ {\isasymRightarrow}\ {\isacharparenleft}{\isacharprime}a\ {\isasymtimes}\ {\isacharprime}a{\isacharparenright}set{\isachardoublequote}\ \ \ {\isacharparenleft}{\isachardoublequote}{\isacharunderscore}{\isacharasterisk}{\isachardoublequote}\ {\isacharbrackleft}{\isadigit{1}}{\isadigit{0}}{\isadigit{0}}{\isadigit{0}}{\isacharbrackright}\ {\isadigit{9}}{\isadigit{9}}{\isadigit{9}}{\isacharparenright}\isanewline
    2.20 @@ -26,9 +27,8 @@
    2.21  The function \isa{rtc} is annotated with concrete syntax: instead of
    2.22  \isa{rtc\ r} we can read and write {term"r*"}. The actual definition
    2.23  consists of two rules. Reflexivity is obvious and is immediately declared an
    2.24 -equivalence rule.  Thus the automatic tools will apply it automatically. The
    2.25 -second rule, \isa{rtc{\isacharunderscore}step}, says that we can always add one more
    2.26 -\isa{r}-step to the left. Although we could make \isa{rtc{\isacharunderscore}step} an
    2.27 +equivalence.  Thus the automatic tools will apply it automatically. The second
    2.28 +rule, \isa{rtc{\isacharunderscore}step}, says that we can always add one more \isa{r}-step to the left. Although we could make \isa{rtc{\isacharunderscore}step} an
    2.29  introduction rule, this is dangerous: the recursion slows down and may
    2.30  even kill the automatic tactics.
    2.31