author | clasohm |
Thu, 19 Oct 1995 13:25:03 +0100 | |
changeset 1287 | 84f44b84d584 |
parent 753 | ec86863e87c8 |
child 1401 | 0c439768f45c |
permissions | -rw-r--r-- |
(* Title: ZF/trancl.thy ID: $Id$ Author: Lawrence C Paulson, Cambridge University Computer Laboratory Copyright 1992 University of Cambridge Transitive closure of a relation *) Trancl = Fixedpt + Perm + "mono" + Rel + consts rtrancl :: "i=>i" ("(_^*)" [100] 100) (*refl/transitive closure*) trancl :: "i=>i" ("(_^+)" [100] 100) (*transitive closure*) defs rtrancl_def "r^* == lfp(field(r)*field(r), %s. id(field(r)) Un (r O s))" trancl_def "r^+ == r O r^*" end