Computational Semantics: Events NL to FOL: Loose ends Misc syn. - - PowerPoint PPT Presentation

computational semantics events
SMART_READER_LITE
LIVE PREVIEW

Computational Semantics: Events NL to FOL: Loose ends Misc syn. - - PowerPoint PPT Presentation

Computational Semantics: Events Scott Farrar CLMA, University of Washington far- rar@u.washington.edu Computational Semantics: Events NL to FOL: Loose ends Misc syn. categories VPs, Verbs Problems with verbs Scott Farrar Event semantics


slide-1
SLIDE 1

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Computational Semantics: Events

Scott Farrar CLMA, University of Washington farrar@u.washington.edu February 22, 2010

1/35

slide-2
SLIDE 2

NL to FOL: Summary I

Syn Cat NL example FOL Cat example proper noun Jane, Google,

  • Mr. Smith

constant JANE, GOOG, SMITH432

slide-3
SLIDE 3

NL to FOL: Summary I

Syn Cat NL example FOL Cat example proper noun Jane, Google,

  • Mr. Smith

constant JANE, GOOG, SMITH432 common noun fish, leg, company unary predicate fish(x), leg(y), company(z)

slide-4
SLIDE 4

NL to FOL: Summary I

Syn Cat NL example FOL Cat example proper noun Jane, Google,

  • Mr. Smith

constant JANE, GOOG, SMITH432 common noun fish, leg, company unary predicate fish(x), leg(y), company(z) adjective slippery, bro- ken, excellent unary predicate slippery(x), broken(y), excellent(z)

slide-5
SLIDE 5

NL to FOL: Summary I

Syn Cat NL example FOL Cat example proper noun Jane, Google,

  • Mr. Smith

constant JANE, GOOG, SMITH432 common noun fish, leg, company unary predicate fish(x), leg(y), company(z) adjective slippery, bro- ken, excellent unary predicate slippery(x), broken(y), excellent(z)

  • indef. determiner

a, some existential ∃x

slide-6
SLIDE 6

NL to FOL: Summary I

Syn Cat NL example FOL Cat example proper noun Jane, Google,

  • Mr. Smith

constant JANE, GOOG, SMITH432 common noun fish, leg, company unary predicate fish(x), leg(y), company(z) adjective slippery, bro- ken, excellent unary predicate slippery(x), broken(y), excellent(z)

  • indef. determiner

a, some existential ∃x quantifier all, any, every universal ∀y

slide-7
SLIDE 7

NL to FOL: Summary I

Syn Cat NL example FOL Cat example proper noun Jane, Google,

  • Mr. Smith

constant JANE, GOOG, SMITH432 common noun fish, leg, company unary predicate fish(x), leg(y), company(z) adjective slippery, bro- ken, excellent unary predicate slippery(x), broken(y), excellent(z)

  • indef. determiner

a, some existential ∃x quantifier all, any, every universal ∀y conjunction and, as well as, plus logical conjunction ∧

slide-8
SLIDE 8

NL to FOL: Summary I

Syn Cat NL example FOL Cat example proper noun Jane, Google,

  • Mr. Smith

constant JANE, GOOG, SMITH432 common noun fish, leg, company unary predicate fish(x), leg(y), company(z) adjective slippery, bro- ken, excellent unary predicate slippery(x), broken(y), excellent(z)

  • indef. determiner

a, some existential ∃x quantifier all, any, every universal ∀y conjunction and, as well as, plus logical conjunction ∧ disjunction

  • r, either...or

logical disjunction ∨

slide-9
SLIDE 9

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Today’s lecture

1

NL to FOL: Loose ends Misc syn. categories VPs, Verbs Problems with verbs

2

Event semantics Semantic roles FrameNet

3/35

slide-10
SLIDE 10

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Quantifier patterns

Universals

Every banker is a thief. Every politician is dishonest. All dogs are loyal.

4/35

slide-11
SLIDE 11

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Quantifier patterns

Universals

Every banker is a thief. Every politician is dishonest. All dogs are loyal. ∀x (P(x) → Q(x))

4/35

slide-12
SLIDE 12

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Quantifier patterns

Universals

Every banker is a thief. Every politician is dishonest. All dogs are loyal. ∀x (P(x) → Q(x)) paraphrase: if property P holds, then property Q also holds.

4/35

slide-13
SLIDE 13

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Quantifier patterns

Universals

Every banker is a thief. Every politician is dishonest. All dogs are loyal. ∀x (P(x) → Q(x)) paraphrase: if property P holds, then property Q also holds. Why not: ∀x (P(x) ∧ Q(x))

4/35

slide-14
SLIDE 14

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Quantifier patterns

Universals

Every banker is a thief. Every politician is dishonest. All dogs are loyal. ∀x (P(x) → Q(x)) paraphrase: if property P holds, then property Q also holds. Why not: ∀x (P(x) ∧ Q(x)) Everything is a dog and everything is loyal.

4/35

slide-15
SLIDE 15

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Quantifier patterns

Existentials

An election was rigged. A politician lied. A voter is angry.

5/35

slide-16
SLIDE 16

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Quantifier patterns

Existentials

An election was rigged. A politician lied. A voter is angry. ∃x (P(x) ∧ Q(x))

5/35

slide-17
SLIDE 17

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Quantifier patterns

Existentials

An election was rigged. A politician lied. A voter is angry. ∃x (P(x) ∧ Q(x)) paraphrase: There is something about which properties P and Q hold.

5/35

slide-18
SLIDE 18

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Quantifier patterns

Existentials

An election was rigged. A politician lied. A voter is angry. ∃x (P(x) ∧ Q(x)) paraphrase: There is something about which properties P and Q hold. What about: ∃x (P(x) → Q(x))

5/35

slide-19
SLIDE 19

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Quantifier patterns

Existentials

An election was rigged. A politician lied. A voter is angry. ∃x (P(x) ∧ Q(x)) paraphrase: There is something about which properties P and Q hold. What about: ∃x (P(x) → Q(x)) paraphrase: there is something that satisfies the formula P(x) → Q(x)

5/35

slide-20
SLIDE 20

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Quantifier patterns

Existentials

An election was rigged. A politician lied. A voter is angry. ∃x (P(x) ∧ Q(x)) paraphrase: There is something about which properties P and Q hold. What about: ∃x (P(x) → Q(x)) paraphrase: there is something that satisfies the formula P(x) → Q(x) ∃x (¬ P(x) ∨ Q(x)) Something is not a dog or something is a fish. (Can be trivially True!)

5/35

slide-21
SLIDE 21

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Universal

Does the universal imply existence?

All cats sleep a lot. ∀x (cat(x) → sleep(x))

6/35

slide-22
SLIDE 22

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Universal

Does the universal imply existence?

All cats sleep a lot. ∀x (cat(x) → sleep(x)) This can be true even where there are no cats in the UD.

6/35

slide-23
SLIDE 23

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Universal

Does the universal imply existence?

All cats sleep a lot. ∀x (cat(x) → sleep(x)) This can be true even where there are no cats in the UD. ∀x (cat(x) → sleep(x)) is logically equivalent to ¬∃x ¬(cat(x) → sleep(x))

6/35

slide-24
SLIDE 24

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Mapping NL to FOL: Negation

Negative markers are mapped to formulas with the negation symbol. Fred is not a gentleman.

7/35

slide-25
SLIDE 25

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Mapping NL to FOL: Negation

Negative markers are mapped to formulas with the negation symbol. Fred is not a gentleman. ¬gentleman(FRED)

7/35

slide-26
SLIDE 26

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Mapping NL to FOL: Negation

Negative markers are mapped to formulas with the negation symbol. Fred is not a gentleman. ¬gentleman(FRED) Fred is neither gentle nor a man.

7/35

slide-27
SLIDE 27

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Mapping NL to FOL: Negation

Negative markers are mapped to formulas with the negation symbol. Fred is not a gentleman. ¬gentleman(FRED) Fred is neither gentle nor a man. ¬(gentle(FRED) ∨ man(FRED))

7/35

slide-28
SLIDE 28

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Mapping NL to FOL: Negation

Negative markers are mapped to formulas with the negation symbol. Fred is not a gentleman. ¬gentleman(FRED) Fred is neither gentle nor a man. ¬(gentle(FRED) ∨ man(FRED)) which (by De Morgan’s Laws) is logically equivalent to:

7/35

slide-29
SLIDE 29

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Mapping NL to FOL: Negation

Negative markers are mapped to formulas with the negation symbol. Fred is not a gentleman. ¬gentleman(FRED) Fred is neither gentle nor a man. ¬(gentle(FRED) ∨ man(FRED)) which (by De Morgan’s Laws) is logically equivalent to: ¬gentle(FRED) ∧ ¬man(FRED)

7/35

slide-30
SLIDE 30

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Mapping NL to FOL: Negation

Negative markers are mapped to formulas with the negation symbol. Fred is not a gentleman. ¬gentleman(FRED) Fred is neither gentle nor a man. ¬(gentle(FRED) ∨ man(FRED)) which (by De Morgan’s Laws) is logically equivalent to: ¬gentle(FRED) ∧ ¬man(FRED) Ubuntu is not Kubuntu.

7/35

slide-31
SLIDE 31

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Mapping NL to FOL: Negation

Negative markers are mapped to formulas with the negation symbol. Fred is not a gentleman. ¬gentleman(FRED) Fred is neither gentle nor a man. ¬(gentle(FRED) ∨ man(FRED)) which (by De Morgan’s Laws) is logically equivalent to: ¬gentle(FRED) ∧ ¬man(FRED) Ubuntu is not Kubuntu. ¬(UBUNTU = KUBUNTU)

7/35

slide-32
SLIDE 32

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Mapping NL to FOL: Identity

Copulas (certain occurrences of be) are mapped to identity:

8/35

slide-33
SLIDE 33

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Mapping NL to FOL: Identity

Copulas (certain occurrences of be) are mapped to identity: Jane is Ms. Jones, JANE = JONES321

8/35

slide-34
SLIDE 34

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Mapping NL to FOL: Identity

Copulas (certain occurrences of be) are mapped to identity: Jane is Ms. Jones, JANE = JONES321

Definition

The = operator (actually a binary predicate) shows indentity, or when two individuals are one in the same.

8/35

slide-35
SLIDE 35

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Mapping NL to FOL: Identity

Copulas (certain occurrences of be) are mapped to identity: Jane is Ms. Jones, JANE = JONES321

Definition

The = operator (actually a binary predicate) shows indentity, or when two individuals are one in the same. Everyone who is not Pavel is owed money by Pavel.

8/35

slide-36
SLIDE 36

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Mapping NL to FOL: Identity

Copulas (certain occurrences of be) are mapped to identity: Jane is Ms. Jones, JANE = JONES321

Definition

The = operator (actually a binary predicate) shows indentity, or when two individuals are one in the same. Everyone who is not Pavel is owed money by Pavel. ∀x (x = PAVEL → OwesMoney(PAVEL, x))

8/35

slide-37
SLIDE 37

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Mapping NL to FOL: Identity

Copulas (certain occurrences of be) are mapped to identity: Jane is Ms. Jones, JANE = JONES321

Definition

The = operator (actually a binary predicate) shows indentity, or when two individuals are one in the same. Everyone who is not Pavel is owed money by Pavel. ∀x (x = PAVEL → OwesMoney(PAVEL, x)) What’s wrong with this formula? female(x) ∧ teacher(x) ∧ single(x) = oldmaid(x) ???

8/35

slide-38
SLIDE 38

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Mapping NL to FOL: Identity

Copulas (certain occurrences of be) are mapped to identity: Jane is Ms. Jones, JANE = JONES321

Definition

The = operator (actually a binary predicate) shows indentity, or when two individuals are one in the same. Everyone who is not Pavel is owed money by Pavel. ∀x (x = PAVEL → OwesMoney(PAVEL, x)) What’s wrong with this formula? female(x) ∧ teacher(x) ∧ single(x) = oldmaid(x) ??? Identity only holds between terms (variables and constants), not formulas.

8/35

slide-39
SLIDE 39

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Mapping NL to FOL: Biconditional implication

To represent definitional statements, such as: A female, unmarried teacher is an old maid. Use the biconditional, ↔:

9/35

slide-40
SLIDE 40

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Mapping NL to FOL: Biconditional implication

To represent definitional statements, such as: A female, unmarried teacher is an old maid. Use the biconditional, ↔: ∀x(female(x) ∧ teacher(x) ∧ single(x) ↔ oldmaid(x))

9/35

slide-41
SLIDE 41

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Mapping NL to FOL: Biconditional implication

To represent definitional statements, such as: A female, unmarried teacher is an old maid. Use the biconditional, ↔: ∀x(female(x) ∧ teacher(x) ∧ single(x) ↔ oldmaid(x)) A person who races horses is a jockey.

9/35

slide-42
SLIDE 42

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Mapping NL to FOL: Biconditional implication

To represent definitional statements, such as: A female, unmarried teacher is an old maid. Use the biconditional, ↔: ∀x(female(x) ∧ teacher(x) ∧ single(x) ↔ oldmaid(x)) A person who races horses is a jockey. ∀x∀y(person(x) ∧ race(x, y) ∧ horse(y) ↔ jockey(x))

9/35

slide-43
SLIDE 43

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Mapping NL to FOL: Definite determiners

What about definite determiners, what function do they serve?

10/35

slide-44
SLIDE 44

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Mapping NL to FOL: Definite determiners

What about definite determiners, what function do they serve? They pick out a single individual from the discourse context. That collection agency called. (a specific individual of type collection agency) The woman said you owe money. (a specific individual of type woman) The amount is five thousand dollars. (a specific individual of type amount)

10/35

slide-45
SLIDE 45

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Mapping NL to FOL: Definite determiners

What about definite determiners, what function do they serve? They pick out a single individual from the discourse context. That collection agency called. (a specific individual of type collection agency) The woman said you owe money. (a specific individual of type woman) The amount is five thousand dollars. (a specific individual of type amount) Similar examples:

10/35

slide-46
SLIDE 46

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Mapping NL to FOL: Definite determiners

What about definite determiners, what function do they serve? They pick out a single individual from the discourse context. That collection agency called. (a specific individual of type collection agency) The woman said you owe money. (a specific individual of type woman) The amount is five thousand dollars. (a specific individual of type amount) Similar examples: my father the woman’s right hand Waldo’s image

10/35

slide-47
SLIDE 47

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Definite descriptions

Definition

A definite description is any NP that picks out a single individual by means of a unique description. Definite descriptions are distinct from proper names.

11/35

slide-48
SLIDE 48

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Definite descriptions

Definition

A definite description is any NP that picks out a single individual by means of a unique description. Definite descriptions are distinct from proper names. To incorporate definite descriptions into FOL, for example, in the car is red, we can add a special uniqueness quantifier:

11/35

slide-49
SLIDE 49

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Definite descriptions

Definition

A definite description is any NP that picks out a single individual by means of a unique description. Definite descriptions are distinct from proper names. To incorporate definite descriptions into FOL, for example, in the car is red, we can add a special uniqueness quantifier: ∃!x (car(x) ∧ red(x)) Paraphrase: There is one and only one x such that x is a car and x is red.

11/35

slide-50
SLIDE 50

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Another solution

Use existential quantification with the identity operator:

12/35

slide-51
SLIDE 51

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Another solution

Use existential quantification with the identity operator: ∃x[car(x) ∧ ¬∃y(car(y) ∧ x = y)]

12/35

slide-52
SLIDE 52

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Another solution

Use existential quantification with the identity operator: ∃x[car(x) ∧ ¬∃y(car(y) ∧ x = y)] There is something x which is a car, there is no such thing y such that y is a car and for which x is not y.

12/35

slide-53
SLIDE 53

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Another solution

Use existential quantification with the identity operator: ∃x[car(x) ∧ ¬∃y(car(y) ∧ x = y)] There is something x which is a car, there is no such thing y such that y is a car and for which x is not y. The car is red. ∃x[car(x) ∧ ¬∃y(car(y) ∧ x = y) ∧ red(x)] The formula makes three claims:

12/35

slide-54
SLIDE 54

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Another solution

Use existential quantification with the identity operator: ∃x[car(x) ∧ ¬∃y(car(y) ∧ x = y)] There is something x which is a car, there is no such thing y such that y is a car and for which x is not y. The car is red. ∃x[car(x) ∧ ¬∃y(car(y) ∧ x = y) ∧ red(x)] The formula makes three claims:

1 There is a car. (an existence claim) 2 At most one thing is a car. (a uniqueness claim) 3 This car is red. (a claim of predication) 12/35

slide-55
SLIDE 55

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Mapping NL to FOL: prepositions

What do (most) prepositions refer to?

13/35

slide-56
SLIDE 56

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Mapping NL to FOL: prepositions

What do (most) prepositions refer to? ... some relation

13/35

slide-57
SLIDE 57

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Mapping NL to FOL: prepositions

What do (most) prepositions refer to? ... some relation Spatial prepositions, for instance, can be easily mapped onto binary predicates: Joe is in Seattle, in(JOE, SEATTLE)

13/35

slide-58
SLIDE 58

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Mapping NL to FOL: prepositions

What do (most) prepositions refer to? ... some relation Spatial prepositions, for instance, can be easily mapped onto binary predicates: Joe is in Seattle, in(JOE, SEATTLE) We could then utilize some spatial calculus to reason about the locations of various objects: ∀x∀y(in(x, y) → near(x, y)), ∀x∀y(on(x, y) ↔ contact(x, y)...)

13/35

slide-59
SLIDE 59

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

NL to FOL: various calculi

Definition

A calculus is a theory of some domain usually expressed in a formal logic (e.g., FOL). Some commonly used calculi in used to study NL semantics: spatial calculus: a theory of spatial objects/relations. temporal calculus: a theory of time points and

  • durations. (cf. NL tense)

agency calculus: a theory of agents and causation. (cf. NL voice) event calculus: a theory of events and participants. (cf. NL aspect) Such calculi are part of the ontology of the underlying domain.

14/35

slide-60
SLIDE 60

NL to FOL: Summary II

Syn Cat NL example FOL Cat example negation not, no, dis-, un- logical negation ¬ fish(x) various is, is the same as, equals identity JOHN = SMITH various is, is defined as, equals logical biconditional ↔ prepositions in, near, be- side binary predicates in(x, y), near(a, b), beside(m, n) definites the house, my dog constant HOUSE2, DOG13 or

∃x(house(x) ∧ ¬∃y(house(y) ∧ x = y))

slide-61
SLIDE 61

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Mapping NL to FOL: Verbs

In most logic textbooks and some NL semantics works, the main verb is mapped to an n-ary predicate in FOL. Verb valence is transferred to the level of semantic representation.

16/35

slide-62
SLIDE 62

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Mapping NL to FOL: Verbs

In most logic textbooks and some NL semantics works, the main verb is mapped to an n-ary predicate in FOL. Verb valence is transferred to the level of semantic representation. Intransitives can be represented as unary predicates. swim(x)

16/35

slide-63
SLIDE 63

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Mapping NL to FOL: Verbs

In most logic textbooks and some NL semantics works, the main verb is mapped to an n-ary predicate in FOL. Verb valence is transferred to the level of semantic representation. Intransitives can be represented as unary predicates. swim(x) Transitives can be represented as binary predicates. steal(x, y)

16/35

slide-64
SLIDE 64

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Mapping NL to FOL: Verbs

In most logic textbooks and some NL semantics works, the main verb is mapped to an n-ary predicate in FOL. Verb valence is transferred to the level of semantic representation. Intransitives can be represented as unary predicates. swim(x) Transitives can be represented as binary predicates. steal(x, y) Ditransitives can be represented as ternary predicates. give(x, y, z)

16/35

slide-65
SLIDE 65

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Mapping NL to FOL: Verbs

In most logic textbooks and some NL semantics works, the main verb is mapped to an n-ary predicate in FOL. Verb valence is transferred to the level of semantic representation. Intransitives can be represented as unary predicates. swim(x) Transitives can be represented as binary predicates. steal(x, y) Ditransitives can be represented as ternary predicates. give(x, y, z) But there are a few problems.

16/35

slide-66
SLIDE 66

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Problem I: valence and arity

Consider this sentence: Sue bought the Honda. buy(SUE, HONDA321)

17/35

slide-67
SLIDE 67

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Problem I: valence and arity

Consider this sentence: Sue bought the Honda. buy(SUE, HONDA321) Sue bought the Honda in Oregon. buy(SUE, HONDA321, OREGON)

17/35

slide-68
SLIDE 68

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Problem I: valence and arity

Consider this sentence: Sue bought the Honda. buy(SUE, HONDA321) Sue bought the Honda in Oregon. buy(SUE, HONDA321, OREGON) Sue bought the car in Oregon for Sam. buy(SUE, HONDA321, OREGON, SAM)

17/35

slide-69
SLIDE 69

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Problem I: valence and arity

Sue bought the Honda in Oregon for Sam with a loan... For a given verb, we would need a way to arbitrarily increase the predicate arity at the level of semantic representation. So, how to capture the common meaning among buy(x, y), buy(x, y, z), etc.?

18/35

slide-70
SLIDE 70

Davidon’s famous example

This was used in the original argument against allowing arbitrary arity of predicates: John buttered the toast. Butter(JOHN, TOAST) John buttered the toast at midnight. Butter(JOHN, TOAST, MIDNIGHT) John buttered the toast at midnight with a knife. Butter(JOHN, TOAST, MIDNIGHT, KNIFE) John buttered the toast at midnight with a knife before he went to bed. Butter(JOHN, TOAST, MIDNIGHT, KNIFE, ...)

slide-71
SLIDE 71

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Problem 2: Tense

What do the tenses mean?

20/35

slide-72
SLIDE 72

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Problem 2: Tense

What do the tenses mean? Sue bought a car. The act of buying occurred before the time of speech.

20/35

slide-73
SLIDE 73

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Problem 2: Tense

What do the tenses mean? Sue bought a car. Sue is buying a car. (present progressive) The act of buying occurred before the time of speech. The act of buying is occurring at the time of speech.

20/35

slide-74
SLIDE 74

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Problem 2: Tense

What do the tenses mean? Sue bought a car. Sue is buying a car. (present progressive) Sue will buy a car. The act of buying occurred before the time of speech. The act of buying is occurring at the time of speech. The act of buying will occur after the time of speech.

20/35

slide-75
SLIDE 75

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Problem 2: Tense

Any reasonable account of the semantics of a tense system requires explicit reference to temporal relations: before, after, during, etc. The states and processes referred to by verbs are the arguments of such relations.

21/35

slide-76
SLIDE 76

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Problem 2: Tense

Any reasonable account of the semantics of a tense system requires explicit reference to temporal relations: before, after, during, etc. The states and processes referred to by verbs are the arguments of such relations. PAST TENSE: before(x, T1), where x is the state or process referred to by the verb, and T1 is the speech time.

21/35

slide-77
SLIDE 77

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Problem 2: Tense

Any reasonable account of the semantics of a tense system requires explicit reference to temporal relations: before, after, during, etc. The states and processes referred to by verbs are the arguments of such relations. PAST TENSE: before(x, T1), where x is the state or process referred to by the verb, and T1 is the speech time. Predicates such as buy(x), teach(x, y), bite(x, y) are then arguments of temporal predications. before(buy(SUE, CAR1), T1)

21/35

slide-78
SLIDE 78

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Problem 2: Tense

Any reasonable account of the semantics of a tense system requires explicit reference to temporal relations: before, after, during, etc. The states and processes referred to by verbs are the arguments of such relations. PAST TENSE: before(x, T1), where x is the state or process referred to by the verb, and T1 is the speech time. Predicates such as buy(x), teach(x, y), bite(x, y) are then arguments of temporal predications. before(buy(SUE, CAR1), T1) The above formula is incompatible with our logical machinery! A sentence cannot be the argument of a predicate.

21/35

slide-79
SLIDE 79

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

First- verses second-order logic

Definition

A second-order logic is one in which predicates can be arguments of other predicates. A second-order logic allows quantification over subsets and relations, that is, over all predicates: ∀buy∀x(x ∈ buy ∨ x / ∈ buy)

22/35

slide-80
SLIDE 80

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

First- verses second-order logic

Definition

A second-order logic is one in which predicates can be arguments of other predicates. A second-order logic allows quantification over subsets and relations, that is, over all predicates: ∀buy∀x(x ∈ buy ∨ x / ∈ buy) By using a first-order logic, performance issues are already a

  • problem. For example, FOL is undecidable which means

that it is not possible to write a theorem prover which, when given an arbitrary formula as input, is guaranteed to halt in finitely many steps and correctly classify the input as consistent or not. For a second-order system, the problem is even worse.

22/35

slide-81
SLIDE 81

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Today’s lecture

1

NL to FOL: Loose ends Misc syn. categories VPs, Verbs Problems with verbs

2

Event semantics Semantic roles FrameNet

23/35

slide-82
SLIDE 82

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Event semantics

One way to get around the need for second-order logic is to reify as events those entities referred to by verbs, and model those events as unary predicates: BuyingEvent(x), VotingEvent(y), BowlingEvent(z)

24/35

slide-83
SLIDE 83

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Event semantics

One way to get around the need for second-order logic is to reify as events those entities referred to by verbs, and model those events as unary predicates: BuyingEvent(x), VotingEvent(y), BowlingEvent(z)

Definition

Event semantics is an approach to modeling states and processes where the event is referred to directly such that individual events can be referred to in the universe of

  • discourse. The study of the structure of events in linguistics

was initiated by philosophers, cf. the work of Donald Davidson (d. 2003).

24/35

slide-84
SLIDE 84

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Event semantics

Furthermore, quantifiers can have scope over event variables, as in:

25/35

slide-85
SLIDE 85

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Event semantics

Furthermore, quantifiers can have scope over event variables, as in: ∀e BuyingEvent(e)

25/35

slide-86
SLIDE 86

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Event semantics

Furthermore, quantifiers can have scope over event variables, as in: ∀e BuyingEvent(e) ∃x SellingEvent(x)

25/35

slide-87
SLIDE 87

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Event semantics

Furthermore, quantifiers can have scope over event variables, as in: ∀e BuyingEvent(e) ∃x SellingEvent(x) But how are the NL subjects and objects (constants) then related to the event?

25/35

slide-88
SLIDE 88

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Semantic roles

Definition

A semantic role is a relation holding between an event and the individual that participates in that event. Roles are modeled as binary predicates. Role types are based on an individual’s participation in an event. Common types of semantic roles, in relation to some event e:

26/35

slide-89
SLIDE 89

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Semantic roles

Definition

A semantic role is a relation holding between an event and the individual that participates in that event. Roles are modeled as binary predicates. Role types are based on an individual’s participation in an event. Common types of semantic roles, in relation to some event e: agent: the individual that provides the energy for or causes e

26/35

slide-90
SLIDE 90

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Semantic roles

Definition

A semantic role is a relation holding between an event and the individual that participates in that event. Roles are modeled as binary predicates. Role types are based on an individual’s participation in an event. Common types of semantic roles, in relation to some event e: agent: the individual that provides the energy for or causes e patient: the individual affected or changed by e

26/35

slide-91
SLIDE 91

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Semantic roles

Definition

A semantic role is a relation holding between an event and the individual that participates in that event. Roles are modeled as binary predicates. Role types are based on an individual’s participation in an event. Common types of semantic roles, in relation to some event e: agent: the individual that provides the energy for or causes e patient: the individual affected or changed by e experiencer: the (cognizant) individual that perceives e

26/35

slide-92
SLIDE 92

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Semantic roles

Definition

A semantic role is a relation holding between an event and the individual that participates in that event. Roles are modeled as binary predicates. Role types are based on an individual’s participation in an event. Common types of semantic roles, in relation to some event e: agent: the individual that provides the energy for or causes e patient: the individual affected or changed by e experiencer: the (cognizant) individual that perceives e theme: the entity that is transferred (buy/sell), moved in space, etc. by e

26/35

slide-93
SLIDE 93

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Semantic roles

Definition

A semantic role is a relation holding between an event and the individual that participates in that event. Roles are modeled as binary predicates. Role types are based on an individual’s participation in an event. Common types of semantic roles, in relation to some event e: agent: the individual that provides the energy for or causes e patient: the individual affected or changed by e experiencer: the (cognizant) individual that perceives e theme: the entity that is transferred (buy/sell), moved in space, etc. by e instrument: the individual acting as the means by which e was carried out

26/35

slide-94
SLIDE 94

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Semantic roles

Definition

A semantic role is a relation holding between an event and the individual that participates in that event. Roles are modeled as binary predicates. Role types are based on an individual’s participation in an event. Common types of semantic roles, in relation to some event e: agent: the individual that provides the energy for or causes e patient: the individual affected or changed by e experiencer: the (cognizant) individual that perceives e theme: the entity that is transferred (buy/sell), moved in space, etc. by e instrument: the individual acting as the means by which e was carried out beneficiary: the individual that gains from e

26/35

slide-95
SLIDE 95

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Semantic roles

Definition

A semantic role is a relation holding between an event and the individual that participates in that event. Roles are modeled as binary predicates. Role types are based on an individual’s participation in an event. Common types of semantic roles, in relation to some event e: agent: the individual that provides the energy for or causes e patient: the individual affected or changed by e experiencer: the (cognizant) individual that perceives e theme: the entity that is transferred (buy/sell), moved in space, etc. by e instrument: the individual acting as the means by which e was carried out beneficiary: the individual that gains from e location, source, goal, path: spatial individuals in relation to e

26/35

slide-96
SLIDE 96

Mapping NL to FOL: VPs

John buttered the toast. ButteringEvent(E1) ∧ agent(E1, JOHN) ∧ patient(E1, TOAST1)

slide-97
SLIDE 97

Mapping NL to FOL: VPs

John buttered the toast. ButteringEvent(E1) ∧ agent(E1, JOHN) ∧ patient(E1, TOAST1) John buttered the toast at midnight. ButteringEvent(E2) ∧ agent(E2, JOHN) ∧ patient(E2, TOAST1) ∧ time(E2, MIDNIGHT)

slide-98
SLIDE 98

Mapping NL to FOL: VPs

John buttered the toast. ButteringEvent(E1) ∧ agent(E1, JOHN) ∧ patient(E1, TOAST1) John buttered the toast at midnight. ButteringEvent(E2) ∧ agent(E2, JOHN) ∧ patient(E2, TOAST1) ∧ time(E2, MIDNIGHT) John buttered the toast at midnight with a knife. ButteringEvent(E3) ∧ agent(E3, JOHN) ∧ patient(E3, TOAST1) ∧ time(E3, MIDNIGHT) ∧ instrument(E3, k) ∧ knife(k)

slide-99
SLIDE 99

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Semantic role axioms

axiom

All events take place in space: ∀e ∃x (Event(e) → location(e, x))

28/35

slide-100
SLIDE 100

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Semantic role axioms

axiom

All events take place in space: ∀e ∃x (Event(e) → location(e, x))

axiom

If some individual is an agent of a cognition event (think, know, consider), then the individual is human. ∀e ∀a (CognitionEvent(e) ∧ agent(e, a) → human(a))

28/35

slide-101
SLIDE 101

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Other examples: Process

A candidate smokes.

29/35

slide-102
SLIDE 102

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Other examples: Process

A candidate smokes.

29/35

slide-103
SLIDE 103

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Other examples: Process

A candidate smokes. ∃x (SmokingEvent(E1) ∧ agent(E1, x))

29/35

slide-104
SLIDE 104

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Other examples: Process

A candidate smokes. ∃x (SmokingEvent(E1) ∧ agent(E1, x)) Gregoire ran in Washington.

29/35

slide-105
SLIDE 105

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Other examples: Process

A candidate smokes. ∃x (SmokingEvent(E1) ∧ agent(E1, x)) Gregoire ran in Washington.

29/35

slide-106
SLIDE 106

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Other examples: Process

A candidate smokes. ∃x (SmokingEvent(E1) ∧ agent(E1, x)) Gregoire ran in Washington. PolRunEvent(E2) ∧ agent(E2, GREG) ∧ location(E2, WA)

29/35

slide-107
SLIDE 107

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Other examples: Process

A candidate smokes. ∃x (SmokingEvent(E1) ∧ agent(E1, x)) Gregoire ran in Washington. PolRunEvent(E2) ∧ agent(E2, GREG) ∧ location(E2, WA) Barack Obama gave Hillary Clinton a post.

29/35

slide-108
SLIDE 108

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Other examples: Process

A candidate smokes. ∃x (SmokingEvent(E1) ∧ agent(E1, x)) Gregoire ran in Washington. PolRunEvent(E2) ∧ agent(E2, GREG) ∧ location(E2, WA) Barack Obama gave Hillary Clinton a post.

29/35

slide-109
SLIDE 109

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Other examples: Process

A candidate smokes. ∃x (SmokingEvent(E1) ∧ agent(E1, x)) Gregoire ran in Washington. PolRunEvent(E2) ∧ agent(E2, GREG) ∧ location(E2, WA) Barack Obama gave Hillary Clinton a post. ∃p GivingEvent(E3) ∧ Post(p) ∧ agent(E3, OBAMA) ∧beneficiary(E3, CLINTON) ∧ theme(E3, p)

29/35

slide-110
SLIDE 110

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Other examples

If you work at a bank, then you’re a banker.

30/35

slide-111
SLIDE 111

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Other examples

If you work at a bank, then you’re a banker. ∀e ∀b ∀x.[[WorkingEvent(e) ∧ agent(e, x) ∧ loc(e, b) ∧ bank(b)] → banker(x)]

30/35

slide-112
SLIDE 112

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Other examples

If you work at a bank, then you’re a banker. ∀e ∀b ∀x.[[WorkingEvent(e) ∧ agent(e, x) ∧ loc(e, b) ∧ bank(b)] → banker(x)] Bonnie works at US Bank.

30/35

slide-113
SLIDE 113

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Other examples

If you work at a bank, then you’re a banker. ∀e ∀b ∀x.[[WorkingEvent(e) ∧ agent(e, x) ∧ loc(e, b) ∧ bank(b)] → banker(x)] Bonnie works at US Bank. WorkingEvent(E1) ∧ agent(E1, BONNIE) ∧ loc(E1, USBANK) ∧ bank(USBANK)

30/35

slide-114
SLIDE 114

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Other examples

If you work at a bank, then you’re a banker. ∀e ∀b ∀x.[[WorkingEvent(e) ∧ agent(e, x) ∧ loc(e, b) ∧ bank(b)] → banker(x)] Bonnie works at US Bank. WorkingEvent(E1) ∧ agent(E1, BONNIE) ∧ loc(E1, USBANK) ∧ bank(USBANK) GOAL Bonnie is a banker. banker(BONNIE)

30/35

slide-115
SLIDE 115

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Other examples: States

Sam is Mr. Smith.

31/35

slide-116
SLIDE 116

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Other examples: States

Sam is Mr. Smith. EquatingState(S1) ∧ arg0(S1, SAM) ∧ arg1(S1, SMITH)

31/35

slide-117
SLIDE 117

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Other examples: States

Sam is Mr. Smith. EquatingState(S1) ∧ arg0(S1, SAM) ∧ arg1(S1, SMITH) My car is in Seattle.

31/35

slide-118
SLIDE 118

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Other examples: States

Sam is Mr. Smith. EquatingState(S1) ∧ arg0(S1, SAM) ∧ arg1(S1, SMITH) My car is in Seattle. PositionState(E3)∧theme(E3, CAR1)∧location(E3, SEATTLE)

31/35

slide-119
SLIDE 119

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Other examples: States

Sam is Mr. Smith. EquatingState(S1) ∧ arg0(S1, SAM) ∧ arg1(S1, SMITH) My car is in Seattle. PositionState(E3)∧theme(E3, CAR1)∧location(E3, SEATTLE) The market is weak.

31/35

slide-120
SLIDE 120

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

Other examples: States

Sam is Mr. Smith. EquatingState(S1) ∧ arg0(S1, SAM) ∧ arg1(S1, SMITH) My car is in Seattle. PositionState(E3)∧theme(E3, CAR1)∧location(E3, SEATTLE) The market is weak. AttributeState(E4) ∧ theme(E4, MKT)

31/35

slide-121
SLIDE 121

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

FrameNet

A frame, or a situation type, consists of a set of individuals and roles that the individuals play in a particular event type. FrameNet is primarily set up to be a resource for shallow processing, in as much as deep processing involves the derivation of full semantic representation.

32/35

slide-122
SLIDE 122

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

FrameNet

Consider the avenge frame (using the verbs avenge, retaliate, get even, etc.). What roles do we expect in sentences that use such verbs?

33/35

slide-123
SLIDE 123

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

FrameNet

Consider the avenge frame (using the verbs avenge, retaliate, get even, etc.). What roles do we expect in sentences that use such verbs? (His brothersAvenger) avenged (himInjured party).

33/35

slide-124
SLIDE 124

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

FrameNet

Consider the avenge frame (using the verbs avenge, retaliate, get even, etc.). What roles do we expect in sentences that use such verbs? (His brothersAvenger) avenged (himInjured party). With this, (El CidAgent) at once avenged (the death of his sonInjury).

33/35

slide-125
SLIDE 125

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

FrameNet

Consider the avenge frame (using the verbs avenge, retaliate, get even, etc.). What roles do we expect in sentences that use such verbs? (His brothersAvenger) avenged (himInjured party). With this, (El CidAgent) at once avenged (the death of his sonInjury). (HookAvenger) tries to avenge (himselfInjured party) (on Peter PanOffender) (by becoming a second and better fatherPunishment).

33/35

slide-126
SLIDE 126

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

FrameNet

There are core roles that are explicitly or implicitly present in any instance of a particular frame type. For the avenge frame, we can assume: an injured party, an avenger, an

  • ffender, etc.

34/35

slide-127
SLIDE 127

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

FrameNet

There are core roles that are explicitly or implicitly present in any instance of a particular frame type. For the avenge frame, we can assume: an injured party, an avenger, an

  • ffender, etc.

There are also peripheral roles that need not be present, not even implicitly:

34/35

slide-128
SLIDE 128

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

FrameNet

There are core roles that are explicitly or implicitly present in any instance of a particular frame type. For the avenge frame, we can assume: an injured party, an avenger, an

  • ffender, etc.

There are also peripheral roles that need not be present, not even implicitly: The bereaved family retaliated [immediately Time]

34/35

slide-129
SLIDE 129

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

FrameNet

There are core roles that are explicitly or implicitly present in any instance of a particular frame type. For the avenge frame, we can assume: an injured party, an avenger, an

  • ffender, etc.

There are also peripheral roles that need not be present, not even implicitly: The bereaved family retaliated [immediately Time] Lee called the office [again Iteration].

34/35

slide-130
SLIDE 130

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

FrameNet

There are core roles that are explicitly or implicitly present in any instance of a particular frame type. For the avenge frame, we can assume: an injured party, an avenger, an

  • ffender, etc.

There are also peripheral roles that need not be present, not even implicitly: The bereaved family retaliated [immediately Time] Lee called the office [again Iteration]. Abby went to Philadelphia [to study law Purpose].

34/35

slide-131
SLIDE 131

Computational Semantics: Events Scott Farrar CLMA, University

  • f Washington far-

rar@u.washington.edu NL to FOL: Loose ends

Misc syn. categories VPs, Verbs Problems with verbs

Event semantics

Semantic roles FrameNet

FrameNet

“The distinction between core and peripheral frame elements

  • n the one hand and extra-thematic frame elements on the
  • ther may be stated more appropriately as follows: events

and participants that are included in the part of the causal chain that the target predicate designates are core or peripheral; and all other participants and events expressed are extra-thematic. ”

35/35