Size: px
Start display at page:

Download ""

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 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

More information

INF5820 Natural Language Processing - NLP. H2009 Jan Tore Lønning [email protected]

INF5820 Natural Language Processing - NLP. H2009 Jan Tore Lønning jtl@ifi.uio.no 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 &

More information

AUTOMATIC F-STRUCTURE ANNOTATION FROM THE AP TREEBANK

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]

More information

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 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

More information

Constraints in Phrase Structure Grammar

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

More information

Understanding English Grammar: A Linguistic Introduction

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

More information

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

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

More information

Structural and Semantic Indexing for Supporting Creation of Multilingual Web Pages

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

More information

What s in a Lexicon. The Lexicon. Lexicon vs. Dictionary. What kind of Information should a Lexicon contain?

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,

More information

Ling 201 Syntax 1. Jirka Hana April 10, 2006

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

More information

Parsing Beyond Context-Free Grammars: Introduction

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

More information

Structure of Clauses. March 9, 2004

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

More information

Chapter 13, Sections 13.1-13.2. Auxiliary Verbs. 2003 CSLI Publications

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,

More information

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

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

More information

Contextual Deletion of Object and Ambiguity in Machine Translation

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

More information

The compositional semantics of same

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

More information

Outline of today s lecture

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?

More information

Appendix to Chapter 3 Clitics

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

More information

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 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

More information

Formalism. Abstract This paper describes our work on parsing Turkish using the lexical-functional grammar

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]

More information

[email protected] (12) Teddy is the man I wanna succeed. Realistic Grammar

otoguro@waseda.jp (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

More information

Movement and Binding

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

More information

Syntax: Phrases. 1. The phrase

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,

More information

How To Write A Sentence In Germany

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

More information

Learning Translation Rules from Bilingual English Filipino Corpus

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,

More information

LASSY: LARGE SCALE SYNTACTIC ANNOTATION OF WRITTEN DUTCH

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

More information

The finite verb and the clause: IP

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

More information

A Chart Parsing implementation in Answer Set Programming

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

More information

The parts of speech: the basic labels

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.

More information

Artificial Intelligence Exam DT2001 / DT2006 Ordinarie tentamen

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

More information

Non-nominal Which-Relatives

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

More information

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)) 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

More information

Lecture 16 : Relations and Functions DRAFT

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

More information

Structure of the talk. The semantics of event nominalisation. Event nominalisations and verbal arguments 2

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

More information

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

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

More information

Symbiosis of Evolutionary Techniques and Statistical Natural Language Processing

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])

More information

A chart generator for the Dutch Alpino grammar

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:

More information

Structurally ambiguous sentences

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

More information

SAND: Relation between the Database and Printed Maps

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,

More information

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 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.

More information

Statistical Machine Translation

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

More information

Early Morphological Development

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

More information

Chapter 1. Introduction. 1.1. Topic of the dissertation

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

More information

English prepositional passive constructions

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

More information

Sentence Structure/Sentence Types HANDOUT

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

More information

Noam Chomsky: Aspects of the Theory of Syntax notes

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

More information

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] 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

More information

How the Computer Translates. Svetlana Sokolova President and CEO of PROMT, PhD.

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.

More information

Basic Parsing Algorithms Chart Parsing

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

More information

Lexical Competition: Round in English and Dutch

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

More information

Architecture bits. (Chromosome) (Evolved chromosome) Downloading. Downloading PLD. GA operation Architecture bits

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

More information

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

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

More information

MARY. V NP NP Subject Formation WANT BILL S

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

More information

Constituency. The basic units of sentence structure

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

More information

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

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?

More information

interactive automatic (rules) automatic (patterns) interactive REP ENVIRONMENT KERNEL

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,

More information

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

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

More information

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

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

More information

COMPUTATIONAL DATA ANALYSIS FOR SYNTAX

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

More information

Mono/bi-clausality of Turkish Causatives

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

More information

D2.4: Two trained semantic decoders for the Appointment Scheduling task

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

More information

Object Agreement in Hungarian

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

More information

Software development process

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

More information

Business Definitions for Data Management Professionals

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

More information

Example-Based Treebank Querying. Liesbeth Augustinus Vincent Vandeghinste Frank Van Eynde

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

More information

Sentence Semantics. General Linguistics Jennifer Spenader, February 2006 (Most slides: Petra Hendriks)

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

More information

Syntactic Theory on Swedish

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

More information

Software Engineering

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

More information

~ 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 ~ ~ 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

More information

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 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)

More information

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

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

More information

Motivation. Korpus-Abfrage: Werkzeuge und Sprachen. Overview. Languages of Corpus Query. SARA Query Possibilities 1

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

More information

Comma checking in Danish Daniel Hardt Copenhagen Business School & Villanova University

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

More information

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

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

More information

Statistical Machine Translation Lecture 4. Beyond IBM Model 1 to Phrase-Based Models

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

More information

Presented to The Federal Big Data Working Group Meetup On 07 June 2014 By Chuck Rehberg, CTO Semantic Insights a Division of Trigent Software

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

More information

1. Introduction: Aim and scope of the paper

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

More information

Linguistic Universals

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:

More information

Paraphrasing controlled English texts

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

More information