src/HOL/Lambda/Confluence.thy
author nipkow
Mon, 22 May 1995 14:12:40 +0200
changeset 1124 a6233ea105a4
parent 1120 ff7dd80513e6
child 1131 8e81ad0c6f12
permissions -rw-r--r--
Polished the presentation making it completely definitional.

(*  Title: 	HOL/Lambda/Confluence.thy
    ID:         $Id$
    Author: 	Tobias Nipkow
    Copyright   1995  TU Muenchen

Abstract confluence notions.
*)

Confluence = Trancl +

consts
  confluent, confluent1, confluent2, diamond :: "('a*'a)set => bool"

defs
  diamond_def
  "diamond(R) == !x y z. (x,y):R --> (x,z):R --> (EX u. (y,u):R & (z,u):R)" 

  confluent_def "confluent(R) == diamond(R^*)"

  confluent1_def
  "confluent1(R) ==
   !x y z. (x,y):R --> (x,z):R^* --> (EX u. (y,u):R^* & (z,u):R^*)"

  confluent2_def
  "confluent2(R) ==
   !x y z. (x,y):R --> (x,z):R^* --> (EX u. (y,u):R^* & (z,u):R)"

end