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 Cet article a éte moissonné depuis la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

Voir la notice de l'article

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 },
     year = {1994},
     volume = {4},
     number = {2},
     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
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
%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/