src/HOL/Quotient_Examples/FSet.thy
changeset 46416 5f5665a0b973
parent 46404 7736068b9f56
child 46441 992a1688303f
equal deleted inserted replaced
46415:26153cbe97bf 46416:5f5665a0b973
   932 
   932 
   933 subsection {* concat_fset *}
   933 subsection {* concat_fset *}
   934 
   934 
   935 lemma concat_empty_fset [simp]:
   935 lemma concat_empty_fset [simp]:
   936   shows "concat_fset {||} = {||}"
   936   shows "concat_fset {||} = {||}"
   937   by (lifting concat.simps(1))
   937   by descending simp
   938 
   938 
   939 lemma concat_insert_fset [simp]:
   939 lemma concat_insert_fset [simp]:
   940   shows "concat_fset (insert_fset x S) = x |\<union>| concat_fset S"
   940   shows "concat_fset (insert_fset x S) = x |\<union>| concat_fset S"
   941   by (lifting concat.simps(2))
   941   by descending simp
   942 
   942 
   943 lemma concat_inter_fset [simp]:
   943 lemma concat_inter_fset [simp]:
   944   shows "concat_fset (xs |\<union>| ys) = concat_fset xs |\<union>| concat_fset ys"
   944   shows "concat_fset (xs |\<union>| ys) = concat_fset xs |\<union>| concat_fset ys"
   945   by (lifting concat_append)
   945   by descending simp
   946 
   946 
   947 lemma map_concat_fset:
   947 lemma map_concat_fset:
   948   shows "map_fset f (concat_fset xs) = concat_fset (map_fset (map_fset f) xs)"
   948   shows "map_fset f (concat_fset xs) = concat_fset (map_fset (map_fset f) xs)"
   949   by (lifting map_concat)
   949   by (lifting map_concat)
   950 
   950