src/HOL/Relation_Power.thy
author nipkow
Fri, 24 Nov 2000 16:49:27 +0100
changeset 10519 ade64af4c57c
parent 10213 01c2744a3786
child 11305 2ce86fccc95b
permissions -rw-r--r--
hide many names from Datatype_Universe.
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
10213
01c2744a3786 *** empty log message ***
nipkow
parents:
diff changeset
     1
(*  Title:      HOL/Relation_Power.thy
01c2744a3786 *** empty log message ***
nipkow
parents:
diff changeset
     2
    ID:         $Id$
01c2744a3786 *** empty log message ***
nipkow
parents:
diff changeset
     3
    Author:     Tobias Nipkow
01c2744a3786 *** empty log message ***
nipkow
parents:
diff changeset
     4
    Copyright   1996  TU Muenchen
01c2744a3786 *** empty log message ***
nipkow
parents:
diff changeset
     5
01c2744a3786 *** empty log message ***
nipkow
parents:
diff changeset
     6
R^n = R O ... O R, the n-fold composition of R
01c2744a3786 *** empty log message ***
nipkow
parents:
diff changeset
     7
*)
01c2744a3786 *** empty log message ***
nipkow
parents:
diff changeset
     8
01c2744a3786 *** empty log message ***
nipkow
parents:
diff changeset
     9
Relation_Power = Nat +
01c2744a3786 *** empty log message ***
nipkow
parents:
diff changeset
    10
01c2744a3786 *** empty log message ***
nipkow
parents:
diff changeset
    11
instance
01c2744a3786 *** empty log message ***
nipkow
parents:
diff changeset
    12
  set :: (term) {power}   (* only ('a * 'a) set should be in power! *)
01c2744a3786 *** empty log message ***
nipkow
parents:
diff changeset
    13
01c2744a3786 *** empty log message ***
nipkow
parents:
diff changeset
    14
primrec (relpow)
01c2744a3786 *** empty log message ***
nipkow
parents:
diff changeset
    15
  "R^0 = Id"
01c2744a3786 *** empty log message ***
nipkow
parents:
diff changeset
    16
  "R^(Suc n) = R O (R^n)"
01c2744a3786 *** empty log message ***
nipkow
parents:
diff changeset
    17
01c2744a3786 *** empty log message ***
nipkow
parents:
diff changeset
    18
end