SEGMENTATION

• Review
• Probabilistic Language Models
• Unigram Idea
• Unigram Algorithms
• Count in 1M Tokens (WSJ)
• Probability of a Segmentation
• Maximum Probability Segmentation
• Final Table
• Algorithm
• Discussion
• Correctness
• Algorithmic Design