Дата публикации: 2016-12

Дата публикации в реестре: 2020-03-13T23:41:32Z

Аннотация:

Математическое ожидание E длиннейшей общей подпоследовательности букв двух случайных слов рассматривается как функция от мощности алфавита jAj и длин m и n этих слов. При этом предполагается, что любая буква независимо и с равной вероятностью оказывается в любой позиции слова. Предъявлено простое выражение для E( ; m; n) при фиксированных и m + n

Тип: Journal Article