Step * 2 of Lemma mFOL-rename-bound-to-avoid_wf


1. fmla mFOL()@i
2. : ℤ List@i
⊢ TERMOF{mFOL-bound-rename:o, 1:l, i:l} fmla L ∈ {fmla':mFOL()| 
                                                  (mFOL-abstract(fmla') mFOL-abstract(fmla) ∈ AbstractFOFormula)
                                                  ∧ l_disjoint(ℤ;L;mFOL-boundvars(fmla'))} 
BY
(At ⌈𝕌'⌉ (GenConclAtAddr [2;1;1])⋅ THENA skip{Auto}) }

1
1. fmla mFOL()@i
2. : ℤ List@i
3. : ∀fmla:mFOL(). ∀L:ℤ List.
         (∃fmla':{mFOL()| ((mFOL-abstract(fmla') mFOL-abstract(fmla) ∈ AbstractFOFormula)
                          ∧ l_disjoint(ℤ;L;mFOL-boundvars(fmla')))})@i'
4. TERMOF{mFOL-bound-rename:o, 1:l, i:l}
v
∈ (∀fmla:mFOL(). ∀L:ℤ List.
     (∃fmla':{mFOL()| ((mFOL-abstract(fmla') mFOL-abstract(fmla) ∈ AbstractFOFormula)
                      ∧ l_disjoint(ℤ;L;mFOL-boundvars(fmla')))}))@i'
⊢ fmla L ∈ {fmla':mFOL()| 
              (mFOL-abstract(fmla') mFOL-abstract(fmla) ∈ AbstractFOFormula) ∧ l_disjoint(ℤ;L;mFOL-boundvars(fmla'))} 


Latex:



1.  fmla  :  mFOL()@i
2.  L  :  \mBbbZ{}  List@i
\mvdash{}  TERMOF\{mFOL-bound-rename:o,  1:l,  i:l\}  fmla  L  \mmember{}  \{fmla':mFOL()| 
                                                                                                    (mFOL-abstract(fmla')  =  mFOL-abstract(fmla))
                                                                                                    \mwedge{}  l\_disjoint(\mBbbZ{};L;mFOL-boundvars(fmla'))\} 


By

(At  \mkleeneopen{}\mBbbU{}'\mkleeneclose{}  (GenConclAtAddr  [2;1;1])\mcdot{}  THENA  skip\{Auto\})




Home Index