Geodesic
On the properties of a stochastic context-free language generated by a grammar with two classes of nonterminal symbols
Diskretnyj analiz i issledovanie operacij, Tome 12 (2005) no. 3, pp. 3-31.

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

@article{DA_2005_12_3_a0,
     author = {A. E. Borisov},
     title = {On the properties of a stochastic context-free language generated by a grammar with two classes of nonterminal symbols},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {3--31},
     publisher = {mathdoc},
     volume = {12},
     number = {3},
     year = {2005},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2005_12_3_a0/}
}
TY  - JOUR
AU  - A. E. Borisov
TI  - On the properties of a stochastic context-free language generated by a grammar with two classes of nonterminal symbols
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2005
SP  - 3
EP  - 31
VL  - 12
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2005_12_3_a0/
LA  - ru
ID  - DA_2005_12_3_a0
ER  - 
%0 Journal Article
%A A. E. Borisov
%T On the properties of a stochastic context-free language generated by a grammar with two classes of nonterminal symbols
%J Diskretnyj analiz i issledovanie operacij
%D 2005
%P 3-31
%V 12
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2005_12_3_a0/
%G ru
%F DA_2005_12_3_a0
A. E. Borisov. On the properties of a stochastic context-free language generated by a grammar with two classes of nonterminal symbols. Diskretnyj analiz i issledovanie operacij, Tome 12 (2005) no. 3, pp. 3-31. http://geodesic.mathdoc.fr/item/DA_2005_12_3_a0/

[1] Akho A., Ulman Dzh., Teoriya sintaksicheskogo analiza, perevoda i kompilyatsii, Tom 1, Mir, M., 1978

[2] Borisov A. E., “Kodirovanie slov stokhasticheskogo KC-yazyka, porozhdennogo razlozhimoi grammatikoi s dvumya neterminalami”, Vestnik Nizhegorodskogo universiteta im. N. I. Lobachevskogo. Ser. Matematika, 2004, no. 1(2), 18–28

[3] Gantmakher F. R., Teoriya matrits, Nauka, M., 1967 | MR

[4] Zhiltsova L. P., “Zakonomernosti primeneniya pravil grammatiki v vyvodakh slov stokhasticheskogo kontekstno-svobodnogo yazyka”, Matematicheskie voprosy kibernetiki, no. 9, Nauka, M., 2000, 101–126 | MR

[5] Zhiltsova L. P., “O nizhnei otsenke stoimosti kodirovaniya i asimptoticheski optimalnom kodirovanii stokhasticheskogo kontekstno-svobodnogo yazyka”, Diskret. analiz i issled. operatsii. Ser. 1, 8:3 (2001), 26–45 | MR

[6] Sevastyanov V. A., Vetvyaschiesya protsessy, Nauka, M., 1971

[7] Fikhtengolts G. M., Osnovy matematicheskogo analiza, Tom 2, Nauka, M., 1968

[8] Fu K., Strukturnye metody v raspoznavanii obrazov, Mir, M., 1977 | MR

[9] Shennon K., Matematicheskaya teoriya svyazi, IL, M., 1963