Операторы регулярных выражений, их построение и лексический анализ. Разработка конечного автомата для распознавания регулярных выражений в среде разработки C/C . Создание программ для поиска в тексте необходимой информации, их тестирование и отладка.
Аннотация к работе
регулярный выражение программа Регулярные выражения (РВ) - это очень удобная форма записи так называемых регулярных или автоматных языков. Алгебраические операции над регулярными языками удобно представлять с помощью, так называемых регулярных выражений. Объединение двух языков L и M, обозначаемое L M - это множество цепочек, которые содержатся либо в L, либо в M, либо в обоих языках. 2. Конкатенация языков L и M - множество цепочек, которые можно образовать путем дописывания к любой цепочке из K любой цепочки из M. Например, если L = {001, 10, 111} и M = {?, 001}, то L.M, или просто LM - это {001,10,111, 001001, 10001, 111001}.