8 After inducing the morphemes, we can use them to segment a word w in the test set.
we (1) generate all possible segmentations of w using only the induced affixes and roots, and (2) apply a sequence of tests to remove candidate segmentations until we are left with only one candidate, which we take to be the final segmentation of w. Our first test involves removing any candidate segmentation m 1 m 2 … m n that violates any of the linguistic constraints below: • At least one of m 1 , m 2 , …, m n is a root.