Регулярное выражение

Cтраница 3

Если первый символ регулярного выражения - это -, то выражение должно совпадать с началом подбираемой строки. [31]

Имеется интересное приложение регулярных выражений к программированию управляющих структур. [32]

Метасимволы при использовании регулярных выражений следующие: - - крышка в начале строки поиска означает начало строки текста. [33]

Основным местом в регулярном выражении R, заданном над алфавитом з &, называем место, непосредственно слева от которого стоит буква алфавита s &, а также начальное место. Основное место выражения R будем называть финальным, если ему подчинено конечное место этого выражения. Место в выражении R, непосредственно справа от которого стоит буква а алфавита - sfa, назовем предосновным. [34]

Каждому пути в графе регулярного выражения от начала к любому из концов должна соответствовать последовательность входных букв, принадлежащая данному регулярному выражению и, наоборот, каждая последовательность, задаваемая регулярным выражением, определяет некоторый путь в графе регулярного выражения. Необходимо отметить, что в графах, построенных по регулярным выражениям определенного вида, могут возникать ложные последовательности, не задаваемые регулярным выражением. [35]

Рассматривая попарно дизъюнкции всех регулярных выражений, видим, что PV / 3 не требует использования пустой стрелки. [36]

Для группировки отдельных частей регулярного выражения могут использоваться круглые скобки. [37]

Два гомоморфизма и их гомоморфные образы акцептора, определенного посредством отношений обучающих данных ( 5. [38]

Для упрощения членов в регулярных выражениях метки классов эквивалентности, чьи регулярные выражения были определены ранее, используются вместо соответствующих регулярных выражений в тех случаях, когда это удобно. [39]

Если р и q - регулярные выражения, представляющие множества Р и Q соответственно, то ( p q), ( ра) и ( р) являются регулярными выражениями и представляют множества Р ( J Q, PQ и Р соответственно. [40]

Лемма 3.11. Пусть R - регулярное выражение и р - слово. [41]

Все строки рассматриваются как одно регулярное выражение. [42]

Интерпретация d выполняется путем обработки регулярного выражения слева направо. [43]

Прежде, чем строить граф регулярного выражения, необходимо каждый из членов конечного множества регулярных выражений, представимых в автомате разными выходными сигналами г / -, преобразовать следующим образом. [44]

Полезно ввести сокращения для записи регулярных выражений. [45]

Страницы: 1 2 3 4