doc-src/Inductive/ind-defs.tex
changeset 6637 57abed64dc14
parent 6631 ccae8c659762
child 6745 74e8f703f5f2
equal deleted inserted replaced
6636:80052270f08b 6637:57abed64dc14
     1 %% $Id$
     1 %% $Id$
     2 \documentclass[12pt]{article}
     2 \documentclass[12pt]{article}
     3 \usepackage{a4,latexsym,../iman,../extra,../proof}
     3 \usepackage{a4,latexsym,../iman,../extra,../proof,../pdfsetup}
     4 
     4 
     5 \newif\ifshort%''Short'' means a published version, not the documentation
     5 \newif\ifshort%''Short'' means a published version, not the documentation
     6 \shortfalse%%%%%\shorttrue
     6 \shortfalse%%%%%\shorttrue
     7 
     7 
     8 \title{A Fixedpoint Approach to\\ 
     8 \title{A Fixedpoint Approach to\\ 
   612 \[ \infer{\pair{m\mathbin{+} m',\, l@l'}\in\listn(A)}
   612 \[ \infer{\pair{m\mathbin{+} m',\, l@l'}\in\listn(A)}
   613          {\pair{m,l}\in\listn(A) & \pair{m',l'}\in\listn(A)} 
   613          {\pair{m,l}\in\listn(A) & \pair{m',l'}\in\listn(A)} 
   614 \]
   614 \]
   615 where $+$ denotes addition on the natural numbers and @ denotes append.
   615 where $+$ denotes addition on the natural numbers and @ denotes append.
   616 
   616 
   617 \subsection{Rule inversion: the function {\tt mk\_cases}}
   617 \subsection{Rule inversion: the function \texttt{mk\_cases}}
   618 The elimination rule, {\tt listn.elim}, is cumbersome:
   618 The elimination rule, {\tt listn.elim}, is cumbersome:
   619 \[ \infer{Q}{x\in\listn(A) & 
   619 \[ \infer{Q}{x\in\listn(A) & 
   620           \infer*{Q}{[x = \pair{0,\Nil}]} &
   620           \infer*{Q}{[x = \pair{0,\Nil}]} &
   621           \infer*{Q}
   621           \infer*{Q}
   622              {\left[\begin{array}{l}
   622              {\left[\begin{array}{l}
  1324 ported the (co)inductive definition package from Isabelle/\textsc{zf} to
  1324 ported the (co)inductive definition package from Isabelle/\textsc{zf} to
  1325 Isabelle/\textsc{hol} (higher-order logic).  
  1325 Isabelle/\textsc{hol} (higher-order logic).  
  1326 
  1326 
  1327 
  1327 
  1328 \begin{footnotesize}
  1328 \begin{footnotesize}
  1329 \bibliographystyle{springer}
  1329 \bibliographystyle{plain}
  1330 \bibliography{../manual}
  1330 \bibliography{../manual}
  1331 \end{footnotesize}
  1331 \end{footnotesize}
  1332 %%%%%\doendnotes
  1332 %%%%%\doendnotes
  1333 
  1333 
  1334 \end{document}
  1334 \end{document}