]> matita.cs.unibo.it Git - helm.git/blobdiff - matita/matita/contribs/lambdadelta/basic_2/rt_transition/fpbq.ma
syntactic components detached from basic_2 become static_2
[helm.git] / matita / matita / contribs / lambdadelta / basic_2 / rt_transition / fpbq.ma
index c8be983841b383c4ce53548b0b0bd5f80d8b48c4..a652d5c185118fa52022eda7994f85f054e7976c 100644 (file)
 (*                                                                        *)
 (**************************************************************************)
 
-include "basic_2/notation/relations/btpred_8.ma".
-include "basic_2/substitution/fquq.ma".
-include "basic_2/multiple/lleq.ma".
-include "basic_2/reduction/lpx.ma".
+include "basic_2/notation/relations/predsubty_8.ma".
+include "static_2/static/fdeq.ma".
+include "static_2/s_transition/fquq.ma".
+include "basic_2/rt_transition/lpr_lpx.ma".
 
-(* "QRST" PARALLEL REDUCTION FOR CLOSURES ***********************************)
+(* PARALLEL RST-TRANSITION FOR CLOSURES *************************************)
 
+(* Basic_2A1: includes: fleq_fpbq fpbq_lleq *)
 inductive fpbq (h) (o) (G1) (L1) (T1): relation3 genv lenv term ≝
 | fpbq_fquq: ∀G2,L2,T2. ⦃G1, L1, T1⦄ ⊐⸮ ⦃G2, L2, T2⦄ → fpbq h o G1 L1 T1 G2 L2 T2
-| fpbq_cpx : â\88\80T2. â¦\83G1, L1â¦\84 â\8a¢ T1 â\9e¡[h, o] T2 → fpbq h o G1 L1 T1 G1 L1 T2
-| fpbq_lpx : â\88\80L2. â¦\83G1, L1â¦\84 â\8a¢ â\9e¡[h, o] L2 → fpbq h o G1 L1 T1 G1 L2 T1
-| fpbq_lleq: ∀L2. L1 ≡[T1, 0] L2 → fpbq h o G1 L1 T1 G1 L2 T1
+| fpbq_cpx : â\88\80T2. â¦\83G1, L1â¦\84 â\8a¢ T1 â¬\88[h] T2 → fpbq h o G1 L1 T1 G1 L1 T2
+| fpbq_lpx : â\88\80L2. â¦\83G1, L1â¦\84 â\8a¢ â¬\88[h] L2 → fpbq h o G1 L1 T1 G1 L2 T1
+| fpbq_fdeq: ∀G2,L2,T2. ⦃G1, L1, T1⦄ ≛[h, o] ⦃G2, L2, T2⦄ → fpbq h o G1 L1 T1 G2 L2 T2
 .
 
 interpretation
-   "'qrst' parallel reduction (closure)"
-   'BTPRed h o G1 L1 T1 G2 L2 T2 = (fpbq h o G1 L1 T1 G2 L2 T2).
+   "parallel rst-transition (closure)"
+   'PRedSubTy h o G1 L1 T1 G2 L2 T2 = (fpbq h o G1 L1 T1 G2 L2 T2).
 
 (* Basic properties *********************************************************)
 
-lemma fpbq_refl: ∀h,o. tri_reflexive … (fpbq h o).
+lemma fpbq_refl (h) (o): tri_reflexive … (fpbq h o).
 /2 width=1 by fpbq_cpx/ qed.
 
-lemma cpr_fpbq: ∀h,o,G,L,T1,T2. ⦃G, L⦄ ⊢ T1 ➡ T2 → ⦃G, L, T1⦄ ≽[h, o] ⦃G, L, T2⦄. 
-/3 width=1 by fpbq_cpx, cpr_cpx/ qed.
+(* Basic_2A1: includes: cpr_fpbq *)
+lemma cpm_fpbq (n) (h) (o) (G) (L): ∀T1,T2. ⦃G, L⦄ ⊢ T1 ➡[n, h] T2 → ⦃G, L, T1⦄ ≽[h, o] ⦃G, L, T2⦄. 
+/3 width=2 by fpbq_cpx, cpm_fwd_cpx/ qed.
 
-lemma lpr_fpbq: ∀h,o,G,L1,L2,T. ⦃G, L1⦄ ⊢ ➡ L2 → ⦃G, L1, T⦄ ≽[h, o] ⦃G, L2, T⦄.
-/3 width=1 by fpbq_lpx, lpr_lpx/ qed.
+lemma lpr_fpbq (h) (o) (G) (T): ∀L1,L2. ⦃G, L1⦄ ⊢ ➡[h] L2 → ⦃G, L1, T⦄ ≽[h, o] ⦃G, L2, T⦄.
+/3 width=1 by fpbq_lpx, lpr_fwd_lpx/ qed.
+
+(* Basic_2A1: removed theorems 2:
+              fpbq_fpbqa fpbqa_inv_fpbq
+*)