]> matita.cs.unibo.it Git - helm.git/blobdiff - matita/matita/contribs/lambdadelta/basic_2/rt_computation/lfsx_lfsx.ma
update in basic_2
[helm.git] / matita / matita / contribs / lambdadelta / basic_2 / rt_computation / lfsx_lfsx.ma
index 3d547a49cb67dbde8ad4736fd1b5014db1a02909..acb4447e3ea90fe82511b2258e9945569d5c3197 100644 (file)
@@ -12,7 +12,6 @@
 (*                                                                        *)
 (**************************************************************************)
 
-include "basic_2/static/lfdeq_lfdeq.ma".
 include "basic_2/rt_transition/lfpx_lfdeq.ma".
 include "basic_2/rt_computation/lfsx.ma".
 
@@ -22,7 +21,7 @@ include "basic_2/rt_computation/lfsx.ma".
 
 (* Basic_2A1: uses: lsx_lleq_trans *)
 lemma lfsx_lfdeq_trans: āˆ€h,o,G,L1,T. G āŠ¢ ā¬ˆ*[h, o, T] š’ā¦ƒL1ā¦„ ā†’
-                        Ć¢\88\80L2. L1 Ć¢\89Ā”[h, o, T] L2 ā†’ G āŠ¢ ā¬ˆ*[h, o, T] š’ā¦ƒL2ā¦„.
+                        Ć¢\88\80L2. L1 Ć¢\89\9b[h, o, T] L2 ā†’ G āŠ¢ ā¬ˆ*[h, o, T] š’ā¦ƒL2ā¦„.
 #h #o #G #L1 #T #H @(lfsx_ind ā€¦ H) -L1
 #L1 #_ #IHL1 #L2 #HL12 @lfsx_intro
 #L #HL2 #HnL2 elim (lfdeq_lfpx_trans ā€¦ HL2 ā€¦ HL12) -HL2
@@ -43,7 +42,7 @@ lemma lfsx_fwd_pair_sn: āˆ€h,o,I,G,L,V,T. G āŠ¢ ā¬ˆ*[h, o, ā‘”{I}V.T] š’ā¦ƒL
                         G āŠ¢ ā¬ˆ*[h, o, V] š’ā¦ƒLā¦„.
 #h #o #I #G #L #V #T #H @(lfsx_ind ā€¦ H) -L
 #L1 #_ #IHL1 @lfsx_intro
-#L2 #H #HnL12 elim (lfpx_pair_sn_split ā€¦ o I ā€¦ T H) -H
+#L2 #H #HnL12 elim (lfpx_pair_sn_split ā€¦ H o I T) -H
 /6 width=3 by lfsx_lfdeq_trans, lfdeq_trans, lfdeq_fwd_pair_sn/
 qed-.
 
@@ -52,13 +51,28 @@ lemma lfsx_fwd_flat_dx: āˆ€h,o,I,G,L,V,T. G āŠ¢ ā¬ˆ*[h, o, ā“•{I}V.T] š’ā¦ƒL
                         G āŠ¢ ā¬ˆ*[h, o, T] š’ā¦ƒLā¦„.
 #h #o #I #G #L #V #T #H @(lfsx_ind ā€¦ H) -L
 #L1 #_ #IHL1 @lfsx_intro
-#L2 #H #HnL12 elim (lfpx_flat_dx_split ā€¦ o I ā€¦ V ā€¦ H) -H
+#L2 #H #HnL12 elim (lfpx_flat_dx_split ā€¦ H o I V) -H
 /6 width=3 by lfsx_lfdeq_trans, lfdeq_trans, lfdeq_fwd_flat_dx/
 qed-.
 
+(* Basic_2A1: uses: lsx_fwd_bind_dx *)
+(* Note: the exclusion binder (ā“§) makes this more elegant and much simpler *)
+lemma lfsx_fwd_bind_dx: āˆ€h,o,p,I,G,L,V,T. G āŠ¢ ā¬ˆ*[h, o, ā“‘{p,I}V.T] š’ā¦ƒLā¦„ ā†’
+                        G āŠ¢ ā¬ˆ*[h, o, T] š’ā¦ƒL.ā“§ā¦„.
+#h #o #p #I #G #L #V #T #H @(lfsx_ind ā€¦ H) -L
+#L1 #_ #IH @lfsx_intro
+#L2 #H #HT elim (lfpx_bind_dx_split_void ā€¦ H o p I V) -H
+/6 width=5 by lfsx_lfdeq_trans, lfdeq_trans, lfdeq_fwd_bind_dx_void/
+qed-.
+
 (* Advanced inversion lemmas ************************************************)
 
 (* Basic_2A1: uses: lsx_inv_flat *)
 lemma lfsx_inv_flat: āˆ€h,o,I,G,L,V,T. G āŠ¢ ā¬ˆ*[h, o, ā“•{I}V.T] š’ā¦ƒLā¦„ ā†’
                      G āŠ¢ ā¬ˆ*[h, o, V] š’ā¦ƒLā¦„ āˆ§ G āŠ¢ ā¬ˆ*[h, o, T] š’ā¦ƒLā¦„.
 /3 width=3 by lfsx_fwd_pair_sn, lfsx_fwd_flat_dx, conj/ qed-.
+
+(* Basic_2A1: uses: lsx_inv_bind *)
+lemma lfsx_inv_bind: āˆ€h,o,p,I,G,L,V,T. G āŠ¢ ā¬ˆ*[h, o, ā“‘{p,I}V.T] š’ā¦ƒLā¦„ ā†’
+                     G āŠ¢ ā¬ˆ*[h, o, V] š’ā¦ƒLā¦„ āˆ§ G āŠ¢ ā¬ˆ*[h, o, T] š’ā¦ƒL.ā“§ā¦„.
+/3 width=4 by lfsx_fwd_pair_sn, lfsx_fwd_bind_dx, conj/ qed-.