X-Git-Url: http://matita.cs.unibo.it/gitweb/?p=helm.git;a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Frt_transition%2Fcpm.ma;h=4ab5cff5158f89858a59da58262be730d804d42f;hp=a8202b637b7179bfecd06866adf1197fb816a0a9;hb=fb4c641d43be3d601104751363782553bea0fb6b;hpb=765848c4d9a3f5434fae623f3e623d1b73ac76a5 diff --git a/matita/matita/contribs/lambdadelta/basic_2/rt_transition/cpm.ma b/matita/matita/contribs/lambdadelta/basic_2/rt_transition/cpm.ma index a8202b637..4ab5cff51 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/rt_transition/cpm.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/rt_transition/cpm.ma @@ -119,6 +119,15 @@ qed. lemma cpr_refl: ∀h,G,L. reflexive … (cpm h G L 0). /3 width=3 by cpg_refl, ex2_intro/ qed. +(* Advanced properties ******************************************************) + +lemma cpm_sort_iter (h) (G) (L): + ∀n. n ≤ 1 → + ∀s. ⦃G,L⦄ ⊢ ⋆s ➡ [n,h] ⋆((next h)^n s). +#h #G #L * // +#n #H #s <(le_n_O_to_eq n) /2 width=1 by le_S_S_to_le/ +qed. + (* Basic inversion lemmas ***************************************************) lemma cpm_inv_atom1: ∀n,h,J,G,L,T2. ⦃G, L⦄ ⊢ ⓪{J} ➡[n, h] T2 →