In our approximation scheme, for each possible segmentation and tag hy- , we only consider one possible value for L, which we denote the minimal lexicons.
hence, the total number of hypothesis that we have to consider is only as large as the number of possibilities for ( we recover the minimal lexicons as follows: for each segmentation and tag hypothesis, we determine the set of distinct affix and stem types in the whole corpus, including the morphemes introduced by segmentation hypothesis under consideration.