An Introduction to Natural Language Syntax
|
|
- Samuel Hopkins
- 6 years ago
- Views:
Transcription
1 An Introduction to Natural Language Syntax Rajat Mohanty CS-460/IT-632 Department of Computer Science and Engineering Indian Institute of Technology, Bombay
2 Outline Grammatical Analysis Finite State Grammar Phrase Structure Grammar Transformational Grammar Natural Language Phenomena
3 A Ubiquitous Task for NLP Sequence labeling task can be at different levels. In written text Words Phrases Sentences Paragraphs
4 Names for Labeling Tasks Words: Part of Speech tagging Phrases: Chunking Sentences: Parsing Paragraphs: Co-reference annotating
5 Example (Words: POS Tagging) <s> The dispute shows clearly the global power of Japan's financial titans.</s> <s>[ The/DT dispute/nn ] shows/vbz clearly/rb [ the/dt global/jj power/nn ] of/in [ Japan/N 's/pos financial/jj titans/nns ]./. </s>
6 Example (Phrases: Chunking) The dispute shows clearly the global power of Japan's financial titans
7 Example (Sentences: Parsing) ( (S (-SBJ The dispute) (VP shows (ADVP-MNR clearly) ( ( the global power) (PP of ( ( Japan 's) financial titans)))).))
8 Parse Tree S VP Det N V Det JJ N PP The dispute shows the global power of Japan s financial titans
9 Example (Sentences: Co-referencing) ( (S (-SBJ-1 The banks) (VP (ADVP-MNR badly) want (S (-SBJ *-1) (VP to (VP break (PP into ( ( all aspects) (PP of ( the securities business))))))))
10 What is Grammar? A theory of language A theory of competence of a native speaker (in the context of a Natural Language) A finite set of rules that generates only and all sentences of a language. that assigns an appropriate structural description to each one. An explicit model of competence
11 What are the requirements? An explicit model of competence Should be able to generate an infinite set of grammatical sentences of the language Should not generate any ungrammatical ones Should be able to account for ambiguities (i.e., If a sentence is understood to have two meanings, the grammar should give two different structural description) If two sentences are understood to have same meaning, the grammar should give the same structure for both at some level If two sentences are understood to have different internal relationship, the grammar should assign different structural description
12 What is Syntax? Syntax is the study of the combination of words into phrases, clauses and sentences Syntax describes how sentences and their constituents are structured
13 Grammatical Analysis Techniques Two main devices Breaking up a String Sequential Hierarchical Transformational Labeling the Constituents Morphological Categorial Functional A grammar may combine any of these devices for grammatical analysis.
14 Breaking up and Labeling Sequential Breaking up Sequential Breaking up and Morphological Labeling Sequential Breaking up and Categorial Labeling Sequential Breaking up and Functional Labeling Hierarchical Breaking up Hierarchical Breaking up and Categorial Labeling Hierarchical Breaking up and Functional Labeling
15 Sequential Breaking up That student solved the problems. that + student + solve + ed + the + problem + s
16 Sequential Breaking up and Morphological Labeling That student solved the problems. that student solve ed the problem s word word stem affix word stem affix
17 Sequential Breaking up and Categorial Labeling This boy can solve the problem. this boy can solve the problem Det N Aux V Det N They called her a taxi. They call ed her a taxi Pron V Affix Pron Det N
18 Sequential Breaking up and Functional Labeling They called her a taxi Subject Verbal Direct Indirect Object Object They called her a taxi Subject Verbal Indirect Object Direct Object
19 Hierarchical Breaking up Old men and women Old men and women Old men and women Old men and women Old men and women men and women Old men
20 Hierarchical Breaking up and Categorial Labeling Poor John ran away. S VP A N V Adv Poor John ran away
21 Hierarchical Breaking up and Functional Labeling Immediate Constituent (IC) Analysis Construction types in terms of the function of the constituents: Predication (subject + predicate) Modification (modifier + head) Complementation (verbal + complement) Subordination (subordinator + dependent unit) Coordination (independent unit + coordinator)
22 Predication [Birds] subject [fly] predicate S Subject Predicate Birds fly
23 Modification [A] modifier [flower] head John [slept] head [in the room] modifier S Subject Predicate John Head slept Modifier In the room
24 Complementation He [saw] verbal [a lake] complement S Subject Predicate He Verbal Complement saw alake
25 Subordination John slept [in] subordinator [the room] dependent unit S Subject Predicate John Head Modifier slept Subordinator Dependent Unit in the room
26 Coordination [John came in time] independent unit [but] coordinator [Mary was not ready] independent unit S Independent Unit Coordinator Independent Unit John came in time but Mary was not ready
27 S An Example In the morning, the sky looked much brighter. Modifier Head Subordinator DU Subject Predicate Modifier Head Modifier Head Verbal Complement Modifier Head In the morning,the sky looked much brighter
28 Hierarchical Breaking up and Categorial / Functional Labeling Hierarchical Breaking up coupled with Categorial /Functional Labeling is a very powerful device. But there are ambiguities which demand something more powerful. E.g., Love of God Someone loves God God loves someone
29 Hierarchical Breaking up Categorial Labeling Love of God Functional Labeling Love of God Noun Phrase Prepositional Phrase Head Modifier Sub DU love of God love of God
30 Types of Generative Grammar Finite State Model (sequential) Phrase Structure Model (sequential + hierarchical) + (categorial) Transformational Model (sequential + hierarchical + transformational) + (categorial + functional)
31 Finite State Model THE OLD THE MEN MAN MAN COMES COME COMES The machine begins in the initial state, runs through a sequence of states (producing a word with each transition), and ends in the final state (producing a sentence) MEN COME
32 Phrase Structure Model
33 Phrase Structure Grammar (PSG) A phrase-structure grammar G consists of a four tuple (V, T, S, P), where V is a finite set of alphabets (or vocabulary) E.g., N, V, A, Adv, P,, VP, AP, AdvP, PP, student, sing, etc. T is a finite set of terminal symbols: T V E.g., student, sing, etc. S is a distinguished non-terminal symbol, also called start symbol: S V P is a set of production rules
34 Noun Phrases John the student the intelligent student N Det N Det AdjP N John the student the intelligent student
35 Noun Phrase his first five PhD students Det Ord Quant N N his first five PhD students
36 Noun Phrase The five best students of my class Det Quant AP N PP the five best students of my class
37 Verb Phrases can sing can hit the ball VP VP Aux V Aux V can sing can hit the ball
38 Verb Phrase Can give a flower to Mary VP Aux V PP can give a flower to Mary
39 Verb Phrase may make John the chairman VP Aux V may make John the chairman
40 Verb Phrase may find the book very interesting VP Aux V AP may find the book very interesting
41 Prepositional Phrases in the classroom PP near the river PP P P in the classroom near the river
42 Adjective Phrases intelligent very honest fond of sweets AP AP AP A Degree A A PP intelligent very honest fond of sweets
43 Adjective Phrase very worried that she might have done badly in the assignment AP Degree very A worried S that she might have done badly in the assignment
44 Phrase Structure Rules The boy hit the ball. Rewrite Rules: 1. S VP 2. Det N 3. VP V 4. Det the 5. N boy, ball 6. V hit We interpret each rule X Y as the instruction rewrite X as Y.
45 Derivation The boy hit the ball. Sentence + VP (1) S VP Det + N + VP (2) Det N Det + N + V + (3) VP V The + N + V + (4) Det the The + boy + V + (5) N boy The + boy + hit + (6) V hit The + boy + hit + Det + N (2) Det N The + boy + hit + the + N (4) Det the The + boy + hit + the + ball (5) N ball
46 PSG Parse Tree The boy hit the ball. S VP Det N V the boy hit Det N the ball
47 PSG Parse Tree John wrote those words in the Book of Proverbs. S VP PropN V PP P John wrote those words in the book PP of proverbs
48 Transformational Model
49 Transformational Grammar If a generative grammar makes use of all the three Sequential Hierarchical transformational breaking up and two categorial functional labeling is called a Transformational grammar (Universal Grammar).
50 Other Grammar Formalisms Lexical Functional Grammar (LFG) Generalised Phrase Structure Grammar (GPSG) Tree Adjoining Grammar (TAG) Categorial Grammar (CG) Head-driven Phrase Structure Grammar (HPSG) Systemic Functional Grammar (SFG)
51 Levels of Representation in Universal Grammar (UG) Lexicon D(eep)-Structure S(urface)-Structure Move -alpha PF (phonetic form) LF (logical form)
52 Interacting subsystems UG consists of interacting subsystems Various subcomponents of the rule system of grammar Subsystems of Principles
53 Subcomponents Subcomponents of the rule system Lexicon Syntax Categorial component Transformational component PF-component LF-component
54 Principles Subsystem of Principles X-bar Theory Theta-theory Government Binding Principles Case Theory Control Theory
55 Issues in Phrase Structure Grammar Limitation Overgeneration Solutions Subcategorization Restrictions Selectional Restriction
56 Overgeneration Ungrammaticality The boy relied on the girl. * The boy relied the girl. *The boy relied. Grammatically sound but semantically odd *The boy frightens sincerity. *Sincerity kicked the boy.
57 Ungrammaticality Given sentences: The boy relied on the girl. * The boy relied the girl. *The boy relied. PS Rules: VP V () (PP) Det N V rely Det the N boy girl
58 Subcategorization Frame Specify the categorial class of the lexical item. Specify the environment. Examples: kick: [V; _ ] cry: [V; _ ] rely: [V; _PP] put: [V; _ PP] think: : [V; _ S` ]
59 Subcategorization Frame forward V PP e.g., We will be forwarding our new catalogue to you invitation N PP accessible A PP e.g., e.g., An invitation to the party A program making science is more accessible to young people
60 Subcategorization Rules Subcategorization Rule: V y / _ ] _PP] _ PP] _] _S`]
61 Applying Subcategorization Rules The boy relied on the girl. 1. S VP 2. VP V () (PP) (S`) 3. Det N 4. V rely / _PP] 5. P on / _] 6. Det the 7. N boy, girl * The boy relied the girl. *The boy relied.
62 Semantically Odd Constructions Can we exclude these two ill-formed structures? *The boy frightened sincerity. *Sincerity kicked the boy. Necessity of a mechanism
63 Selectional Restrictions Inherent Properties of Nouns: E.g., [+/- ABSTRACT], [+/- ANIMATE] Sincerity [+ ABSTRACT] Boy [+ANIMATE] Lexical information of this type can be used to set up a context sensitive rewrite rule.
64 Selectional Rules A selectional rule specifies certain selectional restrictions associated with a verb. V y / [+/-ABSTARCT] [+/-ANIMATE] V frighten/ [+/-ABSTARCT] [+ANIMATE] *The boy frightened sincerity. *Sincerity kicked the boy.
65 Nature of Transformation Topicalization Topicalized Topicalized PP Movement Wh-movement Relative Pronoun movement
66 Topicalization I can solve this problem. This problem, I can solve. I can solve *(this problem). S VP Pron Aux V I can solve Det N the problem
67 Topicalization This problem, I can solve. S i VP Det this N problem Pron I Aux can V solve t(race) i
68 Topicalization To John, Mary gave the book. S PP i VP P N N V Det N PP t(race) i to John Mary gave the book
69 Wh-movement John can solve this problem. Which problem can John solve? S VP N Aux V John can solve Det N this problem
70 Wh-movement [Which problem i can John solve t i? ] S` Comp S Aux VP Wh-Det i N N V which problem can John solve t(race) i
71 Relative Pronoun Movement John heard the claim which Bill made. S VP N V John heard Det N S` the claim i
72 Relative Pronoun Movement [the claim which i Bill made t i ]. Det the N claim i Comp S` S VP Rel-Pron N V which i Bill made t(race) i
73 Relative Pronoun Movement [The problem i that i he solved t i was easy]. S VP Det N Comp S` S V AP VP was A Rel-Pron Pron V easy the problem i that i he solved t(race) i
74 Parser Output The problem that he solved was easy. S VP DT NN SBAR AUX ADJP IN S VP was JJ PRP VBD easy the problem that he solved
75 X-bar Theory It tells us how words are combined to make phrases and sentences. It captures the commonality between different types of phrases, which PSrules cannot.
76 X-bar Projection XP (Maximal projection) YP X `(Intermediate projection) X (Zero projection) ZP
77 X-bar Projection XP (X-phrase) YP(Specifier) X ` X (Head) ZP (Complement)
78 X-bar Projection XP YP (Specifier) X ` X ` ZP (Adjunct) X (Head) ZP (Complement)
79 X-bar Projection N ` John s N solution PP to the problem
80 X-bar Projection Det N ` the N ` PP N PP In the cabinet meeting discussion of the cricket match
81 X-bar Theory [Specifier-Head-Complement] SHC [Specifier-Complement-Head] SCH [Head-Complement-Specifier] HCS Every phrase is endocentric. There is a specific relation between the specifier and the head, i.e., Spec-Head configuration.
82 C(onstituent)-command C-command is a structural relation among the terminal and non-terminal nodes in a syntactic tree α c-commands β iff: the first branching node dominating α also dominates β α does not dominate β A B E C D F G
83 C-command Det N ` the N ` PP N PP P discussion P of Det N ` of the cricket match the N meeting
84 Government α governs β iff α is a lexical head (or tensed I) α C-commands β No barrier (VP,, PP, AP, or tensed IP) intervenes between α and β
85 Theta-Theory Hit: <1,2> (argument structure) <Agent, Patient> (thematic structure) Smile: <1> (argument structure) <Agent> (thematic structure) Forward: <1,2,3> (argument structure) <Agent, Theme, Goal> (thematic structure) Theta-Criterion Each argument must be assigned a theta-role Each theta-role must be assigned to an argument
86 Thematic Roles The man forwarded the mail to the minister. forward V PP ( Event FORWARD [ Agent THE MAN], [ Theme THE MAIL], [ Goal TO THE MINISTER] )
87 Binding Principles A relation, called Binding α binds β iff α c-commands β α and β are co-indexed Rajiv i likes himself i.
88 IP Binding I ` N` I VP N Rajiv Tense AGR t V like V ` N` N himself i
89 IP Binding I ` Rajiv s brother I VP Tense AGR t V like V ` N` N himself i
90 Binding Rajiv i s brother j likes himself *i /j [Rajiv s brother] is the antecedent of [himself]. [Rajiv] cannot be the antecedent of [himself]. That is, the sentence cannot mean that Rajiv i s brother likes Rajiv i. A particular kind of structural relation is maintained between [Rajiv s brother] and [himself], but not between [Rajiv] and [himself]. This structural relation is called C(onstituent)-command.
91 Binding For the purpose of interpretation, noun phrases have been conveniently divided into three groups: Anaphors (Reflexives and Reciprocals) e.g., myself, yourself, each other, one another, etc Pronouns e.g. he, she, it, we, etc R-Expressions e.g., John, Mumbai
92 Binding Principles Principle A: An anaphor is bound in its governing category Rajiv i likes himself i Principle B: A pronominal is free in its governing category Rajiv i likes him *i / j Principle C: An R-expression is always free John likes Mary Examples We think that nobody likes us. *We think that nobody likes ourselves.
93 Natural Language Phenomena Agreement Subject-verb agreement Agreement in Relative Pronouns (English): The man who/*which I saw The book which/*who I saw Ambiguity The mayor asked the police to stop drinking after midnight. Yesterday I saw a crane in the campus. Negation Scope John did not deliberately broke the glass. John deliberately did not broke the glass. Quantifier Scope Every student likes a teacher in the class. Gapping John bought a story book and Mary a pen. Meena was crying because her mother was.
94 Natural Language Phenomena Scrambling effect Slifting John has robbed the bank, I believe. Sluicing John bought something but I don t know what [John bought t]. Question Auxiliary Inversion Wh-fronting Intonation Wh-in situ Control Structures I compelled John to read this article. I promised John to read this article.
95 Suggested Readings Chomsky, N Syntactic Structures. Mouton, The Hague. Chomsky, N Lectures on Government and Binding. MIT, Mass. Radford, A Transformational Grammar. CUP. Jurafsky, D and J. Martin, An Introduction to Natural Language Processing, Computational Linguistics, and Speech Recognition. Prentice Hall, New Jersey. Allen, James, Natural Language Understanding. The Benjamins/Cummings Publishing Company, Inc. UK.
96 Thank You
CS 598 Natural Language Processing
CS 598 Natural Language Processing Natural language is everywhere Natural language is everywhere Natural language is everywhere Natural language is everywhere!"#$%&'&()*+,-./012 34*5665756638/9:;< =>?@ABCDEFGHIJ5KL@
More informationBasic Syntax. Doug Arnold We review some basic grammatical ideas and terminology, and look at some common constructions in English.
Basic Syntax Doug Arnold doug@essex.ac.uk We review some basic grammatical ideas and terminology, and look at some common constructions in English. 1 Categories 1.1 Word level (lexical and functional)
More informationGrammars & Parsing, Part 1:
Grammars & Parsing, Part 1: Rules, representations, and transformations- oh my! Sentence VP The teacher Verb gave the lecture 2015-02-12 CS 562/662: Natural Language Processing Game plan for today: Review
More informationConstraining X-Bar: Theta Theory
Constraining X-Bar: Theta Theory Carnie, 2013, chapter 8 Kofi K. Saah 1 Learning objectives Distinguish between thematic relation and theta role. Identify the thematic relations agent, theme, goal, source,
More informationUniversal Grammar 2. Universal Grammar 1. Forms and functions 1. Universal Grammar 3. Conceptual and surface structure of complex clauses
Universal Grammar 1 evidence : 1. crosslinguistic investigation of properties of languages 2. evidence from language acquisition 3. general cognitive abilities 1. Properties can be reflected in a.) structural
More informationSyntax Parsing 1. Grammars and parsing 2. Top-down and bottom-up parsing 3. Chart parsers 4. Bottom-up chart parsing 5. The Earley Algorithm
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 syntax: from the Greek syntaxis, meaning setting out together
More informationContext Free Grammars. Many slides from Michael Collins
Context Free Grammars Many slides from Michael Collins Overview I An introduction to the parsing problem I Context free grammars I A brief(!) sketch of the syntax of English I Examples of ambiguous structures
More informationSom and Optimality Theory
Som and Optimality Theory This article argues that the difference between English and Norwegian with respect to the presence of a complementizer in embedded subject questions is attributable to a larger
More informationTheoretical Syntax Winter Answers to practice problems
Linguistics 325 Sturman Theoretical Syntax Winter 2017 Answers to practice problems 1. Draw trees for the following English sentences. a. I have not been running in the mornings. 1 b. Joel frequently sings
More informationIntroduction to HPSG. Introduction. Historical Overview. The HPSG architecture. Signature. Linguistic Objects. Descriptions.
to as a linguistic theory to to a member of the family of linguistic frameworks that are called generative grammars a grammar which is formalized to a high degree and thus makes exact predictions about
More information1/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
If we cancel class 1/20 idea We ll spend an extra hour on 1/21 I ll give you a brief writing problem for 1/21 based on assigned readings Jot down your thoughts based on your reading so you ll be ready
More informationThe presence of interpretable but ungrammatical sentences corresponds to mismatches between interpretive and productive parsing.
Lecture 4: OT Syntax Sources: Kager 1999, Section 8; Legendre et al. 1998; Grimshaw 1997; Barbosa et al. 1998, Introduction; Bresnan 1998; Fanselow et al. 1999; Gibson & Broihier 1998. OT is not a theory
More informationBasic Parsing with Context-Free Grammars. Some slides adapted from Julia Hirschberg and Dan Jurafsky 1
Basic Parsing with Context-Free Grammars Some slides adapted from Julia Hirschberg and Dan Jurafsky 1 Announcements HW 2 to go out today. Next Tuesday most important for background to assignment Sign up
More informationApproaches to control phenomena handout Obligatory control and morphological case: Icelandic and Basque
Approaches to control phenomena handout 6 5.4 Obligatory control and morphological case: Icelandic and Basque Icelandinc quirky case (displaying properties of both structural and inherent case: lexically
More informationArgument structure and theta roles
Argument structure and theta roles Introduction to Syntax, EGG Summer School 2017 András Bárány ab155@soas.ac.uk 26 July 2017 Overview Where we left off Arguments and theta roles Some consequences of theta
More informationENGBG1 ENGBL1 Campus Linguistics. Meeting 2. Chapter 7 (Morphology) and chapter 9 (Syntax) Pia Sundqvist
Meeting 2 Chapter 7 (Morphology) and chapter 9 (Syntax) Today s agenda Repetition of meeting 1 Mini-lecture on morphology Seminar on chapter 7, worksheet Mini-lecture on syntax Seminar on chapter 9, worksheet
More informationPrediction of Maximal Projection for Semantic Role Labeling
Prediction of Maximal Projection for Semantic Role Labeling Weiwei Sun, Zhifang Sui Institute of Computational Linguistics Peking University Beijing, 100871, China {ws, szf}@pku.edu.cn Haifeng Wang Toshiba
More informationChapter 4: Valence & Agreement CSLI Publications
Chapter 4: Valence & Agreement Reminder: Where We Are Simple CFG doesn t allow us to cross-classify categories, e.g., verbs can be grouped by transitivity (deny vs. disappear) or by number (deny vs. denies).
More informationEnhancing Unlexicalized Parsing Performance using a Wide Coverage Lexicon, Fuzzy Tag-set Mapping, and EM-HMM-based Lexical Probabilities
Enhancing Unlexicalized Parsing Performance using a Wide Coverage Lexicon, Fuzzy Tag-set Mapping, and EM-HMM-based Lexical Probabilities Yoav Goldberg Reut Tsarfaty Meni Adler Michael Elhadad Ben Gurion
More information11/29/2010. Statistical Parsing. Statistical Parsing. Simple PCFG for ATIS English. Syntactic Disambiguation
tatistical Parsing (Following slides are modified from Prof. Raymond Mooney s slides.) tatistical Parsing tatistical parsing uses a probabilistic model of syntax in order to assign probabilities to each
More informationInformatics 2A: Language Complexity and the. Inf2A: Chomsky Hierarchy
Informatics 2A: Language Complexity and the Chomsky Hierarchy September 28, 2010 Starter 1 Is there a finite state machine that recognises all those strings s from the alphabet {a, b} where the difference
More informationParsing of part-of-speech tagged Assamese Texts
IJCSI International Journal of Computer Science Issues, Vol. 6, No. 1, 2009 ISSN (Online): 1694-0784 ISSN (Print): 1694-0814 28 Parsing of part-of-speech tagged Assamese Texts Mirzanur Rahman 1, Sufal
More informationAn Introduction to the Minimalist Program
An Introduction to the Minimalist Program Luke Smith University of Arizona Summer 2016 Some findings of traditional syntax Human languages vary greatly, but digging deeper, they all have distinct commonalities:
More informationInleiding Taalkunde. Docent: Paola Monachesi. Blok 4, 2001/ Syntax 2. 2 Phrases and constituent structure 2. 3 A minigrammar of Italian 3
Inleiding Taalkunde Docent: Paola Monachesi Blok 4, 2001/2002 Contents 1 Syntax 2 2 Phrases and constituent structure 2 3 A minigrammar of Italian 3 4 Trees 3 5 Developing an Italian lexicon 4 6 S(emantic)-selection
More informationDerivational: Inflectional: In a fit of rage the soldiers attacked them both that week, but lost the fight.
Final Exam (120 points) Click on the yellow balloons below to see the answers I. Short Answer (32pts) 1. (6) The sentence The kinder teachers made sure that the students comprehended the testable material
More informationDeveloping a TT-MCTAG for German with an RCG-based Parser
Developing a TT-MCTAG for German with an RCG-based Parser Laura Kallmeyer, Timm Lichte, Wolfgang Maier, Yannick Parmentier, Johannes Dellert University of Tübingen, Germany CNRS-LORIA, France LREC 2008,
More informationA Minimalist Approach to Code-Switching. In the field of linguistics, the topic of bilingualism is a broad one. There are many
Schmidt 1 Eric Schmidt Prof. Suzanne Flynn Linguistic Study of Bilingualism December 13, 2013 A Minimalist Approach to Code-Switching In the field of linguistics, the topic of bilingualism is a broad one.
More informationCh VI- SENTENCE PATTERNS.
Ch VI- SENTENCE PATTERNS faizrisd@gmail.com www.pakfaizal.com It is a common fact that in the making of well-formed sentences we badly need several syntactic devices used to link together words by means
More informationCase government vs Case agreement: modelling Modern Greek case attraction phenomena in LFG
Case government vs Case agreement: modelling Modern Greek case attraction phenomena in LFG Dr. Kakia Chatsiou, University of Essex achats at essex.ac.uk Explorations in Syntactic Government and Subcategorisation,
More informationControl and Boundedness
Control and Boundedness Having eliminated rules, we would expect constructions to follow from the lexical categories (of heads and specifiers of syntactic constructions) alone. Combinatory syntax simply
More informationUnit 8 Pronoun References
English Two Unit 8 Pronoun References Objectives After the completion of this unit, you would be able to expalin what pronoun and pronoun reference are. explain different types of pronouns. understand
More informationPseudo-Passives as Adjectival Passives
Pseudo-Passives as Adjectival Passives Kwang-sup Kim Hankuk University of Foreign Studies English Department 81 Oedae-lo Cheoin-Gu Yongin-City 449-791 Republic of Korea kwangsup@hufs.ac.kr Abstract The
More informationTHE INTERNATIONAL JOURNAL OF HUMANITIES & SOCIAL STUDIES
THE INTERNATIONAL JOURNAL OF HUMANITIES & SOCIAL STUDIES PRO and Control in Lexical Functional Grammar: Lexical or Theory Motivated? Evidence from Kikuyu Njuguna Githitu Bernard Ph.D. Student, University
More informationUnderlying and Surface Grammatical Relations in Greek consider
0 Underlying and Surface Grammatical Relations in Greek consider Sentences Brian D. Joseph The Ohio State University Abbreviated Title Grammatical Relations in Greek consider Sentences Brian D. Joseph
More informationA Grammar for Battle Management Language
Bastian Haarmann 1 Dr. Ulrich Schade 1 Dr. Michael R. Hieb 2 1 Fraunhofer Institute for Communication, Information Processing and Ergonomics 2 George Mason University bastian.haarmann@fkie.fraunhofer.de
More informationLanguage Acquisition Fall 2010/Winter Lexical Categories. Afra Alishahi, Heiner Drenhaus
Language Acquisition Fall 2010/Winter 2011 Lexical Categories Afra Alishahi, Heiner Drenhaus Computational Linguistics and Phonetics Saarland University Children s Sensitivity to Lexical Categories Look,
More informationMinimalism is the name of the predominant approach in generative linguistics today. It was first
Minimalism Minimalism is the name of the predominant approach in generative linguistics today. It was first introduced by Chomsky in his work The Minimalist Program (1995) and has seen several developments
More informationAQUA: An Ontology-Driven Question Answering System
AQUA: An Ontology-Driven Question Answering System Maria Vargas-Vera, Enrico Motta and John Domingue Knowledge Media Institute (KMI) The Open University, Walton Hall, Milton Keynes, MK7 6AA, United Kingdom.
More informationProof Theory for Syntacticians
Department of Linguistics Ohio State University Syntax 2 (Linguistics 602.02) January 5, 2012 Logics for Linguistics Many different kinds of logic are directly applicable to formalizing theories in syntax
More informationLNGT0101 Introduction to Linguistics
LNGT0101 Introduction to Linguistics Lecture #11 Oct 15 th, 2014 Announcements HW3 is now posted. It s due Wed Oct 22 by 5pm. Today is a sociolinguistics talk by Toni Cook at 4:30 at Hillcrest 103. Extra
More informationA First-Pass Approach for Evaluating Machine Translation Systems
[Proceedings of the Evaluators Forum, April 21st 24th, 1991, Les Rasses, Vaud, Switzerland; ed. Kirsten Falkedal (Geneva: ISSCO).] A First-Pass Approach for Evaluating Machine Translation Systems Pamela
More informationL1 and L2 acquisition. Holger Diessel
L1 and L2 acquisition Holger Diessel Schedule Comparing L1 and L2 acquisition The role of the native language in L2 acquisition The critical period hypothesis [student presentation] Non-linguistic factors
More informationAn Interactive Intelligent Language Tutor Over The Internet
An Interactive Intelligent Language Tutor Over The Internet Trude Heift Linguistics Department and Language Learning Centre Simon Fraser University, B.C. Canada V5A1S6 E-mail: heift@sfu.ca Abstract: This
More information"f TOPIC =T COMP COMP... OBJ
TREATMENT OF LONG DISTANCE DEPENDENCIES IN LFG AND TAG: FUNCTIONAL UNCERTAINTY IN LFG IS A COROLLARY IN TAG" Aravind K. Joshi Dept. of Computer & Information Science University of Pennsylvania Philadelphia,
More informationLanguage acquisition: acquiring some aspects of syntax.
Language acquisition: acquiring some aspects of syntax. Anne Christophe and Jeff Lidz Laboratoire de Sciences Cognitives et Psycholinguistique Language: a productive system the unit of meaning is the word
More informationA Computational Evaluation of Case-Assignment Algorithms
A Computational Evaluation of Case-Assignment Algorithms Miles Calabresi Advisors: Bob Frank and Jim Wood Submitted to the faculty of the Department of Linguistics in partial fulfillment of the requirements
More informationDependency, licensing and the nature of grammatical relations *
UCL Working Papers in Linguistics 8 (1996) Dependency, licensing and the nature of grammatical relations * CHRISTIAN KREPS Abstract Word Grammar (Hudson 1984, 1990), in common with other dependency-based
More informationDerivations (MP) and Evaluations (OT) *
Derivations (MP) and Evaluations (OT) * Leiden University (LUCL) The main claim of this paper is that the minimalist framework and optimality theory adopt more or less the same architecture of grammar:
More informationBULATS A2 WORDLIST 2
BULATS A2 WORDLIST 2 INTRODUCTION TO THE BULATS A2 WORDLIST 2 The BULATS A2 WORDLIST 21 is a list of approximately 750 words to help candidates aiming at an A2 pass in the Cambridge BULATS exam. It is
More informationThe Structure of Multiple Complements to V
The Structure of Multiple Complements to Mitsuaki YONEYAMA 1. Introduction I have recently been concerned with the syntactic and semantic behavior of two s in English. In this paper, I will examine the
More informationLTAG-spinal and the Treebank
LTAG-spinal and the Treebank a new resource for incremental, dependency and semantic parsing Libin Shen (lshen@bbn.com) BBN Technologies, 10 Moulton Street, Cambridge, MA 02138, USA Lucas Champollion (champoll@ling.upenn.edu)
More informationAdvanced Grammar in Use
Advanced Grammar in Use A self-study reference and practice book for advanced learners of English Third Edition with answers and CD-ROM cambridge university press cambridge, new york, melbourne, madrid,
More informationSOME MINIMAL NOTES ON MINIMALISM *
In Linguistic Society of Hong Kong Newsletter 36, 7-10. (2000) SOME MINIMAL NOTES ON MINIMALISM * Sze-Wing Tang The Hong Kong Polytechnic University 1 Introduction Based on the framework outlined in chapter
More informationWords come in categories
Nouns Words come in categories D: A grammatical category is a class of expressions which share a common set of grammatical properties (a.k.a. word class or part of speech). Words come in categories Open
More informationDeveloping Grammar in Context
Developing Grammar in Context intermediate with answers Mark Nettle and Diana Hopkins PUBLISHED BY THE PRESS SYNDICATE OF THE UNIVERSITY OF CAMBRIDGE The Pitt Building, Trumpington Street, Cambridge, United
More informationUCLA UCLA Electronic Theses and Dissertations
UCLA UCLA Electronic Theses and Dissertations Title Head Movement in Narrow Syntax Permalink https://escholarship.org/uc/item/3fg4273b Author O'Flynn, Kathleen Chase Publication Date 2016-01-01 Peer reviewed
More informationConstruction Grammar. University of Jena.
Construction Grammar Holger Diessel University of Jena holger.diessel@uni-jena.de http://www.holger-diessel.de/ Words seem to have a prototype structure; but language does not only consist of words. What
More informationMultiple case assignment and the English pseudo-passive *
Multiple case assignment and the English pseudo-passive * Norvin Richards Massachusetts Institute of Technology Previous literature on pseudo-passives (see van Riemsdijk 1978, Chomsky 1981, Hornstein &
More informationAccurate Unlexicalized Parsing for Modern Hebrew
Accurate Unlexicalized Parsing for Modern Hebrew Reut Tsarfaty and Khalil Sima an Institute for Logic, Language and Computation, University of Amsterdam Plantage Muidergracht 24, 1018TV Amsterdam, The
More informationTowards a Machine-Learning Architecture for Lexical Functional Grammar Parsing. Grzegorz Chrupa la
Towards a Machine-Learning Architecture for Lexical Functional Grammar Parsing Grzegorz Chrupa la A dissertation submitted in fulfilment of the requirements for the award of Doctor of Philosophy (Ph.D.)
More informationCompositional Semantics
Compositional Semantics CMSC 723 / LING 723 / INST 725 MARINE CARPUAT marine@cs.umd.edu Words, bag of words Sequences Trees Meaning Representing Meaning An important goal of NLP/AI: convert natural language
More informationSome Principles of Automated Natural Language Information Extraction
Some Principles of Automated Natural Language Information Extraction Gregers Koch Department of Computer Science, Copenhagen University DIKU, Universitetsparken 1, DK-2100 Copenhagen, Denmark Abstract
More informationHindi-Urdu Phrase Structure Annotation
Hindi-Urdu Phrase Structure Annotation Rajesh Bhatt and Owen Rambow January 12, 2009 1 Design Principle: Minimal Commitments Binary Branching Representations. Mostly lexical projections (P,, AP, AdvP)
More informationUpdate on Soar-based language processing
Update on Soar-based language processing Deryle Lonsdale (and the rest of the BYU NL-Soar Research Group) BYU Linguistics lonz@byu.edu Soar 2006 1 NL-Soar Soar 2006 2 NL-Soar developments Discourse/robotic
More informationProcedia - Social and Behavioral Sciences 154 ( 2014 )
Available online at www.sciencedirect.com ScienceDirect Procedia - Social and Behavioral Sciences 154 ( 2014 ) 263 267 THE XXV ANNUAL INTERNATIONAL ACADEMIC CONFERENCE, LANGUAGE AND CULTURE, 20-22 October
More informationBANGLA TO ENGLISH TEXT CONVERSION USING OPENNLP TOOLS
Daffodil International University Institutional Repository DIU Journal of Science and Technology Volume 8, Issue 1, January 2013 2013-01 BANGLA TO ENGLISH TEXT CONVERSION USING OPENNLP TOOLS Uddin, Sk.
More informationChapter 3: Semi-lexical categories. nor truly functional. As Corver and van Riemsdijk rightly point out, There is more
Chapter 3: Semi-lexical categories 0 Introduction While lexical and functional categories are central to current approaches to syntax, it has been noticed that not all categories fit perfectly into this
More informationNatural Language Processing. George Konidaris
Natural Language Processing George Konidaris gdk@cs.brown.edu Fall 2017 Natural Language Processing Understanding spoken/written sentences in a natural language. Major area of research in AI. Why? Humans
More informationIntra-talker Variation: Audience Design Factors Affecting Lexical Selections
Tyler Perrachione LING 451-0 Proseminar in Sound Structure Prof. A. Bradlow 17 March 2006 Intra-talker Variation: Audience Design Factors Affecting Lexical Selections Abstract Although the acoustic and
More informationa) analyse sentences, so you know what s going on and how to use that information to help you find the answer.
Tip Sheet I m going to show you how to deal with ten of the most typical aspects of English grammar that are tested on the CAE Use of English paper, part 4. Of course, there are many other grammar points
More informationToday we examine the distribution of infinitival clauses, which can be
Infinitival Clauses Today we examine the distribution of infinitival clauses, which can be a) the subject of a main clause (1) [to vote for oneself] is objectionable (2) It is objectionable to vote for
More informationOn the Notion Determiner
On the Notion Determiner Frank Van Eynde University of Leuven Proceedings of the 10th International Conference on Head-Driven Phrase Structure Grammar Michigan State University Stefan Müller (Editor) 2003
More informationLING 329 : MORPHOLOGY
LING 329 : MORPHOLOGY TTh 10:30 11:50 AM, Physics 121 Course Syllabus Spring 2013 Matt Pearson Office: Vollum 313 Email: pearsonm@reed.edu Phone: 7618 (off campus: 503-517-7618) Office hrs: Mon 1:30 2:30,
More informationThe building blocks of HPSG grammars. Head-Driven Phrase Structure Grammar (HPSG) HPSG grammars from a linguistic perspective
Te building blocks of HPSG grammars Head-Driven Prase Structure Grammar (HPSG) In HPSG, sentences, s, prases, and multisentence discourses are all represented as signs = complexes of ponological, syntactic/semantic,
More informationThe Structure of Relative Clauses in Maay Maay By Elly Zimmer
I Introduction A. Goals of this study The Structure of Relative Clauses in Maay Maay By Elly Zimmer 1. Provide a basic documentation of Maay Maay relative clauses First time this structure has ever been
More informationAdapting Stochastic Output for Rule-Based Semantics
Adapting Stochastic Output for Rule-Based Semantics Wissenschaftliche Arbeit zur Erlangung des Grades eines Diplom-Handelslehrers im Fachbereich Wirtschaftswissenschaften der Universität Konstanz Februar
More informationThe Inclusiveness Condition in Survive-minimalism
The Inclusiveness Condition in Survive-minimalism Minoru Fukuda Miyazaki Municipal University fukuda@miyazaki-mu.ac.jp March 2013 1. Introduction Given a phonetic form (PF) representation! and a logical
More informationcambridge occasional papers in linguistics Volume 8, Article 3: 41 55, 2015 ISSN
C O P i L cambridge occasional papers in linguistics Volume 8, Article 3: 41 55, 2015 ISSN 2050-5949 THE DYNAMICS OF STRUCTURE BUILDING IN RANGI: AT THE SYNTAX-SEMANTICS INTERFACE H a n n a h G i b s o
More informationCAS LX 522 Syntax I. Long-distance wh-movement. Long distance wh-movement. Islands. Islands. Locality. NP Sea. NP Sea
19 CAS LX 522 Syntax I wh-movement and locality (9.1-9.3) Long-distance wh-movement What did Hurley say [ CP he was writing ]? This is a question: The highest C has a [Q] (=[clause-type:q]) feature and
More informationInterfacing Phonology with LFG
Interfacing Phonology with LFG Miriam Butt and Tracy Holloway King University of Konstanz and Xerox PARC Proceedings of the LFG98 Conference The University of Queensland, Brisbane Miriam Butt and Tracy
More informationEmmaus Lutheran School English Language Arts Curriculum
Emmaus Lutheran School English Language Arts Curriculum Rationale based on Scripture God is the Creator of all things, including English Language Arts. Our school is committed to providing students with
More informationDerivational and Inflectional Morphemes in Pak-Pak Language
Derivational and Inflectional Morphemes in Pak-Pak Language Agustina Situmorang and Tima Mariany Arifin ABSTRACT The objectives of this study are to find out the derivational and inflectional morphemes
More informationEdIt: A Broad-Coverage Grammar Checker Using Pattern Grammar
EdIt: A Broad-Coverage Grammar Checker Using Pattern Grammar Chung-Chi Huang Mei-Hua Chen Shih-Ting Huang Jason S. Chang Institute of Information Systems and Applications, National Tsing Hua University,
More information2/15/13. POS Tagging Problem. Part-of-Speech Tagging. Example English Part-of-Speech Tagsets. More Details of the Problem. Typical Problem Cases
POS Tagging Problem Part-of-Speech Tagging L545 Spring 203 Given a sentence W Wn and a tagset of lexical categories, find the most likely tag T..Tn for each word in the sentence Example Secretariat/P is/vbz
More informationSINGLE DOCUMENT AUTOMATIC TEXT SUMMARIZATION USING TERM FREQUENCY-INVERSE DOCUMENT FREQUENCY (TF-IDF)
SINGLE DOCUMENT AUTOMATIC TEXT SUMMARIZATION USING TERM FREQUENCY-INVERSE DOCUMENT FREQUENCY (TF-IDF) Hans Christian 1 ; Mikhael Pramodana Agus 2 ; Derwin Suhartono 3 1,2,3 Computer Science Department,
More informationAgree or Move? On Partial Control Anna Snarska, Adam Mickiewicz University
PLM, 14 September 2007 Agree or Move? On Partial Control Anna Snarska, Adam Mickiewicz University 1. Introduction While in the history of generative grammar the distinction between Obligatory Control (OC)
More informationWriting a composition
A good composition has three elements: Writing a composition an introduction: A topic sentence which contains the main idea of the paragraph. a body : Supporting sentences that develop the main idea. a
More informationIntension, Attitude, and Tense Annotation in a High-Fidelity Semantic Representation
Intension, Attitude, and Tense Annotation in a High-Fidelity Semantic Representation Gene Kim and Lenhart Schubert Presented by: Gene Kim April 2017 Project Overview Project: Annotate a large, topically
More informationParticipate in expanded conversations and respond appropriately to a variety of conversational prompts
Students continue their study of German by further expanding their knowledge of key vocabulary topics and grammar concepts. Students not only begin to comprehend listening and reading passages more fully,
More informationELD CELDT 5 EDGE Level C Curriculum Guide LANGUAGE DEVELOPMENT VOCABULARY COMMON WRITING PROJECT. ToolKit
Unit 1 Language Development Express Ideas and Opinions Ask for and Give Information Engage in Discussion ELD CELDT 5 EDGE Level C Curriculum Guide 20132014 Sentences Reflective Essay August 12 th September
More informationChunk Parsing for Base Noun Phrases using Regular Expressions. Let s first let the variable s0 be the sentence tree of the first sentence.
NLP Lab Session Week 8 October 15, 2014 Noun Phrase Chunking and WordNet in NLTK Getting Started In this lab session, we will work together through a series of small examples using the IDLE window and
More informationThe College Board Redesigned SAT Grade 12
A Correlation of, 2017 To the Redesigned SAT Introduction This document demonstrates how myperspectives English Language Arts meets the Reading, Writing and Language and Essay Domains of Redesigned SAT.
More informationChapter 9 Banked gap-filling
Chapter 9 Banked gap-filling This testing technique is known as banked gap-filling, because you have to choose the appropriate word from a bank of alternatives. In a banked gap-filling task, similarly
More informationCalifornia Department of Education English Language Development Standards for Grade 8
Section 1: Goal, Critical Principles, and Overview Goal: English learners read, analyze, interpret, and create a variety of literary and informational text types. They develop an understanding of how language
More informationHindi Aspectual Verb Complexes
Hindi Aspectual Verb Complexes HPSG-09 1 Introduction One of the goals of syntax is to termine how much languages do vary, in the hope to be able to make hypothesis about how much natural languages can
More informationFocusing bound pronouns
Natural Language Semantics manuscript No. (will be inserted by the editor) Focusing bound pronouns Clemens Mayr Received: date / Accepted: date Abstract The presence of contrastive focus on pronouns interpreted
More informationImproved Effects of Word-Retrieval Treatments Subsequent to Addition of the Orthographic Form
Orthographic Form 1 Improved Effects of Word-Retrieval Treatments Subsequent to Addition of the Orthographic Form The development and testing of word-retrieval treatments for aphasia has generally focused
More informationDisharmonic Word Order from a Processing Typology Perspective. John A. Hawkins, U of Cambridge RCEAL & UC Davis Linguistics
Disharmonic Word Order from a Processing Typology Perspective John A. Hawkins, U of Cambridge RCEAL & UC Davis Linguistics [A] Introduction 1. XP 2. XP 3. XP *4. XP X YP YP X X YP YP X Y ZP ZP Y ZP Y Y
More informationModeling Attachment Decisions with a Probabilistic Parser: The Case of Head Final Structures
Modeling Attachment Decisions with a Probabilistic Parser: The Case of Head Final Structures Ulrike Baldewein (ulrike@coli.uni-sb.de) Computational Psycholinguistics, Saarland University D-66041 Saarbrücken,
More informationLoughton School s curriculum evening. 28 th February 2017
Loughton School s curriculum evening 28 th February 2017 Aims of this session Share our approach to teaching writing, reading, SPaG and maths. Share resources, ideas and strategies to support children's
More information