]> matita.cs.unibo.it Git - helm.git/blobdiff - matita/matita/contribs/lambdadelta/delayed_updating/reduction/ibfr_constructors.ma
update in delayed_updating
[helm.git] / matita / matita / contribs / lambdadelta / delayed_updating / reduction / ibfr_constructors.ma
index 2a98609ad69ee662ded9f6c78296e4a88e6adc83..112a98c3918eae4fd3d86fc64505d06cd575d790 100644 (file)
@@ -68,8 +68,11 @@ lemma ibfr_beta_0 (v) (t) (q) (n):
       q Ļµ š‚āØā’»,nā© ā†’ qā—–š—±ā†‘n Ļµ t ā†’
       ļ¼ v.š›Œ.t āž”š¢š›šŸ[š—”ā——š—Ÿā——q] ļ¼ v.š›Œ.(t[ā‹”qā†šŸ ”[š®āØā†‘nā©]v]).
 #v #t #q #n #Hn #Ht
-@(ex6_5_intro ā€¦ (šž) (šž) q (šŸŽ) ā€¦ Hn) -Hn //
-[ /3 width=1 by in_comp_appl_hd, in_comp_abst_hd/
+@(ex6_5_intro ā€¦ (šž) (šž) q (šŸŽ) ā€¦ Hn) -Hn
+[ //
+| //
+| //
+| /3 width=1 by in_comp_appl_hd, in_comp_abst_hd/
 | @(subset_eq_canc_sn ā€¦ (fsubst_appl_hd ā€¦)) @appl_eq_repl [ // ]
   @(subset_eq_canc_sn ā€¦ (fsubst_abst_hd ā€¦)) @abst_eq_repl
   @fsubst_eq_repl // <nplus_zero_sn @lift_term_eq_repl_dx
@@ -77,3 +80,22 @@ lemma ibfr_beta_0 (v) (t) (q) (n):
   @(subset_eq_canc_sn ā€¦ (grafted_empty_dx ā€¦ )) //
 ]
 qed.
+
+lemma ibfr_beta_1 (v) (v1) (t) (q) (n):
+      q Ļµ š‚āØā’»,nā© ā†’ qā—–š—±ā†‘n Ļµ t ā†’
+      ļ¼ v.ļ¼ v1.š›Œ.š›Œ.t āž”š¢š›šŸ[š—”ā——š—”ā——š—Ÿā——š—Ÿā——q] ļ¼ v.ļ¼ v1.š›Œ.š›Œ.(t[ā‹”qā†šŸ ”[š®āØā†‘ā†‘nā©]v]).
+#v #v1 #t #q #n #Hn #Ht
+@(ex6_5_intro ā€¦ (šž) (š—”ā——š—Ÿā——šž) q (šŸ) ā€¦ Hn) -Hn
+[ //
+| /2 width=1 by pbc_empty, pbc_redex/
+| /3 width=1 by pcc_A_sn, pcc_L_sn, pcc_empty/
+| /5 width=1 by in_comp_appl_hd, in_comp_abst_hd/
+| @(subset_eq_canc_sn ā€¦ (fsubst_appl_hd ā€¦)) @appl_eq_repl [ // ]
+  @(subset_eq_canc_sn ā€¦ (fsubst_appl_hd ā€¦)) @appl_eq_repl [ // ]
+  @(subset_eq_canc_sn ā€¦ (fsubst_abst_hd ā€¦)) @abst_eq_repl
+  @(subset_eq_canc_sn ā€¦ (fsubst_abst_hd ā€¦)) @abst_eq_repl
+  @fsubst_eq_repl // <nplus_unit_sn @lift_term_eq_repl_dx
+  >list_cons_comm @(subset_eq_canc_sn ā€¦ (grafted_appl_sd ā€¦ ))
+  @(subset_eq_canc_sn ā€¦ (grafted_empty_dx ā€¦ )) //
+]
+qed.