merge part: delete_rsp
authorCezary Kaliszyk <kaliszyk@in.tum.de>
Wed, 14 Apr 2010 08:36:54 +0200
changeset 1825 1d6a0aeef4a1
parent 1824 2ccc1b00377c
child 1826 faa7e6033f2e
merge part: delete_rsp
Nominal/FSet.thy
--- a/Nominal/FSet.thy	Wed Apr 14 08:35:31 2010 +0200
+++ b/Nominal/FSet.thy	Wed Apr 14 08:36:54 2010 +0200
@@ -278,6 +278,10 @@
   "memb x (delete_raw xs y) = (memb x xs \<and> x \<noteq> y)"
   by (induct xs arbitrary: x y) (auto simp add: memb_def)
 
+lemma delete_raw_rsp:
+  "l \<approx> r \<Longrightarrow> delete_raw l x \<approx> delete_raw r x"
+  by (simp add: memb_def[symmetric] memb_delete_raw)
+
 lemma [quot_respect]:
   "(op \<approx> ===> op = ===> op \<approx>) delete_raw delete_raw"
   by (simp add: memb_def[symmetric] memb_delete_raw)