GENERATIVE LEXICON. Kevin Duh NAIST Grammar Study Group 6/27/2013

Similar documents
Constraining X-Bar: Theta Theory

CS 598 Natural Language Processing

Aspectual Classes of Verb Phrases

Coercion in a general theory of argument selection*

Argument structure and theta roles

Construction Grammar. University of Jena.

ENGBG1 ENGBL1 Campus Linguistics. Meeting 2. Chapter 7 (Morphology) and chapter 9 (Syntax) Pia Sundqvist

Introduction to HPSG. Introduction. Historical Overview. The HPSG architecture. Signature. Linguistic Objects. Descriptions.

A Minimalist Approach to Code-Switching. In the field of linguistics, the topic of bilingualism is a broad one. There are many

Universal Grammar 2. Universal Grammar 1. Forms and functions 1. Universal Grammar 3. Conceptual and surface structure of complex clauses

Compositional Semantics

Context Free Grammars. Many slides from Michael Collins

Natural Language Processing. George Konidaris

Inleiding Taalkunde. Docent: Paola Monachesi. Blok 4, 2001/ Syntax 2. 2 Phrases and constituent structure 2. 3 A minigrammar of Italian 3

Chapter 4: Valence & Agreement CSLI Publications

Dual Content Semantics, privative adjectives, and dynamic compositionality

Enhancing Unlexicalized Parsing Performance using a Wide Coverage Lexicon, Fuzzy Tag-set Mapping, and EM-HMM-based Lexical Probabilities

Dear Teacher: Welcome to Reading Rods! Reading Rods offer many outstanding features! Read on to discover how to put Reading Rods to work today!

1. Introduction. 2. The OMBI database editor

Probabilistic Latent Semantic Analysis

a) analyse sentences, so you know what s going on and how to use that information to help you find the answer.

Today we examine the distribution of infinitival clauses, which can be

Basic Syntax. Doug Arnold We review some basic grammatical ideas and terminology, and look at some common constructions in English.

Language Acquisition Fall 2010/Winter Lexical Categories. Afra Alishahi, Heiner Drenhaus

The Strong Minimalist Thesis and Bounded Optimality

An Interactive Intelligent Language Tutor Over The Internet

Part III: Semantics. Notes on Natural Language Processing. Chia-Ping Chen

Syntax Parsing 1. Grammars and parsing 2. Top-down and bottom-up parsing 3. Chart parsers 4. Bottom-up chart parsing 5. The Earley Algorithm

Past, Present, and Future Tenses. Language Presentation by Mark

Procedia - Social and Behavioral Sciences 154 ( 2014 )

Derivational: Inflectional: In a fit of rage the soldiers attacked them both that week, but lost the fight.

Corpus Linguistics (L615)

Chapter 3: Semi-lexical categories. nor truly functional. As Corver and van Riemsdijk rightly point out, There is more

Intra-talker Variation: Audience Design Factors Affecting Lexical Selections

The College Board Redesigned SAT Grade 12

CEFR Overall Illustrative English Proficiency Scales

The MEANING Multilingual Central Repository

Informatics 2A: Language Complexity and the. Inf2A: Chomsky Hierarchy

Which verb classes and why? Research questions: Semantic Basis Hypothesis (SBH) What verb classes? Why the truth of the SBH matters

The Structure of Multiple Complements to V

Written by: YULI AMRIA (RRA1B210085) ABSTRACT. Key words: ability, possessive pronouns, and possessive adjectives INTRODUCTION

Fluency YES. an important idea! F.009 Phrases. Objective The student will gain speed and accuracy in reading phrases.

Adjectives tell you more about a noun (for example: the red dress ).

Foundations of Knowledge Representation in Cyc

ELD CELDT 5 EDGE Level C Curriculum Guide LANGUAGE DEVELOPMENT VOCABULARY COMMON WRITING PROJECT. ToolKit

BULATS A2 WORDLIST 2

Tibor Kiss Reconstituting Grammar: Hagit Borer's Exoskeletal Syntax 1

5 Day Schedule Paragraph Lesson 2: How-to-Paragraphs

Approaches to control phenomena handout Obligatory control and morphological case: Icelandic and Basque

FOREWORD.. 5 THE PROPER RUSSIAN PRONUNCIATION. 8. УРОК (Unit) УРОК (Unit) УРОК (Unit) УРОК (Unit) 4 80.

NAME: East Carolina University PSYC Developmental Psychology Dr. Eppler & Dr. Ironsmith

LING 329 : MORPHOLOGY

Name: Class: Date: ID: A

Some Principles of Automated Natural Language Information Extraction

Project in the framework of the AIM-WEST project Annotation of MWEs for translation

Hindi-Urdu Phrase Structure Annotation

A Grammar for Battle Management Language

Chapter 9 Banked gap-filling

Sight Word Assessment

Types and Lexical Semantics

Iraqi EFL Students' Achievement In The Present Tense And Present Passive Constructions

A Case Study: News Classification Based on Term Frequency

COMMUNICATION & NETWORKING. How can I use the phone and to communicate effectively with adults?

An Empirical and Computational Test of Linguistic Relativity

Segmented Discourse Representation Theory. Dynamic Semantics with Discourse Structure

Parsing of part-of-speech tagged Assamese Texts

IN THIS UNIT YOU LEARN HOW TO: SPEAKING 1 Work in pairs. Discuss the questions. 2 Work with a new partner. Discuss the questions.

Words come in categories

Advanced Grammar in Use

Proof Theory for Syntacticians

AN ANALYSIS OF GRAMMTICAL ERRORS MADE BY THE SECOND YEAR STUDENTS OF SMAN 5 PADANG IN WRITING PAST EXPERIENCES

Derivational and Inflectional Morphemes in Pak-Pak Language

Developing Grammar in Context

A Version Space Approach to Learning Context-free Grammars

More ESL Teaching Ideas

Loughton School s curriculum evening. 28 th February 2017

11/29/2010. Statistical Parsing. Statistical Parsing. Simple PCFG for ATIS English. Syntactic Disambiguation

On Human Computer Interaction, HCI. Dr. Saif al Zahir Electrical and Computer Engineering Department UBC

Formulaic Language and Fluency: ESL Teaching Applications

Correlated GRADE. Congratulations on your purchase of some of the finest teaching materials in the world. to State Standards

Alberta Police Cognitive Ability Test (APCAT) General Information

GERM 3040 GERMAN GRAMMAR AND COMPOSITION SPRING 2017

Algebra 2- Semester 2 Review

AQUA: An Ontology-Driven Question Answering System

Lecture 2: Quantifiers and Approximation

Writing a composition

1/20 idea. We ll spend an extra hour on 1/21. based on assigned readings. so you ll be ready to discuss them in class

Can Human Verb Associations help identify Salient Features for Semantic Verb Classification?

Emotional Variation in Speech-Based Natural Language Generation

Chunk Parsing for Base Noun Phrases using Regular Expressions. Let s first let the variable s0 be the sentence tree of the first sentence.

Linguistic Variation across Sports Category of Press Reportage from British Newspapers: a Diachronic Multidimensional Analysis

Longman English Interactive

Cross Language Information Retrieval

SOME MINIMAL NOTES ON MINIMALISM *

On document relevance and lexical cohesion between query terms

Objectives. Chapter 2: The Representation of Knowledge. Expert Systems: Principles and Programming, Fourth Edition

Participate in expanded conversations and respond appropriately to a variety of conversational prompts

2.1 The Theory of Semantic Fields

Campus Academic Resource Program An Object of a Preposition: A Prepositional Phrase: noun adjective

Transcription:

GENERATIVE LEXICON Kevin Duh NAIST Grammar Study Group 6/27/2013

1 References The material here closely follows: J. Pustejovsky (1991). The Generative Lexicon, in Computational Linguistics, vol. 17(4). http://acl.ldc.upenn.edu/j/j91/j91-4003.pdf Other useful references: Recent introduction: http://www.cs.brandeis.edu/~jamesp/classes/ling130/els-gl- Entry.pdf Book: http://mitpress.mit.edu/books/generative-lexicon

2 Main Ideas of the Generative Lexicon (GL) The lexicon is not a fixed thing, but is creative and generative (as is syntax) How we use finite number of words in infinite number of contexts GL focuses on the distributed nature of semantic compositionality, e.g. Meanings of fast : Fast(1): moving quickly Fast(2): performing some act quickly Fast(3) doing something requiring a short space of time Fast(4): involving rapid motion Etc, etc. These meanings are not listed in the lexicon, but generated by context: Fast typist Fast game Fast book Fast ball

3 Outline 1. Methods in Lexical Semantics (Section 2 of [Pustejovsky91]) 2. Existing Representations (Sections 3, 4) 3. Proposal: Generative Lexicon (Section 5) 4. Details: Qualia Structure & Lexical Inheritance (Sections 6, 7)

4 Methods in lexical semantics? (1/2) Identify differences between grammatical classes Verbs are typically predicators, nouns are arguments Find distinctions between words of the same class base on collocation and cooccurence tests dog & book differ due to animacy: dog ran vs. * book ran Test for alternations realized in syntax, e.g. (1a) The glass broke. (1b) John broke the glass. (2a) *The bread cut. (2b) John cut the bread. Test for context-free vs. context-sensitive entailment (3a) John killed Bill. (3b) Bill died. [killing always entails dying] (5a) Mary finished the cigarette. (5b) Mary finished her beer. [5a entails finish smoking, while 5b entails finish drinking] Note: The example numbering in these slides e.g. (5a) exactly follow those in [Pustejovsky91]

5 Methods in lexical semantics (2/2) Test for word ambiguity. Accidental ambiguity (homonym): river bank vs. rich bank Logical polysemy: (7a) The bank raised its interest rates yesterday (i.e. the institution) (7b) The store is next to the new bank (i.e. the building) Investigate compositional nature of a word when applied to other words (8a) the alleged suspect. (8b) the female suspect. [intension vs. attribute] (8c) An occasional sailor walks by on the weekend. [frequency adjective modifying a phrase] (9a) fast typist: one who types quickly. (9b) fast car: one which can move quickly. (9c) fast waltz: one with a fast tempo. [interpretation of fast depends on the noun it is modifying]

6 Existing Representations Focus on verbs & their classification (e.g. MIT Lexicon Project) E.g. Distinguish word senses: (15a) John baked the potato. à change-of-state sense (15b) John baked the cake. à create sense (18a) Mary ran to the store yesterday. à go-by-means-of-running (18b) Mary ran yesterday. à move by running

7 Outline 1. Methods in Lexical Semantics (Section 2 of [Pustejovsky91]) 2. Existing Representations (Sections 3, 4) 3. Proposal: Generative Lexicon (Section 5) 4. Details: Qualia Structure & Lexical Inheritance (Sections 6, 7)

8 Motivating example for GL (i.e. why is it insufficient to exhaustively list word senses) How many senses for the word closed? (21a) The door is closed. à state of not open (21b) The door closed. à transition from open to close (22c) John closed the door. à cause to close Proposal: A minimal decomposition of closed should have an opposition of terms: closed and not-closed. Combined with event structure, Example (21b) and (21c) makes more explicit the transition (i.e. additional meaning is generated) But this is left implicit in (21a).

9 Four levels of representation in GL Argument Structure: Behavior of word as a function and how it maps to syntax Event Structure Identifies the event type of a word or phrase, e.g. as state (e S ), process (e P ), or transition (e T ). Qualia Structure: The essential attributes of an object as defined by the word Inheritance Structure How the word is related to other concepts in the lexicon

10 Co-compositionality Enumerating senses for the verb bake : (22a) John baked the potato. [bake 1 = change(x,state(y))] (22b) John baked the cake. [bake 2 = create(x,y)] But suppose bake only has one change-of-state process verb reading:λyλxλe P [bake(e P ) Λ agent(e P,x) Λ object(e P,y) ] Qualia of potato/cake: knowledge of object implies not only identification, but also explanation of how it comes about Potato: natural object Cake: artificial object à sense of create is part of the meaning of cake by virtue of it being an artificial object. Thus, the change in meaning of bake from (22a) to (22b) comes not from the word itself, but rather in composition with the complement, at the level of the entire verb phrase

Example of verb bake 11

12 Qualia Structure Constitutive Role: The relation between it and its constituent parts, e.g. material, weight, parts Formal Role: That which distinguishes it within a larger domain (physical characteristics), e.g. orientation, magnitude, shape, color Telic Role: Its purpose and function Agentive Role: Factors involved in its origin or bringing about

13 Metonymy and Type Coercion Metonymy: subpart or related object stands for the object itself (33a) Mary enjoyed the book. à enjoyed reading the book? (33b) Thatecher vetoed the channel tunnel. à veto usually selects for an object that is a legislative bill (33c) John began a novel. à complement is usually a property or action, e.g. [reading/writing a novel] Type Coercion in GL: A semantic operation that converts an argument to the type that is expected by a function. Qualia structure of book specifies what the artifact is used for, i.e. reading.

14 Example of type coercion (33c) John began a novel 1. begin requires an argument of type transition 2. Qualia structure of the complement novel : 3. By type coercion, we get read/write meaning (both ok) 4. But when the complement has no such interpretation in its qualia, result is odd (51a) *Mary began a rock.

15 Example of Adjective-Noun Modifiers can apply only to a subset of qualia for a noun, rather than serve as attribute for entire noun Example: fast applies to telic role

16 Example of Figure-Ground nominals Nominals like window, door have 2 interpretations (54a) John crawled through the window. à the opening (aperture) (54b) The window is closed. à the object (55a) Mary painted the door. à the object (55b) Mary walked through the door. à the opening Paint in (55a) applies to Formal role, while through in (55b) applies to Constitutive role. Again, meaning of door is not enumerated but generated by co-composition

17 Lexical Inheritance Fixed inheritance: Static network of relations, e.g. hyponyms, hypernyms Projective inheritance: Operates generatively from the qualia structure to create relations for ad hoc categories Both are necessary for semantic interpretation of sentences

18 Projective Inheritance Both are well-formed, but (58a) seems more prototypical. (58a) The prisoner escaped last night. (59a) The prisoner ate dinner last night. We associate prisoner more with escape. This information comes from projective (not fixed) inheritance. Basic procedure: Allow transformations on the value of qualia roles A sequence of transformations generates a conclusion space

19 Summary 1. GL is a theory of lexical semantics that spreads the semantic load across all words of the sentence. 2. GL does not enumerate senses, but allows meaning to be generated by context à elegantly captures creative usage generative devices include: co-composition, type coercion 3. This is done using a 4-level representation of lexical items: argument structure, event structure, qualia structure, lexical inheritance