Text Segmentation (Interpunctio Verborum)

Learn about the text segmentation problem and its solution using backtracking.

Problem statement

Suppose we are given a string of letters representing text in some foreign language but without any spaces or punctuation, and we want to break this string into its individual constituent words. For example, we might be given the following passage from Cicero’s famous oration in defense of Lucius Licinius Murena in 62 BCE, in the standard scriptio continua of classical Latin:

Create a free account to access the full course.

By signing up, you agree to Educative's Terms of Service and Privacy Policy