Geodesic
Random Phenomena and Some Systems Generating Words
Yugoslav journal of operations research, Tome 6 (1996) no. 2, p. 245 .

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

The process of the generation of words by a generative system is considered from a stochastic point of view involving Markov chains. Because the sequences of intermediate words (called derivations ) by which the words are generated are finite, it results that finite Markov chain: will be connected to the process. In this paper a very general generative system from those constituting: the Chomsky hierarchy is considered, frequently called a phrase-structure grammar. In Section 1 the basic definitions and notations relating to this type of generative system and some notions relating to Markov chains are given, according to (3) and (4) . Then, the random variable giving the number of derivations by which a cord can be generated is defined and its characteristic are determined according to (9) . Finally a new procedure to generate words is introduced and the property of invariance of the transition matrix is established: also a problem of the "reflecting harriers" type is discussed.
Classification : 68Q45 60J20
Keywords: Markov chain, random variable, transition matrix, alternating generation procedure 
@article{YJOR_1996_6_2_a7,
     author = {Gabriel V. Orman},
     title = {Random {Phenomena} and {Some} {Systems} {Generating} {Words}},
     journal = {Yugoslav journal of operations research},
     pages = {245 },
     publisher = {mathdoc},
     volume = {6},
     number = {2},
     year = {1996},
     zbl = {0942.68063},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_1996_6_2_a7/}
}
TY  - JOUR
AU  - Gabriel V. Orman
TI  - Random Phenomena and Some Systems Generating Words
JO  - Yugoslav journal of operations research
PY  - 1996
SP  - 245 
VL  - 6
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/YJOR_1996_6_2_a7/
LA  - en
ID  - YJOR_1996_6_2_a7
ER  - 
%0 Journal Article
%A Gabriel V. Orman
%T Random Phenomena and Some Systems Generating Words
%J Yugoslav journal of operations research
%D 1996
%P 245 
%V 6
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/YJOR_1996_6_2_a7/
%G en
%F YJOR_1996_6_2_a7
Gabriel V. Orman. Random Phenomena and Some Systems Generating Words. Yugoslav journal of operations research, Tome 6 (1996) no. 2, p. 245 . http://geodesic.mathdoc.fr/item/YJOR_1996_6_2_a7/