X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;ds=sidebyside;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Freduction%2Fcrr.ma;h=f5bc97b501e27aa2333cb00ba326ea833ff82edf;hb=499eb9f9a3107c6ee4edd7b6830a1cc1b054bbe2;hp=02aaa82098fbb7fe3ab7e7396abfc7779c38312e;hpb=606dab57f31b66eb3f30f603185124b88dfad4c1;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/reduction/crr.ma b/matita/matita/contribs/lambdadelta/basic_2/reduction/crr.ma index 02aaa8209..f5bc97b50 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/reduction/crr.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/reduction/crr.ma @@ -12,11 +12,11 @@ (* *) (**************************************************************************) -include "basic_2/notation/relations/reducible_3.ma". +include "basic_2/notation/relations/predreducible_3.ma". include "basic_2/grammar/genv.ma". -include "basic_2/relocation/ldrop.ma". +include "basic_2/substitution/drop.ma". -(* CONTEXT-SENSITIVE REDUCIBLE TERMS ****************************************) +(* REDUCIBLE TERMS FOR CONTEXT-SENSITIVE REDUCTION **************************) (* reducible binary items *) definition ri2: predicate item2 ≝ @@ -29,7 +29,7 @@ definition ib2: relation2 bool bind2 ≝ (* activate genv *) (* reducible terms *) inductive crr (G:genv): relation2 lenv term ≝ -| crr_delta : ∀L,K,V,i. ⇩[i] L ≡ K.ⓓV → crr G L (#i) +| crr_delta : ∀L,K,V,i. ⬇[i] L ≡ K.ⓓV → crr G L (#i) | crr_appl_sn: ∀L,V,T. crr G L V → crr G L (ⓐV.T) | crr_appl_dx: ∀L,V,T. crr G L T → crr G L (ⓐV.T) | crr_ri2 : ∀I,L,V,T. ri2 I → crr G L (②{I}V.T) @@ -40,8 +40,8 @@ inductive crr (G:genv): relation2 lenv term ≝ . interpretation - "context-sensitive reducibility (term)" - 'Reducible G L T = (crr G L T). + "reducibility for context-sensitive reduction (term)" + 'PRedReducible G L T = (crr G L T). (* Basic inversion lemmas ***************************************************) @@ -62,7 +62,7 @@ lemma crr_inv_sort: ∀G,L,k. ⦃G, L⦄ ⊢ ➡ 𝐑⦃⋆k⦄ → ⊥. /2 width=6 by crr_inv_sort_aux/ qed-. fact crr_inv_lref_aux: ∀G,L,T,i. ⦃G, L⦄ ⊢ ➡ 𝐑⦃T⦄ → T = #i → - ∃∃K,V. ⇩[i] L ≡ K.ⓓV. + ∃∃K,V. ⬇[i] L ≡ K.ⓓV. #G #L #T #j * -L -T [ #L #K #V #i #HLK #H destruct /2 width=3 by ex1_2_intro/ | #L #V #T #_ #H destruct @@ -75,7 +75,7 @@ fact crr_inv_lref_aux: ∀G,L,T,i. ⦃G, L⦄ ⊢ ➡ 𝐑⦃T⦄ → T = #i → ] qed-. -lemma crr_inv_lref: ∀G,L,i. ⦃G, L⦄ ⊢ ➡ 𝐑⦃#i⦄ → ∃∃K,V. ⇩[i] L ≡ K.ⓓV. +lemma crr_inv_lref: ∀G,L,i. ⦃G, L⦄ ⊢ ➡ 𝐑⦃#i⦄ → ∃∃K,V. ⬇[i] L ≡ K.ⓓV. /2 width=4 by crr_inv_lref_aux/ qed-. fact crr_inv_gref_aux: ∀G,L,T,p. ⦃G, L⦄ ⊢ ➡ 𝐑⦃T⦄ → T = §p → ⊥. @@ -98,7 +98,7 @@ lemma trr_inv_atom: ∀G,I. ⦃G, ⋆⦄ ⊢ ➡ 𝐑⦃⓪{I}⦄ → ⊥. #G * #i #H [ elim (crr_inv_sort … H) | elim (crr_inv_lref … H) -H #L #V #H - elim (ldrop_inv_atom1 … H) -H #H destruct + elim (drop_inv_atom1 … H) -H #H destruct | elim (crr_inv_gref … H) ] qed-.