doc-src/Logics/HOL.tex
changeset 1859 2ea3f7ebeccb
parent 1854 563dd2b25e37
child 2495 82ec47e0a8d3
equal deleted inserted replaced
1858:513316fd1087 1859:2ea3f7ebeccb
  1676   f~x_1~\dots~x_m~(C~y_1~\dots~y_k)~z_1~\dots~z_n = r \] such that $C$ is a
  1676   f~x_1~\dots~x_m~(C~y_1~\dots~y_k)~z_1~\dots~z_n = r \] such that $C$ is a
  1677   constructor of the datatype, $r$ contains only the free variables on the
  1677   constructor of the datatype, $r$ contains only the free variables on the
  1678   left-hand side, and all recursive calls in $r$ are of the form
  1678   left-hand side, and all recursive calls in $r$ are of the form
  1679   $f~\dots~y_i~\dots$ for some $i$. There must be exactly one reduction
  1679   $f~\dots~y_i~\dots$ for some $i$. There must be exactly one reduction
  1680   rule for each constructor. Since these reduction rules are mainly used via
  1680   rule for each constructor. Since these reduction rules are mainly used via
  1681   the implicit simpset, their identifiers may also be omitted.
  1681   the implicit simpset, their names may be omitted.
  1682 \end{itemize}
  1682 \end{itemize}
  1683 A theory file may contain any number of {\tt primrec} sections which may be
  1683 A theory file may contain any number of {\tt primrec} sections which may be
  1684 intermixed with other declarations.
  1684 intermixed with other declarations.
  1685 
  1685 
  1686 For the consistency-sensitive user it may be reassuring to know that {\tt
  1686 For the consistency-sensitive user it may be reassuring to know that {\tt