]> matita.cs.unibo.it Git - helm.git/blobdiff - matita/matita/contribs/lambdadelta/basic_2/reduction/crx.ma
notational change of lift, drop, and gget
[helm.git] / matita / matita / contribs / lambdadelta / basic_2 / reduction / crx.ma
index 86796ae0bab0ba94d2d7d08003a25bba6e4c5778..fe2ff03f9ba781e26297f972e2b261f1df21c49c 100644 (file)
 (*                                                                        *)
 (**************************************************************************)
 
-include "basic_2/notation/relations/reducible_5.ma".
+include "basic_2/notation/relations/predreducible_5.ma".
 include "basic_2/static/sd.ma".
 include "basic_2/reduction/crr.ma".
 
-(* CONTEXT-SENSITIVE EXTENDED REDUCIBLE TERMS *******************************)
+(* REDUCIBLE TERMS FOR CONTEXT-SENSITIVE EXTENDED REDUCTION *****************)
 
 (* activate genv *)
 (* extended reducible terms *)
 inductive crx (h) (g) (G:genv): relation2 lenv term ≝
 | crx_sort   : ∀L,k,l. deg h g k (l+1) → crx h g G L (⋆k)
-| crx_delta  : â\88\80I,L,K,V,i. â\87©[i] L ≡ K.ⓑ{I}V → crx h g G L (#i)
+| crx_delta  : â\88\80I,L,K,V,i. â¬\87[i] L ≡ K.ⓑ{I}V → crx h g G L (#i)
 | crx_appl_sn: ∀L,V,T. crx h g G L V → crx h g G L (ⓐV.T)
 | crx_appl_dx: ∀L,V,T. crx h g G L T → crx h g G L (ⓐV.T)
 | crx_ri2    : ∀I,L,V,T. ri2 I → crx h g G L (②{I}V.T)
@@ -33,8 +33,8 @@ inductive crx (h) (g) (G:genv): relation2 lenv term ≝
 .
 
 interpretation
-   "context-sensitive extended reducibility (term)"
-   'Reducible h g G L T = (crx h g G L T).
+   "reducibility for context-sensitive extended reduction (term)"
+   'PRedReducible h g G L T = (crx h g G L T).
 
 (* Basic properties *********************************************************)
 
@@ -64,7 +64,7 @@ lemma crx_inv_sort: ∀h,g,G,L,k. ⦃G, L⦄ ⊢ ➡[h, g] 𝐑⦃⋆k⦄ → 
 /2 width=5 by crx_inv_sort_aux/ qed-.
 
 fact crx_inv_lref_aux: ∀h,g,G,L,T,i. ⦃G, L⦄ ⊢ ➡[h, g] 𝐑⦃T⦄ → T = #i →
-                       â\88\83â\88\83I,K,V. â\87©[i] L ≡ K.ⓑ{I}V.
+                       â\88\83â\88\83I,K,V. â¬\87[i] L ≡ K.ⓑ{I}V.
 #h #g #G #L #T #j * -L -T
 [ #L #k #l #_ #H destruct
 | #I #L #K #V #i #HLK #H destruct /2 width=4 by ex1_3_intro/
@@ -78,7 +78,7 @@ fact crx_inv_lref_aux: ∀h,g,G,L,T,i. ⦃G, L⦄ ⊢ ➡[h, g] 𝐑⦃T⦄ →
 ]
 qed-.
 
-lemma crx_inv_lref: â\88\80h,g,G,L,i. â¦\83G, Lâ¦\84 â\8a¢ â\9e¡[h, g] ð\9d\90\91â¦\83#iâ¦\84 â\86\92 â\88\83â\88\83I,K,V. â\87©[i] L ≡ K.ⓑ{I}V.
+lemma crx_inv_lref: â\88\80h,g,G,L,i. â¦\83G, Lâ¦\84 â\8a¢ â\9e¡[h, g] ð\9d\90\91â¦\83#iâ¦\84 â\86\92 â\88\83â\88\83I,K,V. â¬\87[i] L ≡ K.ⓑ{I}V.
 /2 width=6 by crx_inv_lref_aux/ qed-.
 
 fact crx_inv_gref_aux: ∀h,g,G,L,T,p. ⦃G, L⦄ ⊢ ➡[h, g] 𝐑⦃T⦄ → T = §p → ⊥.
@@ -103,7 +103,7 @@ lemma trx_inv_atom: ∀h,g,I,G. ⦃G, ⋆⦄ ⊢ ➡[h, g] 𝐑⦃⓪{I}⦄ →
 #h #g * #i #G #H
 [ elim (crx_inv_sort … H) -H /2 width=4 by ex2_2_intro/
 | elim (crx_inv_lref … H) -H #I #L #V #H
-  elim (ldrop_inv_atom1 … H) -H #H destruct
+  elim (drop_inv_atom1 … H) -H #H destruct
 | elim (crx_inv_gref … H)
 ]
 qed-.