| author | wenzelm |
| Tue, 06 Nov 2001 01:18:46 +0100 | |
| changeset 12063 | 4c16bdee47d4 |
| parent 11354 | 9b80fe19407f |
| permissions | -rw-r--r-- |
(* 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