Изменения

Перейти к: навигация, поиск

Решение уравнений в регулярных выражениях

85 байт добавлено, 23:34, 10 января 2015
м
Пример решения системы уравнений в регулярных выражениях
== Пример решения системы уравнений в регулярных выражениях ==
Пусть нам задан язык нужно найти регулярное выражение, соответствующее языку <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>
120
правок

Навигация