ON CONTINUATION PROBABILITIES OF DERIVATION TREES IN DECOMPOSABLE STOCHASTIC CONTEXT-FREE GRAMMARS. A SUBCRITICAL CASE |
| 4 | |
| 2012 |
| scientific article | 519.713 | ||
| 217-224 | context-free language, stochastic context-free grammar, stochastic process, probability, derivation tree, matrix of first moments, Perron root |
| A stochastic context-free grammar is considered which contains an arbitrary number of classes of nonterminal
symbols without any restrictions on the order of the classes. The corresponding matrix A of the first moments is
decomposable. In the case when the Perron root of matrix A is strictly less than 1, an asymptotics has been derived for
continuation probabilities of derivation trees of context-free language words having a height more than t, at t ? ?. |
 |