|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : nick@humgat.org 2:5020/400 18 Jun 2003 18:24:05 To : Artur Mogozov Subject : Re: Регулярное выражение --------------------------------------------------------------------------------
> Что есть сабж? Hапример: есть ругулярное выражение и слово. Проверить,
> подходит ли слово.
Регулярное выражение есть описание (чаще всего) недетерминированого
КА, задача которого сводится к определению того, можно-ли на
основании заданной последовательности символов попасть в одно из
"конечных" состояний.
--
Nick Strebkov
--- ifmail v.2.15dev5
* Origin: eXtreme Telecom (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/18620bcaeccc0.html, оценка из 5, голосов 10
|