A Lexical Functional Mapping Algorithm
|
|
- Alisha Kennedy
- 6 years ago
- Views:
Transcription
1 A Lexical Functional Mapping Algorithm Tamer S. Mahdi 1 and Robert E. Mercer 2 1 IBM Canada Toronto, Ontario, Canada tamer@ca.ibm.com 2 Cognitive Engineering Laboratory, Department of Computer Science The University of Western Ontario, London, Ontario, Canada mercer@csd.uwo.ca Abstract. Semantic interpretation is the process of mapping a syntactic structure to a context-independent meaning representation. An algorithm is presented which maps the f-structure produced by a Lexical- Functional Grammar parser to thematic roles. The mapping algorithm integrates Lexical Mapping Theory, Grimshaw s theory of prominence, and other semantic theories. The algorithm uses selectional restrictions from WordNet to enforce semantic compatibility among constituents. 1 Linguistic Background Lexical Mapping Theory [2] is the backbone of our algorithm. To it are added other elements linking syntax and semantics which are found in other works in semantic representation: [1,4,5,10,11] and others. In order to combine these theories, we have developed a consistent representation and an algorithm that uses this representation. Due to the size of this paper, we ll only describe the basic elements of LMT. For a comprehensive description of the main linguistic theories involved, see [8]. LMT assumes three levels of structure: a structure representing the underlying organization of argument roles called argument structure or a- structure, in addition to the f-structure and c-structure of Lexical-Functional Grammar (LFG) [6]. The theory consists of the following four components [2]: (1) Thematic Structure: The theory postulates a universal hierarchy of thematic roles ordered: agent > beneficiary > recipient/experiencer > instrument > patient/theme > location. (2) Classification of Syntactic Functions: The theory classifies syntactic functions according to the features [-r] and [-o] summarized by: thematically thematically unrestricted [ r] restricted [+r] non-objective [ o] SUBJ OBL θ objective [+o] OBJ OBJ θ This research was performed while the first author was at The University of Western Ontario and was funded by NSERC Research Grant R. Cohen and B. Spencer (Eds.): AI 2002, LNAI 2338, pp , c Springer-Verlag Berlin Heidelberg 2002
2 304 Tamer S. Mahdi and Robert E. Mercer OBL θ and OBJ θ abbreviate multiple oblique functions and restricted objects respectively; one for each semantic role θ: OBL ben,obj recip, etc. The thematically restricted functions have fixed thematic roles. At the same time, subjects and objects may correspond to any thematic role and may even be nonthematic, and hence are thematically unrestricted [-r]. On the other hand, objects have the primitive property of complementing transitive predicators (verbs and prepositions), and not complementing intransitive predicators (nouns and adjectives). This property is called objective [+o].obliques are nonobjectlike [-o]. (3) Lexical Mapping Principles: Thematic roles are associated with partial specifications of syntactic functions by means of lexical mapping principles. A constraint on these principles is the preservation of syntactic information; mapping principles can only add syntactic features and not delete or change them. This monotonicity is allowed by underspecification. There are three types of mapping principles: [2] (a) Intrinsic Role Classifications: These principles associate syntactic functions with the intrinsic meanings of the roles. They include: The Agent Encoding Principle (the agent role is encoded as a nonobjective function [-o], and alternates between subject and oblique), the Theme Encoding principle (a theme or patient role is an unrestricted function [-r], that can alternate between subject and object), and the Locative Encoding Principle (a locative role is encoded as a nonobjective function [-o]). These principles are extended to account for applicative and dative constructions [3]. It is further observed that in some languages (called asymmetrical object languages, e.g. English) at most one role can be intrinsically classified unrestricted [-r]. This constraint is called Asymmetrical Object Parameter (AOP). (b) Morpholexical Operations: Morpholexical operations affect lexical argument structures by adding and suppressing thematic roles. For example, the passive suppresses the highest thematic role in the lexical argument structure. The applicative is a morpholexical operation that adds a thematic role. It adds a newthematic role to the argument structure of a verb belowits highest role, as in Mary cooked the children dinner. (c) Default Role Classifications: The default classifications apply after the entire argument structure has been morpholexically built up. The defaults capture the generalization that the highest thematic role of a verb will be the subject, and lower roles will be nonsubjects. Thus, the general subject default classifies the highest thematic role as unrestricted [-r], and lower roles as restricted [+r]. (4) Well-formedness Conditions: (a) The Subject Condition: Every lexical form must have a subject. (b) Function-Argument Biuniqueness: In every lexical form, every expressed lexical role must have a unique syntactic function, and every syntactic function must have a unique lexical role.
3 A Lexical Functional Mapping Algorithm Computing the Semantic Representation We have classified verbs, and we have defined the appropriate thematic roles for each verb class. We assume an LFG-based parser, like GWWB [7], has already produced the f-structure for the sentence. Our algorithm performs the mapping between the syntactic functions produced by the parser, and the corresponding thematic roles of the sentence s verb. If a match is found, the a-structure for the sentence is produced, otherwise the sentence is rejected. Our system consists of four main parts. Defining and Interpreting the Lexicon Defining a lexicon is not an easy task. There are many words to be defined with the majority of them having multiple senses, and even for a single verb sense, there are different complement structures with varying thematic roles corresponding to each structure. Obviously, defining each of these forms as a separate entry in the lexicon is a tedious task. We need to be able to define a single entry in the lexicon for each verb sense. That entry must capture the various thematic role combinations a verb may take. To do this, we assign optionality codes to the verb s arguments. Together, these codes define the relationships between the arguments. We have designed an algorithm that uses this specification to produce the valid role combinations for each verb. Verb Mapping The verb mapping algorithm is an operationalization of LMT. LMT considers only the thematic dimension. To integrate Grimshaw s views [5] on the interaction of the aspectual and thematic dimensions with LMT s rules of mapping, we define an aspectual prominence indicator for each verb class. The thematic roles defined for a verb class are sorted in descending order according to their prominence on the thematic hierarchy. When the prominence of the roles differs from the thematic to the aspectual dimension, the aspectual prominence indicator is set to the ranking of the aspectually most prominent argument. Before the mapping is started, that argument is swapped with the first argument on the argument list, and the list is resorted starting with its second argument to ensure that the arguments are listed in the correct order of prominence. Since, we know that the absolutely most prominent argument should be mapped to the subject, we exclude it from LMT s mapping rules by changing its intrinsic classification to [-o] regardless of what its current value is, and regardless of the thematic role of that argument. Once this is done the mapping algorithm can start. Sentence Mapping The mapping described in the previous paragraph is concerned with mapping a verb s thematic roles to the corresponding syntactic functions according to LMT s mapping principles. But, mapping a sentence involves more than that. The actual arguments of the sentence being mapped are matched against each of the valid role combinations for the sentence s verb. First, the algorithm checks to see whether the actual number of arguments in the sentence matches the number of arguments in the particular role combination under consideration. If they don t match, an error is issued, otherwise the
4 306 Tamer S. Mahdi and Robert E. Mercer verb mapping as discussed above is performed. The syntactic functions that result from the mapping are then compared to the syntactic functions from the sentence s f-structure (obtained from the parser). If they all match, the mapping is successful and the sentence s a-structure is produced. If one or more syntactic functions don t match, the next valid combination of roles is mapped until all valid combinations have been considered. If none of the mapped role combinations match the sentence s syntactic functions, the sentence is said to be syntactically ill-formed. Another consideration when mapping sentences is whether the sentence is in the passive or active. If the parser indicates that the sentence is in the passive, the number of arguments in the sentence is expected to be one less than that in the case of the active. If it is, we proceed with the mapping, otherwise there is an error. After sorting the valid role combinations to ensure the most prominent argument is on the top of the list that argument is removed from the top. The mapping then proceeds exactly as with active sentences. Finally, the algorithm performs adjunct mapping, but because of space limitations, we do not show their treatment in this paper. Selectional Restrictions Selectional restrictions give us a means of checking and enforcing compatibility between the verb and the conceptual types of its arguments. To accomplish this, we use WordNet [9]. Specifically, we utilize the part of WordNet that organizes nouns in a hierarchical semantic organization going from many specific terms at the lower levels to a few generic terms at the top. Each noun is linked to a superordinate term/concept, and inherits the properties of that concept in addition to having its own distinguishing properties. Word- Net is searched for the conceptual types of each of the sentence s arguments. The conceptual types found are compared with the predefined conceptual types of the verb s arguments; if the former match or are subordinate terms of the latter, the selectional restrictions are met, and the sentence is accepted otherwise the sentence is rejected. By allowing verb arguments to take more than one conceptual type we overcome the major drawback of selectional restrictions, i.e. being too general or too restrictive. Selectional restrictions are applied in exactly the same way to adjuncts.
5 3 Sentence Mapping Examples (1) The teacher gave the boy a book A Lexical Functional Mapping Algorithm 307 Verb Arg1 Arg2 Arg3 give (active) the teacher the boy a book f-structure : subj obj objth a-structure : AG REC TH GIVE AG REC TH Intr. -o -r +o Default -r +r SUBJ SUBJ/OBJ OBJTH W.F. SUBJ OBJ OBJTH To map the sentence the algorithm uses the sentence s constituents and each constituent s syntactic function (produced by the parser), and the voice (active in this case). The mapping is performed according to LMT: First, the intrinsic classifications apply, assigning [-o] to the agent. Since the recipient role is intrinsically classified [-r], and by AOP (see Section 1) there can only be one role intrinsically classified [-r], the theme takes the alternative [+o] classification. The general default applies assigning [-r] to the agent, making it the subject, [+r] to the theme making it a restricted object, and leaving the recipient as underspecified. By function argument biuniqueness, the beneficiary becomes the object, since the agent is realized as the subject. Since the syntactic functions produced by the mapping match the syntactic functions obtained from the parser, the sentence is accepted and the a-structure is produced as shown above. Depending on howthe optionality codes for give are defined, other role combinations valid for give are also mapped, but they are rejected since the resulting syntactic functions don t match those of the sentence. Hence, only the a-structure shown is produced. (2) The boy was given a book Verb Arg1 Arg2 give (passive) the boy a book f-structure : subj objth a-structure : REC TH GIVE REC TH Intr. -r +o Default +r SUBJ/OBJ OBJTH W.F. SUBJ OBJTH This is the same sentence as in (1), but in the passive. The agent (the teacher) is suppressed, and the recipient (the boy) is nowthe subject. The treatment of the passive is done according to LMT, where the verb s most prominent argument is suppressed. We remove the most prominent argument from the list of the verb s
6 308 Tamer S. Mahdi and Robert E. Mercer arguments, and we shift each of the other arguments one position up, then the mapping is performed and the resulting syntactic functions are compared with the syntactic functions obtained from the parser. Since they match, the sentence is accepted. The mapping details are: The recipient is assigned [-r], and the theme [+o] by AOP. The general default assigns [+r] to the theme making it a restricted object. The subject condition makes the recipient the subject. In the passive, the number of arguments in the sentence is expected to be one less than in the active. Since this is the case in the example above, the sentence is accepted. (3) The waiter served the guests Verb Arg1 Arg2 serve (active) the waiter the guests f-structure : subj obj a-structure : AG REC PERSON PERSON SERVE AG REC Intr. -o -r Default -r SUBJ SUBJ/OBJ W.F. SUBJ OBJ In the previous examples, we didn t show the use of selectional restrictions to focus on the mapping. Here we show how applying selectional restrictions enhances the mapping. Without applying selection restrictions, there would be two possible mappings for the sentence above; object to recipient, and object to theme. Serve has many senses, the sense used here is to help someone with food or drink. The conceptual types for the arguments of serve are: person for agent and recipient, food and drink for theme. Obviously, the guests will fit the conceptual type for recipient, but not for theme. Hence, the mapping of object to theme is ruled out, and only the mapping of object to recipient is plausible. (4) Mary cooked the children Verb Arg1 Arg2 cook (active) Mary the children f-structure : subj obj Error: The theme of "cook" should be a kind of FOOD. "The children" is not a kind of FOOD! The optionality codes defined for cook disallowit from having a beneficiary without a theme, hence the children cannot be mapped to beneficiary in this example. Without selectional restrictions, the children will be mapped to theme, and the sentence would be accepted. Applying selectional restrictions matches the conceptual types of the children (i.e. person) and the theme (i.e. food). Since they don t match, the sentence will be rejected, and the error message shown above will be issued.
7 A Lexical Functional Mapping Algorithm 309 References 1. A. Alsina. The Role of Argument Structure in Grammar: Evidence from Romance. CSLI Publications, Stanford, CA, J. Bresnan and J. M. Kanerva. Locative inversion in chichewa: A case study of factorization in grammar. Linguistic Inquiry, 20:1 50, , J. Bresnan and L. Moshi. Object asymmetries in comparative Bantu syntax. Linguistic Inquiry, 21: , D. Dowty. Word Meaning and Montague Grammar. Reidel, Dordrecht, J. Grimshaw. Argument Structure. The MIT Press, Cambridge, MA, , R. Kaplan and J. Bresnan. Lexical-Functional Grammar: A formal system for grammatical representation. In The Mental Representation of Grammatical Relations, pages The MIT Press, Cambridge, MA, R. M. Kaplan and J. T. Maxwell. LFG Grammar-Writer s Workbench. Technical Report, Xerox PARC, T. Mahdi. A Computational Approach to Lexical Functional Mapping. MScThesis, The University of Western Ontario, May G. A. Miller, R. Beckwith, C. Fellbaum, D. Gross, and K. Miller. Introduction to wordnet: An on-line lexical database. International Journal of Lexicography, 3: , K. P. Mohanan and T. Mohanan. Semantic representation in the architecture of LFG. Paper presented at the LFG Workshop, Grenoble, France, August Z. Vendler. Linguistics in philosophy. Cornell University Press, Ithaca, NY,
The Development of Linking Theory in lfg
The Development of Linking Theory in lfg Miriam Butt August 18, 1999 Contents 1 The Early Days of Predicate-Argument Structure 3 1.1 The Model of Architecture... 4 2 Standard Mapping Theory Today 4 2.1
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 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 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 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 informationLFG Semantics via Constraints
LFG Semantics via Constraints Mary Dalrymple John Lamping Vijay Saraswat fdalrymple, lamping, saraswatg@parc.xerox.com Xerox PARC 3333 Coyote Hill Road Palo Alto, CA 94304 USA Abstract Semantic theories
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 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 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 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 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 informationSwitched Control and other 'uncontrolled' cases of obligatory control
Switched Control and other 'uncontrolled' cases of obligatory control Dorothee Beermann and Lars Hellan Norwegian University of Science and Technology, Trondheim, Norway dorothee.beermann@ntnu.no, lars.hellan@ntnu.no
More informationcmp-lg/ Jul 1995
A CONSTRAINT-BASED CASE FRAME LEXICON ARCHITECTURE 1 Introduction Kemal Oazer and Okan Ylmaz Department of Computer Engineering and Information Science Bilkent University Bilkent, Ankara 0, Turkey fko,okang@cs.bilkent.edu.tr
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 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 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 informationDouble Double, Morphology and Trouble: Looking into Reduplication in Indonesian
Double Double, Morphology and Trouble: Looking into Reduplication in Indonesian Meladel Mistica, Avery Andrews, I Wayan Arka The Australian National University {meladel.mistica,avery.andrews, wayan.arka}@anu.edu.au
More informationSpecification and Evaluation of Machine Translation Toy Systems - Criteria for laboratory assignments
Specification and Evaluation of Machine Translation Toy Systems - Criteria for laboratory assignments Cristina Vertan, Walther v. Hahn University of Hamburg, Natural Language Systems Division Hamburg,
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 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 informationPROJECTIONS AND GLUE FOR CLAUSE-UNION COMPLEX PREDICATES. Avery D Andrews The Australian National University. Proceedings of the LFG07 Conference
PROJECTIONS AND GLUE FOR CLAUSE-UNION COMPLEX PREDICATES Avery D Andrews The Australian National University Proceedings of the LFG07 Conference Miriam Butt and Tracy Holloway King (Editors) 2007 CSLI Publications
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 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 informationType-driven semantic interpretation and feature dependencies in R-LFG
Type-driven semantic interpretation and feature dependencies in R-LFG Mark Johnson Revision of 23rd August, 1997 1 Introduction This paper describes a new formalization of Lexical-Functional Grammar called
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 informationCS 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 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 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 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 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 informationConstructions with Lexical Integrity *
Constructions with Lexical Integrity * Ash Asudeh, Mary Dalrymple, and Ida Toivonen Carleton University & Oxford University abstract Construction Grammar holds that unpredictable form-meaning combinations
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 Interface between Phrasal and Functional Constraints
The Interface between Phrasal and Functional Constraints John T. Maxwell III* Xerox Palo Alto Research Center Ronald M. Kaplan t Xerox Palo Alto Research Center Many modern grammatical formalisms divide
More informationThe Pennsylvania State University. The Graduate School. College of the Liberal Arts THE TEACHABILITY HYPOTHESIS AND CONCEPT-BASED INSTRUCTION
The Pennsylvania State University The Graduate School College of the Liberal Arts THE TEACHABILITY HYPOTHESIS AND CONCEPT-BASED INSTRUCTION TOPICALIZATION IN CHINESE AS A SECOND LANGUAGE A Dissertation
More informationA Comparison of Two Text Representations for Sentiment Analysis
010 International Conference on Computer Application and System Modeling (ICCASM 010) A Comparison of Two Text Representations for Sentiment Analysis Jianxiong Wang School of Computer Science & Educational
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 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 informationA relational approach to translation
A relational approach to translation Rémi Zajac Project POLYGLOSS* University of Stuttgart IMS-CL /IfI-AIS, KeplerstraBe 17 7000 Stuttgart 1, West-Germany zajac@is.informatik.uni-stuttgart.dbp.de Abstract.
More informationFeature-Based Grammar
8 Feature-Based Grammar James P. Blevins 8.1 Introduction This chapter considers some of the basic ideas about language and linguistic analysis that define the family of feature-based grammars. Underlying
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 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 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 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 informationCOMPUTATIONAL COMPLEXITY OF LEFT-ASSOCIATIVE GRAMMAR
COMPUTATIONAL COMPLEXITY OF LEFT-ASSOCIATIVE GRAMMAR ROLAND HAUSSER Institut für Deutsche Philologie Ludwig-Maximilians Universität München München, West Germany 1. CHOICE OF A PRIMITIVE OPERATION The
More informationOntologies vs. classification systems
Ontologies vs. classification systems Bodil Nistrup Madsen Copenhagen Business School Copenhagen, Denmark bnm.isv@cbs.dk Hanne Erdman Thomsen Copenhagen Business School Copenhagen, Denmark het.isv@cbs.dk
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 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 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 informationLexical Categories and the Projection of Argument Structure
Lexical Categories and the Projection of Argument Structure KEN HALE &]AY KEYSER (Massachusetts nstitute of Technology) O. ntroduction 1 The Linguistic entity commonly referred to by means of the term
More informationTarget Language Preposition Selection an Experiment with Transformation-Based Learning and Aligned Bilingual Data
Target Language Preposition Selection an Experiment with Transformation-Based Learning and Aligned Bilingual Data Ebba Gustavii Department of Linguistics and Philology, Uppsala University, Sweden ebbag@stp.ling.uu.se
More informationKorean ECM Constructions and Cyclic Linearization
Korean ECM Constructions and Cyclic Linearization DONGWOO PARK University of Maryland, College Park 1 Introduction One of the peculiar properties of the Korean Exceptional Case Marking (ECM) constructions
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 informationThe Verbmobil Semantic Database. Humboldt{Univ. zu Berlin. Computerlinguistik. Abstract
The Verbmobil Semantic Database Karsten L. Worm Univ. des Saarlandes Computerlinguistik Postfach 15 11 50 D{66041 Saarbrucken Germany worm@coli.uni-sb.de Johannes Heinecke Humboldt{Univ. zu Berlin Computerlinguistik
More informationThe MEANING Multilingual Central Repository
The MEANING Multilingual Central Repository J. Atserias, L. Villarejo, G. Rigau, E. Agirre, J. Carroll, B. Magnini, P. Vossen January 27, 2004 http://www.lsi.upc.es/ nlp/meaning Jordi Atserias TALP Index
More informationConstruction Grammar. Laura A. Michaelis.
Construction Grammar Laura A. Michaelis laura.michaelis@colorado.edu Department of Linguistics 295UCB University of Colorado at Boulder Boulder, CO 80309 USA Keywords: syntax, semantics, argument structure,
More informationSpecifying a shallow grammatical for parsing purposes
Specifying a shallow grammatical for parsing purposes representation Atro Voutilainen and Timo J~irvinen Research Unit for Multilingual Language Technology P.O. Box 4 FIN-0004 University of Helsinki Finland
More informationEvolution of Symbolisation in Chimpanzees and Neural Nets
Evolution of Symbolisation in Chimpanzees and Neural Nets Angelo Cangelosi Centre for Neural and Adaptive Systems University of Plymouth (UK) a.cangelosi@plymouth.ac.uk Introduction Animal communication
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 informationHeads and history NIGEL VINCENT & KERSTI BÖRJARS The University of Manchester
Heads and history NIGEL VINCENT & KERSTI BÖRJARS The University of Manchester Heads come in two kinds: lexical and functional. While the former are treated in a largely uniform way across theoretical frameworks,
More informationAutomating the E-learning Personalization
Automating the E-learning Personalization Fathi Essalmi 1, Leila Jemni Ben Ayed 1, Mohamed Jemni 1, Kinshuk 2, and Sabine Graf 2 1 The Research Laboratory of Technologies of Information and Communication
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 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 informationThe Strong Minimalist Thesis and Bounded Optimality
The Strong Minimalist Thesis and Bounded Optimality DRAFT-IN-PROGRESS; SEND COMMENTS TO RICKL@UMICH.EDU Richard L. Lewis Department of Psychology University of Michigan 27 March 2010 1 Purpose of this
More informationConstructions License Verb Frames
Constructions License Verb Frames Laura A. Michaelis University of Colorado Boulder 1 Introduction i Where does a verb s frame come from? The obvious answer is the verb itself, and this is the answer that
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 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 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 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 informationBuilding an HPSG-based Indonesian Resource Grammar (INDRA)
Building an HPSG-based Indonesian Resource Grammar (INDRA) David Moeljadi, Francis Bond, Sanghoun Song {D001,fcbond,sanghoun}@ntu.edu.sg Division of Linguistics and Multilingual Studies, Nanyang Technological
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 informationStructure-Preserving Extraction without Traces
Empirical Issues in Syntax and Semantics 5 O. Bonami & P. Cabredo Hofherr (eds.) 2004, pp. 27 44 http://www.cssp.cnrs.fr/eiss5 Structure-Preserving Extraction without Traces Wesley Davidson 1 Introduction
More informationMaximizing Learning Through Course Alignment and Experience with Different Types of Knowledge
Innov High Educ (2009) 34:93 103 DOI 10.1007/s10755-009-9095-2 Maximizing Learning Through Course Alignment and Experience with Different Types of Knowledge Phyllis Blumberg Published online: 3 February
More informationSpecifying Logic Programs in Controlled Natural Language
TECHNICAL REPORT 94.17, DEPARTMENT OF COMPUTER SCIENCE, UNIVERSITY OF ZURICH, NOVEMBER 1994 Specifying Logic Programs in Controlled Natural Language Norbert E. Fuchs, Hubert F. Hofmann, Rolf Schwitter
More informationA Framework for Customizable Generation of Hypertext Presentations
A Framework for Customizable Generation of Hypertext Presentations Benoit Lavoie and Owen Rambow CoGenTex, Inc. 840 Hanshaw Road, Ithaca, NY 14850, USA benoit, owen~cogentex, com Abstract In this paper,
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 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 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 informationThe Role of the Head in the Interpretation of English Deverbal Compounds
The Role of the Head in the Interpretation of English Deverbal Compounds Gianina Iordăchioaia i, Lonneke van der Plas ii, Glorianna Jagfeld i (Universität Stuttgart i, University of Malta ii ) Wen wurmt
More informationPOLA: a student modeling framework for Probabilistic On-Line Assessment of problem solving performance
POLA: a student modeling framework for Probabilistic On-Line Assessment of problem solving performance Cristina Conati, Kurt VanLehn Intelligent Systems Program University of Pittsburgh Pittsburgh, PA,
More informationSemantic Inference at the Lexical-Syntactic Level for Textual Entailment Recognition
Semantic Inference at the Lexical-Syntactic Level for Textual Entailment Recognition Roy Bar-Haim,Ido Dagan, Iddo Greental, Idan Szpektor and Moshe Friedman Computer Science Department, Bar-Ilan University,
More informationWhich verb classes and why? Research questions: Semantic Basis Hypothesis (SBH) What verb classes? Why the truth of the SBH matters
Which verb classes and why? ean-pierre Koenig, Gail Mauner, Anthony Davis, and reton ienvenue University at uffalo and Streamsage, Inc. Research questions: Participant roles play a role in the syntactic
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 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 informationA Usage-Based Approach to Recursion in Sentence Processing
Language Learning ISSN 0023-8333 A in Sentence Processing Morten H. Christiansen Cornell University Maryellen C. MacDonald University of Wisconsin-Madison Most current approaches to linguistic structure
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 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 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 informationCollocations of Nouns: How to Present Verb-noun Collocations in a Monolingual Dictionary
Sanni Nimb, The Danish Dictionary, University of Copenhagen Collocations of Nouns: How to Present Verb-noun Collocations in a Monolingual Dictionary Abstract The paper discusses how to present in a monolingual
More informationAuthor: Justyna Kowalczys Stowarzyszenie Angielski w Medycynie (PL) Feb 2015
Author: Justyna Kowalczys Stowarzyszenie Angielski w Medycynie (PL) www.angielskiwmedycynie.org.pl Feb 2015 Developing speaking abilities is a prerequisite for HELP in order to promote effective communication
More informationSpeech Recognition at ICSI: Broadcast News and beyond
Speech Recognition at ICSI: Broadcast News and beyond Dan Ellis International Computer Science Institute, Berkeley CA Outline 1 2 3 The DARPA Broadcast News task Aspects of ICSI
More informationThe Lexical Representation of Light Verb Constructions
Appeared in: Ju Namkung (ed.) Proceedings of the Twenty-First Annual Meting of the Berkeley Linguistics Society, Berkeley, pp. 94-104. The Lexical Representation of Light Verb Constructions Martin Everaert
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 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 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 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 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 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 informationShared Mental Models
Shared Mental Models A Conceptual Analysis Catholijn M. Jonker 1, M. Birna van Riemsdijk 1, and Bas Vermeulen 2 1 EEMCS, Delft University of Technology, Delft, The Netherlands {m.b.vanriemsdijk,c.m.jonker}@tudelft.nl
More informationWord Stress and Intonation: Introduction
Word Stress and Intonation: Introduction WORD STRESS One or more syllables of a polysyllabic word have greater prominence than the others. Such syllables are said to be accented or stressed. Word stress
More information5 Minimalism and Optimality Theory
5 Minimalism and Optimality Theory Hans Broekhuis and Ellen Woolford 5.1 Introduction This chapter discusses the relation between the Minimalist Program (MP) and Optimality Theory (OT) and will show that,
More information