Geodesic
Markov Chains Connected to the Process of Generation of the Words by a Generative System
Yugoslav journal of operations research, Tome 4 (1994) no. 2, p. 167 .

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

In this paper we considered the process of generation of the words from a stochastic point of view. One of the generative systems constituting the Chomsky hierarchy in the Theory of Formal Languages , namely the so-called phrase-structure grammar, is taken into consideration. The random variable giving the number of derivations by which a word can be generated is introduced and its characteristics are determined. Also, the problem of Markov dependence is discussed and a new procedure for generating the words is proposed.
Keywords: Random variable, Markov chains, alternating generation 
@article{YJOR_1994_4_2_a3,
     author = {Gabriel V. Orman},
     title = {Markov {Chains} {Connected} to the {Process} of {Generation} of the {Words} by a {Generative} {System}},
     journal = {Yugoslav journal of operations research},
     pages = {167 },
     publisher = {mathdoc},
     volume = {4},
     number = {2},
     year = {1994},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_1994_4_2_a3/}
}
TY  - JOUR
AU  - Gabriel V. Orman
TI  - Markov Chains Connected to the Process of Generation of the Words by a Generative System
JO  - Yugoslav journal of operations research
PY  - 1994
SP  - 167 
VL  - 4
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/YJOR_1994_4_2_a3/
LA  - en
ID  - YJOR_1994_4_2_a3
ER  - 
%0 Journal Article
%A Gabriel V. Orman
%T Markov Chains Connected to the Process of Generation of the Words by a Generative System
%J Yugoslav journal of operations research
%D 1994
%P 167 
%V 4
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/YJOR_1994_4_2_a3/
%G en
%F YJOR_1994_4_2_a3
Gabriel V. Orman. Markov Chains Connected to the Process of Generation of the Words by a Generative System. Yugoslav journal of operations research, Tome 4 (1994) no. 2, p. 167 . http://geodesic.mathdoc.fr/item/YJOR_1994_4_2_a3/