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=2394523f5c26de3cd3af0685823e78f059fec30d;hb=775ab35f714568dfcd672f0dd53a00e1ba7382cd;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..2394523f5 100644 --- a/matita/matita/contribs/lambdadelta/delayed_updating/reduction/ifr.ma +++ b/matita/matita/contribs/lambdadelta/delayed_updating/reduction/ifr.ma @@ -12,21 +12,24 @@ (* *) (**************************************************************************) +include "delayed_updating/substitution/fsubst.ma". +include "delayed_updating/substitution/lift_prototerm.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 ϵ 𝐁 & ❘q❘ = (↑[q]𝐢)@❨n❩ & r◖𝗱n ϵ t1 & + t1[⋔r←↑[𝐮❨n❩](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).