| author | wenzelm | 
| Wed, 18 Nov 1998 10:56:53 +0100 | |
| changeset 5922 | 85d62ecb950d | 
| parent 1478 | 2b8c2a7547ab | 
| child 11319 | 8b84ee2cc79c | 
| permissions | -rw-r--r-- | 
| 1478 | 1 | (* Title: Confluence.thy | 
| 1048 | 2 | ID: $Id$ | 
| 1478 | 3 | Author: Ole Rasmussen | 
| 1048 | 4 | Copyright 1995 University of Cambridge | 
| 5 | Logic Image: ZF | |
| 6 | *) | |
| 7 | ||
| 8 | Confluence = Reduction+ | |
| 9 | ||
| 10 | consts | |
| 1478 | 11 | confluence :: i=>o | 
| 12 | strip :: o | |
| 1048 | 13 | |
| 14 | defs | |
| 1155 | 15 | confluence_def "confluence(R) == | 
| 1478 | 16 | ALL x y. <x,y>:R --> (ALL z.<x,z>:R --> | 
| 17 | (EX u.<y,u>:R & <z,u>:R))" | |
| 1155 | 18 | strip_def "strip == ALL x y. (x ===> y) --> (ALL z.(x =1=> z) --> | 
| 1478 | 19 | (EX u.(y =1=> u) & (z===>u)))" | 
| 1048 | 20 | end | 
| 21 |