merged
authornipkow
Thu, 18 Feb 2010 16:08:38 +0100
changeset 35209 86fd2d02ff74
parent 35206 19e5d1b38c19 (current diff)
parent 35208 2b9bce05e84b (diff)
child 35212 5cc73912ebce
merged
--- a/src/HOL/List.thy	Thu Feb 18 12:10:15 2010 +0100
+++ b/src/HOL/List.thy	Thu Feb 18 16:08:38 2010 +0100
@@ -720,6 +720,11 @@
 lemma map_map [simp]: "map f (map g xs) = map (f \<circ> g) xs"
 by (induct xs) auto
 
+lemma map_comp_map[simp]: "((map f) o (map g)) = map(f o g)"
+apply(rule ext)
+apply(simp)
+done
+
 lemma rev_map: "rev (map f xs) = map f (rev xs)"
 by (induct xs) auto