\label{simp-chap} -> chap:simplification
authornipkow
Mon, 20 Oct 1997 11:53:42 +0200
changeset 3950e9d5bcae8351
parent 3949 c60ff6d0a6b8
child 3951 d52a49a7d8f3
\label{simp-chap} -> chap:simplification
Indexed "higher-order pattern"
doc-src/Ref/ref.ind
doc-src/Ref/ref.tex
doc-src/Ref/simplifier.tex
doc-src/Ref/substitution.tex
doc-src/Ref/tactic.tex
     1.1 --- a/doc-src/Ref/ref.ind	Mon Oct 20 11:47:04 1997 +0200
     1.2 +++ b/doc-src/Ref/ref.ind	Mon Oct 20 11:53:42 1997 +0200
     1.3 @@ -313,6 +313,7 @@
     1.4    \indexspace
     1.5  
     1.6    \item {\tt has_fewer_prems}, \bold{32}
     1.7 +  \item higher-order pattern, \bold{102}
     1.8    \item {\tt hyp_subst_tac}, \bold{96}
     1.9    \item {\tt hyp_subst_tacs}, \bold{130}
    1.10    \item {\tt HypsubstFun}, 97, 130
    1.11 @@ -427,6 +428,7 @@
    1.12    \item {\tt parse_ast_translation}, 91
    1.13    \item {\tt parse_rules}, 86
    1.14    \item {\tt parse_translation}, 91
    1.15 +  \item pattern, higher-order, \bold{102}
    1.16    \item {\tt pause_tac}, \bold{25}
    1.17    \item Poly/{\ML} compiler, 5
    1.18    \item {\tt pop_proof}, \bold{14}
     2.1 --- a/doc-src/Ref/ref.tex	Mon Oct 20 11:47:04 1997 +0200
     2.2 +++ b/doc-src/Ref/ref.tex	Mon Oct 20 11:53:42 1997 +0200
     2.3 @@ -21,7 +21,8 @@
     2.4          \texttt{lcp@cl.cam.ac.uk}\\[3ex] 
     2.5          With Contributions by Tobias Nipkow and Markus Wenzel%
     2.6  \thanks{Tobias Nipkow, of T. U. Munich, wrote most of
     2.7 -  Chapters~\protect\ref{Defining-Logics} and~\protect\ref{simp-chap}, and part of
     2.8 +  Chapters~\protect\ref{Defining-Logics} and~\protect\ref{chap:simplification},
     2.9 +  and part of
    2.10    Chapter~\protect\ref{theories}.  Carsten Clasohm also contributed to
    2.11    Chapter~\protect\ref{theories}.  Markus Wenzel contributed to
    2.12    Chapter~\protect\ref{chap:syntax}.  Sara Kalvala, Martin Simons and others
     3.1 --- a/doc-src/Ref/simplifier.tex	Mon Oct 20 11:47:04 1997 +0200
     3.2 +++ b/doc-src/Ref/simplifier.tex	Mon Oct 20 11:53:42 1997 +0200
     3.3 @@ -1,5 +1,6 @@
     3.4  %% $Id$
     3.5 -\chapter{Simplification} \label{simp-chap}
     3.6 +\chapter{Simplification}
     3.7 +\label{chap:simplification}
     3.8  \index{simplification|(}
     3.9  
    3.10  This chapter describes Isabelle's generic simplification package, which
    3.11 @@ -177,12 +178,13 @@
    3.12  {(\Var{i}+\Var{j})+\Var{k}}$ is ok.
    3.13  
    3.14  It will also deal gracefully with all rules whose left-hand sides are
    3.15 -so-called {\em higher-order patterns}~\cite{nipkow-patterns}.  These are terms
    3.16 -in $\beta$-normal form (this will always be the case unless you have done
    3.17 -something strange) where each occurrence of an unknown is of the form
    3.18 -$\Var{F}(x@1,\dots,x@n)$, where the $x@i$ are distinct bound variables.
    3.19 -Hence $(\forall x.\Var{P}(x) \land \Var{Q}(x)) \bimp (\forall x.\Var{P}(x))
    3.20 -\land (\forall x.\Var{Q}(x))$ is also ok, in both directions.
    3.21 +so-called {\em higher-order patterns}~\cite{nipkow-patterns}.
    3.22 +\indexbold{higher-order pattern}\indexbold{pattern, higher-order}
    3.23 +These are terms in $\beta$-normal form (this will always be the case unless
    3.24 +you have done something strange) where each occurrence of an unknown is of
    3.25 +the form $\Var{F}(x@1,\dots,x@n)$, where the $x@i$ are distinct bound
    3.26 +variables. Hence $(\forall x.\Var{P}(x) \land \Var{Q}(x)) \bimp (\forall
    3.27 +x.\Var{P}(x)) \land (\forall x.\Var{Q}(x))$ is also ok, in both directions.
    3.28  
    3.29  In some rare cases the rewriter will even deal with quite general rules: for
    3.30  example ${\Var{f}(\Var{x})\in range(\Var{f})} = True$ rewrites $g(a) \in
     4.1 --- a/doc-src/Ref/substitution.tex	Mon Oct 20 11:47:04 1997 +0200
     4.2 +++ b/doc-src/Ref/substitution.tex	Mon Oct 20 11:53:42 1997 +0200
     4.3 @@ -15,7 +15,7 @@
     4.4  corresponding instances of~$u$, and continues until it reaches a normal
     4.5  form.  Substitution handles `one-off' replacements by particular
     4.6  equalities while rewriting handles general equations.
     4.7 -Chapter~\ref{simp-chap} discusses Isabelle's rewriting tactics.
     4.8 +Chapter~\ref{chap:simplification} discusses Isabelle's rewriting tactics.
     4.9  
    4.10  
    4.11  \section{Substitution rules}
    4.12 @@ -136,7 +136,7 @@
    4.13  Thus, the functor requires the following items:
    4.14  \begin{ttdescription}
    4.15  \item[Simplifier] should be an instance of the simplifier (see
    4.16 -  Chapter~\ref{simp-chap}).
    4.17 +  Chapter~\ref{chap:simplification}).
    4.18  
    4.19  \item[\ttindexbold{dest_eq}] should return the pair~$(t,u)$ when
    4.20  applied to the \ML{} term that represents~$t=u$.  For other terms, it
     5.1 --- a/doc-src/Ref/tactic.tex	Mon Oct 20 11:47:04 1997 +0200
     5.2 +++ b/doc-src/Ref/tactic.tex	Mon Oct 20 11:53:42 1997 +0200
     5.3 @@ -7,8 +7,8 @@
     5.4  expressed using basic tactics and tacticals.
     5.5  
     5.6  This chapter only presents the primitive tactics.  Substantial proofs require
     5.7 -the power of simplification (Chapter~\ref{simp-chap}) and classical reasoning
     5.8 -(Chapter~\ref{chap:classical}).
     5.9 +the power of simplification (Chapter~\ref{chap:simplification}) and classical
    5.10 +reasoning (Chapter~\ref{chap:classical}).
    5.11  
    5.12  \section{Resolution and assumption tactics}
    5.13  {\bf Resolution} is Isabelle's basic mechanism for refining a subgoal using