src/HOL/Induct/README.html
author wenzelm
Sat, 07 Apr 2012 16:41:59 +0200
changeset 47389 e8552cba702d
parent 36862 952b2b102a0a
permissions -rw-r--r--
explicit checks stable_finished_theory/stable_command allow parallel asynchronous command transactions; tuned;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
15283
f21466450330 DOCTYPE declaration added
webertj
parents: 11053
diff changeset
     1
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
f21466450330 DOCTYPE declaration added
webertj
parents: 11053
diff changeset
     2
15582
7219facb3fd0 HTML 4.01 Transitional conformity
webertj
parents: 15283
diff changeset
     3
<HTML>
7219facb3fd0 HTML 4.01 Transitional conformity
webertj
parents: 15283
diff changeset
     4
7219facb3fd0 HTML 4.01 Transitional conformity
webertj
parents: 15283
diff changeset
     5
<HEAD>
7219facb3fd0 HTML 4.01 Transitional conformity
webertj
parents: 15283
diff changeset
     6
  <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
7219facb3fd0 HTML 4.01 Transitional conformity
webertj
parents: 15283
diff changeset
     7
  <TITLE>HOL/Induct/README</TITLE>
7219facb3fd0 HTML 4.01 Transitional conformity
webertj
parents: 15283
diff changeset
     8
</HEAD>
7219facb3fd0 HTML 4.01 Transitional conformity
webertj
parents: 15283
diff changeset
     9
7219facb3fd0 HTML 4.01 Transitional conformity
webertj
parents: 15283
diff changeset
    10
<BODY>
3122
2fe26ca380a1 Documentation for directory "Induct"
paulson
parents:
diff changeset
    11
2fe26ca380a1 Documentation for directory "Induct"
paulson
parents:
diff changeset
    12
<H2>Induct--Examples of (Co)Inductive Definitions</H2>
2fe26ca380a1 Documentation for directory "Induct"
paulson
parents:
diff changeset
    13
2fe26ca380a1 Documentation for directory "Induct"
paulson
parents:
diff changeset
    14
<P>This directory is a collection of small examples to demonstrate
2fe26ca380a1 Documentation for directory "Induct"
paulson
parents:
diff changeset
    15
Isabelle/HOL's (co)inductive definitions package.  Large examples appear on
2fe26ca380a1 Documentation for directory "Induct"
paulson
parents:
diff changeset
    16
many other directories, such as Auth, IMP and Lambda.
2fe26ca380a1 Documentation for directory "Induct"
paulson
parents:
diff changeset
    17
2fe26ca380a1 Documentation for directory "Induct"
paulson
parents:
diff changeset
    18
<UL>
5417
1f533238b53b new theory Induct/FoldSet
paulson
parents: 3122
diff changeset
    19
3122
2fe26ca380a1 Documentation for directory "Induct"
paulson
parents:
diff changeset
    20
<LI><KBD>Comb</KBD> proves the Church-Rosser theorem for combinators (<A
2fe26ca380a1 Documentation for directory "Induct"
paulson
parents:
diff changeset
    21
HREF="http://www.cl.cam.ac.uk/ftp/papers/reports/TR396-lcp-generic-automatic-proof-tools.ps.gz">paper
2fe26ca380a1 Documentation for directory "Induct"
paulson
parents:
diff changeset
    22
available</A>).
2fe26ca380a1 Documentation for directory "Induct"
paulson
parents:
diff changeset
    23
2fe26ca380a1 Documentation for directory "Induct"
paulson
parents:
diff changeset
    24
<LI><KBD>Mutil</KBD> is the famous Mutilated Chess Board problem (<A
2fe26ca380a1 Documentation for directory "Induct"
paulson
parents:
diff changeset
    25
HREF="http://www.cl.cam.ac.uk/ftp/papers/reports/TR394-lcp-mutilated-chess-board.dvi.gz">paper
2fe26ca380a1 Documentation for directory "Induct"
paulson
parents:
diff changeset
    26
available</A>).
2fe26ca380a1 Documentation for directory "Induct"
paulson
parents:
diff changeset
    27
2fe26ca380a1 Documentation for directory "Induct"
paulson
parents:
diff changeset
    28
<LI><KBD>PropLog</KBD> proves the completeness of a formalization of
2fe26ca380a1 Documentation for directory "Induct"
paulson
parents:
diff changeset
    29
propositional logic (<A
2fe26ca380a1 Documentation for directory "Induct"
paulson
parents:
diff changeset
    30
HREF="http://www.cl.cam.ac.uk/Research/Reports/TR312-lcp-set-II.ps.gz">paper
2fe26ca380a1 Documentation for directory "Induct"
paulson
parents:
diff changeset
    31
available</A>).
2fe26ca380a1 Documentation for directory "Induct"
paulson
parents:
diff changeset
    32
2fe26ca380a1 Documentation for directory "Induct"
paulson
parents:
diff changeset
    33
<LI><KBD>Exp</KBD> demonstrates the use of iterated inductive definitions to
2fe26ca380a1 Documentation for directory "Induct"
paulson
parents:
diff changeset
    34
reason about mutually recursive relations.
2fe26ca380a1 Documentation for directory "Induct"
paulson
parents:
diff changeset
    35
</UL>
2fe26ca380a1 Documentation for directory "Induct"
paulson
parents:
diff changeset
    36
2fe26ca380a1 Documentation for directory "Induct"
paulson
parents:
diff changeset
    37
<HR>
2fe26ca380a1 Documentation for directory "Induct"
paulson
parents:
diff changeset
    38
2fe26ca380a1 Documentation for directory "Induct"
paulson
parents:
diff changeset
    39
<ADDRESS>
2fe26ca380a1 Documentation for directory "Induct"
paulson
parents:
diff changeset
    40
<A NAME="lcp@cl.cam.ac.uk" HREF="mailto:lcp@cl.cam.ac.uk">lcp@cl.cam.ac.uk</A>
2fe26ca380a1 Documentation for directory "Induct"
paulson
parents:
diff changeset
    41
</ADDRESS>
2fe26ca380a1 Documentation for directory "Induct"
paulson
parents:
diff changeset
    42
</BODY></HTML>