|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Oleg I. Khovayko 2:5020/400 11 Mar 2003 00:22:45
To : Ilya Boyandin
Subject : Re: набор " ортогональных" регулярных выражений
--------------------------------------------------------------------------------
Ilya Boyandin wrote:
>
> Можно ли за разумное время убедиться в том, что это новое регулярное
> выражение, после добавления, сохранит описанное свойство набора?
Я думаю, можно. Хотя не уверен.
Для этого надо построить КА для каждого RegExp-a,
и сравнивать между собой эти КА. А сравнивать как - моделированием
на цепочке из множеств всех возможных символов.
Сам я никогда такого не делал,
поэтому написал не утверждение, а направление мысли - "куда думать".
--
#include <best/regards.hpp>
Oleg I. KHOVAYKO
(301)435-5885 || WEB: http://olegh.spedia.net
--- ifmail v.2.15dev5
* Origin: National Center for Biotechnology Information (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: набор " ортогональных" регулярных выражений 
