update in ground and delayed updating

[helm.git] / matita / matita / contribs / lambdadelta / basic_2 / rt_computation / csx_lpx.ma

diff --git a/matita/matita/contribs/lambdadelta/basic_2/rt_computation/csx_lpx.ma b/matita/matita/contribs/lambdadelta/basic_2/rt_computation/csx_lpx.ma
index 04b75e3ead82d4e864f3e4e73c42ed3710c61611..1ecb2307b6272c4cb98cb4ade4d7a91777263189 100644 (file)
--- a/matita/matita/contribs/lambdadelta/basic_2/rt_computation/csx_lpx.ma
+++ b/matita/matita/contribs/lambdadelta/basic_2/rt_computation/csx_lpx.ma
@@ -15,23 +15,23 @@
 include "basic_2/rt_computation/cpxs_lpx.ma".
 include "basic_2/rt_computation/csx_cpxs.ma".
 
-(* CONTEXT-SENSITIVE EXTENDED STRONGLY NORMALIZING TERMS ********************)
+(* STRONGLY NORMALIZING TERMS FOR EXTENDED PARALLEL RT-TRANSITION ***********)
 
-(* Properties with unbound parallel rt-transition on all entries ************)
+(* Properties with extended parallel rt-transition on all entries ***********)
 
-lemma csx_lpx_conf (h) (G) (L1):
-      â\88\80T. â\9dªG,L1â\9d« â\8a¢ â¬\88*ð\9d\90\92[h] T →
-      â\88\80L2. â\9dªG,L1â\9d« â\8a¢ â¬\88[h] L2 â\86\92 â\9dªG,L2â\9d« â\8a¢ â¬\88*ð\9d\90\92[h] T.
-#h #G #L1 #T #H @(csx_ind_cpxs … H) -T
+lemma csx_lpx_conf (G) (L1):
+      â\88\80T. â\9d¨G,L1â\9d© â\8a¢ â¬\88*ð\9d\90\92 T →
+      â\88\80L2. â\9d¨G,L1â\9d© â\8a¢ â¬\88 L2 â\86\92 â\9d¨G,L2â\9d© â\8a¢ â¬\88*ð\9d\90\92 T.
+#G #L1 #T #H @(csx_ind_cpxs … H) -T
 /4 width=3 by csx_intro, lpx_cpx_trans/
 qed-.
 
 (* Advanced properties ******************************************************)
 
-lemma csx_abst (h) (G) (L):
-      â\88\80p,W. â\9dªG,Lâ\9d« â\8a¢ â¬\88*ð\9d\90\92[h] W →
-      â\88\80T. â\9dªG,L.â\93\9bWâ\9d« â\8a¢ â¬\88*ð\9d\90\92[h] T â\86\92 â\9dªG,Lâ\9d« â\8a¢ â¬\88*ð\9d\90\92[h] ⓛ[p]W.T.
-#h #G #L #p #W #HW
+lemma csx_abst (G) (L):
+      â\88\80p,W. â\9d¨G,Lâ\9d© â\8a¢ â¬\88*ð\9d\90\92 W →
+      â\88\80T. â\9d¨G,L.â\93\9bWâ\9d© â\8a¢ â¬\88*ð\9d\90\92 T â\86\92 â\9d¨G,Lâ\9d© â\8a¢ â¬\88*ð\9d\90\92 ⓛ[p]W.T.
+#G #L #p #W #HW
 @(csx_ind … HW) -W #W #_ #IHW #T #HT
 @(csx_ind … HT) -T #T #HT #IHT
 @csx_intro #X #H1 #H2
@@ -44,10 +44,10 @@ elim (tneqx_inv_pair  … H2) -H2
 ]
 qed.
 
-lemma csx_abbr (h) (G) (L):
-      â\88\80p,V. â\9dªG,Lâ\9d« â\8a¢ â¬\88*ð\9d\90\92[h] V →
-      â\88\80T. â\9dªG,L.â\93\93Vâ\9d« â\8a¢ â¬\88*ð\9d\90\92[h] T â\86\92 â\9dªG,Lâ\9d« â\8a¢ â¬\88*ð\9d\90\92[h] ⓓ[p]V.T.
-#h #G #L #p #V #HV
+lemma csx_abbr (G) (L):
+      â\88\80p,V. â\9d¨G,Lâ\9d© â\8a¢ â¬\88*ð\9d\90\92 V →
+      â\88\80T. â\9d¨G,L.â\93\93Vâ\9d© â\8a¢ â¬\88*ð\9d\90\92 T â\86\92 â\9d¨G,Lâ\9d© â\8a¢ â¬\88*ð\9d\90\92 ⓓ[p]V.T.
+#G #L #p #V #HV
 @(csx_ind … HV) -V #V #_ #IHV #T #HT
 @(csx_ind_cpxs … HT) -T #T #HT #IHT
 @csx_intro #X #H1 #H2
@@ -63,17 +63,17 @@ elim (cpx_inv_abbr1 … H1) -H1 *
 ]
 qed.
 
-lemma csx_bind (h) (G) (L):
-      â\88\80p,I,V. â\9dªG,Lâ\9d« â\8a¢ â¬\88*ð\9d\90\92[h] V →
-      â\88\80T. â\9dªG,L.â\93\91[I]Vâ\9d« â\8a¢ â¬\88*ð\9d\90\92[h] T â\86\92 â\9dªG,Lâ\9d« â\8a¢ â¬\88*ð\9d\90\92[h] ⓑ[p,I]V.T.
-#h #G #L #p * #V #HV #T #HT
+lemma csx_bind (G) (L):
+      â\88\80p,I,V. â\9d¨G,Lâ\9d© â\8a¢ â¬\88*ð\9d\90\92 V →
+      â\88\80T. â\9d¨G,L.â\93\91[I]Vâ\9d© â\8a¢ â¬\88*ð\9d\90\92 T â\86\92 â\9d¨G,Lâ\9d© â\8a¢ â¬\88*ð\9d\90\92 ⓑ[p,I]V.T.
+#G #L #p * #V #HV #T #HT
 /2 width=1 by csx_abbr, csx_abst/
 qed.
 
-fact csx_appl_theta_aux (h) (G) (L):
-     â\88\80p,U. â\9dªG,Lâ\9d« â\8a¢ â¬\88*ð\9d\90\92[h] U → ∀V1,V2. ⇧[1] V1 ≘ V2 →
-     â\88\80V,T. U = â\93\93[p]V.â\93\90V2.T â\86\92 â\9dªG,Lâ\9d« â\8a¢ â¬\88*ð\9d\90\92[h] ⓐV1.ⓓ[p]V.T.
-#h #G #L #p #X #H
+fact csx_appl_theta_aux (G) (L):
+     â\88\80p,U. â\9d¨G,Lâ\9d© â\8a¢ â¬\88*ð\9d\90\92 U → ∀V1,V2. ⇧[1] V1 ≘ V2 →
+     â\88\80V,T. U = â\93\93[p]V.â\93\90V2.T â\86\92 â\9d¨G,Lâ\9d© â\8a¢ â¬\88*ð\9d\90\92 ⓐV1.ⓓ[p]V.T.
+#G #L #p #X #H
 @(csx_ind_cpxs … H) -X #X #HVT #IHVT #V1 #V2 #HV12 #V #T #H destruct
 lapply (csx_fwd_pair_sn … HVT) #HV
 lapply (csx_fwd_bind_dx … HVT) -HVT #HVT
@@ -105,7 +105,7 @@ elim (cpx_inv_appl1 … HL) -HL *
 ]
 qed-.
 
-lemma csx_appl_theta (h) (G) (L):
-      â\88\80p,V,V2,T. â\9dªG,Lâ\9d« â\8a¢ â¬\88*ð\9d\90\92[h] ⓓ[p]V.ⓐV2.T →
-      â\88\80V1. â\87§[1] V1 â\89\98 V2 â\86\92 â\9dªG,Lâ\9d« â\8a¢ â¬\88*ð\9d\90\92[h] ⓐV1.ⓓ[p]V.T.
+lemma csx_appl_theta (G) (L):
+      â\88\80p,V,V2,T. â\9d¨G,Lâ\9d© â\8a¢ â¬\88*ð\9d\90\92 ⓓ[p]V.ⓐV2.T →
+      â\88\80V1. â\87§[1] V1 â\89\98 V2 â\86\92 â\9d¨G,Lâ\9d© â\8a¢ â¬\88*ð\9d\90\92 ⓐV1.ⓓ[p]V.T.
 /2 width=5 by csx_appl_theta_aux/ qed.