random text

Exact and Efficient Computation of the Expected Number of Missing and Common Words in Random Texts

The number of missing words (NMW) of length q in a text, and the number of common words (NCW) of two texts are useful text statistics. Knowing the distribution of the NMW in a random text is essential for the construction of so-called monkey tests …