This is what it says at the bottom of the overview:
“(The same color with different alpha channels is not considered separate colors.)”
Surely that means that anti-aliasing (and for the record, gradients) are allowed since you'd just be using different alpha values for one of the colors to achieve those effects.
I think some further clarification regarding this issue is certainly warranted.