author | nipkow |
Fri, 28 Jul 1995 18:05:50 +0200 | |
changeset 1212 | 7059356e18e0 |
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