src/HOL/RelPow.thy

specifications as sets of programs

(*  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 +

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

end