double arrow

Регулярные выражения (РВ)


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

Прежде чем дать определение РВ, рассмотрим 3 операции над языками, соответствующие операторам РВ.

Пример

Дан язык L={0, 11}. Определить язык L*.

L0={e}

L1={0, 11}

L2={00, 011, 110, 1111}

L3={000, 0011, 0110, 1100, 01111, 11011, 11110, 111111}

Для вычисления L* необходимо вычислить Li для каждого i и объединить эти языки.

Заказать ✍️ написание учебной работы
Поможем с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой

Сейчас читают про:
Поможем в написании
> Курсовые, контрольные, дипломные и другие работы со скидкой до 25%
3 569 лучших специалисов, готовы оказать помощь 24/7