On the Connection Between Lexicographical Generation and Ranking
Jens Liebehenschel · Universitätsbibliothek Gießen · 2003
Assuming that all words of a given length in a language are equally likely, we point out a connection between the average costs for the lexicographical generation and the average costs for the ranking of these words.