]> matita.cs.unibo.it Git - helm.git/blobdiff - matita/matita/contribs/lambdadelta/basic_2/static/lfxs_lfxs.ma
notational change for lexs
[helm.git] / matita / matita / contribs / lambdadelta / basic_2 / static / lfxs_lfxs.ma
index 4cf5505ccbce0d2aa2a09af987392592d932b7ba..8f92b0f34a563ca823116421df719089266fdec8 100644 (file)
@@ -21,14 +21,14 @@ include "basic_2/static/lfxs.ma".
 
 (* Advanced properties ******************************************************)
 
-lemma lfxs_inv_frees: â\88\80R,L1,L2,T. L1 â¦»*[R, T] L2 →
-                      â\88\80f. L1 â\8a¢ ð\9d\90\85*â¦\83Tâ¦\84 â\89¡ f â\86\92 L1 â¦»*[R, cfull, f] L2.
+lemma lfxs_inv_frees: â\88\80R,L1,L2,T. L1 âª¤*[R, T] L2 →
+                      â\88\80f. L1 â\8a¢ ð\9d\90\85*â¦\83Tâ¦\84 â\89¡ f â\86\92 L1 âª¤*[R, cfull, f] L2.
 #R #L1 #L2 #T * /3 width=6 by frees_mono, lexs_eq_repl_back/
 qed-.
 
 (* Basic_2A1: uses: llpx_sn_dec *)
 lemma lfxs_dec: ∀R. (∀L,T1,T2. Decidable (R L T1 T2)) →
-                â\88\80L1,L2,T. Decidable (L1 â¦»*[R, T] L2).
+                â\88\80L1,L2,T. Decidable (L1 âª¤*[R, T] L2).
 #R #HR #L1 #L2 #T
 elim (frees_total L1 T) #f #Hf
 elim (lexs_dec R cfull HR … L1 L2 f)
@@ -37,8 +37,8 @@ qed-.
 
 lemma lfxs_pair_sn_split: ∀R1,R2. (∀L. reflexive … (R1 L)) → (∀L. reflexive … (R2 L)) →
                           lexs_frees_confluent … R1 cfull →
-                          â\88\80L1,L2,V. L1 â¦»*[R1, V] L2 → ∀I,T.
-                          â\88\83â\88\83L. L1 â¦»*[R1, â\91¡{I}V.T] L & L â¦»*[R2, V] L2.
+                          â\88\80L1,L2,V. L1 âª¤*[R1, V] L2 → ∀I,T.
+                          â\88\83â\88\83L. L1 âª¤*[R1, â\91¡{I}V.T] L & L âª¤*[R2, V] L2.
 #R1 #R2 #HR1 #HR2 #HR #L1 #L2 #V * #f #Hf #HL12 * [ #p ] #I #T
 [ elim (frees_total L1 (ⓑ{p,I}V.T)) #g #Hg
   elim (frees_inv_bind … Hg) #y1 #y2 #H #_ #Hy
@@ -56,8 +56,8 @@ qed-.
 
 lemma lfxs_flat_dx_split: ∀R1,R2. (∀L. reflexive … (R1 L)) → (∀L. reflexive … (R2 L)) →
                           lexs_frees_confluent … R1 cfull →
-                          â\88\80L1,L2,T. L1 â¦»*[R1, T] L2 → ∀I,V.
-                          â\88\83â\88\83L. L1 â¦»*[R1, â\93\95{I}V.T] L & L â¦»*[R2, T] L2.
+                          â\88\80L1,L2,T. L1 âª¤*[R1, T] L2 → ∀I,V.
+                          â\88\83â\88\83L. L1 âª¤*[R1, â\93\95{I}V.T] L & L âª¤*[R2, T] L2.
 #R1 #R2 #HR1 #HR2 #HR #L1 #L2 #T * #f #Hf #HL12 #I #V
 elim (frees_total L1 (ⓕ{I}V.T)) #g #Hg
 elim (frees_inv_flat … Hg) #y1 #y2 #_ #H #Hy
@@ -72,8 +72,8 @@ qed-.
 
 lemma lfxs_bind_dx_split: ∀R1,R2. (∀L. reflexive … (R1 L)) → (∀L. reflexive … (R2 L)) →
                           lexs_frees_confluent … R1 cfull →
-                          â\88\80I,L1,L2,V1,T. L1.â\93\91{I}V1 â¦»*[R1, T] L2 → ∀p.
-                          â\88\83â\88\83L,V. L1 â¦»*[R1, â\93\91{p,I}V1.T] L & L.â\93\91{I}V â¦»*[R2, T] L2 & R1 L1 V1 V.
+                          â\88\80I,L1,L2,V1,T. L1.â\93\91{I}V1 âª¤*[R1, T] L2 → ∀p.
+                          â\88\83â\88\83L,V. L1 âª¤*[R1, â\93\91{p,I}V1.T] L & L.â\93\91{I}V âª¤*[R2, T] L2 & R1 L1 V1 V.
 #R1 #R2 #HR1 #HR2 #HR #I #L1 #L2 #V1 #T * #f #Hf #HL12 #p
 elim (frees_total L1 (ⓑ{p,I}V1.T)) #g #Hg
 elim (frees_inv_bind … Hg) #y1 #y2 #_ #H #Hy
@@ -93,8 +93,8 @@ qed-.
 
 (* Basic_2A1: uses: llpx_sn_bind llpx_sn_bind_O *)
 theorem lfxs_bind: ∀R,p,I,L1,L2,V1,V2,T.
-                   L1 â¦»*[R, V1] L2 â\86\92 L1.â\93\91{I}V1 â¦»*[R, T] L2.ⓑ{I}V2 →
-                   L1 â¦»*[R, ⓑ{p,I}V1.T] L2.
+                   L1 âª¤*[R, V1] L2 â\86\92 L1.â\93\91{I}V1 âª¤*[R, T] L2.ⓑ{I}V2 →
+                   L1 âª¤*[R, ⓑ{p,I}V1.T] L2.
 #R #p #I #L1 #L2 #V1 #V2 #T * #f1 #HV #Hf1 * #f2 #HT #Hf2
 elim (lexs_fwd_pair … Hf2) -Hf2 #Hf2 #_ elim (sor_isfin_ex f1 (⫱f2))
 /3 width=7 by frees_fwd_isfin, frees_bind, lexs_join, isfin_tl, ex2_intro/
@@ -102,8 +102,8 @@ qed.
 
 (* Basic_2A1: llpx_sn_flat *)
 theorem lfxs_flat: ∀R,I,L1,L2,V,T.
-                   L1 â¦»*[R, V] L2 â\86\92 L1 â¦»*[R, T] L2 →
-                   L1 â¦»*[R, ⓕ{I}V.T] L2.
+                   L1 âª¤*[R, V] L2 â\86\92 L1 âª¤*[R, T] L2 →
+                   L1 âª¤*[R, ⓕ{I}V.T] L2.
 #R #I #L1 #L2 #V #T * #f1 #HV #Hf1 * #f2 #HT #Hf2 elim (sor_isfin_ex f1 f2)
 /3 width=7 by frees_fwd_isfin, frees_flat, lexs_join, ex2_intro/
 qed.
@@ -135,16 +135,16 @@ qed-.
 
 (* Basic_2A1: uses: nllpx_sn_inv_bind nllpx_sn_inv_bind_O *)
 lemma lfnxs_inv_bind: ∀R. (∀L,T1,T2. Decidable (R L T1 T2)) →
-                      â\88\80p,I,L1,L2,V,T. (L1 â¦»*[R, ⓑ{p,I}V.T] L2 → ⊥) →
-                      (L1 â¦»*[R, V] L2 â\86\92 â\8a¥) â\88¨ (L1.â\93\91{I}V â¦»*[R, T] L2.ⓑ{I}V → ⊥).
+                      â\88\80p,I,L1,L2,V,T. (L1 âª¤*[R, ⓑ{p,I}V.T] L2 → ⊥) →
+                      (L1 âª¤*[R, V] L2 â\86\92 â\8a¥) â\88¨ (L1.â\93\91{I}V âª¤*[R, T] L2.ⓑ{I}V → ⊥).
 #R #HR #p #I #L1 #L2 #V #T #H elim (lfxs_dec … HR L1 L2 V)
 /4 width=2 by lfxs_bind, or_intror, or_introl/
 qed-.
 
 (* Basic_2A1: uses: nllpx_sn_inv_flat *)
 lemma lfnxs_inv_flat: ∀R. (∀L,T1,T2. Decidable (R L T1 T2)) →
-                      â\88\80I,L1,L2,V,T. (L1 â¦»*[R, ⓕ{I}V.T] L2 → ⊥) →
-                      (L1 â¦»*[R, V] L2 â\86\92 â\8a¥) â\88¨ (L1 â¦»*[R, T] L2 → ⊥).
+                      â\88\80I,L1,L2,V,T. (L1 âª¤*[R, ⓕ{I}V.T] L2 → ⊥) →
+                      (L1 âª¤*[R, V] L2 â\86\92 â\8a¥) â\88¨ (L1 âª¤*[R, T] L2 → ⊥).
 #R #HR #I #L1 #L2 #V #T #H elim (lfxs_dec … HR L1 L2 V)
 /4 width=1 by lfxs_flat, or_intror, or_introl/
 qed-.