src/HOL/RelPow.thy
author paulson
Mon Dec 07 18:26:25 1998 +0100 (1998-12-07)
changeset 6019 0e55c2fb2ebb
parent 5780 0187f936685a
child 8844 db71c334e854
permissions -rw-r--r--
tidying
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