Introduction F-structures LFG. Syntactic Theory Winter Semester 2009/2010. Antske Fokkens. Department of Computational Linguistics Saarland University

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

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

THE INTERNATIONAL JOURNAL OF HUMANITIES & SOCIAL STUDIES

Switched Control and other 'uncontrolled' cases of obligatory control

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

Constraining X-Bar: Theta Theory

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

CS 598 Natural Language Processing

Feature-Based Grammar

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

Type-driven semantic interpretation and feature dependencies in R-LFG

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

Towards a Machine-Learning Architecture for Lexical Functional Grammar Parsing. Grzegorz Chrupa la

Underlying and Surface Grammatical Relations in Greek consider

"f TOPIC =T COMP COMP... OBJ

LFG Semantics via Constraints

An Interactive Intelligent Language Tutor Over The Internet

The Interface between Phrasal and Functional Constraints

Argument structure and theta roles

A relational approach to translation

Control and Boundedness

Chapter 4: Valence & Agreement CSLI Publications

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

Context Free Grammars. Many slides from Michael Collins

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

Proof Theory for Syntacticians

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

The building blocks of HPSG grammars. Head-Driven Phrase Structure Grammar (HPSG) HPSG grammars from a linguistic perspective

The Structure of Relative Clauses in Maay Maay By Elly Zimmer

Construction Grammar. University of Jena.

Adapting Stochastic Output for Rule-Based Semantics

Constructions with Lexical Integrity *

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

Theoretical Syntax Winter Answers to practice problems

Indeterminacy by Underspecification Mary Dalrymple (Oxford), Tracy Holloway King (PARC) and Louisa Sadler (Essex) (9) was: ( case) = nom ( case) = acc

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

Heads and history NIGEL VINCENT & KERSTI BÖRJARS The University of Manchester

Som and Optimality Theory

PROJECTIONS AND GLUE FOR CLAUSE-UNION COMPLEX PREDICATES. Avery D Andrews The Australian National University. Proceedings of the LFG07 Conference

Hindi Aspectual Verb Complexes

Compositional Semantics

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

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

Interfacing Phonology with LFG

LING 329 : MORPHOLOGY

Dependency, licensing and the nature of grammatical relations *

cmp-lg/ Jul 1995

Derivations (MP) and Evaluations (OT) *

Unit 8 Pronoun References

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

Words come in categories

Pre-Processing MRSes

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

A Computational Evaluation of Case-Assignment Algorithms

On the Notion Determiner

Agree or Move? On Partial Control Anna Snarska, Adam Mickiewicz University

Structure-Preserving Extraction without Traces

Phenomena of gender attraction in Polish *

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

Implementing the Syntax of Japanese Numeral Classifiers

Building an HPSG-based Indonesian Resource Grammar (INDRA)

Developing Grammar in Context

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

Korean ECM Constructions and Cyclic Linearization

A Grammar for Battle Management Language

Some Principles of Automated Natural Language Information Extraction

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

Negation through reduplication and tone: implications for the LFG/PFM interface 1

An Introduction to the Minimalist Program

LNGT0101 Introduction to Linguistics

Construction Grammar. Laura A. Michaelis.

Intra-talker Variation: Audience Design Factors Affecting Lexical Selections

Natural Language Processing. George Konidaris

Second Language Acquisition of Complex Structures: The Case of English Restrictive Relative Clauses

Pseudo-Passives as Adjectival Passives

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

Citation for published version (APA): Veenstra, M. J. A. (1998). Formalizing the minimalist program Groningen: s.n.

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

AN EXPERIMENTAL APPROACH TO NEW AND OLD INFORMATION IN TURKISH LOCATIVES AND EXISTENTIALS

Derivational and Inflectional Morphemes in Pak-Pak Language

Hans-Ulrich Block, Hans Haugeneder Siemens AG, MOnchen ZT ZTI INF W. Germany. (2) [S' [NP who][s does he try to find [NP e]]s IS' $=~

Semantic Inference at the Lexical-Syntactic Level for Textual Entailment Recognition

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

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

LQVSumm: A Corpus of Linguistic Quality Violations in Multi-Document Summarization

The College Board Redesigned SAT Grade 12

Specifying Logic Programs in Controlled Natural Language

The Structure of Multiple Complements to V

In Udmurt (Uralic, Russia) possessors bear genitive case except in accusative DPs where they receive ablative case.

The Development of Linking Theory in lfg

Accurate Unlexicalized Parsing for Modern Hebrew

ON THE SYNTAX AND SEMANTICS

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

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

A Framework for Customizable Generation of Hypertext Presentations

AQUA: An Ontology-Driven Question Answering System

Word Formation is Syntactic: Raising in Nominalizations

Aspectual Classes of Verb Phrases

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

Dependency Annotation of Coordination for Learner Language

Transcription:

LFG Syntactic Theory Winter Semester 2009/2010 Antske Fokkens Department of Computational Linguistics Saarland University 17 November 2009 Antske Fokkens Syntax Lexical Functional Grammar 1 / 33

Outline 1 Introduction 2 Antske Fokkens Syntax Lexical Functional Grammar 2 / 33

Outline 1 Introduction 2 Antske Fokkens Syntax Lexical Functional Grammar 3 / 33

Lexical Functional Grammar, Introduction Developed in the late 70s by Joan Bresnan and Ron Kaplan LFG brings scholars from different fields together: Theoretical linguists Descriptive, typological linguists Computational linguistics Main ideas: A formal system to model human speech (fits in the tradition of generative grammar) Psychological plausibility: the formalism should be able to represent a native speaker s syntactic knowledge appropriately Strong typological basis: analyses should capture cross-linguistic similarities Antske Fokkens Syntax Lexical Functional Grammar 4 / 33

Main levels of representation A Lexical Functional Grammar represents expressions in (minimally) two levels of representation: constituent structure (c-structure): a tree which represents phrase structure configurations it indicates the superficial arrangements of the words in the sentence, i.e. it serves as an input for the phonological interpretation of the string languages differ radically on a c-structure level functional structure (f-structure): an attribute-value matrix represents surface grammatical functions, i.e. traditional syntactic relations such as subject, object, complement and adjunct It serves as the sole input to the semantic component languages are similar on a f-structure level Antske Fokkens Syntax Lexical Functional Grammar 5 / 33

Lexical Functional Grammar LFG is lexical because of the assumption that words and lexical items are as important in providing grammatical information as syntactic elements LFG is functional because grammatical information is represented by lexical functions (f-structure), rather than by phrase structure configurations i.e. LFG is nonconfigurational Antske Fokkens Syntax Lexical Functional Grammar 6 / 33

Orginizations of the coming lectures An overview of the architecture of LFG : formal definition and basic properties C-structures: basic properties Mapping between c- and f-structures Example analysis Phenomena and constraints in LFG How to integrate and use constraints in LFG analyses Some basic phenomena and their analyses in LFG Antske Fokkens Syntax Lexical Functional Grammar 7 / 33

Outline Introduction 1 Introduction 2 Antske Fokkens Syntax Lexical Functional Grammar 8 / 33

F-structure: motivation Introduction Assumption: for any language functional syntactic concepts such as subject and object are relevant The f-structure can represent what languages have in common in wide-spread phenomena, no matter how radically different languages may be on the surface e.g. passives The f-structure can capture some universal properties of language e.g. the Keenan-Comrie Hierarchy for relative clauses: SUBJ > DOBJ > IOBJ > OBL > GEN > OCOMP A language may sets its border for acceptable and unacceptable relative clauses anywhere on the hierarchy: those elements above the boundary can be relativized. Processing becomes more difficult when going down the hierarchy Antske Fokkens Syntax Lexical Functional Grammar 9 / 33

Examples of relative clauses Subject: That s the man [who ran away]. The girl [who came late] is my sister. Direct object: That s the man [I saw yesterday]. The girl [Kate saw] is my sister. Indirect object: That s the man [to whom I gave the letter]. The girl [who I wrote a letter to] is my sister. Oblique: That s the man [I was talking about]. The girl [who I sat next to] is my sister. Genitive: That s the man [whose sister I know]. The girl [whose father died] told me she was sad. Obj of Comp: That s the man [I am taller than]. The girl [who Kate is smarter than] is my sister. Antske Fokkens Syntax Lexical Functional Grammar 10 / 33

An example of an F-structure Example: the f-structure of I saw the girl: PRED pro SUBJ PERS 1 NUM SG TENSE PAST PRED see ( SUBJ),( OBJ) PRED girl DEF OBJ + PERS 3 NUM SG Antske Fokkens Syntax Lexical Functional Grammar 11 / 33

Formal properties of An F-structure is a finite set of pairs of attributes and values An attributes may be A: atomic symbols, e.g. SUBJ, OBJ, PRED An values may be: A: atomic symbols, e.g. SG, 1, +, PAST S: semantic forms, e.g. girl, see<( SUBJ)( OBJ)> F: f-structures are defined by the following recursive domain equation: F = (A f F A S) Antske Fokkens Syntax Lexical Functional Grammar 12 / 33

Examples of simple [ ] PRED David f : NUM SG PRED yawn(subj) TENSE PAST g: [ ] PRED David SUBJ f NUM SG Description: (f PRED) = David (f NUM) = SG Description: (g PRED) = yawn(subj) (g TENSE) = PAST (g SUBJ) = f Antske Fokkens Syntax Lexical Functional Grammar 13 / 33

A Functional structure Introduction Mathematically, the f-structure can be is seen as a function from attributes to values, hence its name A function assigns a unique value to its argument In other words: if (f q) = t and (f q) = v, then t = v *attr v1 v1 v2 v2 The value of an attribute can be a set: (We ll see more examples later) attr1 v1 { } e.g. we: PRED attr2 v2,v3 PERS NUM pro { } H,S Antske Fokkens Syntax Lexical Functional Grammar 14 / 33 PL

symbols and semantic forms Symbols are unbroken strings of alphanumeric characters the choice of symbols belongs to a particular theory of linguistics Semantic forms are special: the single quotes around semantic form values indicate that this form is unique. E.g. each instance of the word girl is a uniquely instantiated occurrence of the semantic form girl Antske Fokkens Syntax Lexical Functional Grammar 15 / 33

Some Linguistic terminology (Bresnan 1982) an attribute-value pair where the value is a symbol is called a feature an attribute-value pair where the value is an f-structure is called a grammatical function an attribute whose value is a semantic form is called a semantic feature Antske Fokkens Syntax Lexical Functional Grammar 16 / 33

Attributes with the same values Two attributes within the same f-structure can have the same value This can be represented in several ways: [ ] [ ] [ ATTR1 A1 V1 [ ] ATTR1 A1 V1 ATTR1 1 A1 ATTR2 A1 V1 ATTR2 ATTR2 1 Note: ] V1 Semantic forms are unique: two instances of lion in a sentence does not necessarily mean two attributes have the same value: co-indexation is required Antske Fokkens Syntax Lexical Functional Grammar 17 / 33

Attributes with the same values Two attributes within the same f-structure can have the same value This can be represented in several ways: [ ] [ ] [ ATTR1 A1 V1 [ ] ATTR1 A1 V1 ATTR1 1 A1 ATTR2 A1 V1 ATTR2 ATTR2 1 Note: ] V1 Semantic forms are unique: two instances of lion in a sentence does not necessarily mean two attributes have the same value: co-indexation is required Identity in LFG differs from identity in HPSG: no type/token distinction! Antske Fokkens Syntax Lexical Functional Grammar 17 / 33

Grammatical functions in LFG LFG proposes the following inventory of grammatical functions, which is universally available: SUBJect OBJect OBJ θ COMP XCOMP OBLique θ ADJunct XADJunct Antske Fokkens Syntax Lexical Functional Grammar 18 / 33

Cross-classification of grammatical functions Several cross-classifications are possible among grammatical functions: Governable functions: SUBJ, OBJ, XCOMP, COMP, OBJ θ, OBL θ Modifiers: ADJ, XADJ Core arguments/terms: SUBJ, OBJ, OBJ θ Non-term/oblique functions: OBL θ Semantically unrestricted functions: SUBJ, OBJ Semantically restricted functions: OBJ θ, OBL θ Open functions: XCOMP, XADJ Closed functions: SUBJ, OBJ, COMP, OBJ θ, OBL θ, ADJ we will only consider the distinction between governable functions and modifiers for now Antske Fokkens Syntax Lexical Functional Grammar 19 / 33

Governable grammatical functions SUBJ, OBJ, XCOMP, COMP, OBJ θ and OBL θ are governed or subcategorized for by the predicate, hence the name governable grammatical functions ADJ and XADJ modify the phrase they appear in, but they are not subcategorized for by the predicate. The term modifiers applies to these functions Antske Fokkens Syntax Lexical Functional Grammar 20 / 33

The value of ADJ and XADJ In principle, there is no limit to the number of modifiers that can appear within a phrase: the value of the ADJ or XADJ feature is the set of all modifiers that are present, e.g. David yawned quietly (yesterday): SUBJ PRED ADJ [ ] PRED David yawn<( SUBJ)> { [ PRED quietly ] } SUBJ PRED ADJ [ PRED ] David yawn<( SUBJ)> [ ] PRED quietly [ ] PRED yesterday Typically, the values of governable functions are not sets Antske Fokkens Syntax Lexical Functional Grammar 21 / 33

Identifying governable grammatical functions I Dowty (1982) proposes the following tests to distinguish between governable functions and modifiers Entailment test: does the predicate entail existence of the argument? but: many predicates entail time and place predicates such as seek don t entail existence of their arguments, the same holds for semantically empty arguments such as it in it rains Subcategorization test: modifiers can be omitted, arguments cannot but: Some verbs have optional arguments (or ambiguous subcategorization frames), such as eat In pro-drop languages arguments can generally be dropped Antske Fokkens Syntax Lexical Functional Grammar 22 / 33

Identifying governable grammatical functions II These tests provide good indications for the governable function/modifier distinction, but cannot always correctly differentiate between arguments and modifiers Antske Fokkens Syntax Lexical Functional Grammar 23 / 33

Some additional tests (1/2) Multiple occurrence: (Kaplan and Bresnan 1982): modifiers may be multiple specified, arguments cannot: The girl saw the baby on Tuesday in the morning * David saw Tony George Sally Order dependence: (Pollard and Sag 1987) relative order of modifiers may change truth-conditions, this is not the case for arguments Kim jogged for twenty minutes twice a day Kim jogged twice a day for twenty years Antske Fokkens Syntax Lexical Functional Grammar 24 / 33

Some additional tests (2/2) Anaphoric binding: (Hellan 1988, Dalrymple 1993, for Norwegian) (1) Jon fortalte meg om seg selv. Jon told me about self (2) * Hun she Jon told me about himself kastet meg fra seg selv threw me from self she threw me away from herself Languages may provide different kind of evidence for such distinctions Antske Fokkens Syntax Lexical Functional Grammar 25 / 33

Subcategorization Introduction A semantic form may contain an argument list, next to its semantic predicate name, e.g. yawn<( SUBJ)> see<( SUBJ), ( OBJ)> give<( SUBJ), ( OBJ), ( OBJ2)> Note that lexical items select for grammatical functions (not for NPs, CP, etc) How to make sure that subcategorization requirements are fulfilled? well-formedness constraints on the f-structure: completeness and coherence Antske Fokkens Syntax Lexical Functional Grammar 26 / 33

Principle of completeness The principle of completeness requires that all governable functions present in the argument list of a semantic form must be present in the f-structure This excludes ungrammatical expressions such as * He devoured PRED pro SUBJ PERS 3 NUM SG pred devour<( SUBJ),( OBJ)> the object is missing: incomplete f-structure! Antske Fokkens Syntax Lexical Functional Grammar 27 / 33

Principle of Completeness: definition Local Completeness An f-structure is locally complete iff it contains all the governable functions that its predicate governs Completeness An f-structure is complete iff it is locally complete and all its subsidiary f-structures are locally complete Antske Fokkens Syntax Lexical Functional Grammar 28 / 33

Principle of Coherence The principle of coherence requires that all governable functions present in the f-structure are also present in the argument list of the predicate This excludes ungrammatical examples such as * David yawned the flower [ ] SUBJ PRED David [ ] PRED flower OBJ NUM SG PRED yawn<( SUBJ)> the OBJ the flower is not governed by the predicate: incoherent f-structure! Antske Fokkens Syntax Lexical Functional Grammar 29 / 33

Principle of Coherence: definition Local Coherence An f-structure is locally coherent iff all the governable functions it contains are governed by its predicate Coherence An f-structure is coherent iff it is locally coherent and all its subsidiary f-structures are locally coherent Antske Fokkens Syntax Lexical Functional Grammar 30 / 33

Principle of Consistency (uniqueness) The principle of consistency states what we have already seen in the f-structures formal properties: an attribute has a unique value It excludes ungrammatical examples such as * David sleep [ ] PRED David SUBJ NUM SG/PL PRED yawn<( SUBJ)> David is singular, but the verb form states that the subject s number is plural: inconsistent f-structure! definition: An f-structure is consistent iff all attributes have at most one value Antske Fokkens Syntax Lexical Functional Grammar 31 / 33

, recap I Introduction represent the grammatical relations of expressions Languages are similar on this level: allows to explain cross-linguistic properties of phenomena Formally, an f-structure is a set of attribute-value pairs LFG posits a universal inventory of grammatical functions (where we distinguish governable functions and modifiers (among other properties)) must be complete coherent consistent Antske Fokkens Syntax Lexical Functional Grammar 32 / 33

Bibliography I Introduction Bresnan, Joan (2000). Lexical Functional Syntax. Blackwell Publishers: Malden, USA/Oxford UK. Dalrymple, Mary, Ron M. Kaplan, John T. Maxwell III and Annie Zaenen (eds.). (1995) Formal Issues in Lexical-Functional Grammar. CSLI Publications: Palo Alto, USA. Dalrymple, Mary (2001). Lexical Functional Grammar. Academic Press: San Diego, USA/London, UK. Kaplan, Ron (1995). The formal architecture of Lexical-Functional Grammar. In: Dalrymple et al. (1995). Kordoni, Valia (2008a). Syntactic Theory Lectures 5. Course slides. Schneider, Gerold (1998). A Linguistic Comparison of Constituency, Dependency and Link Grammar. Lizentiatsarbeit, Institut für Informatik der Universität Zürich. http://www.ifi.unizh.ch/cl/study/lizarbeiten/lizgerold.pdf. Antske Fokkens Syntax Lexical Functional Grammar 33 / 33