4 ms·
Thinking in terms of symmetry (a U b == b U a) and idempotence (a U a == a) might be useful as well. A symmetric but non-idempotent operator yields bags again,
by 082349872349872 3y ago
Thinking in terms of symmetry (a U b == b U a) and idempotence (a U a == a) might be useful as well. A symmetric but non-idempotent operator yields bags again, but idempotence without symmetry produces "sequences without stuttering", which (as has been observed by many, eg Lamport) are useful for combining abstractions.