32
правки
Изменения
м
Нет описания правки
<tex>S\rightarrow A\\A\rightarrow\varepsilon\\A\rightarrow BA\\B\rightarrow b\\B\rightarrow c</tex>
Регулярное выражение для этой грамматики будет выглядеть так: <tex>(((b\,|\,c)\,(?1)?)?).</tex>
==Применение==
С помощью обратных ссылок можно составить регулярные выражения для языка тандемных повторов и других языков, где требуется «запоминать» части входящих в язык слов.
