On the Connection Between Lexicographical Generation and Ranking
Autor: | Liebehenschel, Jens |
---|---|
Jazyk: | angličtina |
Rok vydání: | 2003 |
Předmět: | |
DOI: | 10.25596/jalc-2003-051 |
Popis: | 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. Journal of Automata, Languages and Combinatorics, Volume 8, Number 1, 2003, 51-57 |
Databáze: | OpenAIRE |
Externí odkaz: |