equal
deleted
inserted
replaced
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 |