X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;ds=sidebyside;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fground%2Flib%2Fltc_ctc.ma;h=f598434a1ae8c881fb4d0cd51f465e16bc5ef9f0;hb=6f1b6f85a78d4c8da42f035f433fe4b85962bd9b;hp=54b1117b6260d007a2258dae9f54eb19663683e8;hpb=6604a232815858a6c75dd25ac45abd68438077ff;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 54b1117b6..f598434a1 100644 --- a/matita/matita/contribs/lambdadelta/ground/lib/ltc_ctc.ma +++ b/matita/matita/contribs/lambdadelta/ground/lib/ltc_ctc.ma @@ -15,24 +15,24 @@ 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 *) -(* Constructions 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 → - ∀c. CTC … (λc. R c i) c ⊆ ltc … f … (R c) i. + left_identity … f i → + ∀c. CTC … (λc. R c i) c ⊆ ltc … f … (R c) i. #C #A #i #f #B #R #Hf #c #b1 #b2 #H elim H -b2 /2 width=1 by ltc_rc/ #b #b2 #_ #Hb2 #IH >(Hf i) -Hf /2 width=3 by ltc_dx/ qed. -(* Inversions 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. + 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_1 … i) #a #H @(ltc_ind_dx A f B … H) -a -b2 /2 width=1 by inj/ -H1f