взаимоисключающие regex'ы

From

Alex Cvetkov (2:5030/1334)

To

Kirill Frolov

Date

2002-07-31T12:37:17Z

Area

RU.ALGORITHMS

Hello Kirill!

30 Июл 02 19:21, Kirill Frolov писал(ла) All:

 KF> ======================================================================
 KF> ======= * Forwarded by Kirill Frolov (2:5030/827.2) * Area :
 KF> ru.unix.prog (ru.unix.prog) * From : Lev Walkin, 2:5020/400 (30 Jul 02
 KF> 02:27) * To   : Kirill Frolov * Subj : Re: взаимоисключающие   regex'ы
 KF> ======================================================================
 KF> ======= From: Lev Walkin <vlm@netli.com>

 KF> Kirill Frolov wrote:

 >> Немедленно нажми на RESET, All!
 >>
 >>    Есть, например, два регулярных выражения. Каким образом можно
 >> определить что если один из них может соответствовать какой-либо
 >> строке, то второй точно ей соответствовать не будет. Только руками?

зачем руками (а кстати как ты собирался проверить руками?)
надо по regexp'ам построить конечные автоматы (это всегда возможно).
и построить произведение этих автоматов. полученый автомат будет распознавать только те строки которые match'аться обоими egexp'ами.
по полученому автомату можно и regexp построить.


                                           Alex Cvetkov

---
 * Origin: Life suxx (2:5030/1334)