A Modular Integrated Syntactic/Semantic XML Data Validation ...
AN ALGORITHM FOR THE SYNTACTIC ANALYSIS ... - CORE
-
Upload
khangminh22 -
Category
Documents
-
view
2 -
download
0
Transcript of AN ALGORITHM FOR THE SYNTACTIC ANALYSIS ... - CORE
REPORT R -494 OCTOBER,1970 UILU-ENG 7 0 -2 3 9
COORDINATED SCIEN CE LABORATORY
AN ALGORITHMFOR THE SYNTACTIC ANALYSISIN THE R2 INFORMATION SYSTEM
JEFFREY A. SCHULTZ WILLIAM T. BIELBY
UNIVERSITY OF ILLINOIS - URBANA, ILLINOIS"This document has been approved for public release and sale; its distribution is unlimited"
AN ALGORITHM FOR THE SYNTACTIC ANALYSIS IN THE R2 INFORMATION SYSTEM
BYJeffrey A. Schultz and William T. Bielby
This work was supported by the Office of Education under contract OE C-l-7-071213-4557 and by the Joint Services Electronics Program (U.S. Army, U.S. Navy, and U.S. Air Force) under contract DAAB-07-67-C-0199.
Reproduction in whole or in part is permitted for any purpose of the United States Government.
This document has been approved for public release and sale; its distribution is unlimited.
AN ALGORITHM FOR THE SYNTACTIC
ANALYSIS IN THE R2 INFORMATION SYSTEM
Jeffrey A« Schultz and William T. Bielby
AN ALGORITHM FOR THE SYNTACTIC ANALYSIS IN THE R2 INFORMATION SYSTEM
Abstract
This paper presents a pure syntax parsing algorithm for the R2
question answering system. The parsing is a necessary part in the pro
cessing of information for the retrieval of answers by giving the syntactic
structure of both questions and statements of fact. The syntactic analysis
is performed on individual statements by using grammatical rules and various
grammatical transformation. The parser has been implemented in LISP 1,5 on
an IBM 360/75 computer. Experimental results from the system include
examples of the analysis of some compound and complex sentences, as well as
simple sentences,
ACKNOWLEDGEMENT
We wish to express our gratitude to Professor R. T, Chien for his
invaluable advice and guidance throughout this research effort. Thanks also
to Kenneth Biss and Fred Stahl for their many helpful and valuable criticisms
of the manuscript. Special thanks to Mrs. Sherry Kallembach for the typing
of this report.
1
INTRODUCTION
During the last decade there has been significant activity in the
area of syntactic analysis [2,4,5], Of particular interest have been the
development of parsers for automatic translation [7,8,9,12,13,14] and question
answering systems [1,3,11,18,19,20], A number of automated parsers have also
been described [2,6,10,15,16,17].tUnlike Simmons and Cocke, the algorithm described here is capable
of handling complex sentences including relative phrases. In addition, the
approach taken here does not have as many rules as found in either Kuno or
Cocke, and the rules are less complex than those of Robinson and Friedman and
thus can be executed in less time.
The grammar used for the syntactic analysis in this system is a
modified context-free immediate constituent phrase-structure grammar. A
phrase-structure grammar is a grammar G consisting of four parts: a terminal
vocabulary V (words such as boy, eats, etc.), a non-terminal vocabulary
(parts of speech such as noun, preposition, conjunction, etc.; syntactic
categories such as noun phrase, verb phrase, etc.; and types of sentences
such as compound, complex, and simple), a set of grammatical rules P, and a
starting symbol c to clarify where the input begins.
An immediate constituent grammar is a grammar that builds or de
composes syntactic categories out of adjacent syntactic categories and
syntactic classes. A context-free grammar is a phrase-structure grammar where
the rules are of the form (Ctf is an element of the non-terminal vocabulary
"̂ As described in Hayes [7].
2
and 3 is any non-empty string), and thus the grammar is independent of the
context of the sentence. A grammar is bottom-up when it combines elements
of V U V into an element of V . n t nThe input to the parser is a sentence. The words are read in one
by one and associated with their parts of speech by a dictionary look-up.
Grammatical rules and various transformations are then applied to the sentence,
and the output is in the following form:
PREDICATE(modifiers)(SUBJECT(modifiers),OBJECT(modifiers))
Thus the subject and the object of the sentence are a function of the predi
cate. Figure 1 shows the basic parts that the parsing algorithm has.
3
Input
Output
-Compound Sentence
•(Transform to Complex Sentence)
•4—Complex Sentence
■4 - i Transform to Simple Sentence)
^-Simple Sentence
F P " 2 3 8 5
Figure 1
4
THE ALGORITHM
Associated with the parser is a dictionary containing the words of
the sentences to be parsed along with their parts of speech. There is also a
set of hierarchial immediate-constituent rules, a set of transformational
rules, and a set of phrase-markers defined in another dictionary.
The input sentence must be grammatically correct. The object of
the parsing is to transform the input sentence, which is assumed to be.
compound, to a kernel sentence with its modifiers or to a set of kernel
sentences and its modifiers, A compound sentence contains two or more inde
pendent sentences. Each statement in a compound sentence is a main clause
and is coordinate with the other statements. Clauses in a compound sentence
are joined in one of three ways: (1) by coordinating conjunctions - and, but,
or, for, either..,or, neither.„,nor, (2) by semicolons, or (3) by conjunctive
adverbs - accordingly, however, also, consequently, therefore, etc. Kernel
sentences are the sets of elementary sentences and combiners, such that all
sentences of the English language are obtained from one or more kernel
sentences by means of one or more transformations. Each kernel sentence is a
construction of classes. The kernel constructions of English are the following
Noun Phrase Verb . .
Noun Phrase-Verb Phrase-Noun Phrase
Noun Phrase-Verb (to be)-Noun Phrase
Noun Phrase-Verb (to be)-Adjective Phrase
Noun Phrase-Verb (to be)-Adverb.
5
The intermediate step between a compound and a simple sentence is a complex
sentence. Thus, if a sentence is not a compound sentence, we assume it to be
a complex sentence. A complex sentence consists of one main clause and one
or more subordinating clauses. The main clause expresses the principle state
ment, the subordinate clause the secondary statement.
Complex sentences offer more variety than simple sentences and are
generally more exact than compound sentences because the subordinating con
junctions are more numerous and more precise in meaning than coordinating
conjunctions. Most parsing programs can only handle simple sentences; however,
in the design of this algorithm compound and complex sentences are considered
for the simple reason that it is desirable to accept the full range of
sentences,
Compound Sentences
Assuming the sentence is a compound sentence; a check to see if it
is an if-then type of sentence. This is a simple test to see if one of the
four conditions exist:
if.... ,then.,., ; or if..».,; or if...... or then ......
If one of these conditions occur, the program is sent into a transformation
routine. The transformations are the following:
Tl, if.... . then,.... = if-then(S^,S2 )
T2. if..... = if-then(S2»S
T3. if..... . = if-then(S^,S2)
T4.......... »then...« = if-then^^^)
6
If none of the four structures occur, then the program continues and checks
for coordinating conjunctions«
In this part of the program each coordinating conjunction is looked
at to see if it is the connective of two independent sentences. This is done
for each coordinating conjunction until it either works or we are finished in
checking all the coordinating conjunctions, The procedure is the following:
1, Look at the first coordinating conjunction and see if there is a
comma (phrase-marker) immediately following the coordinating conjunction, Do
this for all coordinating conjunctions. If this does not produce a trans
formation into two independent sentences, check the environment of each
coordinating conjunction. This is done by first looking at the left side and
comparing its structure to the right side, since it is a coordinating con
junction and the structure at the left side must equal the structure of the
right side. If the structure is a sentence, then the necessary transformations
are made. If not, the structure is stored for later reference, (In the
checking of the environment of the coordinating conjunction, first go to the
left most boundary which is either another conjunction or a series of blanks
which means the beginning of the sentence. The same is done on the right-hand
side, if it is going to be transformed.) Continue this checking until the
number of coordinating conjunctions has been exhausted. Some examples of
if-then sentences and sentences that have coordinating conjunctions follow:
1. If a car fails to stop at a red light, it is breaking a law.
This sentence would be handled the following way:
if-then(a car fails to stop at a red light, it is breaking a law)
7
2, Cars must obey all traffic laws, and pedestrians must do the same.
This sentence would be handled the following way: A search is made for co
ordinating conjunctions. The word 'and' is found preceded by a comma.. Left
environment is a sentence, thus we have the following: and(Cars must obey
all traffic laws, pedestrians must do the same). One can see the form of the
transformation of the compound sentence to a coordinating conjunction and its
two variables 'complex sentence one' and 'complex sentence two'.
3. Cars and buses are vehicles.
This sentence would be handled the following way: Again a search is made for
the coordinating conjunction, The word 'and' is found. Check the left
environment of the conjunction and find it is a Noun phrase; again, the same
must be true for the right environment. Thus, both the left and the right
environment are functions of the conjunction 'and', and the sentence is now
considered a complex sentence with a compound subject.
Complex Sentences
If the input sentence S cannot be transformed into compound sentences
S-̂ and S^j then a transformation of S into the complex sentence S' is per
formed and a check for subordinating conjunctions continues.
If there is a subordinating conjunction in the complex sentence,
the following transformations are made:
(1)
SC .... (2)
In case (1) S^' is the main clause and in case (2) S^' is the main clause of
the sentence.
8
The transformation is made by finding the subordinating conjunctions
and looking to the right of the conjunction until a series of blanks is found,
if the SC is not the first word of the sentence. The SC's right environment
is labeled S^ and the words to the left of the SC are labeled S^ and the
necessary transformation is performed. If the subordinating conjunction is at
the beginning of the sentence, its environment is found by a complex sentence
test and an immediate constituent analysis. When its environment is found,
the necessary transformation is performed. After this a test for relative
pronouns (adverbial and adjectivial phrases) occurs. The list of subordinating
conjunctions are: although, though, that, because, since, so that, in order
that, as, unless, before, where, when.
Two examples of sentences that contain a subordinating conjunction
are the following:
1. We study the "Rules of the Road" booklet, because we want to
pass our driver's test.
2» Unless we take the driving test, we will never get a driver's
license.
The sentences are handled the following way. In sentence 1, the word 'because'
is found and the sentence is transformed into a main clause - 'We study the
"Rules of the Road" booklet, and a subclause - 'we want to pass the driver's
test' as a function of the subordinating conjunction.
because(We study the Rules of the Road, we want to pass the
driver's test)
In sentence 2, the word 'unless' is found and the sentence is transformed into
a main clause - 'we will never get a driver's license' and a subclause - 'we
take the driving test' as a function of the subordinating conjunction 'unless'.
9
unless(we will never get a driver's license, we take the driving
test.)
Relative Pronouns
The next check is for relative pronouns. The pronouns in the
relative pronoun dictionary are used as an adverb, adjective, or a noun, if
the phrase-marker '?' does not appear in the input string,
A check of the input string to see if there is a relative pronoun
is performed. If one exists its environment is found and the necessary
transformations are made. The environment of a relative pronoun is almost
always a simple sentence. The environment is found by looking to the right
of the relate pronoun, and by immediate constituent analysis finding the
simple sentence. After it is found the structure is labeled RP and it is
substituted into the original sentence. Now look at what type of syntactic
category RP can be. It can either be used as a noun or as a modifier. This
can be handled by a simple test to see if an NP is needed to make the complex
sentence have syntactic sense. It can either be subject, object, or object of
a preposition if it is an NP. If there already is an object of a sentence,
or a subject of a sentence, or no hanging prepositions, then the relative
pronoun and its environment will be used as a modifier. It will modify either
the subject or the object (or predicate nominative) or the predicate of the
sentence. It will usually modify an NP (object or subject), and the one it
modifies can be determined by which syntactic category it is nearest to, When ̂ •
it is decided what the relative pronoun and its environment's use is RP is
given its equivalent value, either NP, Adj, or Adv (rare). The list of relative
10
pronouns are: who, which, what, that, whoever, whatever, whichever, whom,
whomever.
Three examples of sentences that contain relative pronouns are the following:
1. The driver, who was found drunk, will be prosecuted.
In this sentence, the relative pronoun 'who' is found. The environment of
'who' is also found easily, since it is surrounded by commas. The relative
pronoun and the environment is a simple sentence with 'who! as the subject,
'was found' as the predicate, and 'drunk' as the adjective phrase. The
relative phrase is used as an adjective here since it modifies the subject
of the main sentence 'driver'.
2. Whoever drives the car must fill the car with gas.
In this sentence, the relative pronoun 'whoever' is found. The environment
of 'whoever' is 'drives the car'. The relative phrase is a simple sentence
with 'whoever' as the subject, 'drives' as the predicate, and 'the car' as
the direct object. The relative phrase in this sentence is used as a noun
phrase which is the subject of the sentence.
3. Who lost my hat?
In this sentence the relative pronoun 'who' is found, but the phrase marker
’?' is also found. Therefore, a relative phrase does not exist.
Participles and Gerunds
The next check is for participles and gerunds. (a ver^ with
an ing ending) and V ^ (a verb with an ed ending) can either be a participle,
a verb form used as an adjective; or it can be a gerund, a verb form used as a
noun; or it can be the main verb of the sentence, if it is used with another
verb.
11
The first test is to see if it is used with another verb, in which
case it must directly follow another verb (V. can only follow the verbm g
to be). This is done first because it is the most simple form of the V ^ and
the V. forms. If it does not follow a verb then it is assumed that the formm gis a gerund. This implies that it must be the object of the sentence, subject
of the sentence, or object of a dangling preposition. If it fits into one of
these categories there is no further analysis necessary in this part. The
V. of V , is labeled G and substituted into the complex sentence, If it ing ed ris neither a verb nor a gerund it is called a participle, and since participles
are usually used as adjectives it will modify a noun, which will follow
immediately after or two words after the participle. Participles and gerunds
also have environments. These are words (or a word) immediately following the
participle or gerund. The word (word and modifiers) is the object, predicate
nominative, or predicate adjective of the V. or form, (This happens
because a participle of a gerund still has properties of being a verb). There
fore, the participle and gerund will have a syntactic analysis also. Three
examples of sentences that contain either a participle, gerund, or a verb of
the specified type are the following:
1. Driving a bus is very hard to do.
'Driving' is a verb and is used as a noun; therefore, it is a gerund,
'Driving a bus' is the gerund phrase with 'a bus' being the object of the word
'driving.'
2, The speeding car received a ticket,
'speeding' is a V . verb and is used as an adjective; therefore, it is a
participle
12
3. He has played very hard.
'played' is a V ^ verb, and with the auxiliary verb 'has', is used as the
predicate of this sentence»
Multiple Verbs
The next check is to see if there is more than one verb« This is
done, because if there is more than one verb in the sentence (V+V construction
means one verb) implies that S' is still a complex sentence» Verbs taken care
of in coordinating conjunctions, if-then sentences, subordinating conjunctions,
and relative pronoun phrases are not counted» Having more than one verb in
the sentence usually occurs when a relative pronoun is left out. If this
occurs, the appropriate relative pronoun is placed in front of the first
verb, (second, third,..»., if necessary) to see if it makes syntactic sense
and thus eliminate the problem of extra verbs. An example of more than one
verb in the sentence is the following:
1» I hope he comes.
In this sentence the relative pronoun 'that' is deleted. The two verbs are
'hope' and 'comes'. The sentence is transformed to the sentence - I hope that
he comes.
Simple Sentences
What now remains are simple type sentences with a variety of possible
substitutions if the sentences were processed as either compound or complex
types.
13
Inf initives
There may be an infinitive in the simple sentence» The form of an
infinitive is the following: to+verb. An infinitive may be used as a noun,
adjective, or an adverb.
The testing procedure is to first check to see if it is a noun, the
same way a relative pronoun phrase is checked to see if it is a noun. If it
is not a noun and it follows directly after a noun or an adjective, it then
modifies the noun or adjective it follows and Adj can be substituted for the
infinitive. If it is not a noun and it follows directly after a verb, then
it modifies the verb and is labeled an adverb. Three examples of sentences
that contain infinitives are the following:
1. To be asked to the party makes any girl proud.
In this sentence 'to be asked1 is the infinitive with 'to be asked to the party'
as the infinitive clause. The infinitive is used as a subject, thus it is a
noun phrase.
2» I have plenty of work to do.
In this sentence the words 'to do' are used as an infinitive. Since 'to do'
modifies work, it is used as an adjective.
3. The students came to learn.
In this sentence the words 'to learn' are used as an infinitive. Since 'to
learn' shows purpose, cause, etc., it is an adverb modifier.
Immediate Constituent Analysis
The simple sentence is easily handled by immediate constituent
analysis and simple transformations. The immediate constituent rewrite rules
are in hierarchial levels. Table 1 lists the symbols used in the rules.
14
rmbol Meaning
N nounV verbPro pronounadv adverbdet determineradj adjectiveprep prepos it ionNP noun phraseVP verb phrasePP prepositional phraseRP relative phraseAP adjectivial phraseS sentence0 no construction possibleaux auxiliary verb
The following seven stages of rules perform the immediate constituent analysis
Rule
Stage 0:
Pro------ N
Adverb shift
Stage 1:
Meaning
Pronouns such as he, they, me, etc. are rewritten as nouns«Any adverb in the sentence is shifted to the immediate right of the verb it modifies*
Det+N---- NPAdj+N---- NPPrep+N---PPN l+N2---- NPV+adv---- VPN-hÿ------ NV-H0------ Vaux+aux-- auxetc „
N(Det)N(Adj) Prep(N) N2 (Nj_)V (Adv) N( )V( ) aux aux
will be discussed on page 22-
15
Stage 2:
N P+0------NP'NP+N------NP'VP+0------VPV+V-------VPV+0-------VP0+N-------NP'Ad j+0---- Ad jDet+NP----NP'aux+V---- VP
N ( )N (NP) VP( ) V+V ( )ve r sN( )Ad j ( ) NP(Det) aux V
Stage 3 :
^ed 1+0--- NP'ingj
Stage 4:
NP'+RP----NP"NP '+Ad j-- NP"Prep+NP'--PP0+RP.....-NP"RP+0------NP"Adjective shift,adjective shiftedVP+RP---- VP 'VP+0------VP'PP+0------PP
NP'(RP)NP'(Adj)Prep(NP')RP( )RP( )immediately in front of subject**VP(RP)VP( )PP( )
Stage 5:
NP"+PP--- NP"VP'+PP--- VP'PP+NP"--- NP"
NP"(PP) VP'(PP) NP"(PP)
Stage 6:
NP"+VP"+0-S VP'(NP",0)n p 1"+v p '+n p 2"---S VP'(NP1",NP2")0+VP'+NP"------- S VP ' (0 ,NP")
Will be discussed on page 21«
16
Several examples will now be given of how the algorithm parses
sentences.
Example 1:
If a driver breaks too many driving laws, he may lose his driving license.
This sentence would be parsed:
S^=a driver breaks too many driving laws,
S2 =he may lose his driving license,
if-then (S^, S^)
= breaks(too many) (driver(a),laws(driving))
S2 = may lose (he, license(driving))
if-then(breaks(too many)(driver(a),laws(driving)),may lose(he, license(driving)))
After the words are given a parts of speech, the input would be like
the following:
if Det N V Adv Adv V. N, Pro aux V adj V. N.
The sentence is found to be of the if-then type, and transformed into two
complex sentences. The ing verbs are then labeled as participles (RP).
The two subsentences are transformed into simple sentences. A pronoun to noun
substitution is made and finally the immediate constituent rules are processed.
Example 2:
When entering a street or a highway from a driveway or a private road, drivers
must yield to all other traffic, and they must not enter the roadway until
it is safe to do so.
This sentence is an example of a compound-complex sentence. (A compound-complex
sentence contains two or more main clauses and one or more subordinate
clauses). Here 'when' and 'until' are subordinating conjunctions, 'or' and
17
'and' are coordinating conjunctions ('or' in both cases coordinates two noun
phrases, thus it is treated later; 'and' coordinates the two main clauses of
the subordinating conjunction 'when').
S1' = entering a street or a highway from a driveway or a private road
S^' = drivers must yield to all other traffic, and they must not enter the
roadway until it is safe to do so.
S^ ' i-s decomposed into S^" and S^"« The final parsing is the following.
When(and(must yield(to (all))(other(traffic))(drivers, ),(until(must not enter
(they,roadway(the)), is (so) (it(safe)(to do), ),(entering(from)(or(driveway)
(road)((private) a) ( , (street)(a)))))
After the words are given their parts of speech, the input would look like:
S.Conj Det N CC Det N Prep Det N CC Det adj N, N Aux V Prep Pro Prep N,
CC Pro Aux Aux V Det N S, Conj. Pro V(to be) Adj Inf Adv.
One can see that this is an extremely difficult sentence to parse.
Rule ordering plays an important role in the parsing of this sentence. If
one looks at the coordinating conjunction 'and', a search to the right of
'and' finds a sentence construction as the right-hand environment. Thus, the
two sentences that 'and' coordinates are the main sentences of the subordinate
conjunction 'when'. This is the major problem of this sentence's parsing.
By the parsing rules this is handled correctly. A second major problem of
this sentence is the other subordinating conjunction 'until'. This divides
the second main clause into a sub-main-clause and a dependent clause. This
is also handled by the parsing rules.
18
Example 3:
If a policeman is directing traffic, the right-of-way laws do not apply and
drivers must do as the officer tells them.
This sentence is another example of a compound-complex sentence, but it is
much easier than the last one. This example will be parsed as the computer
would parse it. After the words are given a part of speech, the input would
look like the following:
if Det N V(to be) V. N, Det Adj N Aux Aux V CC N Aux V S Coni Det N V Pro\ / i n g J J
1«, The first test is the if-then test. The word 'if' is found without then.
The if-then sentence is transformed to the following:
if-then(Det N V(to be) V ing N, Det Adj N Aux Aux V CC N Aux V SC Det N V Pro)
2. The next test is for coordinating conjunctions. A CC is found and the
left-hand environment of the CC is:
Det Adj N Aux Aux V
This is parsed by the immediate constituent analysis rules and stored for
later use.
Adj+N-- NP and Aux+Aux-- Aux at level 1, det+Np-- NP' and Aux+V---VP at level 2.
NP+0--NP" and VP+0-- VP' at level 4, and NP"0VP'---S at level 5. The parsing
would look like:
aux aux V (N(adj)(Det), )
19
3. Next, the SC is found and the right environment is parsed» This turns out
to be the left environment of the coordinating conjunction 'and'*
4. Aux+V VP at level 1 and N+0--- NP" at levels 2 and 4 and VP+0 VP* at
level 4 and NP"0VP1--- S at level 5. The parsing would look like:
Aux V (N, ). This information is stored and the parsing of the subsentences
begins.
5o if-then(is directing(policeman(a), Traffic)), and(do not apply(laws(right-
of-way) ,)), (as (must do (drivers, )(tells (officer(the), them)))
This is equivalent to the part-of speech parsing that is tacked on to each
individual word:
if-then(V V ing (N(Det),N)), CC(aux aux V(N(Adj),)),(SC(Aux Aux (N, )(V (N(Det), Pro)
PICKING THE CORRECT PART OF SPEECH FOR THE WORDS IN THE DICTIONARY
Different parts of speech of individual words can be eliminated from
the possible parsings by separating the rules that are impossible to have« For
example the rule N+N-- NP is legitimate, while the rule Adj+Prep--- ? is
impossible. If a word can have two or more parts of speech the impossible
rules are needed. This is done in the following way:
Example: The driver did see the speed trap.
This input can have any of the three following parts of speech associated with it:
Det N V V N N (1)
Det N V V V N CM
Det N V V N V (3)
20
(1) can be analyzed the following way:
D+N---NP 0+VP---VP' NP"+VP'+NP'-- S
V+V---VP NP+0--- NP'
N+N---NP NP '+0-- NP"
(2) cannot be analyzed because
D+N-- NP NP+0-- NP'
V+V-- VP < i i i i < Tl
V+N--- ? N+0--- NP
It is impossible to combine at levels past 3»
(3) cannot be analyzed because:
D+N-- NP N+0-- NP
V+V---VP
N+V--- ?
-0- 4 i i <
Same as (2)„
So, the only possible parsing is (1).
21
■
1
UNIQUE FEATURES OF THE PARSER
Several unique features of the parser are the adjective shift,
adverb shift, and the verb-participle-gerund test.
Adjective Shift The car is a mossy green and beatleish.
DN, V(to be) Ad j ̂ Adj£ C Adj3
The first check is for conjunctions and 'and' is found. A test to
the right environment of 'and' finds that the part-of-speech adjacent to it
is an adjective, which implies the right side has the same part of speech and
■ we would combine them as follows:
® The next
DNV(to be)Adj1C(Adj2,Adj3).
combination would be D+N=NP=N(D).
1The next
1NP V(to be) Adjx C(Adj2,Adj3)
combination would be Adj^ + Adj2 = Adj2(Adj^) = AP
NP V(to be) Conj(AP,Adj3)
The next
1combination would be Conj(AP,Adj) = AP'
NP V(to be) AP'
M The next combination would be the movement of AP' to left adjacent of NP andVP
we get:
■ AP' NP V(to be)
The next
1combination is AP' + NP = NP' - NP(AP')
NP' + V(to be)
m V(to be) is transformed into VP and we get
NP' + VP
The final combination is NP' + VP = VP(NP,0) = S
1S = is ((car(the))(and(green(mossy)),beatelish),0)
22
Adverb Shift
He played the game well.Pro V D N Adv
The adverb would be shifted right adjacent to the verb first, and the pronoun
would be transformed to a noun. Thus:
N x V Adv D N2
Next combine D + N2 = NP = N(D)
N x V Adv NP
Combine V + Adv = VP and transform N^ into NP^.
Thus we have
NPX VP NP2
Then combining this into VP(N^,N2) = S
S = played (well)(he,game(the))
Verb-Participle-Gerund Test.
Stopping at stop signs is necessary.
Stopping is an 'ing-verb' and it is not known if it is used as a verb (with
auxiliary helper), a gerund or participle.
V^ Prep Adj^ N V(to be) Adj2
Adjx + N = NP = N(Adjx)
V in Prep NP V(to be) Adj2<
Prep + NP = PP
V. PP V(to be) Adj ingSince there is no subject (NP^) implies is this NP^ and must be a gerund.
Therefore,
NP PP V(to be) Adj
NP + PP = NP' = NP(PP)
NP' V(to be) Adj
Next the adjective shift and
NP'(Adj) V(to be)
23
Next, make the transformation to get
V(to be)(NP',0) = S.
Thus S = is (Stopping(necessary)(at,(signs(stop))),0)
PROGRAM FOR IMMEDIATE CONSTITUENT ANALYSIS OF SIMPLE SENTENCES
This LISP program is internal to the larger parsing program. The
function FTEST applies the seven stages of the immediate constituent rules to
a simple sentence.
Abbreviations
The abbreviations for parts of speech vary slightly from the list on
page 14 . They are as in Table 2.
TABLE 2. N noun
PRO pronoun
• V verb
VGD verb ending with "ing" or "ed"
PREP preposition
D determiner
AJ adjective
ADV adverb
NP noun phrase
PP prepositional phrase
VP verb phrase
RP relative phrase
24
Input
The application of FTEST to a simple sentence is best illustrated by
an example. The LISP statement to apply FTEST to the simple sentence "The
young boy goes to school." is as follows:
FTEST((* *THE•D) (YOUNG*ADJ) (BOY*N) (GOES*V)
(TO*PREP) (SCHOOL*N)))
Thus the argument of FTEST for a simple sentence of n words
W l°'*Wn n Parts °f speech p^..0pn is the following LIST:
(* (^1*P1) (w2*P2) ..c (wn*Pn))
The tree structure of this list is:
F P - 2 3 6 3
Application of the rules to the simple sentence,
The LIST is altered as the seven stages are successively applied.
When the parts of speech of two adjacent list members satisfy a rule within a
stage, the two members are combined into one. If w2 modifies w^ the construction
25
is as follows:
FP - 2381
where is the part of speech of the combination of w2 and w^. Had w^ modified
w2> their positions would be switched in the transformed LIST member. At any
stage, the CAR of any member of the LIST is the part of speech of the construct
ion which is the CDR of that member. Thus at successive stages the parts of
speech are compared and further constructions are made.
There are minor differences between the rules applied in the program
and those listed in page 14. One is that primed parts of.speech'(e.g., NP**)
were not needed in the program. Another is that when a rule such as N+0...N
is satisfied where no LIST members are combined, and the part of speech is not
changed, no action is taken. Thus these rules are not in the program.
There are several rules where the part of speech of a member of the
LIST is changed without forming a new construction with an adjacent member.
26
In this case, there is no modifier. If the stage 2 rule V+0...VP is satisfied
by word w (a verb), the following construction takes placesK
\\\
\\
\\\
F P - 2384
Output
After Stage 5 has been applied by FTEST the LIST that started as a
simple sentence now has (not including *) two members, a noun phrase and a verb
phrase in either order, or three members, a noun phrase, a verb phrase, and a
noun phrase in that order. In Stage 6, FTEST constructs the output of the
analyzed simple sentence.
The Stage 6 rules are:
NP + VP + 0 ---- S VP(NP,0)
n p l + v p + n p2--- s v p (n p 1,n p2)
0 + VP + NP --- S VP(0,NP)
The final LIST returned by FTEST has the following structure:
27
NIL c / np2 NIL
F P - 2382
where c^, c^, and are constructions like those noted above« In LISP nota
(* (c1'VP) (c2‘NP))
or
(* (c1*VP) (c2*NP1) (c3*NP2))
tion:
//JOBLIB DD DSN=USER.P1923.LISP151,V0L=SER=UIUSR4, // UNIT=2314,DISP=OLD// EXEC PGM=LISP151, TIME=4,REG 10N = 348K //LISPOUT DD SYSOUT=A //LISPIN DD *
CSET (N N)CSET (PRD PRO)CSET (V V)CSET (VGD VG D)CSET (PREP PREP)CSET (D D)CSET (AJ AJ)CSET (ADV ADV)CSET (NP NP)CSET (PP PP)CSET (VP VP)CSET (RP RP)CSET (PHI PHI)
DEFINE!( (CADDDR (LAMBDA (A) (CAR (CDR (CDDR A )))))))
DEFINE)((STAGEOl (LAMBDA (X)
(CONO ((EO (CDR X) PRO) (CONS (CAR X) N)> ( T X ) ) ) )
(GTESTOl (LAMBDA (X Y)(COND ((NULL X ) Y)
(T (APPEND Y (GTESTOl (CDR X)(LIST (STAGEOl (CAR X)))))))))
(FTESTOl (LAMBDA (A)(GTESTOl (CDR A) (LIST STAR))))
(ST AGE 1 (LAMBDA (X Y)(COND ((EO (CDR Y) N) (COND ((EO (CDR X) D)
(LIST (CONS (LIST Y X) N P )))((EO (CDR X ) A J )
(LIST (CONS (LIST Y X) N P )))((EO (CDR X ) PRE P)
(LIST (CONS (LIST X Y) PP)) )((EQ (CDR X ) N )
(LIST (CONS (LIST Y X) N P ))))) ((EQ (CDR Y) ADV) (COND ((EQ (CDR X) V)
(LIST (CONS (LIST X Y) VP))))))))
(COMBI (LAMBDA (X Y)(COND ((EO Y N) (COND ((EQ X D) T)
((EO X AJ ) T)((EO X PREP) T) ((EQ X N) T)(T F ) ) )
((EQ Y ADV)
(T F ) ) ) )
(CONO ((EQ X V) T ) (T F ) ) )
(GTE ST 1 (LAMBDA (X Y)(COND ((NULL X) Y)
((NULL (CDR X)) (APPEND Y (LIST (CAR X))))((COMBI (CDAR X) (CDADR X))
(APPEND Y (GTEST1 (CDDR X)(ST AGE 1 (CAR X) (CADR X)))))
(T (APPEND Y (GTEST1 (CDR X) (LIST (CAR X))))))))
(FTEST1 (LAMBDA (A)(GTEST1 (CDR A) (LIST STAR))))
DEFINE (((ADVT (LAMBDA (X)
(COND ((NULL X) F)((EO (CDAR X) ADV) T)(T (ADVT (CDR X ) ) ) ) ) )
(VFIRST (LAMBDA (X>(COND ((EO (CDAR X) ADV) F)
((EO (CDAR X) V) T)(T (VFIRST (CDR X) ) ))))
(SRCHA (LAMBDA (X)(COND ((EO (CDAR X) ADV) (CONS (CAR X) NIL ))
(T (CONS (CAR X) (SRCHA (CDR X)))))))
(SRCHV (LAMBDA (X)(COND ((EO (CDAR X) V) (COND ((EO (CDADR X) V)
(CONS (CAR X)(CONS (CADR X ) NI L )))
(T (CONS (CAR X ) N I L ))))(T (CONS (CAR X) (SRCHV (CDR X)))))))) )
DEFINE (((SRCHVA (LAMBDA (X)
(COND ((EO (CDAR X) V)(COND ((EQ (CDADR X ) V)
(SRCHA (CDR X )))(T (SRCHA X ))))
(T (SRCHVA (CDR X ) ) ) )))
(SRCHAV (LAMBDA (X)(COND ((EQ (CDAR X) ADV) (SRCHV X))
(T (SRCHAV (CDR X ) ))) ) )) )
DEFINE (((SRCHV1 (LAMBDA (X)
(COND ((EO (CDADR X) V)(COND ((EO (CDAOR (CDR X)) V)
(CONS (CAR X)(CONS (CADR X) NIL) ) )
(T (CONS (CAR X) NIL))))(T (CONS (CAR X) (SRCHVI (CDR X)))))))
(SRCHA1 (LAMBDA (X)(COND ((EO (CDADR X) ADV)
(CONS (CAR X) NIL))(T (CONS (CAR X)
(SRCHA1 (CDR X )))))) )) )DEFINE ((
(SRCHA2 (LAMBDA (X)(COND ((EO (CDAR X) ADV) (CDR X ) )
(T (SRCHA2 (CDR X ))))))
(SRCHV2 (LAMBDA (X)(COND ((EO (CDAR X ) V)
(COND ((EO (CDADR X) V) (CDDR X ))
(T (CDR X ))))(T (SRCHV2 (CDR X) ) )))))) )
DEFINE!((LAST 1 (LAMBDA (X)
(COND ((NULL (CDR X)) X) (T (LASTI (CDR X))))))) )
DEFINE (((OMITA (LAMBDA (X)
(COND ((EO (CDAR X) ADV) NIL)(T (CONS (CAR X) (OMITA (CDR X)))))))
(TRANVA (LAMBDA (X)(COND ((EO (CDDR X) NIL ) X)
(T (APPEND (LIST (CAR X)) (APPEND (LASTI X) (OMITA (CDR X ))))))) )
(TRANAV (LAMBDA (X)(APPEND (CDR X) (LIST (CAR X)))))
DEFINE(((FTEST02 (LAMBDA (A)(COND ((ADVT (CDR A ) )
(COND ( (VFIRST (CDR A) )(APPEND (SRCHV1 A) (APPEND (TRANVA(SRCHVA (CDR A))) (SRCHA2 A ))))
(T (APPEND (SRCHA1 A)
(APPEND(TRANAV(SRCHAV (CDR A ) )) (SRCHV2 A ) )))))
(T A ) )))) )
DEFINE(((STAGE20 (LAMBDA (X Y)
(COND ((EO (CDR Y) N) (COND ((EO (CDR X) N P )(LIST (CONS (LIST Y X) N P )))))
((EO (CDR Y) NP) (COND ((EO (CDR X) A J )(LIST (CONS (LIST Y X) N P )))
((EO (CDR X) D)(LIST (CONS (LIST Y X ) N P )) ) ))
((EO (CDR X) V) (COND ((EO (CDR Y) V)(LIST (CONS (CONS X Y) VP))))))))
(C0MB20 (LAMBDA (X Y)(COND ((EO Y N) (CONO ((EO X NP) T)
( T F ) ) )((EO Y NP) (COND ((EQ X A J ) T)
((EO X D) T)(T F ) ) )
((EO X V) (COND ((EQ Y V) T)(T F ) ) )
(T F ) ) ) )
(GTEST20 (LAMBDA (X Y)(COND ((NULL X) Y)
((NULL (CDR X)) (APPEND Y (LIST (CAR X))))((COMB20 (CDAR X) (CDADR X))
(APPEND Y (GTEST20 (CDDR X)(STAGE20 (CAR X) (CAOR X)))))
(T (APPEND Y (GTEST20 (CDR X) (LIST (CAR X))))))))
(FTEST20 (LAMBDA (A)(GTEST20 (CDR A) (LIST STAR))))
))DEFINE(((STAGE21 (LAMBDA (X)
(COND ((EO (CDR X) N) (LIST (CONS X NP ) ) )((EQ (CDR X) V) (LIST (CONS X VP))))))
(COMB21 (LAMBDA (X)(COND ((EO X N) T)
((EQ X V) T)(T F ) ) ) )
(GTEST21 (LAMBDA (X Y)(COND ((NULL X) Y)
((COMB21 < CDAR X) )
(APPEND Y (GTEST2I (CDR X) (STAGE21 (CAR X))))) (T (APPEND Y (GTEST21 (CDR X) (LIST (CAR X))))))))
(FTEST21 (LAMBDA (A)(GTEST21 (CDR A) (LIST STAR))))
) )DEFINE)((ST AGE 30 (LAMBDA (X Y)
(LIST (CONS (LIST Y X) NP ) ) ))
(COMB30 (LAMBDA (X Y)(COND ((EO X VG D) (COND ((EO Y NP) T)
(T F) ))(T F ))))
(GTEST30 (LAMBDA (X Y)(COND ((NULL X) Y)
((NULL (CDR X)) (APPEND Y (LIST (CAR X))))((C0MB30 (CDAR X) (CDADR X))
(APPEND Y (GTEST30 (CDDR X)(STAGE30 (CAR X) (CADR X)))))
(T (APPEND Y (GTEST30 (CDR X) (LIST (CAR X))))))))
(FTEST30 (LAMBDA (A)(GTEST30 (CDR A) (LIST STAR))))
) )DEFINE(((STAGE31 (LAMBDA (X)
(LIST (CONS X NP ) ) ) )
(C0MB31 (LAMBDA (X)(COND ((EQ X VGD) T) (T F) ) ) )
(GTEST31 (LAMBDA (X Y)(COND ((NULL X) Y)
((COMB31 (CDAR X) )(APPEND Y (GTEST31 (CDR X) (STAGE31 (CAR X)))))
(T (APPEND Y (GTEST31 (CDR X) (LIST (CAR X))))))))
(FTEST31 (LAMBDA (A)(GTEST31 (CDR A) (LIST STAR))))) )•
DEFINE«((STAGEA01 (LAMBDA (X Y)
(LIST (CONS (LIST X Y) R P ) ) ) )
(COMB401 (LAMBDA (X Y)(COND <(EQ X NP) (COND ((EQ Y R P ) T)
(T F ) ) )(T F ) ) ) )
(GTESTAOl (LAMBDA (X Y)(COND ( (NULL X) Y)
((NULL (CDR X)) (APPEND Y (LIST (CAR X))))((C0MB401 (CDAR X) (CDADR X))
(APPEND Y (GTESTAOl (CDDR X)(STAGE401 (CAR X) (CADR X)))))
(T (APPEND Y (GTEST401 (CDR X) (LIST (CAR X))))))))
(FTEST401 (LAMBDA (A)(GTEST401 (CDR A) (LIST STAR))))) )
DEFINE)((STAGE41 (LAMBDA (X Y)
(COND ((EQ (CDR X) PREP) (LIST (CONS (LIST X Y) PP ) ) )((EQ (CDR X) VP) (LIST (CONS (LIST X Y) VP))))))
(C0MB41 (LAMBDA (X Y)(COND ( (EQ X PR EP) (COND
((EQ X V P ) (COND
(T F ))))
((EQ Y M P ) T ) (T F ) ) )( (EQ Y R P ) T ) (T F) ) )
(GTEST41 (LAMBDA (X Y)(COND ((NULL X) Y)
((NULL (CDR X)) (APPEND Y (LIST (CAR X))))((C0MB4I (CDAR X) (CDADR X))
(APPEND Y (GTEST41 (CDDR X)(STAGE41 (CAR X) (CADR X)))))
(T (APPEND Y (GTEST41 (CDR X) (LIST (CAR X))))))))
(FTEST41 (LAMBDA (A)(GTEST41 (CDR A) (LIST STAR))))
) )
DEFINE(((STAGE43 (LAMBDA (X)
(COND ((EQ (CDR X) RP) (LIST (CONS X NP ) ) )(T X) ) ) )
(GTEST43 (LAMBDA (X Y)(COND ((NULL X) Y )
(T (APPEND Y (GTEST43 (CDR X) (LIST (CAR X))))))))
(FTEST43 (LAMBDA (A)(GTEST43 (CDR A) (LIST STAR))))) )
DEFINE(((STAGE5 (LAMBDA (X Y)
(COND ((EQ (CDR X) NP ) (COND ( (EQ (CDR Y ) PP )(LIST (CONS (LIST X Y) NP) ) )) )
( (EQ (CDR X) VP ) (COND ( (EQ (CDR Y ) PP )(LIST (CONS (LIST X Y) VP) ) ) ) )
( (EQ (CDR X) PP ) (COND ( (EO (CDR Y) NP )(LIST (CONS (LIST Y X) NP) ) ) ))
(C0MB5 (LAMBDA (X Y)(COND ((EQ X NP ) (COND ((EO Y PP )
(T F ) ) )T)
( (EQ X VP) (COND ((EQ Y P P ) (T F) ))
T)
( (EQ X PP ) (COND ((EQ Y N P ) (T F ) ) )
T)
(T F ) ) ) )
(GTEST5 (LAMBDA (X Y)(COND ((NULL X) Y)
((NULL (CDR X)) (APPEND Y (LIST (CAR X))))((COMB5 (CDAR X) (CDADR X))
(APPEND Y (GTEST5 (CDDR X)(STAGE5 (CAR X) (CADR X)))))
(T (APPEND Y (GTEST5 (CDR X) (LIST (CAR X))))))))
(FTEST5 (LAMBDA (A)(GTEST5 (CDR A) (LIST STAR))))) )
DEFINE«((FTEST6 (LAMBDA (A)
(COND ((EO (CDADR A) NP ) (COND ((NULL (CDDDR A))(LIST STAR
(CADDR A) (CADR A )) )
(T (LIST STAR (CADDR A)
(CADR A)(CADDDR A ) ))) )
(T A) ) ) )
(FTEST (LAMBDA (A)(FTEST6 (FTEST5 (FTEST43 (FTEST41 (FTEST401
(FTEST31 (FTEST30 (FTEST2I (FTEST20(FTEST1 (FTEST02 (FTESTOl A))))))))))))))
) )
ARGUMENTS FOR EVALQUOTE ...FTEST((STAR (THE . D) (YOUNG . AJ) (BOY . N) (GOES . V) (TO . PREP) (SCHOOL . N)))
*** (ARGUMENTS OF FTEST((STAR (THE . D) (YOUNG . AJ) (BOY . N) (GOES . V) (TO . PREP) (SCHOOL . N)))
*** VALUE OF FTEST(* ((((GOES . V) . VP) (((TO . PREP) (SCHOOL . N)) . PP)) . VP) (((((BOY . N) (YOUNG , AJ)) . NP)(THE . D)) . NP))
TIME 99MS, VALUE IS ...(* ((((GOES . V) . VP) (((TO . PREP) (SCHOOL . N)) . PP)) . VP) (((((BOY . N) (YOUNG . AJ)) . NP)(THE . D)) . NP))
ARGUMENTS FOR EVALQUOTE ...FTEST((STAR (THE . D) (BOY . N) (SWALLOWS . V) (QUICKLY . ADV) (AN . D) (ORANGE . AJ) (TANGERINE . N)))
*** VALUE OF FTEST(* (((SWALLOWS . V) (QUICKLY . ADV)) . VP) (((BOY . N) (THE . D)) . NP) (((((TANGERINE . N) (ORANGE . AJ)) . NP) (AN . D)) . NP))
TIME 116MS, VALUE IS ...(* (((SWALLOWS . V) (QUICKLY . ADV)) . VP) (((BOY . N) (THE . D)) . NP) (((((TANGERINE . N) (ORANGE . AJ)) . NP) (AN „ D)) . NP))
*** ARGUMENTS OF FTEST((* (A . D) (CAR . N) (GOES . V) (EAST . ADV)))
*** VALUE OF FTEST(* (((GOES . V) (EAST . ADV)) . VP) (((CAR . N) (A . D)) . NP))
*** ARGUMENTS OF FTEST((* (IT . PRO) (TURNS . V) (LEFT . ADV)))
*** VALUE OF FTEST(* (((TURNS . V) (LEFT . ADV)) . VP) ((IT . N) . NP))
Examples
*** ARGUMENTS OF FTEST((* (HE . PRO) (MAY . ADV) (LOSE . V) (HIS . PRO) (LICENSE . N)))
*** VALUE OF FTEST(* (((LOSE . V) (MAY . ADV)) . VP) ((HE . N) . NP) (((LICENSE . N) (HIS , N)) . NP))
*** ARGUMENTS OF FTEST((* (SSEING . VGD) (IS .V) (BELIEVING . VGD)))
*** VALUE OF FTEST(* ((IS . V) . VP) ((SEEING . VGD) . NP) ((BELIEVING . VGD) . NP))
*** ARGUMENTS OF FTEST((* (A . AJ) (CAR . N) (GOES . V) (EAST . ADV)))
*** VALUE OF FTEST(* (((GOES . V) (EAST . ADV)) . VP) (((CAR . N) (A . AJ)) . NP))
*** ARGUMENTS OF FTEST((* (THIS . AJ) (CAR . N) (TURNS . V) (RIGHT . ADV)))
*** VALUE OF FTEST(* (((TURNS . V) (RIGHT . ADV)) . VP) (((CAR . N) (THIS , AJ)) . NP))
*** ARGUMENTS OF FTEST((* (WHAT . RP) (IS . V) (THE „ D) (FINAL . AJ) (DIRECTION . N)))
*** VALUE OF FTEST(* *WHAT . RP) ((IS . V) . VP) (((((DIRECTION . N) (FINAL . AJ)) . NP) (THE . D)) , NP))
u>Oi
36
REFERENCES
1# Biss, K., Syntactic Analysis for the R2 System, Report R-399, Coordinated Science Lab., University of Illinois, Dec. 1968.
2. Bobrow, D • G., Syntactic Analysis of English by Computer - A Survey,AFIPS Conf. Proc., Spartan, Baltimore, Vol. 24, pp. 265-387 (1963).
3. Bobrow, D. G., "Syntactic Theories in Computer Implementations," inBorko, ed„, Automated Language Processing, New York, Wiley, 1967»
4. Chomsky, N., "Syntactic Structures," The Hague: Mouton and Co., 1957.
5. Fodor, Jerry A. and Katz, Jerrold, The Structure of Language: Readingsin the Philosophy of Language Prentice Hall. 1964.
6. Friedman, J. A., "A Computer System for Transformational Grammar,"CACM, 11, 2, Feb. 1968, pp. 77-113.
7. Hays, D. G., "Automatic Language-Data Processing," in Borko, ed„,Computer Applications in the Behavioral Sciences, Englewood Cliffs,N. J.: Prentice-Hall, 1962.
8. ___________ , "Grouping and Dependency Theories," RM-2646. The Rand Corp.,Santa Monica, California, September, I960.
9. ___________ , "Dependency Theory: A Formalism and Some Observations,"RM-4087-PR. The Rand Corp., Santa Monica, California, July, 1964.
10. Kay, M., "A Parsing Program for Computational Grammars," RM-4283-PR,Rand Corp., Santa Monica, Calif., 1964.
11. Kellogg, C. H., "On Line Translation of Natural Language Questions intoArtificial Language Queries," S.D.C. Document SP-2927. Apr. 28, 1967
12. Kuno, So, "The Predictive Analyzer and a Path Elimination Technique,"Comm, of ACM, V. 8 (July, 1965), 453-461.
13. ___________ , "The Augmented Predictive Analyzer for Context-Free LanguagesIts Relative Efficiency," Comm, of ACM, V. 9 (November, 1966), 810-823.
14. ___________ , "Computer Analysis of Natural Languages," presented at theSymposia in Applied Mathematics, 1967.
15. McConlogue, K. and Simmons, R. F., "Analyzing English Syntax with aPattern-Learning Parser," Comm, of ACM, V. 11 (November, 1965) 687-698.
37
16. Robinson, J., "Preliminary Codes and Rules for Automatic Analysis ofEnglish," RM-3339-PR, Rand Corp., Santa Monica, Calif. 1962.
17. Robinson, J., "PARSE: A System for Automatic Syntactic Analysis ofEnglish Text, Part X," RM-4654-PR, Rand Corp., Santa Monica,Calif. 1965.
18. Simmons, R. F., "Automated Language Processing," in Cuadra, ed.,Annual Review of Information Science and Technology, 1965, New York, Interscience Publishers, 1966.
19. Simmons, R. F., Burger, J. F., and Schwarez, R. M., "A ComputationalModel for Verbal Understanding," Fall Joint Computer Conference, 1968, pp. 441-456.
20. Simmons, R. F., and Burger, J. F., "A Semantic Analyzer for EnglishSentences, Systems Development Corp. Report, January 10, 1968.
4
Distribution List as of August 1,1970
ESD (E S T I)L . G. Hanscora F ie ld B e d fo rd , Mass 01731 2 C op ies
Mr I . A . B a lto nI n s t i t u t e f o r E x p lo r a to r y R esearch Code: AMSEL-XLU. S. Array E le c t r o n ic s Command F o r t M onm outh, New J e rs e y 07703
LTC Howard W. Ja ckso nD eputy D i r o f E le c t r . & S o lid S t . S c ie n ce s A i r F o rce O f f ic e o f S c i e n t i f i c R esearch 1400 W ils o n B o u le v a rd A r l in g t o n , V i r g in ia 22209 5 C o p ie s
D efense D o c u m e n ta tio n C e n te r A t tn : DDC-TCACameron S ta t io nA le x a n d r ia , V i r g in ia 22314 50 C op ies
D i r e c t o r , E le c t r o n ic s P rogramA t tn : Code 427O f f ic e o f N a va l R esearch800 N o r th Q u in cy S t r e e tA r l in g t o n , V i r g in ia 22217 3 C op ies
N ava l A i r System s Command AIR 03W a s h in g to n , D. C. 20360 2 C o p ie s
N ava l E le c t r o n ic System s Command ELEX 0 3 , Room 2046 M u n it io n s B u i ld in g D epartm en t o f th e Navy W a s h in g to n , D .C . 20360 2 C op ies
D ir e c to rN aval R esea rch L a b o ra to ry W a s h in g to n , D .C . 20390 A t tn : Code 2027 6 C op ies
CommanderU. S. N a va l O rdnance L a b o ra to ryA t tn : L ib r a r ia nW h ite O ak, Md. 20910 2 C op ies
Commanding G e n e ra lA t tn : STEWS-RE-L, T e c h n ic a l L ib r a r yW h ite Sands M is s i le Range New M e x ico 88002 2 C op ies
CommanderN ava l E le c t r o n ic s L a b o ra to ry C e n te r A t tn : L ib r a r ySan D ie g o , C a l i f 92152 2 C op ies
Dr L . M. H o ll in g s w o r th AFCRL (CRN)L . G. Hanscom F ie ld B e d fo rd , M a s s a c h u s e tts 01731
D iv is io n o f E n g in e e r in g & A p p lie d P h y s ic s 210 P ie rc e H a l l H a rva rd U n iv e r s i t y C a m b rid g e , Massach u s e t t s , 02138
D ir e c to rR esearch L a b o ra to ry o f E le c t r o n ic s M a ss a c h u s e tts I n s t i t u t e o f T e ch n o lo g y C a m b rid g e , M a s s a c h u s e tts 02139
M iss R. Jo yce Harman P r o je c t MAC, Room 810 545 T e ch n o lo g y Square C a m b rid g e , Mass 02139
P ro fe s s o r R. H. R e d ik e r E le c t r i c a l E n g in e e r in g P r o f .M ass. I n s t i t u t e o f T e ch n o lo g y B u i ld in g 13-3050 C a m b rid g e , Mass 02139
R aytheon Company R esearch D iv is io n L ib r a r y 28 Seyon S t r e e t W altham , M a s s a c h u s e tts 02154
S y lv a n ia E le c t r o n ic Systems A p p lie d R esea rch L a b o ra to ry A t tn : Documents L ib r a r ia n40 S y lv a n Road W altham , Mass 02154
Commanding O f f i c e rArmy M a te r ia ls & M echan ics R es. C e n te r A t tn : D r H. P r ie s tW a te rto w n A rs e n a l W a te rto w n , M a s s a c h u s e tts 02172
MIT L in c o ln L a b o ra to ry A t tn : L ib r a r y A -082P .0 . Box 73L e x in g to n , M ass. 02173
Commanding O f f i c e rO f f ic e o f N a va l R esea rch B ranch O f f ic e495 Summer S t r e e tB o s to n , M a s s a c h u s e tts 02210
Commanding O f f i c e r (Code 2064)U. S. N a va l U n d e rw a te r Sound L a b o ra to ry F o r t T ru m b u llNew L o n d o n , C o n n e c t ic u t : 06320
D ep t o f Eng & A p p lie d S c ie n c eY a le U n iv e r s i t yNew H aven, Conn 06520
Commanding G e n e ra lU. S. Army E le c t r o n ic s CommandA t t n : AMSEL-CT-AF o r t M onm outh, New J e rs e y 07703
Commanding G e n e ra lU. S. Array E le c t r o n ic s CommandA t tn : AMSEL-CT-DF o r t M onm outh, New J e rs e y 07703
Commanding G e n e ra lU. S . Army E le c t r o n ic s CommandA t t n : AMSEL-CT-IF o r t M onm outh, New J e rs e y 07703
Commanding G e n e ra l U. S. Army E le c t r o n ic s Command A t t n : AMSEL-CT-L (D r W. S. M cA fee)F o r t M onm outh, New J e rs e y 07703
Commanding G e n e ra lU. S. Array E le c t r o n ic s CommandA t t n : AMSEL-CT-0F o r t M onm outh, New J e rs e y 07703
Commanding G e n e ra lU. S. Army E le c t r o n ic s CommandA t t n : AMSEL-CT-RF o r t M onm outh, New J e rs e y 07703
Commanding G e n e ra l U. S. Army E le c t r o n ic s Command F o r t M onm outh, New J e rs e y 07703 A t tn : AMSEL-CT-S
Commanding G e n e ra lU. S. Army E le c t r o n ic s CommandA t t n : AMSEL-DLF o r t M onm outh, New J e rs e y 07703
Commanding G e n e ra lU. S. Army E le c t r o n ic s CommandA t t n : AMSEL-GG-DDF o r t M onm outh, New J e rs e y 07703
Commanding G e n e ra lU. S. Army E le c t r o n ic s CommandA t tn : AMSEL-KL-DF o r t M onm outh, New J e rs e y 07703
Commanding G e n e ra lU. S. Array E le c t r o n ic s CommandA t tn : AMSEL-K L-EF o r t M onm outh, New J e rs e y 07707
Commanding G e n e ra lU. S. Army E le c t r o n ic s CommandA t tn : AMSEL-K L - IF o r t M onm outh, New J e rs e y 07703
Commanding G e n e ra lU. S. Array E le c t r o n ic s CommandA t tn : AMSEL-KL-SMF o r t M onm outh, New J e rs e y 07703
Commanding G e n e ra lU. S. Army E le c t r o n ic s CommandA t tn : AMSEL-KL-SF o r t M onm outh, New J e rs e y 07703
Commanding G e n e ra lU. S. Array E le c t r o n ic s CommandA t tn : AMSEL-KL-TF o r t M onm outh, New J e rs e y 07703
Commanding G e nera lU. S. Army E le c t r o n ic s CommandA t tn : AMSEL-NL-AF o r t M onm outh, New J e rs e y 07703
Commanding G e n e ra lU. S. Army E le c t r o n ic s CommandA t tn : AMSEL-NL-CF o r t M onm outh, New J e rs e y 07703
Commanding G e n e ra l U. S. Army E le c t r o n ic s Command A t tn : AMSEL-NL-D (D r H. B e n n e tt)F o r t M onm outh, New J e rs e y 07703
Commanding G e n e ra lU. S. Army E le c t r o n ic s CommandA t tn : AMSEL-NL-PF o r t M onm outh, New J e rs e y 07703
Commanding G e n e ra lU. S. Army E le c t r o n ic s CommandA t tn : AMSEL-SCF o r t M onm outh, New J e rs e y 07703
Commanding G e n e ra lU. S. Army E le c t r o n ic s CommandA t tn : AMSEL-VL-DF o r t M onm outh, New J e rs e y 07703
Commanding G e n e ra lU. S. Army E le c t r o n ic s CommandA t tn : AMSE L-V L-FF o r t M onm outh, New J e rs e y 07703
Commanding G e n e ra lU. S. Army E le c t r o n ic s CommandA t tn : AMSEL-WL-DF o r t M onm outh, New J e rs e y 07703
Commanding G e n e ra lU. S. Army E le c t r o n ic s CommandA t t n : AMSEL-XL-DTF o r t M onm outh. New J e rs e y 07703
Commanding G e n e ra lU. S. Army E le c t r o n ic s CommandA t t n : AMSEL-XL-DF o r t M onm outh, New J e rs e y 07703
M r Norman J . F ie ld , AMSEL-RD-S C h ie f , O f f ic e o f S c ie n ce & T e c h n o lo g y R esea rch and D eve lopm ent D i r e c to r a te U. S. Army E le c t r o n ic s Command F o r t M onm outh, New J e rs e y 07703
P r o je c t M anagerCommon P o s i t io n in g & N a v ig a t io n System s A t tn : H a ro ld H. Bahr (AMCPM-NS-TM),
B ld g . 439U. S. Army E le c t r o n ic s Command F o r t M onm outh, New J e rs e y 07703
U. S. Array M u n it io n s Command A t tn : S c ie n c e & T e ch n o lo g yI n f o B r . , B ld g 59 P ic a t in n y A r s e n a l, SMUPA-RT-S D o v e r , New J e rs e y 07801
European O f f ic e o f A e rospace R esearch T e c h n ic a l I n fo r m a t io n O f f ic e Box 1 4 , FPO New Y o rk 09510
D ir e c to rC o lu m b ia R a d ia t io n L a b o ra to ry C o lu m b ia U n iv e r s i t y 538 W est 1 2 0 th S t .New Y o rk , N .Y . 10027
New Y o rk U n iv e r s i t y E n g in e e r in g L ib r a r y B ro n x , New Y o rk 10453
M r Jerom e F o x , R esearch C o o rd in a to r P o ly te c h n ic I n s t i t u t e o f B ro o k ly n 333 Ja y S t .B ro o k ly n , N. Y . 11201
A ir b o r n e In s tru m e n ts L a b o ra to ry D e e rp a rk , New Y o rk 11729
D r . W. R. L e p a g e , C ha irm an S yra cu se U n iv e r s i t y D ep t o f E l e c t r i c a l E n g in e e r in g S y ra c u s e , N. Y . 13210
Rome A i r D eve lopm ent C e n te r A t tn : Docum ents L ib r a r y (EMTLD)G r i f f i s / A i r F o rce B ase, N. Y . 13440
Mr H. E. Webb (EMBIS)Rome A i r D eve lopm ent C e n te r G r i f f i s s A i r F o rc e B ase, N .Y . 13440
P ro fe s s o r James A . Cadzow D e p a rtm e n t o f E le c t r i c a l E n g in e e r in g S ta te U n iv e r s i t y o f New Y o rk a t B u f fa lo B u f f a lo , N. Y . 14214
D r . A . G. J o rd a n Head o f D ept o f E le c E n g in e e r in g C a rn e g ie -M e llo n U n iv e r s i t y P i t t s b u r g h , Penn 15213
H un t L ib r a r yC a rn e g ie -M e llo n U n iv e r s i t y S ch e n le y P a rk P i t t s b u r g h , PA. 15213
L e h ig h U n iv e r s i t yD ept o f E l e c t r i c a l E n g in e e r in gB ethe lehem , P e n n s y lv a n ia 18015
Commander (ADL)N a va l A i r D eve lopm ent C e n te r A t tn : NADC L ib r a r yJ o h n s v i l le , W a rm in is te r , Pa 18974
T e c h n ic a l D i r e c to r (SM UFA-A2000-107-1)F ra n k fo rd A rs e n a lP h i la d e lp h ia , P e n n s y lv a n ia 19137
Mr M. Zane T h o rn to n , C h ie f , N e tw o rk E n g in e e r in g , C om m un ica tions and O p e ra tio n s B ra n c h , L i s t e r H i l l
N a t io n a l C e n te r / B io m e d ic a l C om m unica tions 8600 R o c k v i l le P ik e B e th e s d a , M a ry la n d 20014
U . S . P o s t O f f ic e DeptL ib r a r y - Room 60121 2 th & P e n n s y lv a n ia A ve . N.W.W a s h in g to n , D .C . 20260
T e c h n ic a l L ib r a r y DDR&ERoom 3 C -122 , The Pentagon W a s h in g to n , D .C . 20301
Distribution List (Cont’d.)
D ir e c to r f o r M a te r ia ls S c ie n ce s Advanced R esea rch P r o je c ts Agency D epartm en t o f D efense W a s h in g to n , D .C . 20301
A s s is ta n t D i r e c t o r , (R e se a rch )O f f ic e o f D i r e c to r o f D efense R esea rch
& E n g in e e r in g P e n ta g o n , Rm 3C128 W a s h in g to n , D .C . 20301
C h ie f , R & D D iv is io n (340 )D efense C o m m un ica tions Agency W a s h in g to n , D .C . 20305
Commanding G e n e ra l U. S. Army M a te r ie l Command A t tn : AMCRD-TPW a s h in g to n , D .C . 20315
D ir e c t o r , U. S„ Army M a te r ia l C oncep ts Agency W a s h in g to n , D .C . 20315
Hq USAF (AFRDD)The Pentagon W a sh in g to n , D .C . 20330
Hq USAF (AFRDDG)The P entagon W a s h in g to n , D .C . 02330
Hq USAF (AFRDSD)The P entagon W a s h in g to n , D .C . 20330
AFSC (SCTSE)Andrews A i r F o rce B ase, M a ry la n d 20331
D r I . R. M irm an Hq AFSC (SGGP)Andrews AFB, M a ry la n d 20331
N ava l S h ip System s Command S h ip 031W a s h in g to n , D .C. 20360
NiiV8l S h ip System s Command S h ip 035W a s h in g to n , D .C . 20360
CommanderU. S. N a va l S e c u r i t y G roup Command A t tn : G433801 N ebraska Avenue W a sh in g to n , D .C . 20390
U. S. N a va l O cea n o g ra p h ic O f f ic e A t tn : M. R o g o fs k y , L ib r a r ia n (Code 640)W a s h in g to n , D .C . 20390
D ir e c to rN ava l R esea rch L a b o ra to ry W a sh in g to n D .C . 20390A t tn : D r A . B r o d iz in s k y , Sup. E le c D iv
D i r e c to rN a va l R esea rch L a b o ra to ryW a s h in g to n , D .C . 20390A t tn : M aury C e n te r L ib r a r y (Code 8050)
D i r e c to rN a va l R esea rch L a b o ra to ryW a sh in g to n , D .C . 20390A t tn : Dr W. C. H a l l , Code 7000
D ir e c to rN a va l R esea rch L a b o ra to ry A t tn : L ib r a r y , Code 2029 (0NRL)W a s h in g to n , D .C . 20390
D r G .M .R . W in k le r D i r e c t o r , T im e S e rv ic e D iv is io n U. S. N a va l O b s e rv a to ry W a sh in g to n , D .C . 20390
C o lo n e l E. P. G a in e s , J r ACDA/FO1901 P e n n s y lv a n ia A ve . N. W.W a s h in g to n , D .C . 20451
Commanding O f f i c e rH a rry Diamond L a b o r a to r ie sA t tn : M r B e r th o ld A ltm a n (A M X D )-T l)C o n n e c t ic u t Ave & Van Ness S t . N.W.W a sh in g to n , D .C . 20438
C e n tra l I n t e l l i g e n c e Agency A t tn : CRS/ADD P u b l ic a t io n sW a s h in g to n , D .C . 20505
Dr H. H a r r is o n , Code RRE C h ie f , E le c t r o p h y s ic s B ranch N a t io n a l A e ro n a u t ic s & Space A dm in . W a s h in g to n , D .C . 20546
The John H o p k in s U n iv e r s i t y A p p lie d P h y s ic s L a b o ra to ry A t tn : Document L ib r a r ia n8621 G e o rg ia Avenue S i l v e r S p r in g , M a ry la n d 20910
Commanding O f f i c e r (AMXRD-BAT)U .S . Army B a l l i s t i c s R esea rch L a b o ra to ry A berdeen P ro v in g Ground A b e rd e e n , M a ry la n d 21005
T e c h n ic a l D i r e c to r U. S. Army Land W a rfa re L a b o ra to ry A berdeen P ro v in g Ground A b e rd e e n , M a ry la n d 21005
E le c tro m a g n e t ic C o m p a t ib i l i t y A n a ly s is C e n te r (ECAC)A t tn : (ACOAT)N o r th S evernA n n a p o lis , M a ry la n d 21402
Commanding O f f i c e rU. S. Army E n g in e e r T o p o g ra p h ic LabsA t tn : STINFLO C e n te rF o r t B e lv o i r , V i r g i n i a 22060
D ir e c t o r (NV-D)N ig h t V is io n L a b o r a to r y , USAECOM F o r t B e lv o i r , V i r g in ia 22060
U. S. Army M o b i l i t y E qu ipm en t R esearch and D eve lopm en t C e n te r
A t t n : T e c h n ic a l Document C e n te rB ld g 315
F o r t B e lv o i r , V i r g i n i a 22060
D r A lv in D. S c h n i t z le r I n s t i t u t e f o r D e fense A n a ly s e s S c ie n c e and T e ch n o lo g y D iv is io n 400 A rm y-N avy D r iv e A r l in g t o n , V i r g in ia 22202
D ir e c to r , P h y s ic a l & Eng. S c ie n c e s D iv . 3045 C o lum b ia P ik e A r l in g t o n , V i r g in ia 22204
Commanding G e n e ra l U. S. Army S e c u r i t y Agency A t tn : IARD-TA r l in g t o n H a l l S ta t io n A r l in g t o n , V i r g in ia 22212
Dr Jog! Trimble, Code 437 In fo r m a t io n System s B ranch O f f ic e o f N a va l R esearch 800 N o r th Q u in cy S t r e e t A r l in g t o n , V i r g i n i a 22217
Commanding G e n e ra l USACDC I n s t i t u t e o f Land Combat A t tn : T e c h n ic a l L i b r a r y , rm 6362461 E isenhow er Avenue A le x a n d r ia , V i r g in ia 22314
VELA S e is m o lo g ic a l C e n te r 300 N o r th W a sh in g to n S t .A le x a n d r ia , V i r g in ia 22314 U. S. N a va l Weapons L a b o ra to ry D a h lg re n , V i r g in ia 22448
R esearch L a b o r a to r ie s f o r th e Eng. S c ie n c e s , S c h o o l o f E n g in e e r in g & A p p lie d S c ie n ce
U n iv e r s i t y o f V i r g in ia C h a r l o t t e s v i l l e , Va. 22903
D r Herman R ob lD e p u ty C h ie f S c ie n t i s tU. S. Array R esea rch O f f ic e (Durham)Box CM, Duke S ta t io n D urham , N o r th C a ro l in a 27706
R ic h a rd 0 . U ls h (CRDARD-IP)U. S. Army R esearch O f f ic e (Durham)Box CM, Duke S ta t io n Durham , N o r th C a r o l in a 27706
ADTC (ADBPS-12)E g l in AFB, F lo r id a 32542
Commanding O f f i c e rN a va l T r a in in g D e v ic e C e n te rO r la n d o , F lo r id a 32813
T e c h n ic a l L ib r a r y , AFETR (ETV,M U-135)P a t r ic k AFB, F lo r id a 32925
Commanding G ene ra lU. S. Army M is s i le CommandA t tn : AMSMI-RRR edstone A r s e n a l, A labama 35809
R edstone S c i e n t i f i c I n fo r m a t io n C e n te r A t tn : C h ie f , Document S e c t io nU. S. Array M is s i le Command R eds tone A r s e n a l, A labam a 35809
AUL3T-9663M a xw e ll AFB, A labama 36112
Hq AEDC (AETS)A t tn : L ib ra ry /D o c u m e n tsA rn o ld AFS, Tennessee 37389
Case I n s t i t u t e o f T e ch n o lo g y E n g in e e r in g D iv is io n U n iv e r s i t y C i r c le C le v e la n d , O h io 44106
NASA L e w is R esea rch C e n te r A t tn : L ib r a r y21000 B ro o k p a rk Road C le v e la n d , O h io 44135
D ir e c to rA i r F o rce A v io n ic s L a b o ra to ry W r ig h t - P a t te r s o n AFB, O h io 45433 AFAL (AVTA) R. D. L a rs o n W r ig h t - P a t te r s o n AFB, O h io 45433
AFAL (AVT) D r H. V . N o b le , C h ie f E le c t r o n ic s T e ch n o lo g y D iv is io n A i r F o rce A v io n ic s L a b o ra to ry W r ig h t - P a t te r s o n AFB, O h io 45433
D r R o b e rt E. Fon tana H ead, D ept o f E l e c t r i c a l E n g in e e r in g A i r F o rce I n s t i t u t e o f T e ch n o lo g y W r ig h t P a t te r s o n AFB, O h io 45433
D ep t o f E le c t r i c a l E n g in e e r in g C l ip p in g e r L a b o ra to ry O h io U n iv e r s i t y A th e n s , O h io 45701
Commanding O f f i c e r N a va l A v io n ic s F a c i l i t y I n d ia n a p o l is , In d ia n a 46241
Dr John C. H ancock , Head S ch o o l o f E l e c t r i c a l E n g in e e r in g P urdue U n iv e r s i t y L a fa y e t te , In d 47907
P ro fe s s o r Joseph E. Rowe C h a irm a n , D ep t o f E le c t r i c a l
E n g in e e r in gThe U n iv e r s i t y o f M ic h ig a n Ann A r b o r , M ic h ig a n 48104
D r G. J . M urphy The T e c h n o lo g ic a l I n s t i t u t e N o r th w e s te rn U n iv e r s i t y E v a n s to n , 111 60201
Commanding O f f i c e rO f f ic e o f N a va l R esea rch B ranch O f f ic e 219 S outh D e a rb o rn S t.C h ic a g o , I l l i n o i s 60604
I l l i n o i s I n s t i t u t e o f T e c h n o lo g y D ep t o f E le c t r i c a l E n g in e e r in g C h ic a g o , I l l i n o i s 60616
D epu ty f<yr Res. and Eng (AMSE-DRE)U. S. Army Weapons CommandRock Is la n d A rs e n a lRock I s la n d , I l l i n o i s 61201
CommandantU. S. Army Command & G e n e ra l S t a f f
C o lle g eA t tn : A c q u is i t io n s , L ib r a r y D iv is io nF o r t L e a v e n w o rth , Kansas 66027
D ep t o f E l e c t r i c a l E n g in e e r in g R ic e U n iv e r s i t y H o u s to n , Texas 77001
HQ AMD (AMR)B ro o ks AFB, Texas 78235
USAFSAM (SMKOR)B ro o ks AFB, Texas 78235
Mr B. R. LockeT e c h n ic a l A d v is e r , R e q u ire m e n tsUSAF S e c u r i t y S e rv ic eK e l ly A i r F o rce B ase, Texas 78241
D ir e c to r E le c t r o n ic s R esearch C e n te r The U n iv e r s i t y o f Texas a t A u s t in E n g -S c ie n ce B ld g 110 A u s t in , Texas 78712
D e p a rtm e n t o f E l e c t r i c a l E n g in e e r in g Texas T e c h n o lo g ic a l U n iv e r s i t y L u b b o c k , Texas 79409
CommandantU. S. Army A i r D e fense S ch o o lA t tn : M is s i le S c ie n c e s D i v . , C&S DeptP. 0 . Box 9390F o r t B l i s s , Texas 79916
D ir e c to rA e rospace M e chan ics S c ie n ce sF ra n k J . S e i le r R esearch L a b o ra to ry (OAR)USAF AcademyC o lo ra d o S p r in g s , C o lo ra d o 80840
D ir e c to r o f F a c u lty R esearch D e p artm en t o f th e A i r F o rce U. S. A i r F o rce Academy C o lo ra d o S p r in g s , C o lo ra d o 80840
M a jo r R ic h a rd J . Gowen T e nu re A s s o c ia te P ro fe s s o r D ep t o f E le c t r i c a l E n g in e e r in g U. S. A i r F o rce Academy C o lo ra d o S p r in g s , C o lo ra d o 80840
Distribution List (Cont’d.)
Academy L ib r a r y (DFSLB)U. S. A i r F o rce Academy C o lo ra d o S p r in g s , C o lo ra d o 80840
H o lla n d e r A s s o c ia te s P. 0 . Box 2276 F u l le r t o n , C a l i f o r n ia 92633
M. A. R o th e n b e rg (STEPD-SC(S)) S c ie n t i f i c D ir e c to r D e s e r t T e s t C e n te r B ld g . 1 0 0 , S o ld ie r s C i r c le F o r t D o u g la s , U tah 84113
U tah S ta te U n iv e r s i t yD ept o f E le c t r i c a l E n g in e e r in gLo g a n , U tah 84321
CommanderU. S. N a va l M is s i le C e n te r (5 6322 ) P o in t M ugu, C a l i f o r n ia 93041
W. A. E b e rs p a c h e r, A s s o c ia te Head System s In t e g r a t io n D iv is io n Code 5340A , Box 15 U. S. N a va l M is s i le C e n te r P o in t Mugu, C a l i f o r n ia 93041
S ch o o l o f E n g in e e r in g S c ie n ce s A r iz o n a S ta te U n iv e r s i t y Tempe, A r iz 85281
Commanding G e n e ra lU. S. Army S t r a te g ic C om m un ica tions
CommandA t tn : SCC-CG-SAEF o r t l lu a c h u c a , A r iz o n a 85613
The U n iv e r s i t y o f A r iz o n a D ept o f E l e c t r i c a l E n g in e e r in g T u cso n , A r iz o n a 85721
C p t C. E . Baum AFWL (WLRE)K ir k la n d AFB, New M e x ico 78117
Los A lamos S c i e n t i f i c L a b o ra to ry A t tn : R e p o rt L ib r a r yP. 0 . Box 1663 Los A lam os, N.M 87544
Commanding O f f i c e rA tm o s p h e r ic S c ie n c e s L a b o ra to ryW h ite Sands M is s i le R ange, N. Mex 88002
Commanding O f f i c e r (AMSEL-BL-WS-R)A tm o s p h e ric S c ie n ce s L a b o ra to ry W h ite Sands M is s i le Range New M e x ico 88002
C h ie f , M is s i le E le c t r o n ic W a rfa re Tech A rea
(AMSEL-WL-M)E le c t r o n ic W a rfa re L a b o r a to r y , USACOM W h ite Sands M is s i le Range, N.M. 88002
D ir e c to rE le c t r o n ic s S c ie n ce s Lab U n iv e r s i t y o f S o u th e rn C a l i f o r n ia Los A n g e le s , C a l i f 90007
E n g in e e r in g & M a th e m a tic a l S c ie n c e s L ib r a r y U n iv e r s i t y o f C a l i f o r n a ia a t Los A n ge les 405 H ilg re d Avenue Los A n g e le s , C a l i f . 90024
A erospace C o rp o ra t io nP. 0 . Box 95085Los A n g e le s , C a l i f o r n ia 90045A t tn : L ib r a r y A c q u is i t io n s G roup
Hq SAMSO (SM TTA/Lt B e la te )AF U n it P o s t O f f ic e Los A n g e le s , C a l i f . 90045
Dr S he ldon J . W e llsE le c t r o n ic P ro p e r t ie s In fo r m a t io n C e n te r M a il S ta t io n E-175 Hughes A i r c r a f t Company C u lv e r C i t y , C a l i f o r n ia 90230
D ir e c t o r , USAF PROJECT RANDV ia : A i r F o rc e L ia is o n O f f ic eThe RAND C o rp o ra t io nA t tn : L ib r a r y D1700 M a in S t r e e tS anta M o n ic a , C a l i f o r n ia 90406
D eputy D i r e c to r and C h ie f S c ie n t i s t O f f ic e o f N a va l R esea rch B ranch O f f ic e 1030 E a s t G reen S t r e e t Pasadena, C a l i f o r n ia 91101
A e ro n a u t ic s L ib r a r y G ra d u a te A e r o n a u t ic a l L a b o r a to r ie s C a l i f o r n ia I n s t i t u t e o f T e ch n o lo g y 1201 E. C a l i f o r n ia B lv d .Pasadena, C a l i f o r n ia 91109
P ro fe s s o r N ic h o la s George C a l i f o r n ia I n s t , o f T e ch n o lo g y Pasadena, C a l i f o r n ia 91109
Commanding O f f i c e r N ava l Weapons C e n te r Corona L a b o r a to r ie s A t tn : L ib r a r yC o ro n a , C a l i f o r n ia 91720
D r F . R. C h a rv a tU n io n C a rb id e C o rp o ra t io nM a te r ia ls System s D iv .C r y s ta l P ro d u c ts D e p t.8888 B a lboa AvenueP .0 . Box 23017San D ie g o , C a l i f 92123
S c ie n c e s -E n g in e e r in g L ib r a r y r\i-»T n m nU n iv e r s i t y o f C a l i f o r n ia DELETE.S anta B a rb a ra , C a l i f o r n ia 93106
Commander (Code 753)N a va l Weapons C e n te r A t tn : T e c h n ic a l L ib r a r yC h ina L a k e , C a l i f o r n ia 93555
LTC H.W. Jackson REPLACE WITH:
L ib r a r y (Code 2124)T e c h n ic a l R e p o rt S e c t io n D r . L . A . W O O Ü , D i r e c t o rN a va l P o s tg ra d u a te S ch o o l - 0 ^ n i o i n n oM o n te re y , C a l i f o r n ia 93940 E l e C t r O l l l C & S o l i d S t a t e S C i e i l C e S
G le n A . M yers (Code 52Mv)A sso c . P ro fe s s o r o f E le c . E n g in e e r in g N a va l P o s tg ra d u a te S choo l M o n te re y , C a l i f o r n ia 93940
D r Leo YoungS ta n fo rd R esearch I n s t i t u t e M en lo P a rk , C a l i f . 94025
L e n k u r t E le c t r i c C o ., I n c .1105 C o un ty RoadSan C a r lo s , C a l i f o r n ia 94070A t t n : Mr E. K. P e te rs o n
Air Force Office of Scientific Res. 1400 Wilson Boulevard Arlington, Virginia 22209
DELETE:Mr. Norman J. Field
D ir e c to rM ic ro w a ve L a b o ra to ry S ta n fo rd U n iv e r s i t y S ta n fo r d , C a l i f o r n ia 94305
D ir e c to rS ta n fo rd E le c t r o n ic s L a b o ra to ry S ta n fo rd U n iv e r s i t y S ta n fo r d , C a l i f o r n ia 94305
D i r e c t o r , E le c t r o n ic s R esea rch L a b o ra to ry U n iv e r s i t y o f C a l i f o r n ia B e rk e le y , C a l i f o r n ia 94720
REPLACE WITH:Mr. Norman J. Field, AMCPM-AA-PM Chief, Program Management Division Project AAC0MS, USAEC0M, Bldg. 2525 Fort Monmouth, New Jersey 07703
DELETE:Mr. Robert 0. Parker, AMSEL-RD-S REPLACE WITH:Mr. I.A. Baiton, AMSEL-XL-D Executive Secretary, TAC/JSEP U.S. Army Electronics Command Fort Monmouth, New Jersey 07703
ADDENDUM:Dr. H.K. Ziegler, Chief Scientist Army Member TAC/JSEP (AMSEL-SC) U.S. Army Electronics Command Fort Monmouth,New Jersey 07703Dr. Billy Welch USAFSAM (SMC)Brooks AFB, Texas 78235Command GeneralU.S. Army Electronics CommandFort Monmouth, New Jersey 07703Attn: AMSEL-RD-PB
(Miss F. Morris) 2 copies
DELETE:Director, U.S. Army Material Concepts Agency Washington, D.C. 20315
REPLACE WITH:DirectorUSA Advanced Materiel Concepts Agency2461 Eisenhower Avenue Alexandria, Va. 22314
Security C la s s i f i c a t io n
DOCUMENT CONTROL DATA - R & D(S ecu r i ty c l a s s i f i c a t i o n o f t i t le , bo*dy o f a b s t ra c t an d in d e x in g an n o ta t io n must be e n te re d w hen the o v e ra l l repor t is c l a s s i f i e d )
1. O R I G I N A T I N G a c t i v i t y ( C o rp o ra te author)
University of Illinois Coordinated Science Laboratory Urbana, Illinois 61801
2 a . R E P O R T S E C U R I T Y C L A S S I F I C A T I O N
2b. G R O U P
3. R E P O R T T I T L E
AN ALGORITHM FOR THE SYNTACTIC ANALYSIS IN THE R2 INFORMATION SYSTEM
4. D E S C R I P T I V E N O T E S ( T y p e o f report a nd i n c l u s i v e d a te s )
5- A U T H O R ( S ) ( F i r s t name, m id d le i n i t i a l , l a s t na m e )
Schultz, Jeffrey and William T. Bielby
6 - R E P O R T D A T E
' October 19707 a . , T O T A L N O . O F P A G E S 7 fa. N O . O F R E F S
38 208 a . C O N T R A C T O R G R A N T N O .
b.projectQ & .C -1 -7 -0 7 1 2 1 3 -4 5 5 7 and DAAB 0 7 -6 7 - C - 0 1 9 9
c.
d.
9 a . O R I G I N A T O R ' S R E P O R T N U M B E R ( S )
R - 4949b. O T H E R R E P O R T N O ( S ) (A n y o ther numbers that may be as s igned
th is report )
UILU-ENG 70-2391 0 . D I S T R I B U T I O N S T A T E M E N T
This document has been approved for unlimited.
public release and sale; its distribution i
l i . S U P P L E M E N T A R Y N O T E S
1 3 . A B S T R A C T
1 2 . S P O N S O R I N G M I L I T A R Y A C T I V I T Y
Joint Services Electronics Progran thru U. S. Army Electronics Commanc Fort Monmouth, New Jersey 07703
This paper presents a pure syntax parsing algorithm for the R2 question answering system. The parsing is a necessary part in the processing of information for the retrieval of answers by giving the syntactic structure of both questions and statements of fact. The syntactic analysis is performed on individual statements by using grammatical rules and various grammatical transformation. The parser has been implemented in LISP 1.5 on an IBM 360/75 computer. Experimental results from the system include examples of the analysis of some compound and complex sentences, as well as simple sentences.
DD , " “ , 1 4 7 3Security C la s s i f i c a t io n