Notes on computational linguistics.pdf - UCLA Department of ...
Notes on computational linguistics.pdf - UCLA Department of ...
Notes on computational linguistics.pdf - UCLA Department of ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Stabler - Lx 185/209 2003<br />
A first, basic account <strong>of</strong> what some <strong>of</strong> the semantic features is usually given roughly as follows.<br />
1. First, we let names d<strong>on</strong>ote in some set <strong>of</strong> individuals e, the set <strong>of</strong> all the things you could talk about.<br />
We can add this informati<strong>on</strong> to our names like this:<br />
Titus::D -k::e<br />
2. Simple intransitive predicates and adjectives can be taken as representing properties, and we can begin by<br />
thinking <strong>of</strong> these as sets, as the functi<strong>on</strong> from individuals to truth values, e → t, that maps an individual<br />
to true iff it has the property.<br />
laugh::V::e → t happy::A::e → t<br />
Simple transitive verbs and adjectives take two arguments:<br />
praise::=D +k V::e → e → t proud::=p A::e → e → t<br />
3. For the moment, we can dodge the issue <strong>of</strong> providing an adquequate account <strong>of</strong> tense T by simply interpreting<br />
each lexical item in this as the identity functi<strong>on</strong>. We will use id to refer to the identity functi<strong>on</strong>, so<br />
as not to c<strong>on</strong>fuse it with the symbol we are using for selecti<strong>on</strong>.<br />
-s::=v T::id<br />
We will do the same thing for all elements in in the functi<strong>on</strong>al categories Num, Be, Have, C, a, v, and p.<br />
Then we can interpret simple intransitive sentences. First, writing + for the semantic combinati<strong>on</strong>s we<br />
want to make<br />
[[C(-s(be(a(mortal(Titus)))))]] = id + (id + (id + (id + (e → t :mortal+ (e :Titus))))).<br />
Now suppose that we let the semantic combinati<strong>on</strong>s be forward or backward applicati<strong>on</strong> 50 In this case,<br />
forward applicati<strong>on</strong> suffices:<br />
[[C(-s(be(a(mortal(Titus)))))]] = id + id + id + id + e → t :mortal(e :Titus)))))<br />
= e → t :mortal(e :Titus)<br />
= t :mortal(Titus)<br />
4. While a sentence like Titus be -s mortal entails that something is mortal, a sentence like no king be -s mortal<br />
obviously does not.<br />
In general, the entailment holds when the subject <strong>of</strong> the intransitive has type e, but may not hold when it is<br />
a quantifier, which we will say is a functi<strong>on</strong> from properties to truth values, a functi<strong>on</strong> <strong>of</strong> type (e → t) → t.<br />
To get this result, we will say that a determiner has type (e → t) → (e → t) → t. Then the determinati<strong>on</strong> <strong>of</strong><br />
semantic values begins as follows:<br />
[[C(−s(be(a(mortal(no(Num(king)))))))]]<br />
= id + id + id + id + e → t :mortal+ (e → t) → (e → t) → t :no+ (id + ((e → t) :king))<br />
= e → t :mortal+ (e → t) → (e → t) → t :no((e → t) :king))<br />
= t :no(king)(mortal)<br />
50 An alternative is to use forward applicati<strong>on</strong> and Curry’s lifting combinator C∗ which is now more <strong>of</strong>ten called T for “type raising”<br />
(Steedman, 2000; Smullyan, 1985; Curry and Feys, 1958; Rosser, 1935).<br />
248