ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : S.A. Samokhodkin                     2:5020/52      17 Mar 2003  20:10:45
 To : All
 Subject : Re: набор " ортогонал
 -------------------------------------------------------------------------------- 
 

 
 > "Oleg I. Khovayko" <olegh@ncbi.nlm.nih.gov> wrote in message
 > 
 > 
 >>Для этого надо построить КА для каждого RegExp-a,
 >>и сравнивать между собой эти КА. А сравнивать как - моделированием
 >>на цепочке из множеств всех возможных символов.
 >>Сам я никогда такого не делал,
 >>поэтому написал не утверждение, а направление мысли - "куда думать".
 > 
 > 
 > Да, спасибо! Hаправление, видимо, правильное -
 > мне в RU.JAVA примерно то же самое ответили, только немножко подробнее
 > 
 > Илья
 > 
 > 
 
 Кстати, то что тебе там посоветовали (NFA->DFA и считать их 
 произведения) подойдет только для реально регулярных выражений. 
 Перловские регекспы ими не являются (точнее являются их надмножеством)
 
 Bye
 
 --- Mozilla/5.0 (Windows; U; Win98; ru-RU; rv:1.2.1) Gecko/20021123
  * Origin: Zenon N.S.P. news server (2:5020/52.0)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор