Geodesic
An analitic approach in the theory of context-free languages Greibach normal form
Prikladnaâ diskretnaâ matematika, no. 3 (2009), pp. 112-116.

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

Context-free languages are consider as formal power series, which are solutions of the polynomial equations systems with noncommutative variables respectively multiplication. It is suggested to investigate these systems in Greibach normal form, that allows to research it more effectively. Commutative images of languages and defining systems are considered in complex domain. 
@article{PDM_2009_3_a12,
     author = {O. I. Egorushkin and K. V. Safonov},
     title = {An analitic approach in the theory of context-free languages {Greibach} normal form},
     journal = {Prikladna\^a diskretna\^a matematika},
     pages = {112--116},
     publisher = {mathdoc},
     number = {3},
     year = {2009},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDM_2009_3_a12/}
}
TY  - JOUR
AU  - O. I. Egorushkin
AU  - K. V. Safonov
TI  - An analitic approach in the theory of context-free languages Greibach normal form
JO  - Prikladnaâ diskretnaâ matematika
PY  - 2009
SP  - 112
EP  - 116
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDM_2009_3_a12/
LA  - ru
ID  - PDM_2009_3_a12
ER  - 
%0 Journal Article
%A O. I. Egorushkin
%A K. V. Safonov
%T An analitic approach in the theory of context-free languages Greibach normal form
%J Prikladnaâ diskretnaâ matematika
%D 2009
%P 112-116
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDM_2009_3_a12/
%G ru
%F PDM_2009_3_a12
O. I. Egorushkin; K. V. Safonov. An analitic approach in the theory of context-free languages Greibach normal form. Prikladnaâ diskretnaâ matematika, no. 3 (2009), pp. 112-116. http://geodesic.mathdoc.fr/item/PDM_2009_3_a12/

[1] Glushkov V. M., Tseitlin G. E., Yuschenko E. L., Algebra, yazyki, programmirovanie, Nauk. dumka, Kiev, 1974, 328 pp. | MR | Zbl

[2] Semenov A. L., “Algoritmicheskie problemy dlya stepennykh ryadov i kontekstno-svobodnykh grammatik”, Dokl. AN SSSR, 212 (1973), 50–52 | Zbl

[3] Safonov K. V., “O vozmozhnosti vychislitelnogo raspoznavaniya kontekstno-svobodnykh yazykov”, Vychislitelnye tekhnologii, 10:4 (2005), 91–98 | MR | Zbl

[4] Safonov K. V., Egorushkin O. I., “O sintaksicheskom analize i probleme V. M. Glushkova raspoznavaniya kontekstno-svobodnykh yazykov Khomskogo”, Vestnik Tomskogo gosuniversiteta. Prilozhenie, 2006, no. 17, 63–66

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

[6] Aizenberg L. A., Yuzhakov A. P., Integralnye predstavleniya i vychety v mnogomernom kompleksnom analize, Nauka, Novosibirsk, 1979, 366 pp.

[7] Safonov K. V., “On Power Series of Algebraic and Rational Functions in $C^n$”, J. Mathematical Analysis and Applications, 243 (2000), 261–277 | DOI | MR | Zbl