Re: Обратная задача: поиск в таблице паттернов

From

Vladimir A. Pertzel ()

To

Sergei Emantayev

Date

2002-06-30T15:01:30Z

Area

RU.ALGORITHMS

From: "Vladimir A. Pertzel" <voldemar@relhum.org>


"Sergei Emantayev" <sergeie@ectel.com> wrote in message news:afmjjo$987$1@host.talk.ru...

> Написать автомат - нет проблем. Но боюсь я его использовать,
> потому как полученная таблица будет совершенно невообразимых
> размеров, т.к. в исходной таблице может быть несколько тысяч
> слов, а то и больше.

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

--- ifmail v.2.15dev5
 * Origin: Sent via Graf's Inn at news://news.relhum.org (2:5020/400)