120
правок
Изменения
→Пример решения системы уравнений в регулярных выражениях
== Пример решения системы уравнений в регулярных выражениях ==
Пусть нам задан язык <tex>L_0</tex>, слова которого интерпретируются как последовательности чисел <tex>0, 1, 2</tex>, а языку удовлетворяют слова, сумма чисел в которых делится на 3. Тогда доопределив языки <tex>L_1, L_2</tex>, сумма чисел в словах из <tex>L_i</tex> равна <tex>3 - i</tex> по модулю <tex>3</tex>, получим систему уравнений в регулярных выражениях:
<tex>
