Constraints in Phrase Structure Grammar



Similar documents
Syntax: Phrases. 1. The phrase

Structure of Clauses. March 9, 2004

Constituency. The basic units of sentence structure

Right Node Raising and the LCA

Semantics and Generative Grammar. Quantificational DPs, Part 3: Covert Movement vs. Type Shifting 1

Non-nominal Which-Relatives

Ling 201 Syntax 1. Jirka Hana April 10, 2006

IP PATTERNS OF MOVEMENTS IN VSO TYPOLOGY: THE CASE OF ARABIC

Outline of today s lecture

Syntactic Theory. Background and Transformational Grammar. Dr. Dan Flickinger & PD Dr. Valia Kordoni

Movement and Binding

Phrase Structure Rules, Tree Rewriting, and other sources of Recursion Structure within the NP

Mildly Context Sensitive Grammar Formalisms

The finite verb and the clause: IP

Slot Grammars. Michael C. McCord. Computer Science Department University of Kentucky Lexington, Kentucky 40506

Noam Chomsky: Aspects of the Theory of Syntax notes

Paraphrasing controlled English texts

Understanding English Grammar: A Linguistic Introduction

L130: Chapter 5d. Dr. Shannon Bischoff. Dr. Shannon Bischoff () L130: Chapter 5d 1 / 25

Learning Translation Rules from Bilingual English Filipino Corpus

Structurally ambiguous sentences

Early Morphological Development

English prepositional passive constructions

The structure of the English Sentence

Estudios de Asia y Africa Idiomas Modernas I What you should have learnt from Face2Face

MARY. V NP NP Subject Formation WANT BILL S

Chapter 13, Sections Auxiliary Verbs CSLI Publications

I have eaten. The plums that were in the ice box

Ellipsis and Anaphora

19. Morphosyntax in L2A

How to form the Present Perfect

A Comparative Analysis of Standard American English and British English. with respect to the Auxiliary Verbs

The compositional semantics of same

CALICO Journal, Volume 9 Number 1 9

UNIVERSITY COLLEGE LONDON EXAMINATION FOR INTERNAL STUDENTS

CINTIL-PropBank. CINTIL-PropBank Sub-corpus id Sentences Tokens Domain Sentences for regression atsts 779 5,654 Test

SYNTAX: THE ANALYSIS OF SENTENCE STRUCTURE

Natural Language Processing

Artificial Intelligence Exam DT2001 / DT2006 Ordinarie tentamen

Double Genitives in English

Syntactic and Semantic Differences between Nominal Relative Clauses and Dependent wh-interrogative Clauses

English Descriptive Grammar

Extraposition, the Right Roof Constraint, Result Clauses, Relative Clause Extraposition, and PP Extraposition


A step-by-step introduction to the Government and Binding theory of syntax

The parts of speech: the basic labels

Phase 2 of the D4 Project. Helmut Schmid and Sabine Schulte im Walde

Sentence Composition Quick Score

Syntactic Theory on Swedish

A Survey of ASL Tenses

Is there repair by ellipsis?

Analysis of Algorithms I: Optimal Binary Search Trees

Continuous Acceptability, Categorical Grammaticality, and Experimental Syntax

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.

A chart generator for the Dutch Alpino grammar

Natural Language Database Interface for the Community Based Monitoring System *

Shallow Parsing with Apache UIMA

CS4025: Pragmatics. Resolving referring Expressions Interpreting intention in dialogue Conversational Implicature

Torben Thrane* The Grammars of Seem. Abstract. 1. Introduction

Lecture 9. Phrases: Subject/Predicate. English 3318: Studies in English Grammar. Dr. Svetlana Nuernberg

The Syntax of Predicate Logic

ELLIPSIS AND REPAIR EFFECTS * Seichi Sugawa Nanzan University and Nagoya Gakuin University

Extended Projections of Adjectives and Comparative Deletion

Text Generation for Abstractive Summarization

A Beautiful Four Days in Berlin Takafumi Maekawa (Ryukoku University)

Morphology. Morphology is the study of word formation, of the structure of words. 1. some words can be divided into parts which still have meaning

2. SEMANTIC RELATIONS

COURSE SYLLABUS ESU 561 ASPECTS OF THE ENGLISH LANGUAGE. Fall 2014

Comprendium Translator System Overview

Superiority: Syntax or Semantics? Düsseldorf Jul02. Jill devilliers, Tom Roeper, Jürgen Weissenborn Smith,Umass,Potsdam

Symbiosis of Evolutionary Techniques and Statistical Natural Language Processing

Basic Parsing Algorithms Chart Parsing

NATURAL LANGUAGE QUERY PROCESSING USING PROBABILISTIC CONTEXT FREE GRAMMAR

UNBOUND ANAPHORIC PRONOUNS: E-TYPE, DYNAMIC, AND STRUCTURED-PROPOSITIONS APPROACHES

The syntactic positions of adverbs and the Second Language Acquisition

Building a Question Classifier for a TREC-Style Question Answering System

Lecture 1. Basic Concepts of Set Theory, Functions and Relations

CHAPTER 7 GENERAL PROOF SYSTEMS

Rethinking the relationship between transitive and intransitive verbs

A Chart Parsing implementation in Answer Set Programming

Enforcing Data Quality Rules for a Synchronized VM Log Audit Environment Using Transformation Mapping Techniques

Appendix to Chapter 3 Clitics

According to the Argentine writer Jorge Luis Borges, in the Celestial Emporium of Benevolent Knowledge, animals are divided

English Subordinators in Finite Clause: Definition and Classification

Statistical Machine Translation

LASSY: LARGE SCALE SYNTACTIC ANNOTATION OF WRITTEN DUTCH

Factoring Surface Syntactic Structures

Laying the Foundation English Diagnostic Activity Comparison/Contrast Grade 7 KEY

SQL INJECTION ATTACKS By Zelinski Radu, Technical University of Moldova

Full and Complete Binary Trees

Transcription:

Constraints in Phrase Structure Grammar Phrase Structure Grammar no movement, no transformations, context-free rules X/Y = X is a category which dominates a missing category Y Let G be the set of basic rules: G: a. {[ S NP VP], b. [ VP V NP], c. [ PP P NP],...} For any syntactic category, there will be some subset of the set of the nonterminal symbols V N, each of which can dominate according to the rules in G. Let us call this set V. Now, for any category ( V N ) we can define a set of derived rules D(,G) as follows: (1) D(,G) = {[ / 1. i / n ] : [ 1. i n ] G & 1 i n &, i V } In other words: is the missing category; it is dominated by some nonterminal symbol i, which is dominated by some category. The information about the missing category projects up to. (2) Example of sets of derived rules: =NP D(NP,G) a. {[ S/NP NP/NP VP], [ S/NP NP VP/NP], b. [ VP/NP V NP/NP], c. [ PP/NP P NP/NP],...} =PP D(PP,G) d. {[ S/PP NP/PP VP], [ S/PP NP VP/PP], e. [ VP/PP V NP/PP], f. [ PP/PP P NP/PP],...} The derived categories are introduced by the so called linking rules, such as: (3) <[ / t], h > In other words: Hereby a null element (for phonological reasons) and a distinguished semantic variable (for correct semantic interpretation) is introduced into the position of the missing category. 1

Some important constraints expressed by means of derived rules: (4) *D(,G) = {[ / 1. i / n ] (5) *[ NP/NP NP/NP...] (6)*[ / /...]: = NP The analysis of unbounded dependencies An unbounded dependency construction (UDC) is one in which (i) a syntactic relation of some kind holds between the substructures in the construction, and (ii) the structural distance between these two substructures is not restricted to some finite domain (e.g. by a requirement that both be structures of the same simple clause). Topicalization, missing-object constructions, WH constructions, It clefts... Restrictive relative clauses Relative clauses consist of a pronominal NP or PP followed by an S with a hole of an appropriate sort in it. (7) [ NP NP R] [ R (NP) S/NP] +-WH (wh-/that) +PRO [ R PP S/PP] +WH +PRO 2

(8) The man that Fido chased (9) The kennel in which Fido tends to sleep. Matrix subject relatives x other Relatives and interrogatives with a dependency into the matrix subject argument have a rather different structure from all other relatives and interrogatives. (10) Subj Aux Inversion (11) [ VP V X] [ Q V NP X] Is Kim stupid? For every VP rule which introduces a tensed auxiliary verb, there is also to be a corresponding rule expanding the sentential category Q as the auxiliary verb followed by NP followed by whatever the auxiliary verb subcategorizes for. What about auxiliaryless questions? root constituent quesions: (12) [ Q Q/ ]: {NP, PP, AP, AdvP} [+WH] Who did you think Mary saw? How suspicious was Mary?? Who saw the man?? Which man drove the car? 3

Generalization: (13) [ X /NP...] [ X VP...] [- C] [+ FIN] where X contains at least one major category symbol, where is anything, and where ranges over sentential categories In other words: For every rule in the grammar which introduces some [-C]omplement sentential category with an NP hole in it, there is to be a corresponding rule which is identical except that /NP is replaced by a tensed VP. Ex.: (14) a. [ Q NP Q/NP] root constituent questions [ Q NP VP] [+WH] b. [ R NP S/NP] relative clauses [ R NP VP] [+-WH] [+-WH] [+FIN] [+PRO] [+PRO] c. [ S NP S/NP] NP topicalization [ S NP VP]... Matrix subject questions x constituent questions (15) [+FIN] [+WH] [+FIN] constituent questions: Who saw the man? * relative clauses with an empty complement position: *The man chased Fido returned. relative clauses with a nonempty complement position: The man that chased Fido returned. better results than GLBC we can generate structures like: The man that chased Fido returned. Analysis of Coordination 4

Conjunction/(Coordination) Reduction (CR) (Ross, 1967) Deletes material under identity, and regroups the remainder. Coordination in transformational grammar: (16) 1. generates underlying sentential structures. 2. applies transformations 3. applies coordination reduction 1. The Dodgers beat the Red Sox and the Giants beat the Dodgers 2. The Dodgers beat the Red Sox and the Dodgers were beaten by the Giants 3. The Dodgers beat the Red Sox and were beaten by the Giants. Across The Board (ATB) A deleted material must be present on every daughter. Problems: Different teams beat the Red Sox and were beaten by the Giants. The analysis can handle the syntax, but makes nonsense of the semantics. (17) Surface structure the coordinating word forms a constituent with the immediately following node and is not simply a sister of all the conjuncts. Coordination in PSG: Coordinate constructions are simply multidaughter constructions in which every daughter is a head. The traditional requirement of categorial identity of mother and daughters is incorrect. Subtrees that contain an externally controlled hole are of a different syntactic category from those that do not. Only items of the same syntactic category can be conjoined. no further need for CSC + CR (18) *John is easy to please and to love Mary. (VP/NP & VP) (19) * The man who Mary loves and Sally hates George computed my tax (S/NP & S) 5

ATB phenomena explained (20) John is easy to please and to love. (VP/NP & VP/NP) Still, the holes must be of same categories: (21) *The kennel (in) which Mary made and Fido sleeps has been stolen (S/NP & S/PP) In a coordination of relative clauses a relative with a matrix subject NP dependency cannot be conjoined with any other kind of relative, whereas a relative with an embedded subject NP dependency behaves quite normally with respect to ATB: (22) *I know a man who Bill saw and liked Mary. S/NP & VP VP/NP & VP (23) I know a man who Mary likes and hopes will win. (VP/NP & VP/NP) Complementizer conjoined wh phrases (24) * John asked who and what bought. Problem: *John, who and whose friends you saw, is a fool. (NP & NP) Rightward dependencies Right Roof Constraint (RRC) (first by Ross (1967)): An element cannot move rightward out of the clause in which it originates. RRC is neither universal, nor absolute. (25) I have wanted to know for many years exactly what happened to Rosa Luxemburg. All the starred sentences are excluded also by the Sentential Subject Constraint: RRC is not part of the grammar at all. natural language parser model: Material is attached to the tree as low as possible. (26) A woman hit a girl who was pregnant. Extraposed relative clauses must be generated in situ, cannot be the result of movement and deletion rule. Gazdar, G., Klein, E., Pullum, G, Sag, I.: Generalized Phrase Structure Grammar. 1985 Gazdar, G. Unbounded Dependecies and Coordinate Structure. In Linguistic Inquiry, Volume 12, Number 2, 1981. Adger, D. The Core Syntax: A Minimalist Approach. Oxford University Press. 2003. Ross, J. R. 1967. Constraints on variables in syntax. Doctoral dissertation, MIT. Published as Infinite Syntax! Norwood, N.J.: Ablex (1986). 6