Syntax in Language Production: An Approach Using Tree-Adjoining Grammars

Similar documents
Constraining X-Bar: Theta Theory

Construction Grammar. University of Jena.

CS 598 Natural Language Processing

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

Argument structure and theta roles

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

Underlying and Surface Grammatical Relations in Greek consider

Developing a TT-MCTAG for German with an RCG-based Parser

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

Compositional Semantics

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

Proof Theory for Syntacticians

Context Free Grammars. Many slides from Michael Collins

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

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

Theoretical Syntax Winter Answers to practice problems

Language Acquisition by Identical vs. Fraternal SLI Twins * Karin Stromswold & Jay I. Rifkin

Derivational and Inflectional Morphemes in Pak-Pak Language

Control and Boundedness

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

The presence of interpretable but ungrammatical sentences corresponds to mismatches between interpretive and productive parsing.

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

Minimalism is the name of the predominant approach in generative linguistics today. It was first

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

Parsing of part-of-speech tagged Assamese Texts

Case government vs Case agreement: modelling Modern Greek case attraction phenomena in LFG

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

CAS LX 522 Syntax I. Long-distance wh-movement. Long distance wh-movement. Islands. Islands. Locality. NP Sea. NP Sea

Chapter 4: Valence & Agreement CSLI Publications

Basic Parsing with Context-Free Grammars. Some slides adapted from Julia Hirschberg and Dan Jurafsky 1

Some Principles of Automated Natural Language Information Extraction

Parallel Evaluation in Stratal OT * Adam Baker University of Arizona

BANGLA TO ENGLISH TEXT CONVERSION USING OPENNLP TOOLS

LING 329 : MORPHOLOGY

Hindi-Urdu Phrase Structure Annotation

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

Grammars & Parsing, Part 1:

California Department of Education English Language Development Standards for Grade 8

Improved Effects of Word-Retrieval Treatments Subsequent to Addition of the Orthographic Form

On the Notion Determiner

LTAG-spinal and the Treebank

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

Natural Language Processing. George Konidaris

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

Program in Linguistics. Academic Year Assessment Report

Linking Task: Identifying authors and book titles in verbose queries

An Interactive Intelligent Language Tutor Over The Internet

CHILDREN S POSSESSIVE STRUCTURES: A CASE STUDY 1. Andrew Radford and Joseph Galasso, University of Essex

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

Author: Justyna Kowalczys Stowarzyszenie Angielski w Medycynie (PL) Feb 2015

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

An Introduction to the Minimalist Program

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

Words come in categories

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

Chapter 9 Banked gap-filling

Developing Grammar in Context

Good-Enough Representations in Language Comprehension

Ch VI- SENTENCE PATTERNS.

Copyright and moral rights for this thesis are retained by the author

Modeling full form lexica for Arabic

"f TOPIC =T COMP COMP... OBJ

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

A Computational Evaluation of Case-Assignment Algorithms

Part I. Figuring out how English works

Coast Academies Writing Framework Step 4. 1 of 7

Segmented Discourse Representation Theory. Dynamic Semantics with Discourse Structure

1 st Quarter (September, October, November) August/September Strand Topic Standard Notes Reading for Literature

Program Matrix - Reading English 6-12 (DOE Code 398) University of Florida. Reading

Word Stress and Intonation: Introduction

EdIt: A Broad-Coverage Grammar Checker Using Pattern Grammar

The Acquisition of English Grammatical Morphemes: A Case of Iranian EFL Learners

Chapter 1 The functional approach to language and the typological approach to grammar

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

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

THE INTERNATIONAL JOURNAL OF HUMANITIES & SOCIAL STUDIES

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

ELA/ELD Standards Correlation Matrix for ELD Materials Grade 1 Reading

AQUA: An Ontology-Driven Question Answering System

Phenomena of gender attraction in Polish *

Feature-Based Grammar

cambridge occasional papers in linguistics Volume 8, Article 3: 41 55, 2015 ISSN

UNIVERSITY OF OSLO Department of Informatics. Dialog Act Recognition using Dependency Features. Master s thesis. Sindre Wetjen

First Grade Curriculum Highlights: In alignment with the Common Core Standards

Using dialogue context to improve parsing performance in dialogue systems

Intension, Attitude, and Tense Annotation in a High-Fidelity Semantic Representation

Update on Soar-based language processing

Frequency and pragmatically unmarked word order *

arxiv:cmp-lg/ v1 16 Aug 1996

Memory-based grammatical error correction

Using a Native Language Reference Grammar as a Language Learning Tool

Possessive have and (have) got in New Zealand English Heidi Quinn, University of Canterbury, New Zealand

Accurate Unlexicalized Parsing for Modern Hebrew

ON THE SYNTAX AND SEMANTICS

Formulaic Language and Fluency: ESL Teaching Applications

The Pennsylvania State University. The Graduate School. College of the Liberal Arts THE TEACHABILITY HYPOTHESIS AND CONCEPT-BASED INSTRUCTION

Procedia - Social and Behavioral Sciences 154 ( 2014 )

The College Board Redesigned SAT Grade 12

M55205-Mastering Microsoft Project 2016

Intra-talker Variation: Audience Design Factors Affecting Lexical Selections

Transcription:

Syntax in Language Production: An Approach Using Tree-Adjoining Grammars by Fernanda Ferreira (1999) Gerald Schoch May 28, 2011

Outline Introduction Production of Language and Syntax Tree-Adjoining Grammar Elementary trees and operations Aspects of Syntactic Production captured with TAG Model of Syntactic Production based on TAG Implications for incrementality 2

Introduction Lemmas are retrieved and assigned grammatical functions (subject, object,...) Serial order of phrases Order of elements within any given phrase Inflectional processing Incrementality is assumed! 3

Introduction Simone was eating tuna yesterday. Decisions about word order Constraints: Eating: requires appropriate subject and object Subject before and object after verb Yesterday: beginning or end of the sentence Tuna: object or subject (requires passive) 4

Introduction Syntactic information for these decisions: consulted quickly and efficiently How is this speed and efficiency accomplished? Why active form rather than passive? How to manage agreement between to be and Simone? How are these decisions made? 5

Production of Syntax How do speakers make syntactic decisions? Considering psychological mechanisms underlying the ability to combine words to form appropriate sentences Approach: Tree-Adjoining Grammar (TAG) 6

Tree-Adjoining Grammar Grammar: set of objects set of operations for object manipulation Objects: elementary trees Primitive syntactic units consisting of Lexical head argument(s) licensed by the head 7

TAG Types of Trees (1) Two types of elementary trees: Auxiliary tree: Root node identical to one of the non-terminal nodes Recursion 8

TAG Types of Trees (2) Two types of elementary trees: Initial trees: All elementary trees that are not auxiliaries Do not permit recursion 9

TAG Operations (1) Substitution attaching one elementary tree to bottom node of another one Restriction: root node matches bottom node + 10

TAG Operations (2) Adjoining: inserting elementary tree inside another one + 11

TAG - Summary Primitive syntactic objects (elementary trees) retrieved as single chunk Containing all dependency relations e.g., relation between head as verb and its arguments Information about sorts of further syntactic entities e.g., NP needed for subject position Operations: substitution and adjoining 12

Outline Introduction Production of Language and Syntax Tree-Adjoining Grammar Elementary trees and operations Aspects of Syntactic Production captured with TAG Model of Syntactic Production based on TAG Implications for incrementality 13

Syntactic Production Using TAG to describe syntactic production Lexical influences on syntactic form Syntactic priming Subject-verb agreement Implications for the assumption of the incrementality of language production 14

Syntactic Production Using TAG to describe syntactic production Lexical influences on syntactic form Syntactic priming Subject-verb agreement Implications for the assumption of the incrementality of language production 15

Syntactic Production - Lexical Influences Tom quoted Mary. Mary was quoted by Tom. Same idea, expressed differently What factors influence the decision to choose one of these structures during the on-line production? 16

Syntactic Production - Lexical Influences Syntactic form influenced by availability* of concepts More available concepts tend to be subject Rest of the structure is adjusted appropriately quote: if agent (Tom) is more available than the patient (Mary), agent is in subject position (*) available : concepts that are more prototypical, more concrete, more animate, generally more activated 17

Example: Syntactic Production - Lexical Influences Patient: highly available (topic) Production system begins working on it Principle of incrementality! Grammatical encoder: first thing it can do: entity = subject Few options for encoding the rest: subject verb object Patient = Subject overall structure passive: Mary was quoted by Tom. 18

Lexical Influences - TAG Can TAG describe this more precisely? Propositional representation of the idea: quote(tom: agent, Mary: patient, PAST) Assuming MARY as highly available, it can immediately be syntactically encoded 19

Lexical Influences - TAG Concept QUOTE constrains encoder to select and an elementary tree headed by quote the information that patient Mary has already been encoded as subject and requires passive 20

Lexical Influences - TAG Substitution: + Principle of incrementality: substitution at earliest position possible subject position 21

Lexical Influences - TAG Principle of incrementality: Insertion of NP Mary: phonological encoder begins to work, converting syntactic structure into suitable output Syntactic encoder still works on the remaining parts Syntactic representation done: phonological representation is nearly complete 22

Syntactic Production Using TAG to describe syntactic production Lexical influences on syntactic form Syntactic priming Subject-verb agreement Implications for the assumption of the incrementality of language production 23

Syntactic Production - Syntactic Priming Tendency to repeat a particular syntactic form Example: Speaker just described a transitive action using passive Subsequent transitive event is likely to be passive too (Bock, 1986): The referee was punched by one of the fans. The church is bring struck by lightning. 24

Syntactic Production - Syntactic Priming Implications of these results: Challenging extreme forms of incremental production Point during production where the entire syntactic form of a sentence can be influenced by its prior presentation If a syntactic structure is simply built up in little bits, immediately converted into phonological units: when is a syntactic representation available to be primed? 25

Syntactic Priming - TAG Assumption because of syntactic priming effect: Point in syntactic encoding where a large chunk of syntactic structure is simultaneously available Explanation with a model based on TAG 26

Syntactic Priming - TAG Availability of verb availability of entire clause's overall syntactic form active/passive, preposition/double-object dative, Syntactic Priming independent of semantic content Expected on model: elementary tree headed by verb may not include internal content of any arguments in the tree Only thing that may be primed: number, configuration, max. projection labels of verb's arguments 27

TAG-based model provides an account of SP effect: Elementary trees can be primed Syntactic Priming - TAG Prediction: not just clausal trees (i.e., trees headed by verbs) may be primed, but other structures as well e.g., ADJ before N (testing not possible in English: strict word order) Surface order, tested in Dutch (picture description task): A ball is on the table. vs. On the table is a ball. Expected by TAG: each order with own elementary tree (although both headed by is) 28

Further concept in TAG: families Clusters of related elementary trees, i.e.: ditransitive elementary trees including NP + PP as post-verbal arguments: He gave a ball to the cat. Syntactic Priming - TAG Variations on the same basic tree headed by the same lemma (i.e., same verb with different tenses, aspects) Priming would occur across similar trees Similarity relations captured with families 29

Syntactic Production Using TAG to describe syntactic production Lexical influences on syntactic form Syntactic priming Subject-verb agreement Implications for the assumption of the incrementality of language production 30

Subject-Verb Agreement Agreement between Subject and Verb, e.g. The report and to have or to be (number) Agreement errors in sentence completing experiments: More errors with phrases like The report of the destructive fires (PP) as with phrases like The report that they controlled the fires (relative clause) 31

Subject-Verb Agreement - TAG The report of the destructive fires The report that they controlled the fires report takes PP as argument elementary tree for NP includes the PP fires part of same elementary tree headed by report relative clause merely modifier of report not in the same elementary tree fires in different elementary tree (head: control) inserted by substitution 32

Subject-Verb Agreement - TAG More agreement errors with the PP-construction e.g., The report of the fires are... Head and local noun part of the same structure Simultaneously available (in contrast to the relative clause construction!) Plural feature of fires could end up on head noun Explanation for more agreement errors 33

Outline Introduction Production of Language and Syntax Tree-Adjoining Grammar Elementary trees and operations Aspects of Syntactic Production captured with TAG Model of Syntactic Production based on TAG Implications for incrementality 34

Production of Syntax based on TAG Critical assumptions of the TAG model: Syntactic structure built up by primitive syntactic templates Each template based on a single lexical item Templates retrieved when its head is activated Head: template's only primitive lexical content Other material: inserted by a operation Other lexical items: bound to appropriate syntactic positions Incrementality: insertion at the earliest possible point 35

Production of Syntax based on TAG Example: The dog bit a flower. Propositional representation event: BITE(def/1/agent/topic: DOG; indef/1/patient: FLOWER; past) 36

Syntactic Production based on TAG - Example Activated first: DOG (topic) Retrieval of lemma for DOG (sg/def) Agent: checked off as grammatically encoded NP placed in syntactic buffer, awaiting retrieval of clausal tree event: BITE(DOG, FLOWER) 37

Syntactic Production based on TAG - Example Assumed as next activated: verb Retrieval of BITE (past) Active form: agent has been already encoded event: BITE(DOG, FLOWER) 38

Syntactic Production based on TAG - Example NP (the dog) in syntactic buffer Incrementality: NP in the leftmost NP slot The dog encoded as subject event: BITE(DOG, FLOWER) 39

Syntactic Production based on TAG - Example First entity of sentence encoded Piece of utterance (S+V) sent for phonological encoding Retrieval of lemma for FLOWER (sg/indef) Indefinite NP structure Inserted in the last remaining NP slot event: BITE(DOG, FLOWER) 40

Syntactic Production based on TAG - Example Grammatical encoding of the sentence is complete! event: BITE(DOG, FLOWER) 41

Syntactic Production based on TAG Example 2 Another example: advantages of assuming only a moderate degree of incrementality event: PUT (def/1/agent: MAN; def/1/theme: BODY; def/1/location/topic: TRUNK; Past) Idea: a particular trunk was the location in which a singular male placed a body 42

Syntactic Production based on TAG Example 2 Available first: TRUNK (topic) LOCATION checked off as encoded NP placed in syntactic buffer event: PUT(MAN, BODY, TRUNK) 43

Syntactic Production based on TAG Example 2 Assumption: lemma for PUT becomes available LOCATION encoded first: Retrieval of two lemmas (and trees) for PUT Active and passive! Lexical semantics of put: LOCATION is not allowed to be subject (N.B.: contain allows this: The trunk contains the body.) event: PUT(MAN, BODY, TRUNK) 44

Syntactic Production based on TAG Example 2 Two trees available in parallel Wait for another argument to be encoded Agent Patient Incrementality Incrementality Leftmost position of active structure Leftmost position of passive structure The structure that is not chosen loses its activation event: PUT(MAN, BODY, TRUNK) 45

Syntactic Production based on TAG Example 2 Example 2: moderate degree of incrementality With extreme degree of incrementality: System would not wait for the verb Nominal entities immediately made into subjects Ungrammatical utterances, e.g. *The trunk was put the body by the man event: PUT(MAN, BODY, TRUNK) 46

Syntactic Production based on TAG Syntactic encoding not necessarily a serial process All structures compatible with a lemma are activated at one time As more information available: competing lemmas drop out until one structure is left when encoding is complete Two nominal lemmas equally available: speaker might be disfluent 47

Syntactic Production based on TAG - Conclusion Utterances: generated from propositional representations Concepts: differentially activated Topic: most available concept Most affinity for subject position Verb: determines verb lemma (active/passive, dative, ) and retrieval of elementary tree(s) 48

Syntactic Production based on TAG - Conclusion As grammatical encoding enfolds: Remaining of one activated clausal elementary tree Determines form of the sentence Elementary trees others than clausal trees: Must be inserted into clausal tree Order: determined by availability 49

Conclusion Tree-Adjoining Grammar TAG for capturing aspects of Syntactic Production Model for Syntactic Production based on TAG Incrementality Propositional representations Different activations of concepts Simultaneously available trees 50

References Fernanda Ferreira (2000). Syntax in Language Production: An Approach Using Tree-Adjoining Grammars Fernanda Ferreira and Paul Engelhardt (2006). Syntax and Production 51