X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Flib%2Fbasics%2Frelations.ma;h=3133682dbc372fc1e2bdb4b9fe1c76393f070b89;hb=bf816f05ddbe0ded4948dd33490619724dc4f7cf;hp=a43ed63252a37e64c768326422f7dae3147678c4;hpb=29973426e0227ee48368d1c24dc0c17bf2baef77;p=helm.git diff --git a/matita/matita/lib/basics/relations.ma b/matita/matita/lib/basics/relations.ma index a43ed6325..3133682db 100644 --- a/matita/matita/lib/basics/relations.ma +++ b/matita/matita/lib/basics/relations.ma @@ -10,6 +10,8 @@ V_______________________________________________________________ *) include "basics/logic.ma". +include "basics/core_notation/compose_2.ma". +include "basics/core_notation/subseteq_2.ma". (********** predicates *********) @@ -61,6 +63,10 @@ definition confluent1: ∀A. relation A → predicate A ≝ λA,R,a0. definition confluent: ∀A. predicate (relation A) ≝ λA,R. ∀a0. confluent1 … R a0. +(* triangular confluence of two relations *) +definition Conf3: ∀A,B. relation2 A B → relation A → Prop ≝ λA,B,S,R. + ∀b,a1. S a1 b → ∀a2. R a1 a2 → S a2 b. + (* Reflexive closure ************) definition RC: ∀A:Type[0]. relation A → relation A ≝