|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Dmitriy Krylov 2:5020/400 10 Jul 2003 15:42:51
To : Ivan Boldyrev
Subject : Re: Хитрый поиск подстроки
--------------------------------------------------------------------------------
Hello, Ivan!
You wrote to "Dmitriy Krylov" on Tue, 08 Jul 2003 08:39:39 +0400:
DK>> Дерево Кнута можно использовать для хранения словаря. Есть
DK>> алгоритм, позволяющий определить, принадлежит ли слово словарю
DK>> или нет.
DK>> В дереве Кнута дуги размечены буквами алфавита. Вершины
DK>> помечаются признаком "принадлежит словарю/не принадлежит
DK>> словарю".
IB> А разве это не является частным случаем конечного автомата?
Получается так. Возможно, представление в виде конечного автомата
будет более компактным. Тогда какова его структура?
With best regards,
Dmitriy Krylov
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
