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

Zbl

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 
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/
@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 },
     year = {1996},
     volume = {6},
     number = {2},
     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
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
%U http://geodesic.mathdoc.fr/item/YJOR_1996_6_2_a7/
%G en
%F YJOR_1996_6_2_a7