This looks good, but I was initially confused by the name.  Maybe `BinaryStringExpression`?  `BinaryString` had me thinking that this was a string encoded in binary or something.  A short sentence for scaladoc would also be helpful.