X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Frt_computation%2Flfpxs_etc.ma;h=d1971805860f9cb419915042b31c2da9c3e09826;hb=9323611e3819c1382b872a7ada00264991f36217;hp=8c8679a475f0159e3af37f42569e2058da066e06;hpb=10b733131aa2667d8ba4318d517f0ba3cf137359;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/rt_computation/lfpxs_etc.ma b/matita/matita/contribs/lambdadelta/basic_2/rt_computation/lfpxs_etc.ma index 8c8679a47..d19718058 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/rt_computation/lfpxs_etc.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/rt_computation/lfpxs_etc.ma @@ -1,3 +1,13 @@ -(* Basic_2A1: was just: lprs_lpxs *) -lemma lprs_lfpxs: ∀h,o,G,L1,L2. ⦃G, L1⦄ ⊢ ➡* L2 → ⦃G, L1⦄ ⊢ ➡*[h, o] L2. -/3 width=3 by lpr_lpx, monotonic_TC/ qed. + +include "basic_2/static/lfxs_lex.ma". +include "basic_2/rt_transition/cpx_etc.ma". +include "basic_2/rt_computation/lfpxs_lpxs.ma". + +lemma lfpxs_cpx_conf: ∀h,G. s_r_confluent1 … (cpx h G) (lfpxs h G). +#h #G #L1 #T1 #T2 #HT12 #L2 #H +elim (tc_lfxs_inv_lex_lfeq … H) -H #L #HL1 #HL2 +lapply (lfxs_lex … HL1 T1) #H +elim (cpx_lfxs_conf_fle … HT12 … H) -HT12 -H // #_ #HT21 #_ +@(lfpxs_lpxs_lfeq … HL1) -HL1 +@(fle_lfxs_trans … HL2) // +qed-.