X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Frelocation%2Flpx_sn_lpx_sn.ma;h=5d72fb1198bfe4c0f3c89c931eeb2ca0b2e25b97;hb=dffdece065d12d9961a6c3f1222f6d112030336f;hp=bd72cf61eefab1627272aa860f72c648a70283b1;hpb=87fbbf33fcc2ed91cc8b8a08e1c378ef49ac723d;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/relocation/lpx_sn_lpx_sn.ma b/matita/matita/contribs/lambdadelta/basic_2/relocation/lpx_sn_lpx_sn.ma index bd72cf61e..5d72fb119 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/relocation/lpx_sn_lpx_sn.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/relocation/lpx_sn_lpx_sn.ma @@ -18,23 +18,23 @@ include "basic_2/relocation/lpx_sn.ma". definition lpx_sn_confluent: relation (relation3 lenv term term) ≝ λR1,R2. ∀L0,T0,T1. R1 L0 T0 T1 → ∀T2. R2 L0 T0 T2 → - ∀L1. lpx_sn (λ_.R1) L0 L1 → ∀L2. lpx_sn (λ_.R2) L0 L2 → + ∀L1. lpx_sn R1 L0 L1 → ∀L2. lpx_sn R2 L0 L2 → ∃∃T. R2 L1 T1 T & R1 L2 T2 T. definition lpx_sn_transitive: relation (relation3 lenv term term) ≝ λR1,R2. - ∀L1,T1,T. R1 L1 T1 T → ∀L2. lpx_sn (λ_.R1) L1 L2 → + ∀L1,T1,T. R1 L1 T1 T → ∀L2. lpx_sn R1 L1 L2 → ∀T2. R2 L2 T T2 → R1 L1 T1 T2. (* Main properties **********************************************************) -theorem lpx_sn_trans: ∀R. lpx_sn_transitive R R → Transitive … (lpx_sn (λ_.R)). +theorem lpx_sn_trans: ∀R. lpx_sn_transitive R R → Transitive … (lpx_sn R). #R #HR #L1 #L #H elim H -L1 -L // #I #L1 #L #V1 #V #HL1 #HV1 #IHL1 #X #H elim (lpx_sn_inv_pair1 … H) -H #L2 #V2 #HL2 #HV2 #H destruct /3 width=5 by lpx_sn_pair/ qed-. theorem lpx_sn_conf: ∀R1,R2. lpx_sn_confluent R1 R2 → - confluent2 … (lpx_sn (λ_.R1)) (lpx_sn (λ_.R2)). + confluent2 … (lpx_sn R1) (lpx_sn R2). #R1 #R2 #HR12 #L0 @(f_ind … length … L0) -L0 #n #IH * [ #_ #X1 #H1 #X2 #H2 -n >(lpx_sn_inv_atom1 … H1) -X1