X-Git-Url: http://matita.cs.unibo.it/gitweb/?p=helm.git;a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fground%2Flib%2Fltc_ctc.ma;h=54b1117b6260d007a2258dae9f54eb19663683e8;hp=0f8ddd10789ffefcf2aa2c40909a4e64cce0ff18;hb=6604a232815858a6c75dd25ac45abd68438077ff;hpb=888840f6b3a71d3d686b53b702d362ab90ab0038 diff --git a/matita/matita/contribs/lambdadelta/ground/lib/ltc_ctc.ma b/matita/matita/contribs/lambdadelta/ground/lib/ltc_ctc.ma index 0f8ddd107..54b1117b6 100644 --- a/matita/matita/contribs/lambdadelta/ground/lib/ltc_ctc.ma +++ b/matita/matita/contribs/lambdadelta/ground/lib/ltc_ctc.ma @@ -17,9 +17,9 @@ include "ground/lib/ltc.ma". (* LABELLED TRANSITIVE CLOSURE **********************************************) -alias symbol "subseteq" = "relation inclusion". +alias symbol "subseteq" = "relation inclusion". (**) -(* Properties with contextual transitive closure ****************************) +(* Constructions with contextual transitive closure *************************) 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 contextual transitive closure ****************************) 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