Cтраница 1
Регулярное выражение является некоторым символьным шаблоном, поиск которого ведется во всей заданной совокупности строк. Говорят, что регулярное выражение определяет некоторую строку, если она содержит вхождение заданного выражения. Регулярные выражения составляются из различных символов, включая специальные. [1]
Регулярные выражения и языки, которые они представляют ( регулярные множества), полезны во многих областях науки о вычислениях. В этой главе мы увидим, что они полезны для описания идентифицируемых образов. [2]
Регулярные выражения над I и языки, представляемые ими, рекурсивно определяются следующим образом. [3]
Регулярные выражения, отражающие упомянутые выше нарушения структуры, строятся весьма просто, и это построение мы оставляем читателю. [4]
Регулярное выражение позволяет сделать описание языка довольно компактным. [5]
Приведенные регулярные выражения являются достаточно простыми, в силу чего их минимизацию ( третий этап решения) можно опустить. На четвертом этапе применим первый вариант синтеза. [6]
Других регулярных выражений не существует. [7]
Регулярным выражением называется правая часть продукции, которая определяет язык с помощью операций сцепления ( языкового произведения), объединения и повторения. [8]
Рассмотрим регулярные выражения, полученные применением всех трех операций. [9]
Построим полурасширенное регулярное выражение R2, представляющее все неправильные вычисления машины М с измерителем Ri. [10]
Детерминизацию регулярного выражения можно выполнить интерпретирующей программой, которая функционирует следующим образом. Отмечаем все пары итерационных скобок. Для каждой / - и итерации вводим счетчик d - число, обозначающее количество выполнений тела итерационного цикла. [11]
Для регулярных выражений вводится естественное понятие циклической глубины. Циклической глубиной регулярного выражения мы будем называть максимальное число вложенных друг в друга пар итерационных скобок. [12]
Граф регулярного выражения S показан на рис. 6.20. Следует отметить, что в частном случае регулярные выражения Р, R, N, Q могут состоять из одной буквы. [13]
К регулярному выражению R применяем так называемую операцию отождествления мест. Она состоит в отождествлении некоторых групп соответственных мест либо подобных мест. Заметим, что после отождествления по одному признаку места, которые было возможно отождествить по другому признаку, могут оказываться неотождествимыми. [14]
Преобразовываем каждое регулярное выражение, вынося общие множители вправо за скобку, и объединяя их знаками дизъюнкции. [15]