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 wenzelm
Wed, 21 Oct 1998 13:31:30 +0200
changeset 5707 b0e631634b5a
parent 5608 a82a038a3e7a
child 5780 0187f936685a
permissions -rw-r--r--
field_injects [iffs];
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








5608






a82a038a3e7a
id <-> Id



nipkow


parents: 
5183

diff
changeset




    12


  "R^0 = Id"








2740






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