Geodesic
About phrase-structure grammar property
Prikladnaâ diskretnaâ matematika, no. 13 (2011), pp. 60-61 
K. V. Safonov; D. A. Kalugin-Balashov. About phrase-structure grammar property. Prikladnaâ diskretnaâ matematika, no. 13 (2011), pp. 60-61. http://geodesic.mathdoc.fr/item/PDM_2011_13_a29/
@article{PDM_2011_13_a29,
     author = {K. V. Safonov and D. A. Kalugin-Balashov},
     title = {About phrase-structure grammar property},
     journal = {Prikladna\^a diskretna\^a matematika},
     pages = {60--61},
     year = {2011},
     number = {13},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDM_2011_13_a29/}
}
TY  - JOUR
AU  - K. V. Safonov
AU  - D. A. Kalugin-Balashov
TI  - About phrase-structure grammar property
JO  - Prikladnaâ diskretnaâ matematika
PY  - 2011
SP  - 60
EP  - 61
IS  - 13
UR  - http://geodesic.mathdoc.fr/item/PDM_2011_13_a29/
LA  - ru
ID  - PDM_2011_13_a29
ER  - 
%0 Journal Article
%A K. V. Safonov
%A D. A. Kalugin-Balashov
%T About phrase-structure grammar property
%J Prikladnaâ diskretnaâ matematika
%D 2011
%P 60-61
%N 13
%U http://geodesic.mathdoc.fr/item/PDM_2011_13_a29/
%G ru
%F PDM_2011_13_a29

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

A necessary condition are given for a system of symbolic equations defining the language of the phrase structure in which this language is represented as a formal non-commutative series.

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

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

[3] Safonov K. V., Kalugin-Balashov D. A., “O predstavlenii kontekstno-svobodnykh yazykov diagonalyami lineinykh yazykov”, Prikladnaya diskretnaya matematika, 2010, Prilozhenie No 3, 82–83