X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambda_delta%2FBasic_2%2Ffunctional%2Frtm_step.ma;h=c1dc7dcb1560642cf6e5134ec6615f5929d728ba;hb=48b202cd4ccd3ffc10f9a134314f747fdee30d36;hp=470288882acf05d47dba42a86dcc0c620b95caa8;hpb=b5a168bec5e813258c510a1f2a00ce9f57ecee5a;p=helm.git diff --git a/matita/matita/contribs/lambda_delta/Basic_2/functional/rtm_step.ma b/matita/matita/contribs/lambda_delta/Basic_2/functional/rtm_step.ma index 470288882..c1dc7dcb1 100644 --- a/matita/matita/contribs/lambda_delta/Basic_2/functional/rtm_step.ma +++ b/matita/matita/contribs/lambda_delta/Basic_2/functional/rtm_step.ma @@ -28,27 +28,30 @@ inductive rtm_step: relation rtm ≝ rtm_step (mk_rtm G u (E. ④{Abst} {t, F, V}) S (#0)) (mk_rtm G u F S V) | rtm_gdrop : ∀G,I,V,u,E,S,p. p < |G| → - rtm_step (mk_rtm (G. 𝕓{I} V) u E S (§p)) + rtm_step (mk_rtm (G. ⓑ{I} V) u E S (§p)) (mk_rtm G u E S (§p)) | rtm_gdelta: ∀G,V,u,E,S,p. p = |G| → - rtm_step (mk_rtm (G. 𝕓{Abbr} V) u E S (§p)) + rtm_step (mk_rtm (G. ⓓV) u E S (§p)) (mk_rtm G u E S V) | rtm_gtype : ∀G,V,u,E,S,p. p = |G| → - rtm_step (mk_rtm (G. 𝕓{Abst} V) u E S (§p)) + rtm_step (mk_rtm (G. ⓛV) u E S (§p)) (mk_rtm G u E S V) | rtm_tau : ∀G,u,E,S,W,T. - rtm_step (mk_rtm G u E S (𝕔{Cast} W. T)) + rtm_step (mk_rtm G u E S (ⓣW. T)) (mk_rtm G u E S T) | rtm_appl : ∀G,u,E,S,V,T. - rtm_step (mk_rtm G u E S (𝕔{Appl} V. T)) + rtm_step (mk_rtm G u E S (ⓐV. T)) (mk_rtm G u E ({E, V} :: S) T) | rtm_beta : ∀G,u,E,F,V,S,W,T. - rtm_step (mk_rtm G u E ({F, V} :: S) (𝕔{Abst} W. T)) + rtm_step (mk_rtm G u E ({F, V} :: S) (ⓛW. T)) (mk_rtm G u (E. ④{Abbr} {u, F, V}) S T) | rtm_push : ∀G,u,E,W,T. - rtm_step (mk_rtm G u E ⟠ (𝕔{Abst} W. T)) + rtm_step (mk_rtm G u E ⟠ (ⓛW. T)) (mk_rtm G (u + 1) (E. ④{Abst} {u, E, W}) ⟠ T) | rtm_theta : ∀G,u,E,S,V,T. - rtm_step (mk_rtm G u E S (𝕔{Abbr} V. T)) + rtm_step (mk_rtm G u E S (ⓓV. T)) (mk_rtm G u (E. ④{Abbr} {u, E, V}) S T) . + +interpretation "sequential reduction (RTM)" + 'SRed O1 O2 = (rtm_step O1 O2).