Text this: On Boolean semiring partitioning