author | paulson |
Thu, 25 Sep 1997 13:23:41 +0200 | |
changeset 3715 | 6e074b41c735 |
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 |