Автоматически Сгенерировать все слова с учетом root

Question

Я работаю над своими исследованиями в области обработки естественного языка, и для некоторого результата я должен автоматически генерировать все слова с учетом корня слова. Например: пользователь вводит слово -activate. Корневое слово для этого - действие. Число слов, которые могут быть получены из корней эк являются - "активировать, активированный, активируя активирует, активации, активатор

Поэтому я хочу способ, чтобы создать все эти 6 слов, учитывая корень Activ

Answer 1

..

Одним из способов сделать это будет использование Trie: http://en.wikipedia.org/wiki/Trie

Вы бы сохранили словарь слова в Trie, а затем для любого префикса (обход дерева до определенной глубины) вы могли бы поискать немного далее, чтобы получить слова, которые существуют с этим префиксом.