]> matita.cs.unibo.it Git - helm.git/blobdiff - matita/matita/contribs/lambdadelta/basic_2/rt_computation/fpbs_fqup.ma
update in ground_2, static_2, basic_2, apps_2, alpha_1
[helm.git] / matita / matita / contribs / lambdadelta / basic_2 / rt_computation / fpbs_fqup.ma
index b1e12a7a66c4917aec3296fd6208e779fa8a1ce7..72c12b91e721c5591db79a5afad97bc0f5f45f6b 100644 (file)
 (*                                                                        *)
 (**************************************************************************)
 
-include "basic_2/s_computation/fqus_fqup.ma".
-include "basic_2/static/fdeq_fqup.ma".
+include "static_2/s_computation/fqus_fqup.ma".
+include "static_2/static/feqx_fqup.ma".
 include "basic_2/rt_computation/fpbs_fqus.ma".
 
 (* PARALLEL RST-COMPUTATION FOR CLOSURES ************************************)
 
 (* Advanced properties ******************************************************)
 
-lemma tdeq_fpbs_trans: ∀h,o,T1,T. T1 ≛[h, o] T →
-                       â\88\80G1,G2,L1,L2,T2. â¦\83G1, L1, Tâ¦\84 â\89¥[h, o] â¦\83G2, L2, T2â¦\84 â\86\92 â¦\83G1, L1, T1â¦\84 â\89¥[h, o] â¦\83G2, L2, T2â¦\84.
-/3 width=5 by fdeq_fpbs_trans, tdeq_fdeq/ qed-.
+lemma teqx_fpbs_trans: ∀h,T1,T. T1 ≛ T →
+                       â\88\80G1,G2,L1,L2,T2. â\9dªG1,L1,Tâ\9d« â\89¥[h] â\9dªG2,L2,T2â\9d« â\86\92 â\9dªG1,L1,T1â\9d« â\89¥[h] â\9dªG2,L2,T2â\9d«.
+/3 width=5 by feqx_fpbs_trans, teqx_feqx/ qed-.
 
-lemma fpbs_tdeq_trans: ∀h,o,G1,G2,L1,L2,T1,T. ⦃G1, L1, T1⦄ ≥[h, o] ⦃G2, L2, T⦄ →
-                       ∀T2. T ≛[h, o] T2 →  ⦃G1, L1, T1⦄ ≥[h, o] ⦃G2, L2, T2⦄.
-/3 width=5 by fpbs_fdeq_trans, tdeq_fdeq/ qed-.
+lemma fpbs_teqx_trans: ∀h,G1,G2,L1,L2,T1,T. ❪G1,L1,T1❫ ≥[h] ❪G2,L2,T❫ →
+                       ∀T2. T ≛ T2 →  ❪G1,L1,T1❫ ≥[h] ❪G2,L2,T2❫.
+/3 width=5 by fpbs_feqx_trans, teqx_feqx/ qed-.
 
 (* Properties with plus-iterated structural successor for closures **********)
 
-lemma fqup_fpbs: ∀h,o,G1,G2,L1,L2,T1,T2. ⦃G1, L1, T1⦄ ⊐+ ⦃G2, L2, T2⦄ →
-                 â¦\83G1, L1, T1â¦\84 â\89¥[h, o] â¦\83G2, L2, T2â¦\84.
-#h #o #G1 #G2 #L1 #L2 #T1 #T2 #H @(fqup_ind … H) -G2 -L2 -T2 
+lemma fqup_fpbs: ∀h,G1,G2,L1,L2,T1,T2. ❪G1,L1,T1❫ ⬂+ ❪G2,L2,T2❫ →
+                 â\9dªG1,L1,T1â\9d« â\89¥[h] â\9dªG2,L2,T2â\9d«.
+#h #G1 #G2 #L1 #L2 #T1 #T2 #H @(fqup_ind … H) -G2 -L2 -T2
 /4 width=5 by fqu_fquq, fpbq_fquq, tri_step/
 qed.
 
-lemma fpbs_fqup_trans: ∀h,o,G1,G,L1,L,T1,T. ⦃G1, L1, T1⦄ ≥[h, o] ⦃G, L, T⦄ →
-                       â\88\80G2,L2,T2. â¦\83G, L, Tâ¦\84 â\8a\90+ â¦\83G2, L2, T2â¦\84 â\86\92 â¦\83G1, L1, T1â¦\84 â\89¥[h, o] â¦\83G2, L2, T2â¦\84.
+lemma fpbs_fqup_trans: ∀h,G1,G,L1,L,T1,T. ❪G1,L1,T1❫ ≥[h] ❪G,L,T❫ →
+                       â\88\80G2,L2,T2. â\9dªG,L,Tâ\9d« â¬\82+ â\9dªG2,L2,T2â\9d« â\86\92 â\9dªG1,L1,T1â\9d« â\89¥[h] â\9dªG2,L2,T2â\9d«.
 /3 width=5 by fpbs_fqus_trans, fqup_fqus/ qed-.
 
-lemma fqup_fpbs_trans: ∀h,o,G,G2,L,L2,T,T2. ⦃G, L, T⦄ ≥[h, o] ⦃G2, L2, T2⦄ →
-                       â\88\80G1,L1,T1. â¦\83G1, L1, T1â¦\84 â\8a\90+ â¦\83G, L, Tâ¦\84 â\86\92 â¦\83G1, L1, T1â¦\84 â\89¥[h, o] â¦\83G2, L2, T2â¦\84.
+lemma fqup_fpbs_trans: ∀h,G,G2,L,L2,T,T2. ❪G,L,T❫ ≥[h] ❪G2,L2,T2❫ →
+                       â\88\80G1,L1,T1. â\9dªG1,L1,T1â\9d« â¬\82+ â\9dªG,L,Tâ\9d« â\86\92 â\9dªG1,L1,T1â\9d« â\89¥[h] â\9dªG2,L2,T2â\9d«.
 /3 width=5 by fqus_fpbs_trans, fqup_fqus/ qed-.