src/HOL/RelPow.thy
author oheimb
Wed, 12 Aug 1998 16:23:25 +0200
changeset 5305 513925de8962
parent 5183 89f162de39cf
child 5608 a82a038a3e7a
permissions -rw-r--r--
cleanup for Fun.thy: merged Update.{thy|ML} into Fun.{thy|ML} moved o_def from HOL.thy to Fun.thy added Id_def to Fun.thy moved image_compose from Set.ML to Fun.ML moved o_apply and o_assoc from simpdata.ML to Fun.ML moved fun_upd_same and fun_upd_other (from Map.ML) to Fun.ML added fun_upd_twist to Fun.ML
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
5183
89f162de39cf Adapted to new datatype package.
berghofe
parents: 3370
diff changeset
    11
primrec
2740
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