Mercurial Mercurial > repos > isabelle / annotate
summary | shortlog | changelog | graph | tags | bookmarks | branches | files | changeset | file | latest | revisions | annotate | diff | comparison | raw | help
Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
src/HOL/RelPow.thy
author oheimb
Wed, 12 Aug 1998 17:40:18 +0200
changeset 5307 6a699d5cdef4
parent 5183 89f162de39cf
child 5608 a82a038a3e7a
permissions -rw-r--r--
minor adaption for SML/NJ
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
1496
c443b2adaf52 Added a few thms and the new theory RelPow.
nipkow
parents:
diff changeset 
     1
 
(*  Title:      HOL/RelPow.thy
c443b2adaf52 Added a few thms and the new theory RelPow.
nipkow
parents:
diff changeset 
     2
 
    ID:         $Id$
c443b2adaf52 Added a few thms and the new theory RelPow.
nipkow
parents:
diff changeset 
     3
 
    Author:     Tobias Nipkow
c443b2adaf52 Added a few thms and the new theory RelPow.
nipkow
parents:
diff changeset 
     4
 
    Copyright   1996  TU Muenchen
c443b2adaf52 Added a few thms and the new theory RelPow.
nipkow
parents:
diff changeset 
     5
 












c443b2adaf52
Added a few thms and the new theory RelPow.



nipkow


parents: 

diff
changeset




     6


R^n = R O ... O R, the n-fold composition of R













c443b2adaf52
Added a few thms and the new theory RelPow.



nipkow


parents: 

diff
changeset




     7


*)













c443b2adaf52
Added a few thms and the new theory RelPow.



nipkow


parents: 

diff
changeset




     8














c443b2adaf52
Added a few thms and the new theory RelPow.



nipkow


parents: 

diff
changeset




     9


RelPow = Nat +













c443b2adaf52
Added a few thms and the new theory RelPow.



nipkow


parents: 

diff
changeset




    10









5183






89f162de39cf
Adapted to new datatype package.



berghofe


parents: 
3370

diff
changeset




    11


primrec








2740






2c549ae2563b
primrec definition for ^



pusch


parents: 
1824

diff
changeset




    12


  "R^0 = id"













2c549ae2563b
primrec definition for ^



pusch


parents: 
1824

diff
changeset




    13


  "R^(Suc n) = R O (R^n)"













2c549ae2563b
primrec definition for ^



pusch


parents: 
1824

diff
changeset




    14









1496






c443b2adaf52
Added a few thms and the new theory RelPow.



nipkow


parents: 

diff
changeset




    15


end















isabelle