src/ZF/ex/Rmap.thy
author paulson
Thu, 31 May 2001 18:28:23 +0200
changeset 11354 9b80fe19407f
parent 11316 b4e71bd751e4
permissions -rw-r--r--
examples files start from Main instead of various ZF theories
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
1478
2b8c2a7547ab expanded tabs
clasohm
parents: 1401
diff changeset
     1
(*  Title:      ZF/ex/Rmap
515
abcc438e7c27 installation of new inductive/datatype sections
lcp
parents:
diff changeset
     2
    ID:         $Id$
1478
2b8c2a7547ab expanded tabs
clasohm
parents: 1401
diff changeset
     3
    Author:     Lawrence C Paulson, Cambridge University Computer Laboratory
515
abcc438e7c27 installation of new inductive/datatype sections
lcp
parents:
diff changeset
     4
    Copyright   1994  University of Cambridge
abcc438e7c27 installation of new inductive/datatype sections
lcp
parents:
diff changeset
     5
abcc438e7c27 installation of new inductive/datatype sections
lcp
parents:
diff changeset
     6
Inductive definition of an operator to "map" a relation over a list
abcc438e7c27 installation of new inductive/datatype sections
lcp
parents:
diff changeset
     7
*)
abcc438e7c27 installation of new inductive/datatype sections
lcp
parents:
diff changeset
     8
11354
9b80fe19407f examples files start from Main instead of various ZF theories
paulson
parents: 11316
diff changeset
     9
Rmap = Main +
515
abcc438e7c27 installation of new inductive/datatype sections
lcp
parents:
diff changeset
    10
abcc438e7c27 installation of new inductive/datatype sections
lcp
parents:
diff changeset
    11
consts
1401
0c439768f45c removed quotes from consts and syntax sections
clasohm
parents: 1155
diff changeset
    12
  rmap :: i=>i
515
abcc438e7c27 installation of new inductive/datatype sections
lcp
parents:
diff changeset
    13
abcc438e7c27 installation of new inductive/datatype sections
lcp
parents:
diff changeset
    14
inductive
abcc438e7c27 installation of new inductive/datatype sections
lcp
parents:
diff changeset
    15
  domains "rmap(r)" <= "list(domain(r))*list(range(r))"
abcc438e7c27 installation of new inductive/datatype sections
lcp
parents:
diff changeset
    16
  intrs
11316
b4e71bd751e4 X-symbols for set theory
paulson
parents: 3841
diff changeset
    17
    NilI  "<Nil,Nil> \\<in> rmap(r)"
515
abcc438e7c27 installation of new inductive/datatype sections
lcp
parents:
diff changeset
    18
11316
b4e71bd751e4 X-symbols for set theory
paulson
parents: 3841
diff changeset
    19
    ConsI "[| <x,y>: r;  <xs,ys> \\<in> rmap(r) |] ==> 
b4e71bd751e4 X-symbols for set theory
paulson
parents: 3841
diff changeset
    20
          <Cons(x,xs), Cons(y,ys)> \\<in> rmap(r)"
515
abcc438e7c27 installation of new inductive/datatype sections
lcp
parents:
diff changeset
    21
3841
22bbc1676768 fixed fixed dots;
wenzelm
parents: 3840
diff changeset
    22
  type_intrs "[domainI,rangeI] @ list.intrs"
515
abcc438e7c27 installation of new inductive/datatype sections
lcp
parents:
diff changeset
    23
abcc438e7c27 installation of new inductive/datatype sections
lcp
parents:
diff changeset
    24
end
abcc438e7c27 installation of new inductive/datatype sections
lcp
parents:
diff changeset
    25