X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Fsubstitution%2Flleq_alt.ma;h=aa9bc1b276f3698351972ebdbcd6eb60db636e27;hb=dffdece065d12d9961a6c3f1222f6d112030336f;hp=470fa107f8bbedba8372d055410907d12d369a94;hpb=a76f56fdad6348b167376093920650379c9936d4;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/substitution/lleq_alt.ma b/matita/matita/contribs/lambdadelta/basic_2/substitution/lleq_alt.ma index 470fa107f..aa9bc1b27 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/substitution/lleq_alt.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/substitution/lleq_alt.ma @@ -12,30 +12,30 @@ (* *) (**************************************************************************) -include "basic_2/relocation/llpx_sn_alt.ma". +include "basic_2/substitution/llpx_sn_alt.ma". include "basic_2/substitution/lleq.ma". (* LAZY EQUIVALENCE FOR LOCAL ENVIRONMENTS **********************************) -(* Alternative definition ***************************************************) +(* Alternative definition (not recursive) ***********************************) theorem lleq_intro_alt: ∀L1,L2,T,d. |L1| = |L2| → - (∀I1,I2,K1,K2,V1,V2,i. d ≤ yinj i → (∀U. ⇧[i, 1] U ≡ T → ⊥) → + (∀I1,I2,K1,K2,V1,V2,i. d ≤ yinj i → (L1 ⊢ i ~ϵ 𝐅*[d]⦃T⦄ → ⊥) → ⇩[i] L1 ≡ K1.ⓑ{I1}V1 → ⇩[i] L2 ≡ K2.ⓑ{I2}V2 → - ∧∧ I1 = I2 & V1 = V2 & K1 ⋕[V1, 0] K2 - ) → L1 ⋕[T, d] L2. -#L1 #L2 #T #d #HL12 #IH @llpx_sn_intro_alt // -HL12 + I1 = I2 ∧ V1 = V2 + ) → L1 ≡[T, d] L2. +#L1 #L2 #T #d #HL12 #IH @llpx_sn_alt_inv_llpx_sn @conj // -HL12 #I1 #I2 #K1 #K2 #V1 #V2 #i #Hid #HnT #HLK1 #HLK2 -elim (IH … HnT HLK1 HLK2) -IH -HnT -HLK1 -HLK2 /2 width=1 by and3_intro/ +@(IH … HnT HLK1 HLK2) -IH -HnT -HLK1 -HLK2 // qed. -theorem lleq_inv_gen: ∀L1,L2,T,d. L1 ⋕[T, d] L2 → +theorem lleq_inv_alt: ∀L1,L2,T,d. L1 ≡[T, d] L2 → |L1| = |L2| ∧ - ∀I1,I2,K1,K2,V1,V2,i. d ≤ yinj i → (∀U. ⇧[i, 1] U ≡ T → ⊥) → + ∀I1,I2,K1,K2,V1,V2,i. d ≤ yinj i → (L1 ⊢ i ~ϵ 𝐅*[d]⦃T⦄ → ⊥) → ⇩[i] L1 ≡ K1.ⓑ{I1}V1 → ⇩[i] L2 ≡ K2.ⓑ{I2}V2 → - ∧∧ I1 = I2 & V1 = V2 & K1 ⋕[V1, 0] K2. -#L1 #L2 #T #d #H elim (llpx_sn_inv_gen … H) -H + I1 = I2 ∧ V1 = V2. +#L1 #L2 #T #d #H elim (llpx_sn_llpx_sn_alt … H) -H #HL12 #IH @conj // #I1 #I2 #K1 #K2 #V1 #V2 #i #Hid #HnT #HLK1 #HLK2 -elim (IH … HnT HLK1 HLK2) -IH -HnT -HLK1 -HLK2 /2 width=1 by and3_intro/ +@(IH … HnT HLK1 HLK2) -IH -HnT -HLK1 -HLK2 // qed-.