|
|
|
- Gavin Robertson
- 10 years ago
- Views:
Transcription
1 Word order in Lexical-Functional Grammar Topics M. Kaplan and Mary Dalrymple Ronald Xerox PARC August 1995 Kaplan and Dalrymple, ESSLLI 95, Barcelona 1
2 phrase structure rules work well Standard congurational languages like English for S! NP S NP make it easy to encode subcategorization, and functions, and predicate-argument relations grammatical Kaplan and Dalrymple, ESSLLI 95, Barcelona 2
3 Japanese: scrambling S NP NP V P Adj N P oikaketa N chase inu dog o ACC tiisai ga kodomotati NOM children small OR S NP NP V N P N P oikaketa Adj chase tiisai ga kodomotati NOM children small inu dog o ACC Kaplan and Dalrymple, ESSLLI 95, Barcelona 3
4 PRED Warlpiri: breakdown of phrasal grouping S NP Aux NP V NP N N kapala Pres wajilipinyi N chase kurdujarrarlu children maliki dog witajarrarlu small 3 2 PRED `chase' 2 3 PRED `children' 5 4 SUBJ SPEC `the' MODS f[ PRED `small' ]g 4 5 `dog' OBJ SPEC `the' Kaplan and Dalrymple, ESSLLI 95, Barcelona 4
5 ( AP LFG: Original rules with regular right-hand sides allow for C-structure considerable exibility Concatenation, Union, Kleene-closure )!! V (NP) (NP) PP* (S) because of factoring of syntactic information into Possible domains: dierent Subcategorization is not dened congurationally Kaplan and Dalrymple, ESSLLI 95, Barcelona 5
6 >< >: ( AP ( AP ( AP >= >; Regular sets also closed under intersection and Observe: complementation E.g., suppose that NP and S cannot cooccur: )!! V (NP) (NP) PP* (S) { * NP * S * vs. 8 )! 9 (NP) (NP) PP* )!! V PP* (S) Kaplan and Dalrymple, ESSLLI 95, Barcelona
7 combinations of regular predicates: Boolean generalizations, but Factor don't change formal power or structural domain ID: S! [NP,] abbreviates S! [* NP *]\[NP* NP*] LP: NP < abbreviates :[* * NP *] S! NP can be factored to S! [ NP, ] \ [ NP < ] Kaplan and Dalrymple, ESSLLI 95, Barcelona
8 ( AD PP Ignore Adverbs! V [(NP) (NP) PP* () (S)]/AD Equivalent, but misses a generalization: )! V AD* (NP) AD* (NP) * () AD* (S) [A B]/C A B C C C Kaplan and Dalrymple, ESSLLI 95, Barcelona 8
9 cross-serial dependencies: Germanic c-structure to functional constraints on word order Beyond Kaplan and Dalrymple, ESSLLI 95, Barcelona 9
10 dependencies in Dutch Cross-serial (195): Flat c-structure Evers S 0 dat S NP NP NP V 0 Jan zijn zoon geneeskunde V V 0 wil V V 0 laten studeren Kaplan and Dalrymple, ESSLLI 95, Barcelona 10
11 V 0! V for cross-serial dependencies: Accounting Kaplan, Peters, and Zaenen (1982) Bresnan, V A! NP (" OBJ)=# (" XCOMP)=# 1 V 0 A (" XCOMP)=# Assumes hierarchical constituent structure Kaplan and Dalrymple, ESSLLI 95, Barcelona 11
12 zijn his 0 V NP zoon son NP V V 0 geneeskunde medicine wil wanted V V 0 laten let studeren study S 0 dat S NP Jan 3 2 SUBJ [`Jan'] 3 PRED `want' 2 SUBJ PRED `let' OBJ [`his son'] 3 XCOMP 2 SUBJ XCOMP 5 PRED `study' 5 OBJ [`medicine'] Kaplan and Dalrymple, ESSLLI 95, Barcelona 12
13 with the Bresnan et al. (1982) solution: Problems dominance chains (Johnson 198) Non-branching S 0 dat S NP Jan V 0 V V 0 NP heeft has V V 0 een a liedje song willen wanted V zingen sing Kaplan and Dalrymple, ESSLLI 95, Barcelona 13
14 with the Bresnan et al. (1982) solution: Problems of complex structures (Moortgat) Coordination.. dat Jan een liedje schreef en trachtte te verkopen.... that Jan a song wrote and tried to sell.. Kaplan and Dalrymple, ESSLLI 95, Barcelona 14
15 SUBJ)=# (" NP =# " OBJ)=# OR (" XCOMP OBJ)=# (" =# " 0 V #2" 0 #2" V 0 V =# " V =# " V XCOMP)=# (" 0 V =# " V S Jan NP een liedje schreef trachtte te verkopen Kaplan and Dalrymple, ESSLLI 95, Barcelona 15
16 uncertainty eliminates nonbranching chains: Functional (198) Johnson V A! NP (" OBJ)=# (" XCOMP + )=# Also solves the coordination problem Kaplan and Dalrymple, ESSLLI 95, Barcelona 1
17 Nonbranching dominance chains eliminated S 0 dat S NP Jan NP V 0 een liedje V V 0 heeft V V 0 willen V zingen Kaplan and Dalrymple, ESSLLI 95, Barcelona 1
18 But how to correlate word order and grammatical functions? S 0 dat S NP NP NP V 0 Jan zijn his zoon son geneeskunde medicine V V 0 wil wanted V V 0 laten let studeren study Kaplan and Dalrymple, ESSLLI 95, Barcelona 18
19 cats) holds i CAT(f; is some n 2 1 (f) such that (n) 2 cats there Description by inverse correspondence inverse of the correspondence relation The f-structure properties based on c-structure relations induces f1: h SUBJ f2:[ ] i n1:s n2:np n3: n4:n n5:v Example: F-structure \category" Thus: CAT(f1, S), CAT(f1, V), but not CAT(f2, ) Kaplan and Dalrymple, ESSLLI 95, Barcelona 19
20 PRED) = `becomeh(" SUBJ), (" XCOMP)i' (" XCOMP SUBJ) = (" SUBJ) (" XCOMP), fa, Ng) _ CAT((" XCOMP), N) CAT((" Complement selection by functional category become became a leader. John became tall. John John became in the park. * John became to go. * compare ACOMP, VCOMP,... (Kaplan and Bresnan 1982) Kaplan and Dalrymple, ESSLLI 95, Barcelona 20
21 [ ] [ ] A Functional View of X-Bar Theory A maximal node n can be of category XP if CAT((n), X). XP X justies an XP label This though the XP does not dominate an X: even XP X Kaplan and Dalrymple, ESSLLI 95, Barcelona 21
22 order on strings (dening relation) Total order on trees (dening relation) Partial word order possibilities: Functional Precedence Constraining 1984, Kaplan 198) (Bresnan Precedence: Not dened on f-structure C-precedence < c naturally induces an f-structure But: relation < f via inverse of correspondence \precedence" Kaplan and Dalrymple, ESSLLI 95, Barcelona 22
23 f1 < f f2 i for all n1 2 1 (f1) and for all n2 2 1 (f2), n1 < c n2 1 partitions c-structure nodes into equivalence classes is many-to-one because Functional Precedence two f-structure elements f1 and f2, f 1 f-precedes f2 if and For if all the nodes that map onto f1 c-precede all the nodes only that map onto f2: Kaplan and Dalrymple, ESSLLI 95, Barcelona 23
24 f1 < f f2 f1 < f f3 f2 < f f3 4 5 Example: 3 2 ] f1:[ ] f2:[ f3:[ ] Kaplan and Dalrymple, ESSLLI 95, Barcelona 24
25 f1 < f f2 f2 < f f1 but f1 = f2 and f1 < f f1 Some properties of f-precedence: Not antisymmetric, not transitive ) not an order because is not onto 2 3 f1:[ ] 4 5 f2:[ ] Kaplan and Dalrymple, ESSLLI 95, Barcelona 25
26 ball fell. The the ball. Fell dog chased the ball. The Chased the ball the dog. * NP SUBJ NP OBJ Some properties of f-precedence: Can order non-sisters! NP, S ] [ S f (" OBJ) < SUBJ) (" V Kaplan and Dalrymple, ESSLLI 95, Barcelona 2
27 Anaphora word order (Zaenen and Kaplan 1994) Constrained/free crossover (Bresnan 1984, 1994) Weak slightly dierent denition) (with Applications: etc. Kaplan and Dalrymple, ESSLLI 95, Barcelona 2
28 B C Rules for Dutch! NP V 0 (" XCOMP OBJ)=# V XCOMP)=# (" V 0! V (" XCOMP + OBJ) < f (" OBJ) Kaplan and Dalrymple, ESSLLI 95, Barcelona 28
29 Extending the solution to Swiss German.. das [er] [sini chind] [mediziin] wil la schtudiere.... that [he] [his children] [medicine] wants let study.... `that he wants to let his children study medicine.'.. das [er] wil [sini chind] la [mediziin] schtudiere.... das [er] [sini chind] wil la [mediziin] schtudiere.... das [er] [mediziin] [sini chind] wil la schtudiere.... das [er] [sini chind] wil [mediziin] la schtudiere.. But:... das [er] wil la [sini chind] [mediziin] schtudiere. *... that [he] wants let [his children] [medicine] study Generalization: the nominal arguments of a particular verb precede it. All Kaplan and Dalrymple, ESSLLI 95, Barcelona 29
30 0! V V f (" NGF) #< All the nominal arguments of a particular verb precede it:! [ NP (" XCOMP NGF)=# V 0, XCOMP )=# (" ] Kaplan and Dalrymple, ESSLLI 95, Barcelona 30
31 Topicalization in Dutch: NP dependents can be topicalized, even from within an All XCOMP: boek] heeft Jan de kinderen laten lezen. [Het book has Jan the children let read. The `Jan let the children read this book'. on word-order that apply to dependents in their Restrictions positions do not operate when those elements middle-eld appear in topic (foreeld) position. Kaplan and Dalrymple, ESSLLI 95, Barcelona 31
32 XCOMP + )=# (" C A Generalization about middle-eld word order: S 0! XP S, where XP = f j 9 j : : :g NP 8 = < XCOMP (" NGF) = # ; : COMP V 0! NP (" XCOMP NGF)=# V XCOMP)=# (" V 0! V (" XCOMP + NGF)< f (" NGF) But topicalized elements do not satisfy this constraint. Kaplan and Dalrymple, ESSLLI 95, Barcelona 32
33 S 0 NP S het boek V NP NP V 0 heeft Jan de kinderen laten lezen 2 3 TOPIC [the book] let PRED SUBJ [Jan] [the children] 2 3 OBJ PRED read XCOMP SUBJ 5 OBJ the book f-precedes Jan and the children! Kaplan and Dalrymple, ESSLLI 95, Barcelona 33
34 and n2 are X-codominated i the lowest node of type X that n1 n1 is also the lowest node of type X that dominates n1 n 2 n1 n1 and n2 are n2 n1 n2 n1 and n2 are the condition: Rening ordering conditions to operate Restrict just within the domain Dene: dominates n2. NP NP -codominated NOT -codominated Kaplan and Dalrymple, ESSLLI 95, Barcelona 34
35 f-precedes f2 relative to X i for all n 1 in 1 (f1) and for all f1 in 1 (f2), n1 and n2 are X-codominated and n1 < c n2. n2 We write: f1 <X f f2 Relativized f-precedence: For two f-structure elements f1 and f2 and a category X, Kaplan and Dalrymple, ESSLLI 95, Barcelona 35
36 XCOMP + NGF)< f (" NGF) (" C A Dutch topicalization: F-precedence relative to 0 1 V 0! V 0 V XCOMP)=# (" Imposes ordering constraints only on -codominated nodes between foreeld nodes Constraints between middle-eld nodes Constraints No constraints between foreeld and middle-eld Kaplan and Dalrymple, ESSLLI 95, Barcelona 3
37 Some dicult word order constraints can be captured with exible c-structure notation LFG's More complex word order constraints involve an interaction functional and phrasal requirements between The LFG correspondence architecture provides mathematically precise and linguistically useful notions for expressing Summary such constraints Kaplan and Dalrymple, ESSLLI 95, Barcelona 3
Order and Discontinuity within Urdu NPs
Order and Discontinuity within Urdu NPs Ghulam Raza, Tafseer Ahmed and Miriam Butt Department of Linguistics, Universität Konstanz, Germany 19-21 October, 2010 First International Linguistic Conference
INF5820 Natural Language Processing - NLP. H2009 Jan Tore Lønning [email protected]
INF5820 Natural Language Processing - NLP H2009 Jan Tore Lønning [email protected] Semantic Role Labeling INF5830 Lecture 13 Nov 4, 2009 Today Some words about semantics Thematic/semantic roles PropBank &
AUTOMATIC F-STRUCTURE ANNOTATION FROM THE AP TREEBANK
AUTOMATIC F-STRUCTURE ANNOTATION FROM THE AP TREEBANK Louisa Sadler Josef van Genabith Andy Way University of Essex Dublin City University Dublin City University [email protected] [email protected]
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
Constraints in Phrase Structure Grammar
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
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
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
Structural and Semantic Indexing for Supporting Creation of Multilingual Web Pages
Structural and Semantic Indexing for Supporting Creation of Multilingual Web Pages Hiroshi URAE, Taro TEZUKA, Fuminori KIMURA, and Akira MAEDA Abstract Translating webpages by machine translation is the
What s in a Lexicon. The Lexicon. Lexicon vs. Dictionary. What kind of Information should a Lexicon contain?
What s in a Lexicon What kind of Information should a Lexicon contain? The Lexicon Miriam Butt November 2002 Semantic: information about lexical meaning and relations (thematic roles, selectional restrictions,
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
Parsing Beyond Context-Free Grammars: Introduction
Parsing Beyond Context-Free Grammars: Introduction Laura Kallmeyer Heinrich-Heine-Universität Düsseldorf Sommersemester 2016 Parsing Beyond CFG 1 Introduction Overview 1. CFG and natural languages 2. Polynomial
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
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,
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
Contextual Deletion of Object and Ambiguity in Machine Translation
Revista Alicantina de Estudios Ingleses 7 (1994): 23-36 Contextual Deletion of Object and Ambiguity in Machine Translation Gloria Álvarez Benito Universidad de Sevilla J. Gabriel Amores Carredano Universidad
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
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?
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
Mathematics for Computer Science/Software Engineering. Notes for the course MSM1F3 Dr. R. A. Wilson
Mathematics for Computer Science/Software Engineering Notes for the course MSM1F3 Dr. R. A. Wilson October 1996 Chapter 1 Logic Lecture no. 1. We introduce the concept of a proposition, which is a statement
Formalism. Abstract This paper describes our work on parsing Turkish using the lexical-functional grammar
Parsing Turkish using the Lexical Functional Grammar Formalism Zelal Gungordu 1 Centre for Cognitive Science University of Edinburgh 2 Buccleuch Place Edinburgh, E8 9LW Scotland, U.K. [email protected]
[email protected] (12) Teddy is the man I wanna succeed. Realistic Grammar
1 [email protected] 2014 2 1 A generative grammar is not a model for a speaker or a hearer... No doubt, a reasonable model of language use will incorporate, as a basic component, the generative grammar
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
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,
How To Write A Sentence In Germany
Making Sense of Dutch Word Order Dick Grune [email protected] Version 1.2.1 (October 10, 2013) Note: Although Dutch and Flemish are officially the same language, the explanation below does not apply as
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,
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
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
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
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.
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
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
VERB TRANSFER FOR ENGLISH TO URDU MACHINE TRANSLATION (Using Lexical Functional Grammar (LFG))
VERB TRANSFER FOR ENGLISH TO URDU MACHINE TRANSLATION (Using Lexical Functional Grammar (LFG)) MS Thesis Submitted in Partial Fulfillment of the Requirements for the Degree of Master of Science (Computer
Lecture 16 : Relations and Functions DRAFT
CS/Math 240: Introduction to Discrete Mathematics 3/29/2011 Lecture 16 : Relations and Functions Instructor: Dieter van Melkebeek Scribe: Dalibor Zelený DRAFT In Lecture 3, we described a correspondence
Structure of the talk. The semantics of event nominalisation. Event nominalisations and verbal arguments 2
Structure of the talk Sebastian Bücking 1 and Markus Egg 2 1 Universität Tübingen [email protected] 2 Rijksuniversiteit Groningen [email protected] 12 December 2008 two challenges for a
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
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])
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:
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
SAND: Relation between the Database and Printed Maps
SAND: Relation between the Database and Printed Maps Erik Tjong Kim Sang Meertens Institute [email protected] May 16, 2014 1 Introduction SAND, the Syntactic Atlas of the Dutch Dialects,
Lecture Note 1 Set and Probability Theory. MIT 14.30 Spring 2006 Herman Bennett
Lecture Note 1 Set and Probability Theory MIT 14.30 Spring 2006 Herman Bennett 1 Set Theory 1.1 Definitions and Theorems 1. Experiment: any action or process whose outcome is subject to uncertainty. 2.
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
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
Chapter 1. Introduction. 1.1. Topic of the dissertation
Chapter 1. Introduction 1.1. Topic of the dissertation The topic of the dissertation is the relations between transitive verbs, aspect, and case marking in Estonian. Aspectual particles, verbs, and case
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
Sentence Structure/Sentence Types HANDOUT
Sentence Structure/Sentence Types HANDOUT This handout is designed to give you a very brief (and, of necessity, incomplete) overview of the different types of sentence structure and how the elements of
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
Hungarian Society for the Study of English HUSSE10-Linx [Proceedings of the HUSSE10 Conference]
Hungarian Society for the Study of English HUSSE10-Linx [Proceedings of the HUSSE10 Conference] [2011] HUSSE10-Linx Proceedings of the HUSSE10 Conference 27 29 January 2011 Linguistics Volume Distributed
How the Computer Translates. Svetlana Sokolova President and CEO of PROMT, PhD.
Svetlana Sokolova President and CEO of PROMT, PhD. How the Computer Translates Machine translation is a special field of computer application where almost everyone believes that he/she is a specialist.
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
Lexical Competition: Round in English and Dutch
Lexical Competition: Round in English and Dutch Joost Zwarts * Abstract This paper studies the semantic division of labour between three Dutch words, om, rond and rondom, all three corresponding to the
Architecture bits. (Chromosome) (Evolved chromosome) Downloading. Downloading PLD. GA operation Architecture bits
A Pattern Recognition System Using Evolvable Hardware Masaya Iwata 1 Isamu Kajitani 2 Hitoshi Yamada 2 Hitoshi Iba 1 Tetsuya Higuchi 1 1 1-1-4,Umezono,Tsukuba,Ibaraki,305,Japan Electrotechnical Laboratory
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
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
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
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?
interactive automatic (rules) automatic (patterns) interactive REP ENVIRONMENT KERNEL
AN APPROACH TO SOFTWARE CHANGE MANAGEMENT SUPPORT Jun Han Peninsula School of Computing and Information Technology Monash University, McMahons Road, Frankston, Vic 3199, Australia phone: +61 3 99044604,
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
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
COMPUTATIONAL DATA ANALYSIS FOR SYNTAX
COLING 82, J. Horeck~ (ed.j North-Holland Publishing Compa~y Academia, 1982 COMPUTATIONAL DATA ANALYSIS FOR SYNTAX Ludmila UhliFova - Zva Nebeska - Jan Kralik Czech Language Institute Czechoslovak Academy
Mono/bi-clausality of Turkish Causatives
Mono/bi-clausality of Turkish Causatives a Özlem Çetinolu b Miriam Butt c Kemal Oflazer ac Sabancı University b University of Konstanz 1. Introduction Crosslinguistically causatives can give rise to either
D2.4: Two trained semantic decoders for the Appointment Scheduling task
D2.4: Two trained semantic decoders for the Appointment Scheduling task James Henderson, François Mairesse, Lonneke van der Plas, Paola Merlo Distribution: Public CLASSiC Computational Learning in Adaptive
Object Agreement in Hungarian
Object Agreement in Hungarian Elizabeth Coppock LFG04, Christchurch 1 As any Hungarian grammar will tell you, indefinite paradigm (present tense) singular plural 1 -Vk -unk/-ünk 2 -sz/-vl -tok/-tek/-tök
Software development process
OpenStax-CNX module: m14619 1 Software development process Trung Hung VO This work is produced by OpenStax-CNX and licensed under the Creative Commons Attribution License 2.0 Abstract A software development
Business Definitions for Data Management Professionals
Realising the value of your information TM Powered by Intraversed Business Definitions for Data Management Professionals Intralign User Guide Excerpt Copyright Intraversed Pty Ltd, 2010, 2014 W-DE-2015-0004
Example-Based Treebank Querying. Liesbeth Augustinus Vincent Vandeghinste Frank Van Eynde
Example-Based Treebank Querying Liesbeth Augustinus Vincent Vandeghinste Frank Van Eynde LREC 2012, Istanbul May 25, 2012 NEDERBOOMS Exploitation of Dutch treebanks for research in linguistics September
Sentence Semantics. General Linguistics Jennifer Spenader, February 2006 (Most slides: Petra Hendriks)
Sentence Semantics General Linguistics Jennifer Spenader, February 2006 (Most slides: Petra Hendriks) Data to be analyzed (1) Maria slaapt. (2) Jan slaapt. (3) Maria slaapt en Jan slaapt. (4) Iedereen
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
Software Engineering
Software Engineering Lecture 04: The B Specification Method Peter Thiemann University of Freiburg, Germany SS 2013 Peter Thiemann (Univ. Freiburg) Software Engineering SWT 1 / 50 The B specification method
~ We are all goddesses, the only problem is that we forget that when we grow up ~
~ We are all goddesses, the only problem is that we forget that when we grow up ~ This brochure is Deze brochure is in in English and Dutch het Engels en Nederlands Come and re-discover your divine self
6.045: Automata, Computability, and Complexity Or, Great Ideas in Theoretical Computer Science Spring, 2010. Class 4 Nancy Lynch
6.045: Automata, Computability, and Complexity Or, Great Ideas in Theoretical Computer Science Spring, 2010 Class 4 Nancy Lynch Today Two more models of computation: Nondeterministic Finite Automata (NFAs)
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
Motivation. Korpus-Abfrage: Werkzeuge und Sprachen. Overview. Languages of Corpus Query. SARA Query Possibilities 1
Korpus-Abfrage: Werkzeuge und Sprachen Gastreferat zur Vorlesung Korpuslinguistik mit und für Computerlinguistik Charlotte Merz 3. Dezember 2002 Motivation Lizentiatsarbeit: A Corpus Query Tool for Automatically
Comma checking in Danish Daniel Hardt Copenhagen Business School & Villanova University
Comma checking in Danish Daniel Hardt Copenhagen Business School & Villanova University 1. Introduction This paper describes research in using the Brill tagger (Brill 94,95) to learn to identify incorrect
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
Statistical Machine Translation Lecture 4. Beyond IBM Model 1 to Phrase-Based Models
p. Statistical Machine Translation Lecture 4 Beyond IBM Model 1 to Phrase-Based Models Stephen Clark based on slides by Philipp Koehn p. Model 2 p Introduces more realistic assumption for the alignment
Presented to The Federal Big Data Working Group Meetup On 07 June 2014 By Chuck Rehberg, CTO Semantic Insights a Division of Trigent Software
Semantic Research using Natural Language Processing at Scale; A continued look behind the scenes of Semantic Insights Research Assistant and Research Librarian Presented to The Federal Big Data Working
1. Introduction: Aim and scope of the paper
Revised: 10/08/01 APPROACHES TO OV The derivation of OV orders and West Flemish negation Liliane Haegeman UMR 8528 Silex du CNRS Université Charles de Gaulle LILLE III 1. Introduction: Aim and scope of
Linguistic Universals
Armin W. Buch 1 2012/11/28 1 Relying heavily on material by Gerhard Jäger and David Erschler Linguistic Properties shared by all languages Trivial: all languages have consonants and vowels More interesting:
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
