Расширенные регулярные выражения: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
(Создана новая страница размером '''Расширенные регулярные выражения''' (''Extended regular expressions'') - ''Расширенное рег...)
 
Нет описания правки
Строка 1: Строка 1:
'''Расширенные регулярные выражения''' (''Extended regular expressions'') -  
'''Расширенные регулярные выражения''' (''[[Extended regular expressions]]'') -  
''Расширенное регулярное выражение'' над алфавитом
''Расширенное регулярное выражение'' над [[алфавит|алфавитом]]
<math>\Sigma</math> определяется следующим образом:
<math>\Sigma</math> определяется следующим образом:


Строка 16: Строка 16:


Задача пустоты дополнения для расширенных регулярных
Задача пустоты дополнения для расширенных регулярных
выражений не принадлежит классу <math>{\cal NP}</math> и, следовательно,
выражений не принадлежит [[классы P и NP|классу <math>{\mathcal NP}</math>]] и, следовательно,
является ''труднорешаемой''.
является ''труднорешаемой''.
==Литература==
==Литература==
[Ахо-Ульман]
[Ахо-Ульман]

Навигация