Изменения

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

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

5 байт убрано, 23:57, 28 октября 2010
Нет описания правки
<tex> 2)</tex> Пусть <tex> \varepsilon \in \alpha</tex>. Выберем в качестве <tex>L</tex> любой язык и предположим, что <tex> \alpha^{*}( \beta + L) </tex> — решение.  Тогда <tex> \alpha^{*}( \beta + L) </tex> подходит в <tex>X = \alpha X + \beta</tex>. Тогда  Следовательно, для него выполняется: <tex> \alpha^{*} ( \beta + L ) = \alpha \alpha^{*} ( \beta + L ) + \beta \alpha^{*} \beta + \alpha^{*} \alpha </tex> <tex>= \alpha^{+} \beta + \alpha^{*} L + \beta </tex> <tex>= \alpha^{*} \beta + \alpha^{*} L </tex> <tex>= \alpha^{*}( \beta + L) </tex>. Что и требовалось доказать.
}}
Анонимный участник

Навигация