ON THE SOLUTION OF A GENERAL ALGEBRAIC EQUATION BY POWER SERIES AND APPLICATIONS IN THE THEORY OF FORMAL GRAMMARS

被引:0
|
作者
Egorushkin, O. I. [1 ]
Kolbasina, I. V. [1 ]
Safonov, K. V. [1 ]
机构
[1] Reshetnev State Univ Sci & Technol, Krasnoyarsk, Russia
来源
关键词
general algebraic equation; power series; Laurent series; commutative image; polynomial grammar; formal language;
D O I
10.17223/20710410/60/9
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A general algebraic equation is considered, and the problem is to find its solution using power series or Laurent series depending on the coefficients of the equation. A solution is obtained in the form of a Laurent series, the coefficients of which are expressed in terms of the coefficients by formulas in a "closed" form, when the number of terms in the formula does not increase with the number of the coefficient. In the applied aspect, a general algebraic equation is considered as a commutative image of the corresponding equation with non-commutative symbols, which, in turn, is interpreted in the theory of formal grammars as a polynomial grammar. It is shown that such a grammar does not generate a formal language (it does not have a solution in the form of a formal power series), since its commutative image has a solution in the form of a Laurent series containing negative degrees of variables, while division in the theory of formal grammars is not defined.
引用
收藏
页码:106 / 113
页数:8
相关论文
共 50 条