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

Расширенные регулярные выражения (посмотреть исходный код)

52 байта добавлено , 15 января 2010

нет описания правки

4625

правок

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