--21-- 
c. The probabilities associated with NS, NO, and DV 
are used to determine whether words should be selected 
from these dependent types. For each dependent type, the 
random number generator is called to generate a number 
ranging from 1 to i00. If the random number is greater 
than the probability associated with the dependent type, 
the type is ignored. Otherwise a word will be selected 
from this type. Let us assume that all three types have 
passed the probability test. 
d.l. A noun is to be selected as the subject of verb 
3336. If the sentence to be generated is the first sen- 
tence of a paragraph, a noun which is in the dependent 
list associated with the verb 3336 and also a member of 
C16 is chosen. However, if the sentence is a noninitial 
one, the procedure CRITERIA is called to form a probability 
reweighting table on the basis of the criteria applicable 
to the verb 3336 and to this local structure (i.e., a 
VT dominates an NS). All candidates (those words which 
belong to C16 and which are in the dependent list associa- 
ted with 3336) are first assigned an equal weight. Then 
the probability reweighting table is used to adjust the 
weights of the candidates. Fig. 4(b) shows the candidates 
for the node NS. An individual word is ~andomly chosen 
from the candidates based on their different weights: 
word number 2625 whose internal address is 317.