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

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Stabler - Lx 185/209 2003<br />

{j}<br />

{j,m}<br />

{}<br />

{m}<br />

So if <strong>on</strong>ly John sings, we will interpret sings as the property {j},<br />

[[sings]] ={j}.<br />

12.3 Unary quantifiers, properties <strong>of</strong> properties <strong>of</strong> things<br />

Now we turn to unary quantifiers like something, everything, nothing, John, Mary,…. Thesearewillproperties<br />

<strong>of</strong> properties, which we will identify with sets <strong>of</strong> sets <strong>of</strong> properties, ℘(℘(E)). When E is the set above, there<br />

are 16 different unary quantifiers, namely,<br />

{{j,m},{j},{m},{}}<br />

something:{{j,m},{j},{m}} {{j,m},{j},{}} {{j,m},{m},{}} {{j},{m},{}}<br />

john:{{j,m},{j}} mary:{{j,m},{m}} {{j,m},{}} {{j},{m}} {{j},{}} {{m},{}}<br />

everything:{{j,m}} {{j}} {{m}} nothing:{{}}<br />

Notice that the English words that denote some <strong>of</strong> the unary quantifiers are shown here. Notice in particular<br />

that we are treating names like John as the set <strong>of</strong> properties that John has.<br />

If you are looking at this in color, we have used the colors red and blue to indicate the 6 quantifiers Q that<br />

are increasing in the sense that if p ∈ Q and r ⊇ q then r ∈ Q. That is, they are closed under the superset<br />

relati<strong>on</strong>:<br />

{} {{j,m}} {{j,m}, {j}} {{j,m}, {m}} {{j,m}, {j}, {m}} {{j,m}, {j}, {m}, {}}.<br />

(If you d<strong>on</strong>’t have color, you should mark these yourself, to see where they are.) Notice that, <strong>on</strong> this view,<br />

names like John denote increasing quantifiers, as do something and everything.<br />

235<br />

{}

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

Saved successfully!

Ooh no, something went wrong!