equal
deleted
inserted
replaced
835 qed |
835 qed |
836 |
836 |
837 context linorder |
837 context linorder |
838 begin |
838 begin |
839 |
839 |
840 lemma multiset_of_insort_key [simp]: |
840 lemma multiset_of_insort [simp]: |
841 "multiset_of (insort_key k x xs) = {#x#} + multiset_of xs" |
841 "multiset_of (insort_key k x xs) = {#x#} + multiset_of xs" |
842 by (induct xs) (simp_all add: ac_simps) |
842 by (induct xs) (simp_all add: ac_simps) |
843 |
843 |
844 lemma multiset_of_sort_key [simp]: |
844 lemma multiset_of_sort [simp]: |
845 "multiset_of (sort_key k xs) = multiset_of xs" |
845 "multiset_of (sort_key k xs) = multiset_of xs" |
846 by (induct xs) (simp_all add: ac_simps) |
846 by (induct xs) (simp_all add: ac_simps) |
847 |
847 |
848 text {* |
848 text {* |
849 This lemma shows which properties suffice to show that a function |
849 This lemma shows which properties suffice to show that a function |