Segmentation

The segmentation problem is one of taking a sequence and breaking it up into useful pieces.

$$\mbox{\tt bothearthandsaturnspin.}$$

Related problems:

• Break a string of letters into words.
• Break a string of words into sentences.
• Break a string of Chinese characters into words.
• Break a sequence of phonemes into words.
• Find the most likely answer to a long crossword puzzle answer given probabilities on the crossing letters.

Greg Keim's Segmenter