--U--
There are four pointers associated with each word
stored in table (I). Pointer D specifies the location in
table (4) where the list of dependents associated with
the word is stored. A countez is used to specify the
number of words and semantic classes in the list. A
semantic class in the original data is prefixed by a C
(CI identifies senmntic class I). In table (4) all the
counters and semantic classes (the numerical values) are
stored as negative values so that the positive values
(i.e. word numbers) can be conveniently changed to pointers
at a later stage. In our example the pointer D is 130
and the words 726 and 4594, and also the semantic classes
CI, C2 and C16, are in the dependent list associated with
word 2466. The value which identifies a semantic class in
table (4) is actually a pointer to a table which contains
the starting locations of the lists of words in all senmr~-
tic classes. This is illustrated in Fig. I by the links
from table (4) through table (8) to table (3).
The set of governing probabilities associated with
word 2466 is stored in table (7). Pointer P specifies the
starting location where the probability values are stored.
In the example, P is set to 142. Notice that no spaces
are reserved for adjectives and adverbs bocauae they do
not have governing probabilities.
The pointer H associated with a word in table (I)
specifies the location in table (5) where a counter and
