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 paulson
Fri, 30 May 1997 15:19:58 +0200
changeset 3370 5c5fdce3a4e4
parent 2740 2c549ae2563b
child 5183 89f162de39cf
permissions -rw-r--r--
Overloading of "^" requires new type class "power", with types "nat" and "set" in that class. The operator itself is declared in Nat.thy
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









2740






2c549ae2563b
primrec definition for ^



pusch


parents: 
1824

diff
changeset




    11


primrec "op ^" nat













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