|
Prikladnaya Diskretnaya Matematika, 2008, Number 2(2), Pages 8–11
(Mi pdm24)
|
|
|
|
Theoretical Foundations of Applied Discrete Mathematics
On a solving of algebraic equations systems associated with context-free languages
O. I. Yegorushkina, D. A. Kalugin-Balashovb, K. V. Safonovb a Krasnoyarsk State Agricultural University
b Siberian Federal University, Krasnoyarsk
Abstract:
Systems of algebraic equations (polynomial and linear) which appear in context-free languages theory are considered. The solution of the system is a set of formal power series expressing one group of variables trough the other group of variables considered as parameters. It is impossible to directly use the classical elimination processes for a non-commutative ring. The conditions of solubility of a polynomial equations system as well as possibility to make lower the order of a linear equations system are given in the article.
Citation:
O. I. Yegorushkin, D. A. Kalugin-Balashov, K. V. Safonov, “On a solving of algebraic equations systems associated with context-free languages”, Prikl. Diskr. Mat., 2008, no. 2(2), 8–11
Linking options:
https://www.mathnet.ru/eng/pdm24 https://www.mathnet.ru/eng/pdm/y2008/i2/p8
|
|