The Complexity of Narrow Syntax : Minimalism, Representational
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Lisa Pearl LING200, Summer Session I, 2004 Syntax – Sentence Structure
Lisa Pearl LING200, Summer Session I, 2004 Syntax – Sentence Structure I. Syntax A. Gives us the ability to say something new with old words. Though you have seen all the words that I’m using in this sentence before, it’s likely you haven’t seen them put together in exactly this way before. But you’re perfectly capable of understanding the sentence, nonetheless. A. Structure: how to put words together. A. Grammatical structure: a way to put words together which is allowed in the language. a. I often paint my nails green or blue. a. *Often green my nails I blue paint or. II. Syntactic Categories A. How to tell which category a word belongs to: look at the type of meaning the word has, the type of affixes which can adjoin to the word, and the environments you find the word in. A. Meaning: tell lexical category from nonlexical category. a. lexical – meaning is fairly easy to paraphrase i. vampire ≈ “night time creature that drinks blood” i. dark ≈ “without much light” i. drink ≈ “ingest a liquid” a. nonlexical – meaning is much harder to pin down i. and ≈ ?? i. the ≈ ?? i. must ≈ ?? a. lexical categories: Noun, Verb, Adjective, Adverb, Preposition i. N: blood, truth, life, beauty (≈ entities, objects) i. V: bleed, tell, live, remain (≈ actions, sensations, states) i. A: gory, truthful, riveting, beautiful (≈ property/attribute of N) 1. gory scene 1. riveting tale i. Adv: sharply, truthfully, loudly, beautifully (≈ property/attribute of V) 1. speak sharply 1. dance beautifully i. P: to, from, inside, around, under (≈ indicates path or position w.r.t N) 1. -
Linguistics an Introduction, SECOND EDITION
Linguistics An Introduction SECOND EDITION ANDREW RADFORD MARTIN ATKINSON DAVID BRITAIN HARALD CLAHSEN and ANDREW SPENCER University of Essex CAMBRIDGE UNIVERSITY PRESS Cambridge, New York, Melbourne, Madrid, Cape Town, Singapore, São Paulo Cambridge University Press The Edinburgh Building, Cambridge CB2 8RU, UK Published in the United States of America by Cambridge University Press, New York www.cambridge.org Information on this title: www.cambridge.org/9780521849487 © Andrew Radford, Martin Atkinson, David Britain, Harald Clahsen and Andrew Spencer 2009 This publication is in copyright. Subject to statutory exception and to the provision of relevant collective licensing agreements, no reproduction of any part may take place without the written permission of Cambridge University Press. First published in print format 2009 ISBN-13 978-0-511-47924-3 eBook (EBL) ISBN-13 978-0-521-84948-7 hardback ISBN-13 978-0-521-61478-8 paperback Cambridge University Press has no responsibility for the persistence or accuracy of urls for external or third-party internet websites referred to in this publication, and does not guarantee that any content on such websites is, or will remain, accurate or appropriate. Contents List of illustrations page x List of tables xii Preface to the second edition xiii A note for course organisers and class teachers xiv Introduction 1 Linguistics 2 Developmental linguistics 6 Psycholinguistics 9 Neurolinguistics 11 Sociolinguistics 14 Exercises 17 Further reading and references 21 Part I Sounds 23 1 Introduction 25 2 Sounds -
The Mathematics of Syntactic Structure: Trees and Their Logics
Computational Linguistics Volume 26, Number 2 The Mathematics of Syntactic Structure: Trees and their Logics Hans-Peter Kolb and Uwe MÈonnich (editors) (Eberhard-Karls-UniversitÈat Tubingen) È Berlin: Mouton de Gruyter (Studies in Generative Grammar, edited by Jan Koster and Henk van Riemsdijk, volume 44), 1999, 347 pp; hardbound, ISBN 3-11-016273-3, $127.75, DM 198.00 Reviewed by Gerald Penn Bell Laboratories, Lucent Technologies Regular languages correspond exactly to those languages that can be recognized by a ®nite-state automaton. Add a stack to that automaton, and one obtains the context- free languages, and so on. Probably all of us learned at some point in our univer- sity studies about the Chomsky hierarchy of formal languages and the duality be- tween the form of their rewriting systems and the automata or computational re- sources necessary to recognize them. What is perhaps less well known is that yet another way of characterizing formal languages is provided by mathematical logic, namely in terms of the kind and number of variables, quanti®ers, and operators that a logical language requires in order to de®ne another formal language. This mode of characterization, which is subsumed by an area of research called descrip- tive complexity theory, is at once more declarative than an automaton or rewriting system, more ¯exible in terms of the primitive relations or concepts that it can pro- vide resort to, and less wedded to the tacit, not at all unproblematic, assumption that the right way to view any language, including natural language, is as a set of strings. -
Chapter 3 Rethinking Remerge: Merge, Movement and Music Hedde Zeijlstra Georg-August-Universität Göttingen
Chapter 3 Rethinking remerge: Merge, movement and music Hedde Zeijlstra Georg-August-Universität Göttingen In an influential paper, Katz & Pesetsky (2011) present the identity thesis for lan- guage and music, stating that “[a]ll formal differences between language and music are a consequence of differences in their fundamental building blocks (arbitrary pairings of sound and meaning in the case of language; pitch classes and pitch- class combinations in the case of music). In all other respects, language and music are identical.” Katz & Pesetsky argue that, just like syntactic structures, musical structures are generated by (binary) Merge, for which they provide a number of ar- guments: for instance, musical structures are endocentric (each instance of Merge in music, just like in language, has a labelling head). They also argue that move- ment phenomena (i.e., the application of Internal Merge) can be attested in both language and music. While fully endorsing the view that musical structures are the result of multiple applications of External (binary) Merge, this paper argues that the arguments in favour of the presence of Internal Merge in music are at best inconclusive and arguably incorrect. This is, however, not taken as an argument against the identity thesis for language and music; rather, I take it to follow from it: the identity thesis for language and music reduces all differences between language and music to its basic building blocks. If the application of Internal Merge in natural language is driven by uninterpretable features (cf. Chomsky 1995; 2001; Bošković 2007; Zeijlstra 2012) that are language-specific and not applicable to music (the rea- son being that only building blocks that are pairings of sound and meaning can be made up of interpretable and uninterpretable features), the direct consequence is that Internal Merge cannot be triggered in music either. -
Hierarchy and Interpretability in Neural Models of Language Processing ILLC Dissertation Series DS-2020-06
Hierarchy and interpretability in neural models of language processing ILLC Dissertation Series DS-2020-06 For further information about ILLC-publications, please contact Institute for Logic, Language and Computation Universiteit van Amsterdam Science Park 107 1098 XG Amsterdam phone: +31-20-525 6051 e-mail: [email protected] homepage: http://www.illc.uva.nl/ The investigations were supported by the Netherlands Organization for Scientific Research (NWO), through a Gravitation Grant 024.001.006 to the Language in Interaction Consortium. Copyright © 2019 by Dieuwke Hupkes Publisher: Boekengilde Printed and bound by printenbind.nl ISBN: 90{6402{222-1 Hierarchy and interpretability in neural models of language processing Academisch Proefschrift ter verkrijging van de graad van doctor aan de Universiteit van Amsterdam op gezag van de Rector Magnificus prof. dr. ir. K.I.J. Maex ten overstaan van een door het College voor Promoties ingestelde commissie, in het openbaar te verdedigen op woensdag 17 juni 2020, te 13 uur door Dieuwke Hupkes geboren te Wageningen Promotiecommisie Promotores: Dr. W.H. Zuidema Universiteit van Amsterdam Prof. Dr. L.W.M. Bod Universiteit van Amsterdam Overige leden: Dr. A. Bisazza Rijksuniversiteit Groningen Dr. R. Fern´andezRovira Universiteit van Amsterdam Prof. Dr. M. van Lambalgen Universiteit van Amsterdam Prof. Dr. P. Monaghan Lancaster University Prof. Dr. K. Sima'an Universiteit van Amsterdam Faculteit der Natuurwetenschappen, Wiskunde en Informatica to my parents Aukje and Michiel v Contents Acknowledgments xiii 1 Introduction 1 1.1 My original plan . .1 1.2 Neural networks as explanatory models . .2 1.2.1 Architectural similarity . .3 1.2.2 Behavioural similarity . -
From Merge and Move to Form Dependency*
From Merge and Move to Form Dependency* M. RITA MANZINI 0 Introduction In this article, I shall first briefly present the minimalist framework that emerges from the recent work of Chomsky (1995). As I shall show, a number of classical problems in movement theory, concerning in particular locality in the sense of Manzini (1992), remain open under minimalism. What is more, while the operation Merge can be argued to be necessary on conceptual grounds alone, there is no analogous motivation for the operation Move, but only considerations of language use. I shall then outline a theory which substitutes Chomsky's (1995) movement rule with a rule of Form Dependency. As I shall show, this rule is sufficient to subsume Merge, thus effectively eliminating the Merge-Move dualism. Finally, I shall indicate how the classical problems in locality theory can also be solved within the version of minimalism that I propose. 1 Merge and Move In the minimalist model of Chomsky (1995), each linguistic expression is characterized by two representations, a P(honological) F(orm) representation, interfacing with the articulatory-perceptual system(s) and a L(ogical) F(orm) representation, interfacing with the conceptual-intentional system(s). This represents a clear departure from previous models, even within the principles and parameters framework, which are characterized by at least two additional syntactic representations, namely D(eep)-S(structure) and S(urface)-S(tructure). The minimalist model is obviously preferable on conceptual grounds, since in it linguistic representations are seen to simply match the interfaces between language and other cognitive systems. Furthermore, it is compatible with known empirical evidence and arguably superior in dealing with at least some of it. -
What Was Wrong with the Chomsky Hierarchy?
What Was Wrong with the Chomsky Hierarchy? Makoto Kanazawa Hosei University Chomsky Hierarchy of Formal Languages recursively enumerable context- sensitive context- free regular Enduring impact of Chomsky’s work on theoretical computer science. 15 pages devoted to the Chomsky hierarchy. Hopcroft and Ullman 1979 No mention of the Chomsky hierarchy. 450 INDEX The same with the latest edition of Carmichael, R. D., 444 CNF-formula, 302 Cartesian product, 6, 46 Co-Turing-recognizableHopcroft, language, 209 Motwani, and Ullman (2006). CD-ROM, 349 Cobham, Alan, 444 Certificate, 293 Coefficient, 183 CFG, see Context-free grammar Coin-flip step, 396 CFL, see Context-free language Complement operation, 4 Chaitin, Gregory J., 264 Completed rule, 140 Chandra, Ashok, 444 Complexity class Characteristic sequence, 206 ASPACE(f(n)),410 Checkers, game of, 348 ATIME(t(n)),410 Chernoff bound, 398 BPP,397 Chess, game of, 348 coNL,354 Chinese remainder theorem, 401 coNP,297 Chomsky normal form, 108–111, 158, EXPSPACE,368 198, 291 EXPTIME,336 Chomsky, Noam, 444 IP,417 Church, Alonzo, 3, 183, 255 L,349 Church–Turing thesis, 183–184, 281 NC,430 CIRCUIT-SAT,386 NL,349 Circuit-satisfiability problem, 386 NP,292–298 CIRCUIT-VALUE,432 NPSPACE,336 Circular definition, 65 NSPACE(f(n)),332 Clause, 302 NTIME(f(n)),295 Clique, 28, 296 P,284–291,297–298 CLIQUE,296 PH,414 Sipser 2013Closed under, 45 PSPACE,336 Closure under complementation RP,403 context-free languages, non-, 154 SPACE(f(n)),332 deterministic context-free TIME(f(n)),279 languages, 133 ZPP,439 P,322 Complexity -
Title Experimental Syntax for Biolinguistics? Author(S) Fujita, Koji
Title Experimental Syntax for Biolinguistics? Author(s) Fujita, Koji Citation (2009) Issue Date 2009-11-15 URL http://hdl.handle.net/2433/87611 Right c Koji Fujita Type Presentation Textversion publisher Kyoto University Language evolution (and development) Experimental Syntax boils down to the emergence of: for Biolinguistics? Recursive Unbounded Merge Interfaces Lexicon Koji Fujita cf. FLN / FLB dichotomy Kyoto University 1 3 Real-time Grammar (Phillips' theses): Biolinguistics: Human language is "implementation Naturalization, or biologization, of human dependent." language faculty (biosyntax, biosemantics, etc.) Grammar is a real-time structure building system. Design Derivation proceeds mostly from left Development (top) to right (bottom). Evolution C. Phillips & S. Lewis. Derivational order in syntax: Evidence and architectural consequences. 2 4 Grammar = Parser? FLN? Competence TP What a cognitive system could achieve John 3 with unbounded resources T 3 VP FLB? Performance John3 saw3 the girl What it can achieve when it is subject to real-life resource limitations Mismatch between derivations and Phylogeny/ontogeny? C. Phillips & M. Wagers. Relating structure and time in linguistics and psycholinguistics. Oxford Handbook of Psycholinguistics. 5 7 Major Issues: Unbounded Merge "… unbounded Merge is not only a genetically determined property of language, but also unique Mismatch between Theoretical and Psycho-/ to it." Neuro-Linguistics Lack of Comparative Methods "… for both evolution and development, there seems to be little reason to suppose that there were Modularity as an end result of evolution & precursors to unbounded Merge." development - N. Chomsky 6 8 Pirahã: A Language without Recursion? Unbounded, recursive Merge: Competence Cross-linguistic variations: Performance ti gái -sai kó'oi hi kaháp -ií I say-old.info Kó'oi he leave-intention ".. -
Introduction to Transformational Grammar
Introduction to Transformational Grammar Kyle Johnson University of Massachusetts at Amherst Fall 2004 Contents Preface iii 1 The Subject Matter 1 1.1 Linguisticsaslearningtheory . 1 1.2 The evidential basis of syntactic theory . 7 2 Phrase Structure 15 2.1 SubstitutionClasses............................. 16 2.2 Phrases .................................... 20 2.3 Xphrases................................... 29 2.4 ArgumentsandModifiers ......................... 41 3 Positioning Arguments 57 3.1 Expletives and the Extended Projection Principle . ..... 58 3.2 Case Theory and ordering complements . 61 3.3 Small Clauses and the Derived Subjects Hypothesis . ... 68 3.4 PROandControlInfinitives . .. .. .. .. .. .. 79 3.5 Evidence for Argument Movement from Quantifier Float . 83 3.6 Towards a typology of infinitive types . 92 3.7 Constraints on Argument Movement and the typology of verbs . 97 4 Verb Movement 105 4.1 The “Classic” Verb Movement account . 106 4.2 Head Movement’s role in “Verb Second” word order . 115 4.3 The Pollockian revolution: exploded IPs . 123 4.4 Features and covert movement . 136 5 Determiner Phrases and Noun Movement 149 5.1 TheDPHypothesis ............................. 151 5.2 NounMovement............................... 155 Contents 6 Complement Structure 179 6.1 Nouns and the θ-rolestheyassign .................... 180 6.2 Double Object constructions and Larsonian shells . 195 6.3 Complement structure and Object Shift . 207 7 Subjects and Complex Predicates 229 7.1 Gettingintotherightposition . 229 7.2 SubjectArguments ............................. 233 7.2.1 ArgumentStructure ........................ 235 7.2.2 The syntactic benefits of ν .................... 245 7.3 The relative positions of µP and νP: Evidence from ‘again’ . 246 7.4 The Minimal Link Condition and Romance causatives . 254 7.5 RemainingProblems ............................ 271 7.5.1 The main verb in English is too high . -
Where Oh Where Have the Complementizers Gone?
Where Oh Where Have The Complementizers Gone? Jason Ostrove [email protected] Senior Honor's Thesis, April 1st, 2013 Jason Ostrove 1 Table of Contents Section 1 Irish Complementizers 5 1.1 Introduction to Irish Complementizers 5 1.2 Proposed Evidence that these Elements are Complementizers 6 1.3 Evidence Against Analyzing Irish Complementizers as C 9 1.4 The Irish Morpheme -R 10 1.5 Analyzing Irish Complementizers with a Relative Clause Structure 16 Section 2 Irish Declarative Complementation 18 2.1 The Irish Element Go 18 2.2 Irish Relative Clauses 23 2.3 The Syntax of the Relative 28 Section 3 Irish Negation 33 3.1 Matrix Negation 34 3.2 Embedded Negation 36 3.3 The Syntax of Irish Negation 38 Section 4 Lingering Issues 41 Section 5 Conclusion 44 Work Cited 45 Jason Ostrove 2 Acknowledgements If you had told me as I was starting my freshman year that someday I would write a 45 page paper, I would have laughed at you. If you had told freshman me that I would actually have a blast writing a 45 page paper, I would have called you a liar. But this is exactly what happened; I wrote this 45 page paper (and a lot more pages to produce the document here), and I cannot believe how much fun I had writing it. As I sit here reflecting at the moment when my career is about to begin as I head to graduate school, I can truly say that none of this would have been possible, neither this document nor the fun I had writing it, without my advisor, Stephanie Harves. -
The Asymmetry and Antisymmetry of Syntax¹ a Relational Approach to Displacement
The Asymmetry and Antisymmetry of Syntax¹ A Relational Approach to Displacement Justin Malčić 2019 Part IIB Dissertation Linguistics Tripos University of Cambridge 9,963 words ¹Special thanks go to Theresa Biberauer for her invaluable comments and support while supervising this dissertation. Any remaining errors are my own. Abstract In both syntax and phonology, it has long been observed that significant restrictions exist on displacement. One such restriction ensures that displacement leads to sequences of elements which are in some sense contiguous, formalised in syntax in the concept of Feature Geometry-based Relativised Minimality by Starke (2001) and Contiguous Agree by Nevins (2007), and in Autosegmental Phonology by the Line-Crossing Prohibition (originating in the Well-formedness Condition in Goldsmith 1976). I argue that effects of this type, which have been called Contiguity Effects, are best captured by taking displacement to involve total weak orders of elements in the sense of Order Theory. Building on work taking the LCA to hold throughout the derivation, I argue that precedence relations may be the basis of phrase structure, though without claiming that linearisation is necessary for LF (as for example suggested in Kayne 2013). I then develop this approach to show that Order Theory provides useful axioms for both phrase structure and displacement, and that the existence of displacement is expected given the use of Order Theory. 2 The extent of ‘antisymmetry’ in syntax has been a major issue for phrase structure theories ever since Kayne’s (1994) original proposal for the Linear Correspondence Axiom. The requirement for antisymmetry in linearisation seems to follow from the nature of the phonological component, which seems to show a different kind of recursion to that displayed in syntax. -
The Asymmetry of Merge
The Asymmetry of Merge Anna Maria Di Sciullo & Daniela Isac This paper addresses the following question: What kind of properties must the structure-building operation Merge have such that, given a Numeration, the grammar will build the ‘right’ structure and avoid generating ill-formed configurations? The answer we will propose is that Merge should be seen as an asymmetric operation in the sense of relating two items whose sets of morpho-syntactic features are in a proper inclusion relation. In addition, we propose a partition of features into two stacks: categorial features and operator features. This distinction is independently motivated as it feeds into the definition of External Merge and Internal Merge (Chomsky’s 2001). The proper inclusion condition will be assumed to hold for both of these operations, but the set of features under consideration for the evaluation of the proper inclusion relation differs: strictly categorial features for External Merge, and the whole set of features of lexical items for Internal Merge. Keywords: asymmetrical relations, External Merge, feature valuing, Internal Merge, proper sub-set relation 1. Introduction This paper is concerned with the properties of Merge, the operation that builds syntactic structures in the Minimalist program (Chomsky 1993, 1995, and related works). Our starting point is the observation that the existing definitions of Merge are relatively unconstrained, in the sense that many unattested structures may be built from a given Numeration.1 Descriptively, what seems to matter in teasing apart the grammatical vs. ungrammatical structures that can be built from a given Numeration is the particular order in which the items are merged.