src/HOL/RelPow.thy
author berghofe
Tue, 30 May 2000 18:02:49 +0200
changeset 9001 93af64f54bf2
parent 8844 db71c334e854
permissions -rw-r--r--
the is now defined using primrec, avoiding explicit use of arbitrary.
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
5780
0187f936685a Moved "instance set:...{power} from Set.thy to RelPow.thy, where is is needed
paulson
parents: 5608
diff changeset
    11
instance
0187f936685a Moved "instance set:...{power} from Set.thy to RelPow.thy, where is is needed
paulson
parents: 5608
diff changeset
    12
  set :: (term) {power}   (* only ('a * 'a) set should be in power! *)
0187f936685a Moved "instance set:...{power} from Set.thy to RelPow.thy, where is is needed
paulson
parents: 5608
diff changeset
    13
8844
db71c334e854 named "op ^" definitions;
wenzelm
parents: 5780
diff changeset
    14
primrec (relpow)
5608
a82a038a3e7a id <-> Id
nipkow
parents: 5183
diff changeset
    15
  "R^0 = Id"
2740
2c549ae2563b primrec definition for ^
pusch
parents: 1824
diff changeset
    16
  "R^(Suc n) = R O (R^n)"
2c549ae2563b primrec definition for ^
pusch
parents: 1824
diff changeset
    17
1496
c443b2adaf52 Added a few thms and the new theory RelPow.
nipkow
parents:
diff changeset
    18
end