Изменения

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

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

13 байт добавлено, 22:56, 7 октября 2010
Решение системы уравнений в регулярных выражениях
'''метод решения'''
выразим <tex>x_1</tex> из первого уравнения и подставим во второе уравнение: <tex> x_2 = ( \alpha_{21} \alpha_{11}^{*} \alpha_{12} +\alpha_{22} ) x_2 + \alpha_{21} \alpha_{11}^{*} \alpha_{13} x_3 + \dots + \alpha_{21} \alpha_{11}^{*} \alpha_{1n} x_n + \beta_2</tex>. Пусть <tex> a =( \alpha_{21} \alpha_{11}^{*} \alpha_{12} +\alpha_{22} ) </tex>, <tex> b =\alpha_{21} \alpha_{11}^{*} \alpha_{13} x_3 + \dots + \alpha_{21} \alpha_{11}^{*} \alpha_{1n} x_n + \beta_2 </tex>, тогда уравнение примет вид <tex>x_2=a x_2 + b</tex>. его решением будет <tex>a^{*} b</tex>. подставим в следующее уравнение выраженный <tex>x_2</tex>, далее выполняя схожие итерации получим уравнение <tex>x_n = a' x_n + b'</tex>, где <tex> a'=f( \alpha_{11} \dots \alpha_{1n} \alpha_{2n} \dots \alpha_{nn} ), \, b'=g( \alpha_{11} \dots \alpha_{1n} \alpha_{2n} \dots \alpha_{nn} ) </tex> <tex> \Rightarrow x_n= f^{*}( \alpha_{11} \dots \alpha_{1n} \alpha_{2n} \dots \alpha_{nn} )g( \alpha_{11} \dots \alpha_{1n} \alpha_{2n} \dots \alpha_{nn} )</tex>. далее подставляя в получиные полученные в ходе итераций уравнения найденный <tex> x_i </tex>, обратной прогонкой найдем <tex>x_1 \dots x_{n-1} </tex>.
Анонимный участник

Навигация