Notes on computational linguistics.pdf - UCLA Department of ...

Stabler - Lx 185/209 2003
m. The idea which is elusive to my friends will suffice.
n. * The frightened of my mother friends will not visit.
o. The friends who are frightened of my mother will not visit.
6.
The given rules also do not fit well with the semantic idea that modifiers take the modifiees as argument
(Keenan, 1979; Keenan and Faltz, 1985) – which is usually indicated in the syntax by a head with its arguments
in complement position. Abney (1987) proposes just this alternative idea about prenominal adjective
modifiers: they are functional categories inside DP that obligatorily select nominal NP or AP complements.
Since NP or another AP is the complement in these constructions, they cannot take another complement
as well, as we see in examples l-o. Modify the proposed phrase structure rules along these lines. Turn in
a listing of the resulting grammar and a session log showing this grammar being used with td.pl, witha
brief commentary on what you have done and how it works in the implementation.
There are various reasons that our measure of space complexity is not really a very good measure of the
computational resources required for top-down recognition. Describe some of them.
7. a. Write a propositional context free grammar for tdp.pl that generates the following tree from the input
axioms [john,praises,john], and test it with either pp_tree or wish_tree (or both) before submitting
the grammar. (Get exactly this tree.)
DP
john
V
IP
praises
b. Notice that in the previous tree, while the arcs descending from IP, VP and V’ are connecting these constituents
to their parts, the arcs descending from the “pre-lexical” categories DP and V are connecting
these constituents to their phonetic/orthographic forms. It is perhaps confusing to use arcs for these
two very different things, and so it is sometimes proposed that something like the following would be
better:
IP
VP
V’
DP:john VP
V’
DP
john
V:praises DP:john
Is there a simple modification of your grammar of the previous question that would produce this tree
from the input axioms [john,praises,john]? If so, provide it. If not, briefly explain.
56