20.07.2013 Views

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

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

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

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!