map and prefix
authorkleing
Wed, 07 Nov 2007 03:51:17 +0100
changeset 25322 e2eac0c30ff5
parent 25321 e34b2265698a
child 25323 50d4c8257d06
map and prefix
src/HOL/Library/List_Prefix.thy
--- a/src/HOL/Library/List_Prefix.thy	Tue Nov 06 22:50:39 2007 +0100
+++ b/src/HOL/Library/List_Prefix.thy	Wed Nov 07 03:51:17 2007 +0100
@@ -162,6 +162,10 @@
   apply simp
   done
 
+lemma map_prefixI: 
+  "xs \<le> ys \<Longrightarrow> map f xs \<le> map f ys"
+  by (clarsimp simp: prefix_def)
+
 lemma prefix_length_less:
   "xs < ys \<Longrightarrow> length xs < length ys"
   apply (clarsimp simp: strict_prefix_def)