Prikladnaâ diskretnaâ matematika, no. 2 (2008), pp. 8-11
Citer cet article
O. I. Yegorushkin; D. A. Kalugin-Balashov; K. V. Safonov. On a solving of algebraic equations systems associated with context-free languages. Prikladnaâ diskretnaâ matematika, no. 2 (2008), pp. 8-11. http://geodesic.mathdoc.fr/item/PDM_2008_2_a1/
@article{PDM_2008_2_a1,
author = {O. I. Yegorushkin and D. A. Kalugin-Balashov and K. V. Safonov},
title = {On a solving of algebraic equations systems associated with context-free languages},
journal = {Prikladna\^a diskretna\^a matematika},
pages = {8--11},
year = {2008},
number = {2},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/PDM_2008_2_a1/}
}
TY - JOUR
AU - O. I. Yegorushkin
AU - D. A. Kalugin-Balashov
AU - K. V. Safonov
TI - On a solving of algebraic equations systems associated with context-free languages
JO - Prikladnaâ diskretnaâ matematika
PY - 2008
SP - 8
EP - 11
IS - 2
UR - http://geodesic.mathdoc.fr/item/PDM_2008_2_a1/
LA - ru
ID - PDM_2008_2_a1
ER -
%0 Journal Article
%A O. I. Yegorushkin
%A D. A. Kalugin-Balashov
%A K. V. Safonov
%T On a solving of algebraic equations systems associated with context-free languages
%J Prikladnaâ diskretnaâ matematika
%D 2008
%P 8-11
%N 2
%U http://geodesic.mathdoc.fr/item/PDM_2008_2_a1/
%G ru
%F PDM_2008_2_a1
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.
