Cтраница 2
Легко написать регулярное выражение, представляющее все цепочки, не обладающие хотя бы одним из этих свойств. [16]
Требуется найти регулярное выражение для события S, представленного в автомате А состоянием. [17]
При обнаружении регулярного выражения лексический генератор выполняет соответствующее действие, записываемое в виде оператора на языке Си. Существуют определенные правила написания действий. [18]
Основные места регулярного выражения jR, заданного над алфавитом, назовем соответственными, если множества слов алфавита зФ, связывающих начальное место выражения R с каждым из этих мест, одинаковы. [19]
Для каждого регулярного выражения 3) Jt существует такая последовательность отождествлений л, что источник S ( n, 3)) - минимален. [20]
При разворачивании регулярного выражения в слово каждую из последовательно выписываемых букв этого слова отождествляем с тем или иным вхождением соответствующей буквы в разворачиваемое выражение. [21]
Используя графы элементарных регулярных выражений, можно индуктивно построить граф сколь угодно сложного регулярного выражения. [22]
Последнее из полученных регулярных выражений и является искомым регулярным выражением для события S. Оно допускает преобразования и упрощения с использованием соотношений, существующих в алгебре событий. [23]
По преобразователю строится регулярное выражение, которое затем структурируется описанным выше способом. [24]
Пусть R - регулярное выражение, такое, что G, причем R - минимально. [25]
Таким образом, регулярное выражение - формула в алгебре событий, причем одно и то же событие может быть по-разному выражено через одноэлементные события и операции дизъюнкции, умножения и итерации. [26]
Таким образом, данное регулярное выражение имеет всего 11 мест. [27]
Начнем теперь развертывать данное регулярное выражение в слово, то есть последовательно, буква за буквой, выписывать какое-либо слово из представляемого им события. [28]
Поэтому минимальная форма регулярного выражения одного и того же события может быть получена за конечное число раз применения алгоритма анализа к графоиду автомата. [29]
Однако в графах регулярных выражений возможны случаи образования ложных путей, которые соответствуют входным словам, не принадлежащим исходным регулярным выражениям. Поэтому в этом параграфе доказывается утверждение о полноте системы правил, устраняющих ложные пути в графах регулярных выражений с помощью введения пустых стрелок. [30]