University of Groningen Finding the Right Words Bíró, Tamás Sándor

Total Page:16

File Type:pdf, Size:1020Kb

University of Groningen Finding the Right Words Bíró, Tamás Sándor University of Groningen Finding the right words Bíró, Tamás Sándor IMPORTANT NOTE: You are advised to consult the publisher's version (publisher's PDF) if you wish to cite from it. Please check the document version below. Document Version Publisher's PDF, also known as Version of record Publication date: 2006 Link to publication in University of Groningen/UMCG research database Citation for published version (APA): Bíró, T. S. (2006). Finding the right words: implementing optimality theory with simulated annealing. s.n. Copyright Other than for strictly personal use, it is not permitted to download or to forward/distribute the text or part of it without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license (like Creative Commons). The publication may also be distributed here under the terms of Article 25fa of the Dutch Copyright Act, indicated by the “Taverne” license. More information can be found on the University of Groningen website: https://www.rug.nl/library/open-access/self-archiving-pure/taverne- amendment. Take-down policy If you believe that this document breaches copyright please contact us providing details, and we will remove access to the work immediately and investigate your claim. Downloaded from the University of Groningen/UMCG research database (Pure): http://www.rug.nl/research/portal. For technical reasons the number of authors shown on this cover page is limited to 10 maximum. Download date: 29-09-2021 Bibliography Arto Anttila. Morphologically conditioned phonological alternations. Natural Language and Linguistic Theory, 20:1{42, 2002. Also: ROA-425. Arto Anttila. Deriving variation from grammar. In Frans Hinskens, Roeland van Hout, and W. Leo Wetzels, editors, Variation, Change and Phonological Theory, pages 35{68. Benjamins, Amsterdam { Philadelphia, 1997a. Also: ROA-63. Arto Anttila. Variation in Finnish Phonology and Morphology. Doctoral dis- sertation, Stanford University, Stanford, California, 1997b. Arto Anttila and Young-mee Yu Cho. Variation and change in Optimality Theory. Lingua, 104(1-2):31{56, 1998. Arto Anttila and Vivienne Fong. The partitive constraint in Optimality Theory. Journal of Semantics, 17:281{314, 2000. Also: ROA-416. William Sims Bainbridge. God from the Machine: Artifical Intelligence Models of Religious Cognition. Cognitive Science of Religion Series. Altamira Press, Lanham, etc., 2006. Eric Bakovi´c. Unbounded stress and factorial typology. In R. Artstein and M. Holler, editors, RuLing Papers 1 (Working Papers from Rutgers Uni- versity). Rutgers University Department of Linguistics, New Brunswick, NJ, 1998. Also: ROA-244. Tam´as B´ır´o. Quadratic alignment constraints and finite state Optimality The- ory. In Proceedings of the Workshop on Finite-State Methods in Natural Lan- guage Processing (FSMNLP), held within EACL-03, Budapest, pages 119{126, 2003. Also: ROA-60010 Tam´as B´ır´o. When the hothead speaks: Simulated Annealing Optimality The- ory for Dutch fast speech. presented at CLIN 2004, Leiden, 2004. Tam´as B´ır´o. When the hothead speaks: Simulated Annealing Optimality The- ory for Dutch fast speech. In Crit Cremers, Hilke Reckman, Michaela Poss, and Ton van der Wouden, editors, Proceedings of the 15th Meeting of Com- putational Linguistics in the Netherlands (CLIN 2004), Leiden, 2005a. Tam´as B´ır´o. How to define Simulated Annealing for Optimality Theory? In Proceedings of the 10th Conference on Formal Grammar and the 9th Meeting on Mathematics of Language, Edinburgh, August 2005b. 10ROA stands for Rutgers Optimality Archive at http://roa.rutgers.edu/. 229 230 Bibliography Tam´as B´ır´o. Squeezing the infinite into the finite: Handling the OT candidate set with finite state technology. In Proceedings of the Workshop on Finite- State Methods in Natural Language Processing (FSMNLP), Helsinki, August 2005c. Tam´as B´ır´o. Az optimalit´aselm´eleti modell megval´os´ıt´asa szimul´alt h}okezel´essel [Realising the Optimality Theoretical Model with Simulated Annealing]. sem- inar paper, E¨otv¨os Lor´and University, 1997. Tam´as B´ır´o and Judit Gervain. L' acantatrice chauve: Loser candidates in SA-OT and speech rate. paper presented at OCP 3, 2006. Tam´as B´ır´o and Anna Hamp. Schwa and roots: A non-concatenative lexical morpho-phonology. In Selected Papers of Docsymp 6, the Graduate Students' Sixth Linguistics Symposium, pages 9{22, Budapest, 2002. Reinhard Blutner. Some aspects of optimality in natural language interpreta- tion. Journal of Semantics, 17:189{216, 2000. Rens Bod, Jennifer Hay, and Stefanie Jannedy, editors. Probabilistic Linguistics. The MIT Press, Cambridge, Mass., [etc.], 2003. Paul Boersma. Review of B. Tesar & P. Smolensky (2000): Learnability in Optimality Theory. ROA-638, 2004a. Paul Boersma. Prototypicality judgments as inverted perception. m.s., ROA- 742, 2005. Paul Boersma. The odds of eternal optimization in OT. ms., ROA-429, 2000. Paul Boersma. A stochastic OT account of paralinguistic tasks such as gram- maticality and prototypicality judgments. ms., ROA-648, 2004b. Paul Boersma. How we learn variation, optionality, and probability. Proceedings of the Institute of Phonetic Sciences, Amsterdam (IFA), 21:43{58, 1997. Paul Boersma. Functional Phonology: Formalizing the interactions between articulatory and perceptual drives. PhD thesis, Amsterdam University, The Hague, 1998a. Paul Boersma. Review of Arto Anttila: Variation in Finnish phonology and morphology. GLOT International, 5(1):33{40, 2001. URL http://www.fon. hum.uva.nl/paul/papers/anttila review.pdf. Paul Boersma. Typology and acquisition in functional and arbitrary phonology. Presented at Utrecht Phonology Workshop, June 22, 1998, 1998b. URL http: //www.fon.hum.uva.nl/paul/papers/typ acq.pdf. Paul Boersma and Bruce Hayes. Empirical tests of the Gradual Learning Al- gorithm. Linguistic Inquiry, 32:45{86, 2001. Also: ROA-348. Ellen Broselow and Zheng Xu. Differential difficulty in the acquisition of second language phonology. International Journal of English Studies, 4(2):135{163, 2004. Also: ROA-743. Bibliography 231 Roger Brown. A First Language: The Early Stages. Harvard University Press, Cambridge, MA, 1973. Luigi Burzio. Missing players: Phonology and the past-tense debate. Lingua, 112:157{199, 2002. Luigi Burzio. Missing players: Phonology and the past-tense debate. unpub- lished manuscript, August 1999. Similar to ROA-341. Patrik Bye. Coda maximisation in Northwest Saamic. Nordic Journal of Lin- guistics, 28(2):189{221, 2005. Also: ROA-757. V. Cernˇ y. Thermodynamical approach to the travelling salesman problem: an efficient simulation algorithm. Journal of Optimization Theory and Applica- tions, 45:41{51, 1985. Noam Chomsky. Syntactic Structures. Mouton, The Hague and Paris, 1957. Noam Chomsky. Aspects of the Theory of Syntax. The M.I.T. Press, Cambridge, Mass., 1965. Noam Chomsky and Morris Halle. The Sound Pattern of English. Harper & Row, New York, N.Y. [etc.], 1968. Brady Clark. On stochastic grammar. Language, 81(1):207{217, 2005. Andries W. Coetzee. What it Means to be a Loser: Non-optimal Candidates in Optimality Theory. PhD thesis, University of Massachusetts, Amherst, 2004. Also: ROA-687. Andries W. Coetzee. Grammar is both categorical and gradient. In Stephen Parker, editor, Phonological Argumentation. Equinox Publishers, London, to appear. Also: ROA-864. John G. Daugman. Brain metaphor and brain theory. In E. L. Schwartz, editor, Computational Neuroscience, pages 9{18. MIT Press, Cambridge, MA, 1990. Ferdinand de Saussure. Course in General Linguistics. Peter Owen, London, 1974. A. E. Eiben and J. E. Smith. Introduction to Evolutionary Computing. Springer, Berlin, etc., 2003. Jason Eisner. Directional constraint evaluation in Optimality Theory. In Pro- ceedings of the 18th International Conference on Computational Linguistics (COLING 2000), Saarbruc¨ ken, August 2000a. Jason Eisner. Easy and hard constraint ranking in Optimality Theory: Al- gorithms and complexity. In J. Eisner, L. Karttunen, and A. Th´eriault, ed- itors, Finite-State Phonology: Proceedings of the 5th Workshop of the ACL Special Interest Group in Computational Phonology (SIGPHON), pages 57{ 67, Luxembourg, 2000b. 232 Bibliography Jason Eisner. Efficient generation in Primitive Optimality Theory. In Pro- ceedings of the 35th Annual Meeting of the Association for Computational Linguistics (ACL-1997) and 8th EACL, pages 313{320, Madrid, 1997. Also: ROA-206. T. Mark Ellison. Phonological derivation in Optimality Theory. In Proceedings of the 15th International Conference on Computational Lingistics (COLING), Kyoto, pages 1007{1013, 1994. Also: ROA-75. Robert Frank and Giorgio Satta. Optimality Theory and the generative com- plexity of constraint violability. Computational Linguistics, 24(2):307{315, 1998. Dale Gerdemann and Gertjan van Noord. Approximation and exactness in finite state Optimality Theory. In Jason Eisner, Lauri Karttunen, and Alain Th´eriault, editors, SIGPHON 2000, Finite State Phonology, 2000. Gerd Gigerenzer, Peter M. Todd, and the ABC Research Group. Simple Heur- istics That Make Us Smart. Oxford University Press, Oxford, 1999. Dicky Gilbers and Helen de Hoop. Conflicting constraints: An introduction to Optimality Theory. Lingua, 104:1{12, 1998. Dicky Gilbers and Wouter Jansen. Klemtoon en ritme in Optimality Theory. TABU, 26(2):53{101, 1996. Dicky Gilbers and Maartje Schreuder. Taal en muziek in Optimaliteitstheorie [Language and Music in Optimality Theory]. TABU, 30(1-2), 2000. English version: ROA-571. Sharon Goldwater and Mark Johnson. Learning
Recommended publications
  • Paul Smolensky
    Vita PAUL SMOLENSKY Department of Cognitive Science 11824 Mays Chapel Road 239A Krieger Hall Timonium, MD 21093-1821 Johns Hopkins University (667) 229-9509 Baltimore, MD 21218-2685 May 5, 1955 (410) 516-5331 Citizenship: USA [email protected] cogsci.jhu.edu/directory/paul-smolensky/ DEGREES Ph.D. in mathematical physics, Indiana University, 1981. M.S. in physics, Indiana University, 1977. A.B. summa cum laude in physics, Harvard University, 1976. PROFESSIONAL POSITIONS Partner Researcher, Microsoft Research Artificial Intelligence, Redmond WA, Dec. 2016−present. Krieger-Eisenhower Professor of Cognitive Science, Johns Hopkins University, 2006–present. Full Professor, Department of Cognitive Science, Johns Hopkins University, 1994–2006. Chair, Department of Cognitive Science, Johns Hopkins University, Jan. 1997−June 1998 (Acting), July 1998−June 2000 Professor, Department of Computer Science, University of Colorado at Boulder, Full Professor, 1994–95 (on leave, 1994–95). Associate Professor, 1990–94. Assistant Professor, 1985–90. Assistant Research Cognitive Scientist (Assistant Professor – Research), Institute for Cognitive Science, University of California at San Diego, 1982–85. Visiting Scholar, Program in Cognitive Science, University of California at San Diego, 1981–82. Adjunct Professor, Department of Linguistics, University of Maryland at College Park, 1994–2010. Assistant Director, Center for Language and Speech Processing, Johns Hopkins University, 1995–2008. Director, NSF IGERT Training Program, Unifying the Science of Language, 2006−2015. Director, NSF IGERT Training Program in the Cognitive Science of Language, 1999−2006. International Chair, Inria Paris (National Institute for Research in Computer Science and Automation), 2017−2021. Visiting Scientist, Inserm-CEA Cognitive Neuroimaging Unit, NeuroSpin Center, Paris, France, 2016.
    [Show full text]
  • Generalized Alignment John J
    University of Massachusetts Amherst ScholarWorks@UMass Amherst Linguistics Department Faculty Publication Series Linguistics January 1993 Generalized alignment John J. McCarthy University of Massachusetts, Amherst, [email protected] Alan Prince Follow this and additional works at: https://scholarworks.umass.edu/linguist_faculty_pubs Part of the Morphology Commons, Near Eastern Languages and Societies Commons, and the Phonetics and Phonology Commons Recommended Citation McCarthy, John J. and Prince, Alan, "Generalized alignment" (1993). Yearbook of Morphology. 12. Retrieved from https://scholarworks.umass.edu/linguist_faculty_pubs/12 This Article is brought to you for free and open access by the Linguistics at ScholarWorks@UMass Amherst. It has been accepted for inclusion in Linguistics Department Faculty Publication Series by an authorized administrator of ScholarWorks@UMass Amherst. For more information, please contact [email protected]. Generalized Alignment* John J. McCarthy Alan S. Prince University of Massachusetts, Amherst Rutgers University §1. Introduction Overt or covert reference to the edges of constituents is a commonplace throughout phonology and morphology. Some examples include: •In English, Garawa, Indonesian and a number of other languages, the normal right-to-left alternation of stress is interrupted word-initially: (1) Initial Secondary Stress in English (Tàta)ma(góuchee) *Ta(tàma)(góuchee) (Lùxi)pa(lílla) *Lu(xìpa)(lílla) As the foot-brackets ( ) indicate, the favored outcome is one in which
    [Show full text]
  • Ranking and Necessity
    Ranking and Necessity Part I: The Fusional Reduction Algorithm ● 12-16-2005 ● Adrian Brasoveanu and Alan Prince Department of Linguistics Rutgers Center for Cognitive Science Rutgers University, New Brunswick ABSTRACT Understanding a linguistic theory within OT requires an exact characterization of the ranking conditions necessitated by data. We describe (Part I) and justify (Part II) an algorithm which calculates the necessary and sufficient ranking conditions inherent in any collection of candidates and presents them in a maximally concise and informative way. The algorithm, stemming from the original proposal of Brasoveanu 2003, develops in the setting of the fusional ERC theory of Prince 2002. ACKNOWLEDGMENTS The authors, whose names are arranged alphabetically, would like to thank Jane Grimshaw, Naz Merchant, Paul Smolensky, and Bruce Tesar for useful discussion; and, for helpful comments, audiences at the Rutgers Optimality Research Group (April 2004, Nov. 2005), HUMDRUM (May 2004), and the LSA 2005 Summer Institute. For support during aspects of the investigation, we thank the John Simon Guggenheim Memorial Foundation, the National Science Foundation (Grant No. BCS-0083101), and the National Institutes of Health (NRSA Training Grant No. 1-T32-MH-19975-05). The opinions, findings, conclusions, and recommendations expressed in this material are those of the authors and do not necessarily reflect the views of the National Science Foundation or of the National Institutes of Health. The authors also claim responsibility for any errors, omissions, misprisions, or infelicities that may have crept into the text. Ranking and Necessity Part I 1. Beyond the Sufficient………………………………………………………………..3 2. The Consequences of Comparison………………………………………………..6 2.1 The Elementary Ranking Condition……………………………………..6 2.2 Informativeness……………………………………………………………9 2.3 ERCs and Consequences………………………………………………12 2.4 Remark on the Logical Background…………………………………...23 3.
    [Show full text]
  • What Is Optimality Theory? John J
    University of Massachusetts Amherst ScholarWorks@UMass Amherst Linguistics Department Faculty Publication Series Linguistics January 2007 What is Optimality Theory? John J. McCarthy University of Massachusetts, Amherst, [email protected] Follow this and additional works at: https://scholarworks.umass.edu/linguist_faculty_pubs Part of the Morphology Commons, Near Eastern Languages and Societies Commons, and the Phonetics and Phonology Commons Recommended Citation McCarthy, John J., "What is Optimality Theory?" (2007). Language and Linguistics Compass. 93. Retrieved from https://scholarworks.umass.edu/linguist_faculty_pubs/93 This Article is brought to you for free and open access by the Linguistics at ScholarWorks@UMass Amherst. It has been accepted for inclusion in Linguistics Department Faculty Publication Series by an authorized administrator of ScholarWorks@UMass Amherst. For more information, please contact [email protected]. 1 What is Optimality Theory?1 John J. McCarthy University of Massachusetts Amherst Abstract. Optimality Theory is a general model of how grammars are structured. This article surveys the motivations for OT, its core principles, and the basics of analysis. It also addresses some frequently asked questions about this theory and offers suggestions for further reading. 1. Introduction In 1991, Alan Prince and Paul Smolensky began presenting their work on a new approach to language. By 1993, this new approach had a name — Optimality Theory — and it became known through their widely-circulated manuscript Optimality Theory: Constraint Interaction in Generative Grammar (hereafter, Prince and Smolensky (2004)). The impact of this work on the field of phonology was extensive and immediate; since 1993, it has also stimulated important research in syntax, semantics, sociolinguistics, historical linguistics, and other areas.
    [Show full text]
  • Prosodic Morphology: Constraint Interaction and Satisfaction John J
    University of Massachusetts Amherst ScholarWorks@UMass Amherst Linguistics Department Faculty Publication Series Linguistics January 1993 Prosodic Morphology: Constraint Interaction and Satisfaction John J. McCarthy University of Massachusetts, Amherst, [email protected] Alan Prince Follow this and additional works at: https://scholarworks.umass.edu/linguist_faculty_pubs Part of the Morphology Commons, Near Eastern Languages and Societies Commons, and the Phonetics and Phonology Commons Recommended Citation McCarthy, John J. and Prince, Alan, "Prosodic Morphology: Constraint Interaction and Satisfaction" (1993). Linguistics Department Faculty Publication Series. 14. Retrieved from https://scholarworks.umass.edu/linguist_faculty_pubs/14 This Book is brought to you for free and open access by the Linguistics at ScholarWorks@UMass Amherst. It has been accepted for inclusion in Linguistics Department Faculty Publication Series by an authorized administrator of ScholarWorks@UMass Amherst. For more information, please contact [email protected]. Prosodic Morphology Constraint Interaction and Satisfaction John J. McCarthy Alan Prince University of Massachusetts, Amherst Rutgers University Copyright © 1993, 2001 by John J. McCarthy and Alan Prince. Permission is hereby granted by the authors to reproduce this document, in whole or in part, for personal use, for instruction, or for any other non-commercial purpose. Table of Contents Acknowledgments ......................................................... v Introduction to
    [Show full text]
  • Information Structure in Focus
    Last Resorts and Grammaticality* Jane Grimshaw Rutgers University A “last resort” is argued to be nothing more than a winning, i.e. grammatical form, once it is understood in terms of competition between alternative candidates. It is a theorem of OT that we find last resort effects, since it follows from the nature of competition and constraint interaction. Economy, Optimality Theory, Competition 1 Introduction Every winning candidate (grammatical output) is a last resort under OT. It is the best one (or within the set of the best ones) left after the impossible have been eliminated: the last one standing. I will refer to the observation that grammatical structures have a last resort appearance as the Last Resort (LR) effect. The LR effect is a theorem of OT. There is no “Last Resort” principle or constraint. There are no stipulations that a particular process or structure is possible only as a last resort. The LR effect follows from the very theory of competition and constraint interaction that determines grammatical well-formedness. At the heart of OT (Prince and Smolensky1993/2002, 2004) is a principle which chooses an optimum among a set of competitors which do not violate the same constraints. Other components of OT, in particular GEN, the set of * Thanks, as always, to Alan Prince, Vieri Samek-Lodovici, Roger Schwarzschild and Sten Vikner. Linguistics in Potsdam 25 (2006): 33–41 Hans Broekhuis and Ralf vogel (eds.): Optimality Theory and Minimalism: A Possible Convergence? ©2006 Jane Grimshaw 34 Jane Grimshaw constraints, and the nature of inputs, are to be studied empirically, under the logical structure imposed by this model of optimization.
    [Show full text]
  • John J. Mccarthy May, 2008 Department of Linguistics Jmccarthy
    John J. McCarthy May, 2008 Department of Linguistics [email protected] South College http://people.umass.edu/jjmccart/ University of Massachusetts Amherst, MA 01003 (413)545-6830 (voice) (413)545-2792 (fax) Education A.B. 1975 summa cum laude (linguistics and Near Eastern languages), Harvard College. Ph.D. 1979 Department of Linguistics and Philosophy, MIT. Current Position Distinguished University Professor, University of Massachusetts Amherst. Professional Experience University of Massachusetts Amherst. Distinguished Professor, 2007B. Professor, 1989B2007. Head of Department, 1993B96. Associate Professor (with tenure), 1985B89. Instructor, Linguistic Society of America Summer Institutes: Stanford University 1987; University of California, Santa Cruz 1991; Cornell University 1997; MIT 2005. AT&T Bell Laboratories, Murray Hill, New Jersey. Consultant to Department of Linguistics and Artificial Intelligence Research, 1984B86. University of Texas at Austin. Assistant professor, 1979B84. Associate professor (with tenure), 1984B85. Honors & Awards Fellow, American Academy of Arts and Sciences, 2005B. Award for Outstanding Accomplishments in Research and Creative Activity, 2005. Chancellor=s Medal and Distinguished Faculty Lecture, 2004. College Outstanding Teacher Award, 1995. Lansdowne Visiting Scholar, University of Victoria, 1994. Guggenheim Fellowship, 1992. President, Arabic Linguistics Society, 1989B90. (Vice-President, 1988B89) University of Massachusetts Faculty Fellowship, 1997B8. National Science Foundation Graduate Fellowship,
    [Show full text]
  • Sympathy and Phonological Opacity* John J
    Sympathy and phonological opacity* John J. McCarthy University of Massachusetts, Amherst 1 Statement of the problem A central idea in rule-based phonology is the serial derivation (Chomsky and Halle 1968). In a serial derivation, an underlying form passes through a number of intermediate representations on its way to the surface: (1) Serial Derivation Underlying representation = UR UR transformed by rule 1 = output1 Output1 transformed by rule 2 = output2 ... Outputn-1 transformed by rule n = Surface representation Implementational details can differ: the order of rules might be stipulated or it might be derived from universal principles; the steps might be called "rules", "cycles", or "levels"; the steps might involve applying rules or enforcing constraints. But, details aside, the defining characteristic of a serial derivation, in the sense I will employ here, is the preeminence of the chronological metaphor: the underlying form is transformed into a succession of distinct, accessible intermediate representations on its way to the surface. I will call any theory with this property "serialism". *This work was supported by the National Science Foundation under grant SBR-9420424. Versions of it were presented at MIT (4/4/97), the Hopkins Optimality Workshop/Maryland Mayfest ‘97 (5/11/97), the LSA Linguistic Institute (7/22/97), the University of Amsterdam (9/25/97), Ohio State University (10/24/97), UT Austin (11/7/97), and the Rutgers Optimality Research Group (5/15/98). I acknowledge with particular gratitude the comments of Alan Prince;
    [Show full text]
  • Linguist and Scientist: Board of Governors Professor Alan Prince
    Linguist and Scientist: Board of Governors Professor Alan Prince The Rutgers University Board of Governors named Alan Prince, co-Inventor of Optimality Theory, Board of Governors Professor of Linguistics on December 14. Established in 1989, the honor recognizes exceptional scholarship and accomplishment by a faculty member at full professorial rank. Professor Prince, the recipient of a Guggenheim Fellowship and the Rutgers Board of Trustees Award for Excellence in Research, is internationally acknowledged as a leading linguist and cognitive scientist. His position in the field is built on a lifetime of groundbreaking contributions to the theory of natural language grammar. His most notable achievement, however, is the invention of Optimality Theory, a radically novel conception of universal grammar, and one of the single most influential piece of work in linguistics of the last 25 years. “Alan Prince is known throughout academia for his impressive contributions in phonology and formal linguistics, as well as for having established the Rutgers Optimality Archive, an online repository of more than 1,100 works on Optimality Theory,” said Rutgers President Richard L. McCormick at the Board of Governors ceremony. “At Rutgers, students and colleagues value his inspirational teaching and his commitment to mentoring.” His current work marks a major new initiative in the analysis of the theory, using completely new formal elements unprecedented in the literature, as he continues to be a dynamic intellectual force driving research in the area of Optimality Theory. Alan Prince joined the Department of Linguistics and the Rutgers Center for Cognitive Science (RuCCS) in 1992. Before coming to Rutgers, he had done foundational work in the modern theory of prosodic structure and in developing from it a new model of the relation between prosody and word-form (‘Prosodic Morphology’).
    [Show full text]
  • Learnability in Optimality Theory Bruce Tesar Paul Smolensky
    Learnability in Optimality Theory Bruce Tesar Paul Smolensky In this article we show how Optimality Theory yields a highly general Constraint Demotion principle for grammar learning. The resulting learning procedure specifically exploits the grammatical structure of Optimality Theory, independent of the content of substantive con- straints defining any given grammatical module. We decompose the learning problem and present formal results for a central subproblem, deducing the constraint ranking particular to a target language, given structural descriptions of positive examples. The structure imposed on the space of possible grammars by Optimality Theory allows efficient convergence to a correct grammar. We discuss implications for learn- ing from overt data only, as well as other learning issues. We argue that Optimality Theory promotes confluence of the demands of more effective learnability and deeper linguistic explanation. Keywords: Optimality Theory, learning, acquisition, computational linguistics How exactly does a theory of grammar bear on questions of learnability? Restrictions on what counts as a possible human language can restrict the learner's search space. But this is a coarse observation: alone it says nothing about how data may be brought to bear on the problem, and further, the number of possible languages predicted by most linguistic theories is extremely large.1 It would clearly be a desirable result if the nature of the restrictions imposed by a theory of grammar could contribute further to language learnability. The central claim of this article is that the character of the restrictions imposed by Optimality Theory (Prince and Smolensky 1991, 1993) have demonstrable and significant consequences for central questions of learnability.
    [Show full text]
  • 181 LSA.113 Introduction to Optimality Theory July 6-8, 2005 John J
    LSA.113 Introduction to Optimality Theory July 6-8, 2005 John J. McCarthy, University of Massachusetts, Amherst [email protected] Handout #3: Effects of Constraint Interaction — Blocking, Triggering, Conspiracies, and Emergence of the Unmarked 1. Goals and outline of this handout Goals: This handout explains the principal modes of constraint interaction, relating them to some of the issues raised in Handout #1: blocking of processes by constraints, triggering of processes by constraints, and conspiracies where the same constraint has several blocking and/or triggering effects. Outline: 1. Goals and outline of this handout ........................................................................................... 1 2. The issues................................................................................................................................ 1 3. Necessary and sufficient conditions for an unfaithful mapping in OT................................... 2 4. Triggering ............................................................................................................................... 3 5. Blocking.................................................................................................................................. 4 6. Conspiracies............................................................................................................................ 7 7. Emergence of the Unmarked .................................................................................................. 7 8. References..............................................................................................................................
    [Show full text]
  • No Integration Without Structured Representations: Response to Pater
    No integration without structured representations: Response to Pater Iris Berent, Gary Marcus Language, Volume 95, Number 1, March 2019, pp. e75-e86 (Article) Published by Linguistic Society of America DOI: https://doi.org/10.1353/lan.2019.0011 For additional information about this article https://muse.jhu.edu/article/719233 Access provided at 18 Sep 2019 15:19 GMT from Northeastern University Libraries PERSPECTIVES No integration without structured representations: Response to Pater IRIS BERENT GARY MARCUS Northeastern College of Science New York University Pater’s (2019) expansive review is a significant contribution toward bridging the disconnect of generative linguistics with connectionism, and as such, it is an important service to the field. But Pater’s efforts for inclusion and reconciliation obscure crucial substantive disagreements on foun - dational matters. Most connectionist models are antithetical to the algebraic hypothesis that has guided generative linguistics from its inception. They eschew the notions that mental representa - tions have formal constituent structure and that mental operations are structure-sensitive. These representational commitments critically limit the scope of learning and productivity in connec - tionist models. Moving forward, we see only two options: either those connectionist models are right, and generative linguistics must be radically revised, or they must be replaced by alternatives that are compatible with the algebraic hypothesis. There can be no integration without structured representations.* Keywords : algebraic rules, structured representation, connectionism, associationism, the computa - tional theory of mind 1. Introduction. The rise of connectionism in the mid-1980s (Rumelhart et al. 1986) has sparked a debate that has been raging for three decades, continuing to this day (e.g.
    [Show full text]