src/ZF/Resid/Confluence.thy
author lcp
Thu, 13 Apr 1995 15:38:07 +0200
changeset 1048 5ba0314f8214
child 1155 928a16e02f9f
permissions -rw-r--r--
New example by Ole Rasmussen

(*  Title: 	Confluence.thy
    ID:         $Id$
    Author: 	Ole Rasmussen
    Copyright   1995  University of Cambridge
    Logic Image: ZF
*)

Confluence = Reduction+

consts
  confluence	:: "i=>o"
  strip		:: "o"

defs
  confluence_def "confluence(R) ==   \
\		  ALL x y. <x,y>:R --> (ALL z.<x,z>:R -->   \
\		                         (EX u.<y,u>:R & <z,u>:R))"
  strip_def      "strip == ALL x y. (x ===> y) --> (ALL z.(x =1=> z) -->   \
\		                         (EX u.(y =1=> u) & (z===>u)))" 
end