I agree with CPH about his choice of "half-open interval" representations of strings. I believe that the choice he made is pretty optimal because of good nesting and adjacency relations that are clear if one thinks abstractly. -------