X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fdelayed_updating%2Freduction%2Fifr.ma;h=0ac73291f5939f64d1780ec308974adb7873ea1b;hb=2e97c767bc072f5ba238725ff1f738fc91a0135a;hp=d087bdbb736fd4aea41de56ae86ef8e249a5f1cd;hpb=cfd201c62dd9b854bfb4ada648d3e556b29fac3a;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 d087bdbb7..0ac73291f 100644 --- a/matita/matita/contribs/lambdadelta/delayed_updating/reduction/ifr.ma +++ b/matita/matita/contribs/lambdadelta/delayed_updating/reduction/ifr.ma @@ -12,19 +12,23 @@ (* *) (**************************************************************************) +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_prototerm.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 prototerm ≝ -| 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