Constraints in Phrase Structure Grammar
|
|
|
- Poppy Riley
- 10 years ago
- Views:
Transcription
1 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
2 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
3 (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
4 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
5 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
6 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 Gazdar, G. Unbounded Dependecies and Coordinate Structure. In Linguistic Inquiry, Volume 12, Number 2, Adger, D. The Core Syntax: A Minimalist Approach. Oxford University Press Ross, J. R Constraints on variables in syntax. Doctoral dissertation, MIT. Published as Infinite Syntax! Norwood, N.J.: Ablex (1986). 6
Syntax: Phrases. 1. The phrase
Syntax: Phrases Sentences can be divided into phrases. A phrase is a group of words forming a unit and united around a head, the most important part of the phrase. The head can be a noun NP, a verb VP,
Structure of Clauses. March 9, 2004
Structure of Clauses March 9, 2004 Preview Comments on HW 6 Schedule review session Finite and non-finite clauses Constituent structure of clauses Structure of Main Clauses Discuss HW #7 Course Evals Comments
Constituency. The basic units of sentence structure
Constituency The basic units of sentence structure Meaning of a sentence is more than the sum of its words. Meaning of a sentence is more than the sum of its words. a. The puppy hit the rock Meaning of
Right Node Raising and the LCA
1 Right Node Raising and the LCA CHRIS WILDER 1 Constituent sharing in coordination In (1), a typical right node raising (RNR) sentence, the object the book is a constituent shared by the verbs of both
Semantics and Generative Grammar. Quantificational DPs, Part 3: Covert Movement vs. Type Shifting 1
Quantificational DPs, Part 3: Covert Movement vs. Type Shifting 1 1. Introduction Thus far, we ve considered two competing analyses of sentences like those in (1). (1) Sentences Where a Quantificational
Non-nominal Which-Relatives
Non-nominal Which-Relatives Doug Arnold, Robert D. Borsley University of Essex The properties of non-restrictive relatives All non-restrictive relative clauses include a wh-word. There are no that or zero
Ling 201 Syntax 1. Jirka Hana April 10, 2006
Overview of topics What is Syntax? Word Classes What to remember and understand: Ling 201 Syntax 1 Jirka Hana April 10, 2006 Syntax, difference between syntax and semantics, open/closed class words, all
IP PATTERNS OF MOVEMENTS IN VSO TYPOLOGY: THE CASE OF ARABIC
The Buckingham Journal of Language and Linguistics 2013 Volume 6 pp 15-25 ABSTRACT IP PATTERNS OF MOVEMENTS IN VSO TYPOLOGY: THE CASE OF ARABIC C. Belkacemi Manchester Metropolitan University The aim of
Outline of today s lecture
Outline of today s lecture Generative grammar Simple context free grammars Probabilistic CFGs Formalism power requirements Parsing Modelling syntactic structure of phrases and sentences. Why is it useful?
Syntactic Theory. Background and Transformational Grammar. Dr. Dan Flickinger & PD Dr. Valia Kordoni
Syntactic Theory Background and Transformational Grammar Dr. Dan Flickinger & PD Dr. Valia Kordoni Department of Computational Linguistics Saarland University October 28, 2011 Early work on grammar There
Movement and Binding
Movement and Binding Gereon Müller Institut für Linguistik Universität Leipzig SoSe 2008 www.uni-leipzig.de/ muellerg Gereon Müller (Institut für Linguistik) Constraints in Syntax 4 SoSe 2008 1 / 35 Principles
Phrase Structure Rules, Tree Rewriting, and other sources of Recursion Structure within the NP
Introduction to Transformational Grammar, LINGUIST 601 September 14, 2006 Phrase Structure Rules, Tree Rewriting, and other sources of Recursion Structure within the 1 Trees (1) a tree for the brown fox
Mildly Context Sensitive Grammar Formalisms
Mildly Context Sensitive Grammar Formalisms Petra Schmidt Pfarrer-Lauer-Strasse 23 66386 St. Ingbert [email protected] Overview 3 Tree-djoining-Grammars 4 Co 7 8 9 CCG 9 LIG 10 TG 13 Linear
The finite verb and the clause: IP
Introduction to General Linguistics WS12/13 page 1 Syntax 6 The finite verb and the clause: Course teacher: Sam Featherston Important things you will learn in this section: The head of the clause The positions
Slot Grammars. Michael C. McCord. Computer Science Department University of Kentucky Lexington, Kentucky 40506
Michael C. McCord Computer Science Department University of Kentucky Lexington, Kentucky 40506 This paper presents an approach to natural language grammars and parsing in which slots and rules for filling
Noam Chomsky: Aspects of the Theory of Syntax notes
Noam Chomsky: Aspects of the Theory of Syntax notes Julia Krysztofiak May 16, 2006 1 Methodological preliminaries 1.1 Generative grammars as theories of linguistic competence The study is concerned with
Paraphrasing controlled English texts
Paraphrasing controlled English texts Kaarel Kaljurand Institute of Computational Linguistics, University of Zurich [email protected] Abstract. We discuss paraphrasing controlled English texts, by defining
Understanding English Grammar: A Linguistic Introduction
Understanding English Grammar: A Linguistic Introduction Additional Exercises for Chapter 8: Advanced concepts in English syntax 1. A "Toy Grammar" of English The following "phrase structure rules" define
L130: Chapter 5d. Dr. Shannon Bischoff. Dr. Shannon Bischoff () L130: Chapter 5d 1 / 25
L130: Chapter 5d Dr. Shannon Bischoff Dr. Shannon Bischoff () L130: Chapter 5d 1 / 25 Outline 1 Syntax 2 Clauses 3 Constituents Dr. Shannon Bischoff () L130: Chapter 5d 2 / 25 Outline Last time... Verbs...
Learning Translation Rules from Bilingual English Filipino Corpus
Proceedings of PACLIC 19, the 19 th Asia-Pacific Conference on Language, Information and Computation. Learning Translation s from Bilingual English Filipino Corpus Michelle Wendy Tan, Raymond Joseph Ang,
Structurally ambiguous sentences
Language and Mind HONR 218L Recap: entences have structure In speaking and writing we string words together linearly (we have no choice) But in our minds, we represent sentences as hierarchical structures
Early Morphological Development
Early Morphological Development Morphology is the aspect of language concerned with the rules governing change in word meaning. Morphological development is analyzed by computing a child s Mean Length
English prepositional passive constructions
English prepositional constructions An empirical overview of the properties of English prepositional s is presented, followed by a discussion of formal approaches to the analysis of the various types of
The structure of the English Sentence
The structure of the English Sentence In this first part of the grammar you are going to review the most common structures in English. In addition, you will study some structures that differ from the normal
Estudios de Asia y Africa Idiomas Modernas I What you should have learnt from Face2Face
Estudios de Asia y Africa Idiomas Modernas I What you should have learnt from Face2Face 1A Question Forms 1.1 Yes-No Questions 1. If the first verb is an auxiliary verb, just move it in front of the Subject:
MARY. V NP NP Subject Formation WANT BILL S
In the Logic tudy Guide, we ended with a logical tree diagram for WANT (BILL, LEAVE (MARY)), in both unlabelled: tudy Guide WANT BILL and labelled versions: P LEAVE MARY WANT BILL P LEAVE MARY We remarked
Chapter 13, Sections 13.1-13.2. Auxiliary Verbs. 2003 CSLI Publications
Chapter 13, Sections 13.1-13.2 Auxiliary Verbs What Auxiliaries Are Sometimes called helping verbs, auxiliaries are little words that come before the main verb of a sentence, including forms of be, have,
I have eaten. The plums that were in the ice box
in the Sentence 2 What is a grammatical category? A word with little meaning, e.g., Determiner, Quantifier, Auxiliary, Cood Coordinator, ato,a and dco Complementizer pe e e What is a lexical category?
Ellipsis and Anaphora
Ellipsis and Anaphora I. Relevant phenomena 1 The question assigned for Option C centers on anaphora [ anaphore au sens de relation anaphorique ], understood as the relation that holds between an anaphor
19. Morphosyntax in L2A
Spring 2012, April 5 Missing morphology Variability in acquisition Morphology and functional structure Morphosyntax in acquisition In L1A, we observe that kids don t always provide all the morphology that
How to form the Present Perfect
The present perfect verb tense is a little difficult in English it is used in several different ways, and there are lots of rules to remember. This lesson will teach you everything you ever wanted to know
A Comparative Analysis of Standard American English and British English. with respect to the Auxiliary Verbs
A Comparative Analysis of Standard American English and British English with respect to the Auxiliary Verbs Andrea Muru Texas Tech University 1. Introduction Within any given language variations exist
The compositional semantics of same
The compositional semantics of same Mike Solomon Amherst College Abstract Barker (2007) proposes the first strictly compositional semantic analysis of internal same. I show that Barker s analysis fails
CALICO Journal, Volume 9 Number 1 9
PARSING, ERROR DIAGNOSTICS AND INSTRUCTION IN A FRENCH TUTOR GILLES LABRIE AND L.P.S. SINGH Abstract: This paper describes the strategy used in Miniprof, a program designed to provide "intelligent' instruction
UNIVERSITY COLLEGE LONDON EXAMINATION FOR INTERNAL STUDENTS
UNIVERSITY COLLEGE LONDON University of London EXAMINATION FOR INTERNAL STUDENTS For the following qualifications :- B.A. Italian X255: Issues in Italian Syntax COURSE CODE : ITALX255 UNIT VALUE : 0.50
CINTIL-PropBank. CINTIL-PropBank Sub-corpus id Sentences Tokens Domain Sentences for regression atsts 779 5,654 Test
CINTIL-PropBank I. Basic Information 1.1. Corpus information The CINTIL-PropBank (Branco et al., 2012) is a set of sentences annotated with their constituency structure and semantic role tags, composed
SYNTAX: THE ANALYSIS OF SENTENCE STRUCTURE
SYNTAX: THE ANALYSIS OF SENTENCE STRUCTURE OBJECTIVES the game is to say something new with old words RALPH WALDO EMERSON, Journals (1849) In this chapter, you will learn: how we categorize words how words
Natural Language Processing
Natural Language Processing : AI Course Lecture 41, notes, slides www.myreaders.info/, RC Chakraborty, e-mail [email protected], June 01, 2010 www.myreaders.info/html/artificial_intelligence.html www.myreaders.info
Artificial Intelligence Exam DT2001 / DT2006 Ordinarie tentamen
Artificial Intelligence Exam DT2001 / DT2006 Ordinarie tentamen Date: 2010-01-11 Time: 08:15-11:15 Teacher: Mathias Broxvall Phone: 301438 Aids: Calculator and/or a Swedish-English dictionary Points: The
Double Genitives in English
Karlos Arregui-Urbina Department Linguistics and Philosophy MIT 1. Introduction Double Genitives in English MIT, 29 January 1998 Double genitives are postnominal genitive phrases which are marked with
Syntactic and Semantic Differences between Nominal Relative Clauses and Dependent wh-interrogative Clauses
Theory and Practice in English Studies 3 (2005): Proceedings from the Eighth Conference of British, American and Canadian Studies. Brno: Masarykova univerzita Syntactic and Semantic Differences between
English Descriptive Grammar
English Descriptive Grammar 2015/2016 Code: 103410 ECTS Credits: 6 Degree Type Year Semester 2500245 English Studies FB 1 1 2501902 English and Catalan FB 1 1 2501907 English and Classics FB 1 1 2501910
Extraposition, the Right Roof Constraint, Result Clauses, Relative Clause Extraposition, and PP Extraposition
Extraposition, the Right Roof Constraint, Result Clauses, Relative Clause Extraposition, and PP Extraposition Mark R. Baltin revised version to appear in The Syntax Companion New York University First
Word order in Lexical-Functional Grammar Topics M. Kaplan and Mary Dalrymple Ronald Xerox PARC August 1995 Kaplan and Dalrymple, ESSLLI 95, Barcelona 1 phrase structure rules work well Standard congurational
A step-by-step introduction to the Government and Binding theory of syntax
A step-by-step introduction to the Government and Binding theory of syntax Cheryl A. Black SIL - Mexico Branch and University of North Dakota Designed for use as a textbook, this paper provides a data-motivated,
The parts of speech: the basic labels
CHAPTER 1 The parts of speech: the basic labels The Western traditional parts of speech began with the works of the Greeks and then the Romans. The Greek tradition culminated in the first century B.C.
Phase 2 of the D4 Project. Helmut Schmid and Sabine Schulte im Walde
Statistical Verb-Clustering Model soft clustering: Verbs may belong to several clusters trained on verb-argument tuples clusters together verbs with similar subcategorization and selectional restriction
Sentence Composition Quick Score
Sentence Composition Quick Score Sentence Combining Quick Score 2 Copyright 2009 NCS Pearson, Inc. All rights reserved. Sentence Combining Before you begin scoring, read the directions for administration
Syntactic Theory on Swedish
Syntactic Theory on Swedish Mats Uddenfeldt Pernilla Näsfors June 13, 2003 Report for Introductory course in NLP Department of Linguistics Uppsala University Sweden Abstract Using the grammar presented
A Survey of ASL Tenses
A Survey of ASL Tenses Karen Alkoby DePaul University School of Computer Science Chicago, IL [email protected] Abstract This paper examines tenses in American Sign Language (ASL), which will be
Is there repair by ellipsis?
Is there repair by ellipsis? Craig Sailor University of Groningen [email protected] Carson T. Schütze UCLA [email protected] Draft: December, 2014 Written for The book of syntactic questions 100 ideas
Analysis of Algorithms I: Optimal Binary Search Trees
Analysis of Algorithms I: Optimal Binary Search Trees Xi Chen Columbia University Given a set of n keys K = {k 1,..., k n } in sorted order: k 1 < k 2 < < k n we wish to build an optimal binary search
Continuous Acceptability, Categorical Grammaticality, and Experimental Syntax
FORUM Continuous Acceptability, Categorical Grammaticality, and Experimental Syntax Jon Sprouse 1. Introduction It almost goes without saying that acceptability judgments form a continuous spectrum. While
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.
Three Reasons for Not Deriving "Kill" from "Cause to Die" Author(s): J. A. Fodor Source: Linguistic Inquiry, Vol. 1, No. 4 (Oct., 1970), pp. 429-438 Published by: The MIT Press Stable URL: http://www.jstor.org/stable/4177587.
A chart generator for the Dutch Alpino grammar
June 10, 2009 Introduction Parsing: determining the grammatical structure of a sentence. Semantics: a parser can build a representation of meaning (semantics) as a side-effect of parsing a sentence. Generation:
Natural Language Database Interface for the Community Based Monitoring System *
Natural Language Database Interface for the Community Based Monitoring System * Krissanne Kaye Garcia, Ma. Angelica Lumain, Jose Antonio Wong, Jhovee Gerard Yap, Charibeth Cheng De La Salle University
Shallow Parsing with Apache UIMA
Shallow Parsing with Apache UIMA Graham Wilcock University of Helsinki Finland [email protected] Abstract Apache UIMA (Unstructured Information Management Architecture) is a framework for linguistic
CS4025: Pragmatics. Resolving referring Expressions Interpreting intention in dialogue Conversational Implicature
CS4025: Pragmatics Resolving referring Expressions Interpreting intention in dialogue Conversational Implicature For more info: J&M, chap 18,19 in 1 st ed; 21,24 in 2 nd Computing Science, University of
Torben Thrane* The Grammars of Seem. Abstract. 1. Introduction
Torben Thrane* 177 The Grammars of Seem Abstract This paper is the ms. of my inaugural lecture at the Aarhus School of Business, 26th September, 1995, with minor modifications. It traces some of the basic
Lecture 9. Phrases: Subject/Predicate. English 3318: Studies in English Grammar. Dr. Svetlana Nuernberg
Lecture 9 English 3318: Studies in English Grammar Phrases: Subject/Predicate Dr. Svetlana Nuernberg Objectives Identify and diagram the most important constituents of sentences Noun phrases Verb phrases
The Syntax of Predicate Logic
The Syntax of Predicate Logic LX 502 Semantics I October 11, 2008 1. Below the Sentence-Level In Propositional Logic, atomic propositions correspond to simple sentences in the object language. Since atomic
ELLIPSIS AND REPAIR EFFECTS * Seichi Sugawa Nanzan University and Nagoya Gakuin University
ELLIPSIS AND REPAIR EFFECTS * Seichi Sugawa Nanzan University and Nagoya Gakuin University 1. Introduction It has been observed since Ross (1969) that sluicing shows the effects of island repair. More
Extended Projections of Adjectives and Comparative Deletion
Julia Bacskai-Atkari 25th Scandinavian Conference University of Potsdam (SFB-632) in Linguistics (SCL-25) [email protected] Reykjavík, 13 15 May 2013 0. Introduction Extended Projections
Text Generation for Abstractive Summarization
Text Generation for Abstractive Summarization Pierre-Etienne Genest, Guy Lapalme RALI-DIRO Université de Montréal P.O. Box 6128, Succ. Centre-Ville Montréal, Québec Canada, H3C 3J7 {genestpe,lapalme}@iro.umontreal.ca
A Beautiful Four Days in Berlin Takafumi Maekawa (Ryukoku University) [email protected]
A Beautiful Four Days in Berlin Takafumi Maekawa (Ryukoku University) [email protected] 1. The Data This paper presents an analysis of such noun phrases as in (1) within the framework of Head-driven
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
Morphology Morphology is the study of word formation, of the structure of words. Some observations about words and their structure: 1. some words can be divided into parts which still have meaning 2. many
2. SEMANTIC RELATIONS
2. SEMANTIC RELATIONS 2.0 Review: meaning, sense, reference A word has meaning by having both sense and reference. Sense: Word meaning: = concept Sentence meaning: = proposition (1) a. The man kissed the
COURSE SYLLABUS ESU 561 ASPECTS OF THE ENGLISH LANGUAGE. Fall 2014
COURSE SYLLABUS ESU 561 ASPECTS OF THE ENGLISH LANGUAGE Fall 2014 EDU 561 (85515) Instructor: Bart Weyand Classroom: Online TEL: (207) 985-7140 E-Mail: [email protected] COURSE DESCRIPTION: This is a practical
Comprendium Translator System Overview
Comprendium System Overview May 2004 Table of Contents 1. INTRODUCTION...3 2. WHAT IS MACHINE TRANSLATION?...3 3. THE COMPRENDIUM MACHINE TRANSLATION TECHNOLOGY...4 3.1 THE BEST MT TECHNOLOGY IN THE MARKET...4
Superiority: Syntax or Semantics? Düsseldorf Jul02. Jill devilliers, Tom Roeper, Jürgen Weissenborn Smith,Umass,Potsdam
Superiority: Syntax or Semantics? Düsseldorf Jul02 Jill devilliers, Tom Roeper, Jürgen Weissenborn Smith,Umass,Potsdam Introduction I. Question: When does a child know the grammaticality difference between
Symbiosis of Evolutionary Techniques and Statistical Natural Language Processing
1 Symbiosis of Evolutionary Techniques and Statistical Natural Language Processing Lourdes Araujo Dpto. Sistemas Informáticos y Programación, Univ. Complutense, Madrid 28040, SPAIN (email: [email protected])
Basic Parsing Algorithms Chart Parsing
Basic Parsing Algorithms Chart Parsing Seminar Recent Advances in Parsing Technology WS 2011/2012 Anna Schmidt Talk Outline Chart Parsing Basics Chart Parsing Algorithms Earley Algorithm CKY Algorithm
NATURAL LANGUAGE QUERY PROCESSING USING PROBABILISTIC CONTEXT FREE GRAMMAR
NATURAL LANGUAGE QUERY PROCESSING USING PROBABILISTIC CONTEXT FREE GRAMMAR Arati K. Deshpande 1 and Prakash. R. Devale 2 1 Student and 2 Professor & Head, Department of Information Technology, Bharati
UNBOUND ANAPHORIC PRONOUNS: E-TYPE, DYNAMIC, AND STRUCTURED-PROPOSITIONS APPROACHES
FRIEDERIKE MOLTMANN UNBOUND ANAPHORIC PRONOUNS: E-TYPE, DYNAMIC, AND STRUCTURED-PROPOSITIONS APPROACHES ABSTRACT. Unbound anaphoric pronouns or E-type pronouns have presented notorious problems for semantic
The syntactic positions of adverbs and the Second Language Acquisition
September 2010, Volume 7, No.9 (Serial No.81) Sino-US English Teaching, ISSN 1539-8072, USA The syntactic positions of adverbs and the Second Language Acquisition ZHANG Zi-hong (Department of Foreign Language
Building a Question Classifier for a TREC-Style Question Answering System
Building a Question Classifier for a TREC-Style Question Answering System Richard May & Ari Steinberg Topic: Question Classification We define Question Classification (QC) here to be the task that, given
Lecture 1. Basic Concepts of Set Theory, Functions and Relations
September 7, 2005 p. 1 Lecture 1. Basic Concepts of Set Theory, Functions and Relations 0. Preliminaries...1 1. Basic Concepts of Set Theory...1 1.1. Sets and elements...1 1.2. Specification of sets...2
CHAPTER 7 GENERAL PROOF SYSTEMS
CHAPTER 7 GENERAL PROOF SYSTEMS 1 Introduction Proof systems are built to prove statements. They can be thought as an inference machine with special statements, called provable statements, or sometimes
Rethinking the relationship between transitive and intransitive verbs
Rethinking the relationship between transitive and intransitive verbs Students with whom I have studied grammar will remember my frustration at the idea that linking verbs can be intransitive. Nonsense!
A Chart Parsing implementation in Answer Set Programming
A Chart Parsing implementation in Answer Set Programming Ismael Sandoval Cervantes Ingenieria en Sistemas Computacionales ITESM, Campus Guadalajara [email protected] Rogelio Dávila Pérez Departamento de
Enforcing Data Quality Rules for a Synchronized VM Log Audit Environment Using Transformation Mapping Techniques
Enforcing Data Quality Rules for a Synchronized VM Log Audit Environment Using Transformation Mapping Techniques Sean Thorpe 1, Indrajit Ray 2, and Tyrone Grandison 3 1 Faculty of Engineering and Computing,
Appendix to Chapter 3 Clitics
Appendix to Chapter 3 Clitics 1 Clitics and the EPP The analysis of LOC as a clitic has two advantages: it makes it natural to assume that LOC bears a D-feature (clitics are Ds), and it provides an independent
According to the Argentine writer Jorge Luis Borges, in the Celestial Emporium of Benevolent Knowledge, animals are divided
Categories Categories According to the Argentine writer Jorge Luis Borges, in the Celestial Emporium of Benevolent Knowledge, animals are divided into 1 2 Categories those that belong to the Emperor embalmed
English Subordinators in Finite Clause: Definition and Classification
International Journal of English Linguistics; Vol. 4, No. 4; 2014 ISSN 1923-869X E-ISSN 1923-8703 Published by Canadian Center of Science and Education English Subordinators in Finite Clause: Definition
Statistical Machine Translation
Statistical Machine Translation Some of the content of this lecture is taken from previous lectures and presentations given by Philipp Koehn and Andy Way. Dr. Jennifer Foster National Centre for Language
LASSY: LARGE SCALE SYNTACTIC ANNOTATION OF WRITTEN DUTCH
LASSY: LARGE SCALE SYNTACTIC ANNOTATION OF WRITTEN DUTCH Gertjan van Noord Deliverable 3-4: Report Annotation of Lassy Small 1 1 Background Lassy Small is the Lassy corpus in which the syntactic annotations
Factoring Surface Syntactic Structures
MTT 2003, Paris, 16 18 jui003 Factoring Surface Syntactic Structures Alexis Nasr LATTICE-CNRS (UMR 8094) Université Paris 7 [email protected] Mots-clefs Keywords Syntaxe de surface, représentation
Laying the Foundation English Diagnostic Activity Comparison/Contrast Grade 7 KEY
Multiple Choice Activity Mother to Son and Fear Answer Section 1. ANS: D The correct answer is choice D. The colon introduces the advice the mother is going to offer the son. She offers this advice in
SQL INJECTION ATTACKS By Zelinski Radu, Technical University of Moldova
SQL INJECTION ATTACKS By Zelinski Radu, Technical University of Moldova Where someone is building a Web application, often he need to use databases to store information, or to manage user accounts. And
Full and Complete Binary Trees
Full and Complete Binary Trees Binary Tree Theorems 1 Here are two important types of binary trees. Note that the definitions, while similar, are logically independent. Definition: a binary tree T is full
