On the role of locality in learning stress patterns

Phonology

Volumn 26, Issue 2, 2009, Pages 303-351

  Heinz, Jeffrey ^a  

^a UNIVERSITY OF DELAWARE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 77649320455     PISSN: 09526757     EISSN: 14698188     Source Type: Journal    
DOI: 10.1017/S0952675709990145     Document Type: Review

References (129)

1. Abrahamson, Arne (1968). Contrastive distribution of phoneme classes in Içuã Tupi. Anthropological Linguistics 10:6. 11-21
2. Albro, Daniel M. (2005). Studies in computational Optimality Theory, with special reference to the phonological system of Malagasy. PhD dissertation, University of California, Los Angeles
3. Angluin, Dana (1980). Inductive inference of formal languages from positive data. Information Control 45. 117-135
4. Angluin, Dana (1982). Inference of reversible languages. Journal for the Association of Computing Machinery 29. 741-765
5. Anthony, Martin & Norman Biggs (1992). Computational learning theory. Cambridge: Cambridge University Press
6. Bailey, Todd M. (1995). Nonmetrical constraints on stress. PhD dissertation, University of Minnesota. (Stress System Database available (June 2009) at http://www.cf.ac.uk/psych/subsites/ssdb/.)
7. Barker, M. A. R. (1963). Klamath dictionary. Berkeley & Los Angeles: University of California Press
8. Barker, M. A. R. (1964). Klamath grammar. Berkeley & Los Angeles: University of California Press
9. Bhatt, Rakesh (1989). Syllable weight and metrical structure of Kashmiri. Ms, University of Illinois, Urbana
10. Boas, Franz & Ella Deloria (1941). Dakota grammar. Washington: United States Government Printing Office
11. Boersma, Paul (1997). How we learn variation, optionality, and probability. Proceedings of the Institute of Phonetic Sciences of the University of Amsterdam 21. 43-58
12. Boersma, Paul & Bruce Hayes (2001). Empirical tests of the Gradual Learning Algorithm. LI 32. 45-86
13. Brame, Michael K. (1974). The cycle in phonology: stress in Palestinian, Maltese, and Spanish. LI 5. 39-60
14. Chafe, Wallace L. (1977). Accent and related phenomena in the Five Nations Iroquois languages. In Hyman (1977b). 169-181
15. Chambers, Kyle E., Kristine H. Onishi & Cynthia Fisher (2003). Infants learn phonotactic regularities from brief auditory experience. Cognition 87. B69-B77
16. Chomsky, Noam (1957). Syntactic structures. The Hague: Mouton
17. Chomsky, Noam & Morris Halle (1965). Some controversial questions in phonological theory. JL 1. 97-138
18. Chomsky, Noam & Morris Halle (1968). The sound pattern of English. New York: Harper & Row
19. Clark, Robin (1992). The selection of syntactic knowledge. Language Acquisition 2. 83-149
20. Coleman, John (2005). Introducing speech and language processing. Cambridge: Cambridge University Press
21. Crowhurst, Megan & Lev Michael (2005). Iterative footing and prominence-driven stress in Nanti (Kampa). Lg 81. 47-95
22. Denis, François, Aurélien Lemay & Alain Terlutte (2002). Some classes of regular languages identifiable in the limit from positive data. In Peter Adriaans, Henning Fernau & Menno van Zaanen (eds.) Proceedings of the 6th International Colloquium on Grammatical Inference (ICGI). Berlin: Springer. 63-76
23. Donaldson, Bruce C. (1993). A grammar of Afrikaans. Berlin & New York:Mouton de Gruyter
24. Dresher, B. Elan (1999). Charting the learning path: cues to parameter setting. LI 30. 27-67
25. Dresher, B. Elan & Jonathan D. Kaye (1990). A computational learning model for metrical phonology. Cognition 34. 137-195
26. Edlefsen, Matt, Dylan Leeman, Nathan Meyers, Nathaniel Smith, Molly Visscher & David Wellcome (2008). Deciding Strictly Local (SL) languages. In Proceedings of the Midstates Conference for Undergraduate Research in Computer Science and Mathematics 6. 6-75
27. Eisner, Jason (1997a). Efficient generation in primitive Optimality Theory. In Proceedings of the 35th Annual Meeting of the ACL and 8th EACL. Madrid. 313-320
28. Eisner, Jason (1997b). What constraints should OT allow? Handout from paper presented at the 71st Annual Meeting of the Linguistic Society of America, Chicago. Available as ROA-204 from the Rutgers Optimality Archive
29. Eisner, Jason (1998). FOOTFORM decomposed: using primitive constraints in OT. MIT Working Papers in Linguistics 31. 115-143
30. Ellison, T. Mark (1991). The iterative learning of phonological constraints. Ms, University of Western Australia
31. Ellison, T. Mark (1992). The machine learning of phonological structure. PhD dissertation, University of Western Australia
32. Ellison, T. Mark (1994). Phonological derivation in Optimality Theory. In Proceedings of the 15th International Conference on Computational Linguistics (COLING). Kyoto. 1007-1013
33. Everett, Daniel (1988). On metrical constituent structure in Pirahã phonology. NLLT 6. 207-246
34. Fairbanks, Constance (1981). The development of Hindi oral narrative meter. PhD dissertation, University of Wisconsin, Madison
35. Fennell, Trevor G. & Henry Gelsen (1980). A grammar of modern Latvian. 3 vols. The Hague: Mouton
36. Fernau, Henning (2003). Identification of function distinguishable languages. Theoretical Computer Science 290. 1679-1711
37. Frank, Robert & Giorgio Satta (1998). Optimality Theory and the generative complexity of constraint violability. Computational Linguistics 24. 307-315
38. Garcia, Pedro, Enrique Vidal & José Oncina (1990). Learning locally testable languages in the strict sense. In S. Arikawa, S. Goto, S. Ohsuga & T. Yokomori (eds.) Algorithmic learning theory: 1st International Workshop. 325-338
39. Gerdemann, Dale & Gertjan van Noord (2000). Approximation and exactness in finite state optimality theory. In Jason Eisner, Lauri Karttunen & Alain Thériault (eds.) Finite-state phonology: Proceedings of the 5th Workshop of the ACL Special Interest Group in Computational Phonology (SIGPHON). Luxemburg. 34-45
40. Gibson, Edward & Kenneth Wexler (1994). Triggers. LI 25. 407-454
41. Gildea, Daniel & Daniel Jurafsky (1996). Learning bias and phonological-rule induction. Computational Linguistics 22. 497-530
42. Gillis, Steven, Gert Durieux & Walter Daelemans (1995). A computational model of P&P: Dresher and Kaye (1990) revisited. In Maaike Verrips & Frank Wijnen (eds.) Approaches to parameter setting. Amsterdam: University of Amsterdam. 135-173
43. Goedemans, Rob, Harry van der Hulst & Ellis Visch (eds.) (1996). Stress patterns of the world. Part 1: Background. The Hague: Holland Academic Graphics
44. Gold, E. M. (1967). Language identification in the limit. Information and Control 10. 447-474
45. Goldsmith, John (1994). A dynamic computational theory of accent systems. In Jennifer Cole & Charles Kisseberth (eds.) Perspectives in phonology. Stanford: CSLI. 1-28
46. Goldsmith, John & Jason Riggle (ms). Information theoretic approaches to phonological structure: the case of Finnish vowel harmony
47. Goldwater, Sharon (2006). Non parametric Bayesian models of language acquisition. PhD dissertation, Brown University
48. Goldwater, Sharon & Mark Johnson (2003). Learning OT constraint rankings using a Maximum Entropy model. In Jennifer Spenador, Anders Eriksson & Östen Dahl (eds.) Proceedings of the Stockholm Workshop on Variation within Optimality Theory. Stockholm: Stockholm University. 111-120
49. Gordon, Matthew (2002). A factorial typology of quantity-insensitive stress. NLLT 20. 491-552. Additional appendices available (June 2009) at http://www.linguistics. ucsb.edu/faculty/gordon/pubs.html
50. Graf, Tomas (to appear). Comparing incomparable frameworks: a model theoretic approach to phonology. Proceedings of the Penn Linguistics Colloquium
51. Greenberg, Joseph H. (1963). Some universals of grammar with particular reference to the order of meaningful elements. In Joseph H. Greenberg. Universals of language. Cambridge, Mass.: MIT Press. 73-113
52. Greenberg, Joseph H. (1978). Some generalisations concerning initial and final consonant clusters. In Joseph H. Greenberg (ed.) Universals of human languages. Vol. 2: Phonology. Stanford: Stanford University Press. 243-279
53. Gupta, Prahlad & David Touretzky (1991). What a perceptron reveals about metrical phonology. In Proceedings of the 13th Annual Conference of the Cognitive Science Society. 334-339
54. Gupta, Prahlad & David Touretzky (1994). Connectionist models and linguistic theory: investigations of stress systems in language. Cognitive Science 18. 1-50
55. Halle, Morris (1978). Knowledge unlearned and untaught: what speakers know about the sounds of their language. In Morris Halle, Joan Bresnan & George A. Miller (eds.) Linguistic theory and psychological reality. Cambridge, Mass.: MIT Press. 294-303
56. Halle, Morris & Jean-Roger Vergnaud (1987). An essay on stress. Cambridge, Mass.: MIT Press
57. Hammond, Michael (1986). The obligatory-branching parameter in metrical theory. NLLT 4. 185-228
58. Hammond, Michael (1987). Hungarian cola. Phonology Yearbook 4. 267-269
59. Harrison, Michael A. (1978). Introduction to formal language theory. Reading: Addison Wesley
60. Hayes, Bruce (1995). Metrical stress theory: principles and case studies. Chicago: University of Chicago Press
61. Hayes, Bruce & Colin Wilson (2008). A maximum entropy model of phonotactics and phonotactic learning. LI 39. 379-440
62. Heinz, Jeffrey (2006). Learning quantity insensitive stress systems via local inference. In Richard Wicentowski & Grzegorz Kondark (eds.) Proceedings of the 8th Meeting of the ACL Special Interest Group in Computational Phonology. New York City. 21-30
63. Heinz, Jeffrey (2007). The inductive learning of phonotactic patterns. PhD dissertation, University of California, Los Angeles
64. Heinz, Jeffrey (2008). Learning left-to-right and right-to-left iterative languages. In Alexander Clark, François Coste & Laurent Miclet (eds.) Grammatical inference: algorithms and applications. Berlin: Springer. 84-97
65. Higuera, Colin de la (2005). A bibliographical study of grammatical inference. Pattern Recognition 38. 1332-1348
66. Higuera, Colin de la (in press). Grammatical inference: learning automata and grammars. Cambridge: Cambridge University Press
67. Hopcroft, John E., Rajeev Motwani & Jeffrey D. Ullman (2001). Introduction to automata theory, languages, and computation. Boston: Addison-Wesley
68. Hudson, Joyce (1978). The core of Walmatjari grammar. Canberra: Australian Institute of Aboriginal Studies
69. Hyde, Brett (2002). A restrictive theory of metrical stress. Phonology 19. 313-359
70. Hyman, Larry M. (1977a). On the nature of linguistic stress. In Hyman (1977b). 37-82
71. Hyman, Larry M. (ed.) (1977b). Studies in stress and accent. Los Angeles: Department of Linguistics, University of Southern California
72. Idsardi, William J. (1992). The computation of prosody. PhD dissertation, MIT
73. Idsardi, William J. (2008). Calculating metrical structure. In Eric Raimy & Charles E. Cairns (eds.) Contemporary views on architecture and representations in phonology. Cambridge, Mass.: MIT Press. 191-212
74. Jain, Sanjay, Daniel Osherson, James S. Royer & Arun Sharma (1999). Systems that learn: an introduction to learning theory. 2nd edn. Cambridge, Mass.: MIT Press
75. Johnson, C. Douglas (1972). Formal aspects of phonological description. The Hague & Paris: Mouton
76. Jones, W. E. (1971). Syllables and word-stress in Hindi. Journal of the International Phonetic Association 1. 74-80
77. Jurafsky, Daniel & James H. Martin (2000). Speech and language processing : an introduction to natural language processing, computational linguistics, and speech recognition. Upper Saddle River, NJ: Prentice Hall
78. Kager, René (1999). Optimality Theory. Cambridge: Cambridge University Press
79. Kager, René (2007). Feet and metrical stress. In Paul de Lacy (ed.) The Cambridge handbook of phonology. Cambridge: Cambridge University Press. 195-227
80. Kaplan, Ronald & Martin Kay (1994). Regular models of phonological rule systems. Computational Linguistics 20. 331-378
81. Karttunen, Lauri (1998). The proper treatment of optimality in computational phonology. In Proceedings of the International Workshop on Finite State Methods in Natural Language Processing. Ankara: Bilkent University. 1-12
82. Kearns, Michael & Umesh Vazirani (1994). An introduction to computational learning theory. Cambridge, Mass.: MIT Press
83. Kelkar, Ashok (1968). Studies in Hindi-Urdu. Vol. 1: Introduction and word phonology. Poona: Deccan College
84. Kenstowicz, Michael (1983). Parametric variation and accent in the Arabic dialects. CLS 19. 205-213
85. Kenstowicz, Michael (1993). Peak prominence stress systems and Optimality Theory. In Proceedings of the 1st International Conference of Linguistics and Chosun University. Foreign Culture Research Institute, Chosun University, Kwangju, Korea. 7-22
86. Kenstowicz, Michael (1994). Phonology in generative grammar. Cambridge, Mass. & Oxford: Blackwell
87. Klimov, G. A. (2001). Megrelskii yazyk. In M. E. Alekseev (ed.) Yazyki mira: Kavkazskie yazyki. Moscow: Izdatelstvo Academia. 52-58
88. Kobele, Gregory (2006). Generating copies : an investigation into structural identity in language and grammar. PhD dissertation, University of California, Los Angeles
89. Koskenniemi, Kimmo (1983). Two-level morphology: a general computational model for word-form recognition and production. Helsinki: Department of General Linguistics, University of Helsinki
90. Kracht, Marcus (2003). The mathematics of language. Berlin & New York: Mouton de Gruyter
91. McCarthy, John J. (2003). OT constraints are categorical. Phonology 20. 75-138
92. McCarthy, John J. & Alan Prince (1986). Prosodic morphology. Ms, University of Massachusetts, Amherst & Brandeis University
93. McNaughton, Robert & Seymour A. Papert (1971). Counter-free automata. Cambridge, Mass.: MIT Press
94. Mairal, Ricardo & Juana Gil (eds.) (2006). Linguistic universals. Cambridge: Cambridge University Press
95. Martin, Andrew (2007). The evolving lexicon. PhD dissertation, University of California, Los Angeles
96. Michelson, Karin (1988). A comparative study of Lake-Iroquoian accent. Dordrecht: Kluwer
97. Mitchell, T. F. (1975). Principles of Firthian linguistics. London: Longman
98. Moreton, Elliott (2008). Analytic bias and phonological typology. Phonology 25. 83-127
99. Muggleton, Stephen (1990). Inductive acquisition of expert knowledge. Wokingham: Addison-Wesley
100. Niyogi, Partha (2006). The computational nature of language learning and evolution. Cambridge, Mass.: MIT Press
101. Nowak, Martin A., Natalia L. Komarova & Partha Niyogi (2002). Computational and evolutionary aspects of language. Nature 417. 611-617
102. Ohala, Manjari (1977). Stress in Hindi. In Larry Hyman (1977b). 327-338
103. Oncina, José, Pedro García & Enrique Vidal (1993). Learning subsequential transducers for pattern recognition interpretation tasks. IEEE Transactions on Pattern Analysis and Machine Intelligence 15. 448-458
104. Onishi, Kristine H., Kyle E. Chambers & Cynthia Fisher (2002). Learning phonotactic constraints from brief auditory experience. Cognition 83. B13-B23
105. Partee, Barbara H., Alice ter Meulen & Robert E. Wall (1990). Mathematical methods in linguistics. Dordrecht: Kluwer
106. Payne, Judith (1990). Asheninca stress patterns. In Doris L. Payne (ed.) Amazonian linguistics: studies in lowland South American languages. Austin: University of Texas Press. 185-209
107. Pearl, Lisa (2007). Necessary bias in natural language learning. PhD dissertation, University of Maryland, College Park
108. Piattelli-Palmarini, Massimo (ed.) (1980). Language and learning: the debate between Jean Piaget and Noam Chomsky. Cambridge, Mass.: Harvard University Press
109. Popper, Karl R. (1959). The logic of scientific discovery. New York: Basic Books
110. Prince, Alan (1983). Relating to the grid. LI 14. 19-100
111. Prince, Alan (1990). Quantitative consequences of rhythmic organization. CLS 26:2. 355-398
112. Prince, Alan & Paul Smolensky (1993). Optimality Theory: constraint interaction in generative grammar. Ms, Rutgers University & University of Colorado, Boulder. Published 2004, Malden, Mass. & Oxford: Blackwell
113. Riggle, Jason (2004). Generation, recognition, and learning in finite-state Optimality Theory. PhD dissertation, University of California, Los Angeles
114. Roark, Brian & Richard Sproat (2007). Computational approaches to morphology and syntax. Oxford: Oxford University Press
115. Rogers, James & Geoffrey Pullum (2007). Aural pattern recognition experiments and the subregular hierarchy. In Marcus Kracht (ed.) Proceedings of the 10th Mathematics of Language Conference. University of California, Los Angeles. 1-7
116. Sharma, Aryendra (1969). Hindi word-accent. Indian Linguistics 30. 115-118
117. Sharpe, Margaret C. (1972). Alawa phonology and grammar. Canberra: Australian Institute of Aboriginal Studies
118. Shieber, Stuart M. (1985). Evidence against the context-freeness of natural language. Linguistics and Philosophy 8. 333-343
119. Sipser, Michael (1997). Introduction to the theory of computation. Boston: PWS Publishing
120. Stabler, Edward P. (2009). Computational models of language universals: expressiveness, learnability and consequences. In Morten H. Christiansen, Chris Collins & Simon Edelman (eds.) Language universals. Oxford: Oxford University Press. 200-223
121. Stowell, T. (1979). Stress systems of the world, unite! MIT Working Papers in Linguistics 1. 51-76
122. Tenenbaum, Josh (1999). A Bayesian framework for concept learning. PhD dissertation, MIT
123. Tesar, Bruce (1998). An iterative strategy for language learning. Lingua 104. 131-145
124. Tesar, Bruce & Paul Smolensky (2000). Learnability in Optimality Theory. Cambridge, Mass.: MIT Press
125. Valiant, L. (1984). A theory of the learnable. Communications of the ACM 27. 1134-1142
126. Voorhoeve, Clemens L. (1965). The Flamingo Bay dialect of the Asmat language. The Hague: Nijhoff
127. Walker, Rachel (2000). Mongolian stress, licensing and factorial typology. Ms, University of California, Santa Cruz. Available as ROA-172 from the Rutgers Optimality Archive
128. Wilson, Colin (2006). Learning phonology with substantive bias: an experimental and computational study of velar palatalization. Cognitive Science 30. 945-982
129. Yang, Charles (2000). Knowledge and learning in natural language. PhD dissertation, MIT