src/ZF/ex/Rmap.thy
author clasohm
Thu, 22 Jun 1995 17:13:05 +0200
changeset 1155 928a16e02f9f
parent 515 abcc438e7c27
child 1401 0c439768f45c
permissions -rw-r--r--
removed \...\ inside strings

(*  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 = List +

consts
  rmap :: "i=>i"

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

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

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

end