Изменения
Нет описания правки
Введем обозначения:
:<tex>c</tex> {{---}} один любой буквенный символ,:<tex>\ldotp</tex> {{---}} один любой символ,:<tex>\wedge</tex> {{---}} символ начала текста,:<tex>\mathdollar</tex> {{---}} символ конца текста,:<tex>*</tex> {{---}} предыдущий символ встречается ноль или более раз.
Данный алгоритм можно использовать для регулярных выражений вида: <tex>\wedge? (c | \ldotp | c^* | \ldotp^*)^* \mathdollar?</tex>
