author | lcp |
Thu, 24 Nov 1994 10:23:41 +0100 | |
changeset 737 | 436019ca97d7 |
parent 435 | ca5356bd315a |
child 753 | ec86863e87c8 |
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*) rules rtrancl_def "r^* == lfp(field(r)*field(r), %s. id(field(r)) Un (r O s))" trancl_def "r^+ == r O r^*" end