fv_fv_bn
authorCezary Kaliszyk <kaliszyk@in.tum.de>
Thu, 01 Apr 2010 17:41:34 +0200
changeset 1759 1ea57097ce12
parent 1758 731d39fb26b7
child 1762 13d905f1999a
fv_fv_bn
Nominal/ExLet.thy
--- a/Nominal/ExLet.thy	Thu Apr 01 17:00:52 2010 +0200
+++ b/Nominal/ExLet.thy	Thu Apr 01 17:41:34 2010 +0200
@@ -92,6 +92,13 @@
   apply(simp_all add:permute_bn eqvts)
   done
 
+lemma fv_fv_bn:
+  "fv_bn l - set (bn l) = fv_lts l - set (bn l)"
+  apply(induct l rule: trm_lts.inducts(2))
+  apply(rule TrueI)
+  apply(simp_all add:permute_bn eqvts)
+  by blast
+
 lemma Lt_subst:
   "supp (Abs_lst (bn lts) trm) \<sharp>* q \<Longrightarrow> (Lt lts trm) = Lt (permute_bn q lts) (q \<bullet> trm)"
   apply (simp only: trm_lts.eq_iff)