Nuprl Lemma : mFOL-boundvars-of-rename
∀[fmla:mFOL()]. ∀[old,new:ℤ]. (mFOL-boundvars(mFOL-rename(fmla;old;new)) = mFOL-boundvars(fmla) ∈ (ℤ List))
Proof
Definitions occuring in Statement :
mFOL-rename: mFOL-rename(fmla;old;new),
mFOL-boundvars: mFOL-boundvars(fmla),
mFOL: mFOL(),
list: T List,
uall: ∀[x:A]. B[x],
int: ℤ,
equal: s = t ∈ T
Lemmas :
mFOL-induction,
equal_wf,
list_wf,
mFOL-boundvars_wf,
mFOL-rename_wf,
mFOL_wf,
mFOatomic_wf,
bool_wf,
l-union_wf,
squash_wf,
true_wf,
deq_wf,
int-deq_wf,
eq_int_wf,
eqtt_to_assert,
assert_of_eq_int,
insert_wf,
eqff_to_assert,
bool_cases_sqequal,
subtype_base_sq,
bool_subtype_base,
assert-bnot,
neg_assert_of_eq_int,
iff_weakening_equal
\mforall{}[fmla:mFOL()]. \mforall{}[old,new:\mBbbZ{}]. (mFOL-boundvars(mFOL-rename(fmla;old;new)) = mFOL-boundvars(fmla))
Date html generated:
2015_07_17-AM-07_54_21
Last ObjectModification:
2015_02_03-PM-09_38_14
Home
Index