linguistic:paraphrasing, structural:expansion, structural:reformatting, information:filtering
Counting partitions

Let X be a finite set with n elements. Since every equivalence relation over X corresponds to a partition of X, and vice versa, the number of equivalence relations on X equals the number of distinct partitions of X, which is the n th Bell number B: