src/HOL/RelPow.thy
author wenzelm
Thu Mar 11 13:20:35 1999 +0100 (1999-03-11)
changeset 6349 f7750d816c21
parent 5780 0187f936685a
child 8844 db71c334e854
permissions -rw-r--r--
removed foo_build_completed -- now handled by session management (via usedir);
nipkow@1496
     1
(*  Title:      HOL/RelPow.thy
nipkow@1496
     2
    ID:         $Id$
nipkow@1496
     3
    Author:     Tobias Nipkow
nipkow@1496
     4
    Copyright   1996  TU Muenchen
nipkow@1496
     5
nipkow@1496
     6
R^n = R O ... O R, the n-fold composition of R
nipkow@1496
     7
*)
nipkow@1496
     8
nipkow@1496
     9
RelPow = Nat +
nipkow@1496
    10
paulson@5780
    11
instance
paulson@5780
    12
  set :: (term) {power}   (* only ('a * 'a) set should be in power! *)
paulson@5780
    13
berghofe@5183
    14
primrec
nipkow@5608
    15
  "R^0 = Id"
pusch@2740
    16
  "R^(Suc n) = R O (R^n)"
pusch@2740
    17
nipkow@1496
    18
end