Geodesic
On the solution of a general algebraic equation by power series and applications in the theory of formal grammars
Prikladnaâ diskretnaâ matematika, no. 2 (2023), pp. 106-113.

Voir la notice de l'article provenant de la source Math-Net.Ru

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.
Keywords: general algebraic equation, power series, commutative image, formal language.
Mots-clés : Laurent series, polynomial grammar 
@article{PDM_2023_2_a8,
     author = {O. I. Egorushkin and I. V. Kolbasina and K. V. Safonov},
     title = {On the solution of a general algebraic equation by power series and applications in the theory of formal grammars},
     journal = {Prikladna\^a diskretna\^a matematika},
     pages = {106--113},
     publisher = {mathdoc},
     number = {2},
     year = {2023},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDM_2023_2_a8/}
}
TY  - JOUR
AU  - O. I. Egorushkin
AU  - I. V. Kolbasina
AU  - K. V. Safonov
TI  - On the solution of a general algebraic equation by power series and applications in the theory of formal grammars
JO  - Prikladnaâ diskretnaâ matematika
PY  - 2023
SP  - 106
EP  - 113
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDM_2023_2_a8/
LA  - ru
ID  - PDM_2023_2_a8
ER  - 
%0 Journal Article
%A O. I. Egorushkin
%A I. V. Kolbasina
%A K. V. Safonov
%T On the solution of a general algebraic equation by power series and applications in the theory of formal grammars
%J Prikladnaâ diskretnaâ matematika
%D 2023
%P 106-113
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDM_2023_2_a8/
%G ru
%F PDM_2023_2_a8
O. I. Egorushkin; I. V. Kolbasina; K. V. Safonov. On the solution of a general algebraic equation by power series and applications in the theory of formal grammars. Prikladnaâ diskretnaâ matematika, no. 2 (2023), pp. 106-113. http://geodesic.mathdoc.fr/item/PDM_2023_2_a8/

[1] Abel N. H., Oeuvres completes, v. 1, Grondahl, Christiania, 1839, 294 pp.

[2] Tikhomirov V., “Abel and his great theorem”, Kvant, 2003, no. 1, 11–15 (in Russian)

[3] Semusheva A. Yu. and Tsikh A. K., “Continuation of Mellin's research on the solving of algebraic equations”, Kompleksnyy Analiz i Differentsial'nye Operatory, Krasnoyarsk State University, Krasnoyarsk, 2000, 122–134 (in Russian) | MR

[4] Aizenberg L. A. and Yuzhakov A. P., Integral Representations and Residues in Multidimensional Complex Analysis, AMS, Providence, 1983, 283 pp. | MR | Zbl

[5] Safonov K. V., “On power series of algebraic and rational functions in $C^n$”, J. Math. Analys. Appl., 243 (2000), 261–277 | DOI | MR | Zbl

[6] Egorushkin O. I., Kolbasina I. V., and Safonov K. V., “On solvability of systems of symbolic polynomial equations.”, J. SFU, Mathematics and Physics, 9:2 (2016), 166–172 | MR

[7] Egorushkin O. I., Kolbasina I. V., and Safonov K. V., “On the application of multidimensional complex analysis in the theory of formal languages and grammars”, Prikladnaya Diskretnaya Matematika, 2017, no. 37, 76–89 (in Russian) | MR

[8] Salomaa A. and Soitolla M., Automata-Theoretic Aspects of Formal Power Series, Springer Verlag, N.Y., 1978, 167 pp. | MR | Zbl

[9] Glushkov V. M., Tseytlin G. E., and Yushchenko E. L., Algebra. Languages. Programming, Naukova Dumka, Kiev, 1973, 319 pp. (in Russian) | MR

[10] Semenov A. L., “Algorithmic problems for power series and context-free grammars”, Reports of the Academy of Sciences of the USSR, 212 (1973), 50–52 (in Russian) | Zbl