| author | paulson |
| Mon, 29 Sep 1997 11:45:52 +0200 | |
| changeset 3728 | f92594f65af6 |
| 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 |