Nominal/Nominal2_Base.thy
changeset 3147 d24e70483051
parent 3134 301b74fcd614
child 3152 da59c94bed7e
--- a/Nominal/Nominal2_Base.thy	Fri Mar 30 13:39:15 2012 +0200
+++ b/Nominal/Nominal2_Base.thy	Fri Mar 30 13:56:36 2012 +0200
@@ -1002,6 +1002,14 @@
   unfolding Inter_eq 
   by (perm_simp) (rule refl)
 
+lemma foldr_eqvt[eqvt]:
+  "p \<bullet> foldr a b c = foldr (p \<bullet> a) (p \<bullet> b) (p \<bullet> c)"
+  apply (induct b)
+  apply simp_all
+  apply (perm_simp)
+  apply simp
+  done
+
 (* FIXME: eqvt attribute *)
 lemma Sigma_eqvt:
   shows "(p \<bullet> (X \<times> Y)) = (p \<bullet> X) \<times> (p \<bullet> Y)"