Geodesic
Random context-free grammars: supercritical case with a nonzero extinction probability
Teoriâ veroâtnostej i ee primeneniâ, Tome 47 (2002) no. 4, pp. 794-803

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

Random grammars were introduced in information science; however, investigating them with the help of methods of statistical physics, such as investigation of the thermodynamic limit, methods of cluster expansions, etc., started recently; see V. A. Malyshev [Russian Math. Surveys, 53 (1998), pp. 345–370]. For context-free grammars in a supercritical case with zero extinction probability (where symbols do not die) in [F. I. Karpelevich, V. A. Malyshev, A. I. Petrov, S. A. Pirogov, and A. N. Rybko, Context Free Evolution of Words, Rapport de Recherche No. 4413, INRIA, Rocquencourt, France, 2002] the large time behavior was studied, the existence of different limit measures was proved, and the connection between them was considered. In this paper we expand the main results of Karpelevich et al. to the supercritical case with nonzero extinction probability.
Keywords: random context-free grammar, branching process, supercritical domain, thermodynamic limit. 
@article{TVP_2002_47_4_a13,
     author = {A. I. Petrov},
     title = {Random context-free grammars: supercritical case with a nonzero extinction probability},
     journal = {Teori\^a vero\^atnostej i ee primeneni\^a},
     pages = {794--803},
     publisher = {mathdoc},
     volume = {47},
     number = {4},
     year = {2002},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/TVP_2002_47_4_a13/}
}
TY  - JOUR
AU  - A. I. Petrov
TI  - Random context-free grammars: supercritical case with a nonzero extinction probability
JO  - Teoriâ veroâtnostej i ee primeneniâ
PY  - 2002
SP  - 794
EP  - 803
VL  - 47
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/TVP_2002_47_4_a13/
LA  - ru
ID  - TVP_2002_47_4_a13
ER  - 
%0 Journal Article
%A A. I. Petrov
%T Random context-free grammars: supercritical case with a nonzero extinction probability
%J Teoriâ veroâtnostej i ee primeneniâ
%D 2002
%P 794-803
%V 47
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/TVP_2002_47_4_a13/
%G ru
%F TVP_2002_47_4_a13
A. I. Petrov. Random context-free grammars: supercritical case with a nonzero extinction probability. Teoriâ veroâtnostej i ee primeneniâ, Tome 47 (2002) no. 4, pp. 794-803. http://geodesic.mathdoc.fr/item/TVP_2002_47_4_a13/