4625
правок
Расширенные регулярные выражения: различия между версиями
Перейти к навигации
Перейти к поиску
Расширенные регулярные выражения (посмотреть исходный код)
Версия от 15:59, 15 января 2010
, 15 января 2010нет описания правки
Glk (обсуждение | вклад) (Создана новая страница размером '''Расширенные регулярные выражения''' (''Extended regular expressions'') - ''Расширенное рег...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Расширенные регулярные выражения''' (''Extended regular expressions'') - | '''Расширенные регулярные выражения''' (''[[Extended regular expressions]]'') - | ||
''Расширенное регулярное выражение'' над алфавитом | ''Расширенное регулярное выражение'' над [[алфавит|алфавитом]] | ||
<math>\Sigma</math> определяется следующим образом: | <math>\Sigma</math> определяется следующим образом: | ||
| Строка 16: | Строка 16: | ||
Задача пустоты дополнения для расширенных регулярных | Задача пустоты дополнения для расширенных регулярных | ||
выражений не принадлежит классу <math>{\ | выражений не принадлежит [[классы P и NP|классу <math>{\mathcal NP}</math>]] и, следовательно, | ||
является ''труднорешаемой''. | является ''труднорешаемой''. | ||
==Литература== | ==Литература== | ||
[Ахо-Ульман] | [Ахо-Ульман] | ||