X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fground%2Flib%2Fltc_ctc.ma;h=e6fcccec6a103586dd91cf17229a75eafc15d268;hb=ae626612bff9c3746dd7647bbada791c737e348c;hp=0f8ddd10789ffefcf2aa2c40909a4e64cce0ff18;hpb=68b4f2490c12139c03760b39895619e63b0f38c9;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/ground/lib/ltc_ctc.ma b/matita/matita/contribs/lambdadelta/ground/lib/ltc_ctc.ma index 0f8ddd107..e6fcccec6 100644 --- a/matita/matita/contribs/lambdadelta/ground/lib/ltc_ctc.ma +++ b/matita/matita/contribs/lambdadelta/ground/lib/ltc_ctc.ma @@ -15,11 +15,11 @@ include "ground/lib/star.ma". include "ground/lib/ltc.ma". -(* LABELLED TRANSITIVE CLOSURE **********************************************) +(* LABELLED TRANSITIVE CLOSURE FOR RELATIONS ********************************) -alias symbol "subseteq" = "relation inclusion". +alias symbol "subseteq" = "relation inclusion". (* * alias *) -(* Properties with contextual transitive closure ****************************) +(* Constructions with ctc ***************************************************) lemma ltc_CTC (C) (A) (i) (f) (B) (R:relation4 C A B B): left_identity … f i → @@ -28,13 +28,13 @@ lemma ltc_CTC (C) (A) (i) (f) (B) (R:relation4 C A B B): #b #b2 #_ #Hb2 #IH >(Hf i) -Hf /2 width=3 by ltc_dx/ qed. -(* Inversion lemmas with contextual transitive closure **********************) +(* Inversions with ctc ******************************************************) lemma ltc_inv_CTC (C) (A) (i) (f) (B) (R:relation4 C A B B): associative … f → annulment_2 … f i → ∀c. ltc … f … (R c) i ⊆ CTC … (λc. R c i) c. #C #A #i #f #B #R #H1f #H2f #c #b1 #b2 -@(insert_eq_0 … i) #a #H +@(insert_eq_1 … i) #a #H @(ltc_ind_dx A f B … H) -a -b2 /2 width=1 by inj/ -H1f #a1 #a2 #b #b2 #_ #IH #Hb2 #H