src/HOL/RelPow.thy
author wenzelm
Sun, 23 Jul 2000 12:10:11 +0200
changeset 9416 9144976964e7
parent 8844 db71c334e854
permissions -rw-r--r--
removed all_sessions.graph; improved graph 'directories'; tuned;

(*  Title:      HOL/RelPow.thy
    ID:         $Id$
    Author:     Tobias Nipkow
    Copyright   1996  TU Muenchen

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

RelPow = Nat +

instance
  set :: (term) {power}   (* only ('a * 'a) set should be in power! *)

primrec (relpow)
  "R^0 = Id"
  "R^(Suc n) = R O (R^n)"

end