]> matita.cs.unibo.it Git - helm.git/blob - matita/matita/contribs/lambdadelta/basic_2/rt_computation/lfpxs_etc.ma
advances on cpx_lfxs_conf_fle
[helm.git] / matita / matita / contribs / lambdadelta / basic_2 / rt_computation / lfpxs_etc.ma
1
2 include "basic_2/static/lfxs_lex.ma".
3 include "basic_2/rt_transition/cpx_etc.ma".
4 include "basic_2/rt_computation/lfpxs_lpxs.ma".
5
6 lemma R_fle_comp_LTC: ∀R. R_fle_compatible R → R_fle_compatible (LTC … R).
7 #R #HR #L #T1 #T2 #H elim H -T2
8 /3 width=3 by fle_trans_dx/
9 qed-.
10 lemma lfpxs_cpx_conf: ∀h,G. s_r_confluent1 … (cpx h G) (lfpxs h G).
11 #h #G #L1 #T1 #T2 #HT12 #L2 #H
12 elim (tc_lfxs_inv_lex_lfeq … H) -H #L #HL1 #HL2
13 lapply (lfxs_lex … HL1 T1) #H
14 elim (cpx_lfxs_conf_fle … HT12 … H) -HT12 -H // #_ #HT21 #_
15 @(lfpxs_lpxs_lfeq … HL1) -HL1
16 @(fle_lfxs_trans … HL2) //
17 qed-.