X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;ds=sidebyside;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fdelayed_updating%2Freduction%2Fifr.ma;h=0ac73291f5939f64d1780ec308974adb7873ea1b;hb=2e97c767bc072f5ba238725ff1f738fc91a0135a;hp=4f8c282b16a113c8aabb93a36cb986964075cb3f;hpb=cc178d85bc4fec05b6a9dd176f338b3275beb3d9;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/delayed_updating/reduction/ifr.ma b/matita/matita/contribs/lambdadelta/delayed_updating/reduction/ifr.ma index 4f8c282b1..0ac73291f 100644 --- a/matita/matita/contribs/lambdadelta/delayed_updating/reduction/ifr.ma +++ b/matita/matita/contribs/lambdadelta/delayed_updating/reduction/ifr.ma @@ -12,21 +12,25 @@ (* *) (**************************************************************************) +include "delayed_updating/substitution/fsubst.ma". +include "delayed_updating/substitution/lift_prototerm.ma". +include "delayed_updating/syntax/prototerm_equivalence.ma". include "delayed_updating/syntax/path_depth.ma". include "delayed_updating/syntax/path_structure.ma". include "delayed_updating/syntax/path_balanced.ma". -include "delayed_updating/substitution/fsubst.ma". -include "delayed_updating/substitution/lift_preterm.ma". include "delayed_updating/notation/relations/black_rightarrow_f_4.ma". +include "ground/xoa/ex_1_2.ma". +include "ground/xoa/and_4.ma". (* IMMEDIATE FOCUSED REDUCTION ************************************************) -inductive ifr (p) (q) (t): predicate preterm ≝ -| ifr_beta (b): - let r ≝ p●𝗔◗b●𝗟◗q in - r◖𝗱❨↑❘q❘❩ ϵ t → ⊓⊗b → ifr p q t (t[⋔r←↑[𝐮❨↑❘q❘❩]t⋔(p◖𝗦)]) +definition ifr (p) (q): relation2 prototerm prototerm ≝ + λt1,t2. ∃∃b,n. + let r ≝ p●𝗔◗b●𝗟◗q in + ∧∧ ⊗b ϵ 𝐁 & ∀f. ↑❘q❘ = (↑[q]⫯f)@❨n❩ & r◖𝗱n ϵ t1 & + t1[⋔r←↑[𝐮❨❘b●𝗟◗q❘❩](t1⋔(p◖𝗦))] ⇔ t2 . interpretation - "focused balanced reduction with immediate updating (preterm)" + "focused balanced reduction with immediate updating (prototerm)" 'BlackRightArrowF t1 p q t2 = (ifr p q t1 t2).