src/ZF/Induct/Rmap.thy
author wenzelm
Thu, 15 Nov 2001 18:20:13 +0100
changeset 12207 4dff931b852f
parent 12088 6f463d16cbd0
child 12560 5820841f21fd
permissions -rw-r--r--
added Induct/Binary_Trees.thy, Induct/Tree_Forest (converted from former ex/TF.ML ex/TF.thy ex/Term.ML ex/Term.thy);

(*  Title:      ZF/ex/Rmap
    ID:         $Id$
    Author:     Lawrence C Paulson, Cambridge University Computer Laboratory
    Copyright   1994  University of Cambridge

Inductive definition of an operator to "map" a relation over a list
*)

Rmap = Main +

consts
  rmap :: i=>i

inductive
  domains "rmap(r)" <= "list(domain(r))*list(range(r))"
  intrs
    NilI  "<Nil,Nil> \\<in> rmap(r)"

    ConsI "[| <x,y>: r;  <xs,ys> \\<in> rmap(r) |] ==> 
          <Cons(x,xs), Cons(y,ys)> \\<in> rmap(r)"

  type_intrs "[domainI,rangeI] @ list.intrs"

end