News for hackers. Stuff that matters.
Re:Tom, Dick & Harry by rbehrends on Wednesday February 06, 2013 @08:36PM (#5180003)
And the fact that it being a monoid is actually irrelevant to the solution. It is a lattice with an artificially created lower bound [1], which does induce a monoid structure via its join operation, but by thinking about it as a monoid, you abstract out the one relevant property (ordering!) that you actually care about.

[1] Assuming that there aren't any duplicate elements, in which case it technically isn't either a lattice or a monoid, unless you consider equivalence classes modulo attribute equality.

Re:Tom, Dick & Harry by jcheng on Wednesday February 06, 2013 @10:00PM (#5180251)
You're fired.
Re:Tom, Dick & Harry by rbehrends on Wednesday February 06, 2013 @10:03PM (#5180266)
Fortunately for me, I do actually work in computer algebra. :)