A maximum entropy model of phonotactics and phonotactic learning

Linguistic Inquiry

Volumn 39, Issue 3, 2008, Pages 379-440

  Hayes, Bruce ^a   Wilson, Colin ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Learnability; Maximum entropy; Onsets; Phonotactics; Shona; Wargamay

Indexed keywords

EID: 43949131690     PISSN: 00243892     EISSN: 00243892     Source Type: Journal    
DOI: 10.1162/ling.2008.39.3.379     Document Type: Article

References (186)

1. Albright, Adam. 2002a. The identification of bases in morphological paradigms. Doctoral dissertation, UCLA, Los Angeles, CA.
2. Albright, Adam. 2002b. Islands of reliability for regular morphology: Evidence from Italian. Language 78:684-709.
3. Albright, Adam. 2006. Gradient phonotactic effects: Lexical? grammatical? both? neither? Paper presented at the 80th annual meeting of the Linguistic Society of America, Albuquerque.
4. Albright, Adam, and Bruce Hayes. 2002. Modeling English past tense intuitions with minimal generalization. In Proceedings of the 2002 Workshop on Morphological Learning, Association for Computational Linguistics, ed. by Michael Maxwell, 58-69. East Stroudsburg, PA: Association for Computational Linguistics.
5. Albright, Adam, and Bruce Hayes. 2003. Rules vs. analogy in English past tenses: A computational/experimental study. Cognition 90:119-161.
6. Albro, Daniel M. 1998. Evaluation, implementation, and extension of primitive Optimality Theory. Master's thesis, UCLA, Los Angeles, CA.
7. Albro, Daniel M. 2005. Computational Optimality Theory and the phonological system of Malagasy. Doctoral dissertation, UCLA, Los Angeles, CA.
8. Allauzen, Cyril, Mehryar Mohri, and Brian Roark. 2005. The design principles and algorithms of a weighted grammar library. International Journal of Foundations of Computer Science 16:403-421.
9. Archangeli, Diana. 1984. Underspecification in Yawelmani phonology and morphology. New York: Garland.
10. Archangeli, Diana, and Douglas Pulleyblank. 1987. Maximal and minimal rules: Effects of tier scansion. In North Eastern Linguistic Society (NELS) 17, ed. by Joyce McDonough and Bernadette Plunkett, 16-35. Amherst: University of Massachusetts, Graduate Linguistic Student Association.
11. Baayen, R. Harald, Richard Piepenbrock, and Léon Gulikers. 1995. The CELEX lexical database (Release 2) [CD-ROM]. Philadelphia: University of Pennsylvania, Linguistic Data Consortium [Distributor].
12. Bailey, Todd M., and Ulrike Hahn. 2001. Determinants of wordlikeness: Phonotactics or lexical neighborhoods. Journal of Memory and Language 44:568-591.
13. Baker, C. L. 1979. Syntactic theory and the projection problem. Linguistic Inquiry 10:533-581.
14. Baroni, Marco. 2001. How do languages get crazy constraints? Phonetically-based phonology and the evolution of the Galeata Romagnolo vowel system. In UCLA working papers in linguistics 7, ed. by Adam Albright and Taehong Cho, 152-178. Los Angeles: UCLA, Department of Linguistics.
15. Beckman, Jill. 1997. Positional faithfulness, positional neutralisation and Shona vowel harmony. Phonology 14:1-46.
16. Benus, Stefan, and Adamantios Gafos. 2007. Articulatory characteristics of Hungarian 'transparent' vowels. Journal of Phonetics 35:271-300.
17. Berent, Iris, Donca Steriade, Tracy Lennertz, and Vered Vaknin. 2007. What we know about what we have never heard: Evidence from perceptual illusions. Cognition 104:591-630.
18. Berger, Adam L. n.d. Convexity, maximum likelihood and all that. Ms., Department of Computer Science, Carnegie Mellon University, Pittsburgh, PA. http://www.cs.cmu.edu/afs/cs/user/aberger/www/ps/convex.ps.
19. Berger, Adam L., Stephen A. Della Pietra, and Vincent J. Della Pietra. 1996. A maximum entropy approach to natural language processing. Computational Linguistics 22:39-71.
20. Blair, Irene V., Geoffrey R. Urland, and Jennifer E. Ma. 2002. Using Internet search engines to estimate word frequency. Behavior Research Methods, Instruments, and Computers 34:286-290.
21. Blevins, Juliette. 2004. Evolutionary phonology: The emergence of sound patterns. Cambridge: Cambridge University Press.
22. Bloomfield, Leonard. 1933. Language. New York: Henry Holt.
23. Boersma, Paul. 1997. How we learn variation, optionality, and probability. In Proceedings of the Institute of Phonetic Sciences, Amsterdam, 21, ed. by R. J. J. H. van Son, 43-58. Amsterdam: University of Amsterdam, Institute of Phonetic Sciences.
24. Boersma, Paul. 1998. Functional Phonology: Formalizing the interactions between articulatory and perceptual drives. Doctoral dissertation, University of Amsterdam. The Hague: Holland Academic Graphics.
25. Boersma, Paul. 2004. A stochastic OT account of paralinguistic tasks such as grammaticality and prototypicality judgments. Rutgers Optimality Archive ROA-648. http://roa.rutgers.edu.
26. Boersma, Paul. 2005. Prototypicality judgments as inverted perception. Rutgers Optimality Archive ROA-742. http://roa.rutgers.edu.
27. Boersma, Paul, Paola Escudero, and Rachel Hayes. 2003. Learning abstract phonological from auditory phonetic categories: An integrated model for the acquisition of language-specific sound categories. In Proceedings of the 15th International Congress of Phonetic Sciences, ed. by Maria-Josep Solé, Daniel Recasens, and Joaquín Romero, 1013-1016. Barcelona: Universitat Autónoma de Barcelona.
28. Boersma, Paul, and Silke Hamann. 2006. Sibilant inventories in bidirectional phonology and phonetics. Paper presented at Old World Conference in Phonology 3, Budapest, 17 January 2006.
29. Boersma, Paul, and Bruce Hayes. 2001. Empirical tests of the Gradual Learning Algorithm. Linguistic Inquiry 32:45-86.
30. Bybee, Joan. 1995. Regular morphology and the lexicon. Language and Cognitive Processes 10:425-455.
31. Bybee, Joan. 2001. Phonology and language use. Cambridge: Cambridge University Press.
32. Chomsky, Noam. 1963. Formal properties of grammars. In Handbook of mathematical psychology, ed. by R. Duncan Luce, Robert R. Bush, and Eugene Galanter, 2:323-418. New York: Wiley.
33. Chomsky, Noam, and Morris Halle. 1965. Some controversial questions in phonological theory. Journal of Linguistics 1:97-138.
34. Chomsky, Noam, and Morris Halle. 1968. The sound pattern of English. New York: Harper and Row.
35. Clements, G. N. 1976. Neutral vowels in Hungarian vowel harmony: An autosegmental interpretation. In North Eastern Linguistic Society (NELS) 7, ed. by Judy Kegl, David Nash, and Annie Zaenen, 49-64. Amherst: University of Massachusetts, Graduate Linguistic Student Association.
36. Clements, G. N., and Elizabeth V. Hume. 1995. The internal organization of speech sounds. In The handbook of phonological theory, ed. by John Goldsmith, 245-306. Oxford: Blackwell.
37. Clements, G. N., and Samuel Jay Keyser. 1983. CV phonology: A generative theory of the syllable. Cambridge, MA: MIT Press.
38. Clements, G. N., and Engin Sezer. 1982. Vowel and consonant disharmony in Turkish. In The structure of phonological representations (part II), ed. by Harry van der Hulst and Norval Smith, 213-256. Dordrecht: Foris.
39. Coetzee, Andries. 2004. What it means to be a loser: Non-optimal candidates in Optimality Theory. Doctoral dissertation, University of Massachusetts, Amherst. Rutgers Optimality Archive ROA-874. http://roa.rutgers. edu.
40. Coleman, John, and Janet Pierrehumbert. 1997. Stochastic phonological grammars and acceptability. In Third Meeting of the ACL Special Interest Group in Computational Phonology: Proceedings of the Workshop, ed. by John Coleman, 49-56. East Stroudsburg, PA: Association for Computational Linguistics.
41. Cover, Thomas M., and Joy A. Thomas. 1991. Elements of information theory. Hoboken, NJ: Wiley.
42. Davidson, Lisa. 2006. Phonology, phonetics, or frequency: Influences on the production of non-native sequences. Journal of Phonetics 34:104-137.
43. de Boer, Bart. 2001. The origins of vowel systems. Oxford: Oxford University Press.
44. de Lacy, Paul. 2004. Markedness conflation in Optimality Theory. Phonology 21:145-199.
45. Della Pietra, Stephen, Vincent J. Della Pietra, and John D. Lafferty. 1997. Inducing features of random fields. IEEE Transactions on Pattern Analysis and Machine Intelligence 19:380-393.
46. Dixon, R. M. W. 1981. Wargamay. In Handbook of Australian languages, volume II, ed. by R. M. W. Dixon and Barry J. Blake, 1-144. Amsterdam: John Benjamins.
47. Dresher, B. Elan, and Jonathan Kaye. 1990. A computational learning model for metrical phonology. Cognition 20:421-451.
48. Duda, Richard O., Peter E. Hart, and David G. Stork. 2001. Pattern classification. 2nd ed. New York: Wiley.
49. Eisner, Jason. 1997. Efficient generation in primitive Optimality Theory. In Proceedings of the 35th Annual Meeting of the Association for Computational Linguistics, 313-320. East Stroudsburg, PA: Association for Computational Linguistics.
50. Eisner, Jason. 2001. Expectational semirings: Flexible EM for finite-state transducers. In Proceedings of the ESSLLI Workshop on Finite-State Methods in NLP (FSMNLP), ed. by Gertjan van Noord.
51. Eisner, Jason. 2002. Parameter estimation for probabilistic finite-state transducers. In Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics, 1-8. East Stroudsburg, PA: Association for Computational Linguistics.
52. Ellison, T. Mark. 1994. Phonological derivation in Optimality Theory. In Proceedings of the Fifteenth International Conference on Computational Linguistics, 1007-1013. Kyoto, 5-9 August 1994.
53. Fortune, G. 1955. An analytical grammar of Shona. London: Longmans, Green.
54. Frisch, Stefan A., Nathan R. Large, and David B. Pisoni. 2000. Perception of wordlikeness: Effects of segment probability and length on the processing of nonwords. Journal of Memory and Language 42:481-496.
55. Frisch, Stefan A., Janet B. Pierrehumbert, and Michael Broe. 2004. Similarity avoidance and the OCP. Natural Language and Linguistic Theory 22:179-228.
56. Frisch, Stefan A., and Bushra A. Zawaydeh. 2001. The psychological reality of OCP-place in Arabic. Language 77:91-106.
57. Fudge, Erik C. 1969. Syllables. Journal of Linguistics 5:253-287.
58. Fudge, Erik C., and Linda Shockey. n.d. The Reading Syllable Database. http://www.rdg.ac.uk/app_ling/sylls.htm.
59. Gick, Bryan, Douglas Pulleyblank, Fiona Campbell, and Ngessimo Mutaka. 2006. Low vowels and transparency in Kinande vowel harmony. Phonology 23:1-20.
60. Gildea, Daniel, and Daniel Jurafsky. 1996. Learning bias and phonological rule induction. Computational Linguistics 22:497-530.
61. Goldsmith, John. 1979. Autosegmental phonology. New York: Garland.
62. Goldsmith, John, and Aris Xanthos. 2006. Learning phonological categories. Ms., University of Chicago, Chicago, IL. Downloaded 21 May 2007 from http://hum.uchicago.edu/~jagoldsm/Papers/phonolcat.pdf.
63. Goldwater, Sharon. 2007. Nonparametric Bayesian models of lexical acquisition. Doctoral dissertation, Brown University, Providence, RI.
64. Goldwater, Sharon, and Mark Johnson. 2003. Learning OT constraint rankings using a maximum entropy model. In Proceedings of the Stockholm Workshop on Variation within Optimality Theory, ed. by Jennifer Spenader, Anders Eriksson, and Östen Dahl, 111-120. Stockholm: Stockholm University, Department of Linguistics.
65. Gordon, Matthew. 1999. The "neutral" vowels of Finnish: How neutral are they? Linguistica Uralica 35:17-21.
66. Gordon, Matthew. 2002. A factorial typology of quantity insensitive stress. Natural Language and Linguistic Theory 20:491-552.
67. Gordon, Matthew. 2004. Syllable weight. In Phonetically based phonology, ed. by Bruce Hayes, Robert Kirchner, and Donca Steriade, 277-312. Cambridge: Cambridge University Press.
68. Greenberg, Joseph H. 1978. Some generalizations concerning initial and final consonant clusters. In Universals of human language. Vol. 2, Phonology, ed. by Joseph Greenberg, Charles Ferguson, and Edith Moravcsik, 243-280. Stanford, CA: Stanford University Press.
69. Greenberg, Joseph H., and James J. Jenkins. 1964. Studies in the psychological correlates of the sound system of American English. Word 20:157-177.
70. Grünwald, Peter, In Jae Myung, and Mark Pitt, eds. 2005. Advances in minimum description length: Theory and applications. Cambridge, MA: MIT Press.
71. Hale, John, and Paul Smolensky. 2006. Harmonic Grammars and harmonic parsers for formal languages. In Smolensky and Legendre 2006, 393-416.
72. Halle, Morris. 1959. The sound pattern of Russian. The Hague: Mouton.
73. Halle, Morris, and G. N. Clements. 1983. Problem book in phonology. Cambridge, MA: MIT Press.
74. Halle, Morris, and Jean-Roger Vergnaud. 1987. An essay on stress. Cambridge, MA: MIT Press.
75. Hammond, Michael. 1999. The phonology of English: A prosodic optimality-theoretic approach. Oxford: Oxford University Press.
76. Hammond, Michael. 2004. Gradience, phonotactics, and the lexicon in English phonology. International Journal of English Studies 4:1-24.
77. Hannan, M. 1959. Standard Shona dictionary. New York: St. Martin's Press.
78. Hannan, M. 1981. Standard Shona dictionary, 2nd edition with addendum. Salisbury, Harare: The Literature Bureau.
79. Hay, Jennifer, Janet B. Pierrehumbert, and Mary Beckman. 2003. Speech perception, well-formedness, and the statistics of the lexicon. In Papers in laboratory phonology VI, ed. by John Local, Richard Ogden, and Rosalind Temple, 58-74. Cambridge: Cambridge University Press.
80. Hayes, Bruce. 1995. Metrical stress theory: Principles and case studies. Chicago: University of Chicago Press.
81. Hayes, Bruce. 1999a. Phonetically-driven phonology: The role of Optimality Theory and inductive grounding. In Functionalism and formalism in linguistics. Vol. 1, General papers, ed. by Mike Darnell, Edith Moravcsik, Michael Noonan, Frederick Newmeyer, and Kathleen Wheatley, 243-285. Amsterdam: John Benjamins.
82. Hayes, Bruce. 1999b. Phonological restructuring in Yidiø and its theoretical consequences. In The derivational residue in phonological Optimality Theory, ed. by Ben Hermans and Marc Oostendorp, 175-295. Amsterdam: John Benjamins.
83. Hayes, Bruce. 2000. Gradient well-formedness in Optimality Theory. In Optimality Theory: Phonology, syntax, and acquisition, ed. by Joost Dekkers, Frank van der Leeuw, and Jeroen van de Weijer, 88-120. Oxford: Oxford University Press.
84. Hayes, Bruce. 2004. Phonological acquisition in Optimality Theory: The early stages. In Fixing priorities: Constraints in phonological acquisition, ed. by René Kager, Joe Pater, and Wim Zonneveld, 158-203. Cambridge: Cambridge University Press.
85. Hayes, Bruce, Robert Kirchner, and Donca Steriade, eds. 2004. Phonetically-based phonology. Cambridge: Cambridge University Press.
86. Hayes, Bruce, and Zsuzsa Cziráky Londe. 2006. Stochastic phonological knowledge: The case of Hungarian vowel harmony. Phonology 23:59-104.
87. Heinz, Jeffrey. To appear a. Learning phonotactic patterns from surface forms. In Proceedings of the 25th West Coast Conference on Formal Linguistics, ed. by Donald Baumer, David Montero, and Michael Scanlon. Somerville, MA: Cascadilla Proceedings Project.
88. Heinz, Jeffrey. To appear b. Learning quantity-insensitive stress patterns via local inference. In Proceedings of the Eighth Meeting of the ACL Special Interest Group on Computational Phonology at HLT-NAACL 2006, 21-30. East Stroudsburg, PA: Association for Computational Linguistics.
89. Hint, Mati. 1973. Eesti keele sonafonoloogia I. Tallinn, Estonia: Eesti NSV Teaduste Akadeemia.
90. Hopcroft, John E., and Jeffrey D. Ullman. 1979. Introduction to automata theory, languages, and computation. Reading, MA: Addison-Wesley.
91. Hudson, Joyce. 1978. The core of Walmatjari grammar. Canberra: Australian Institute of Aboriginal Studies.
92. Jäger, Gerhard. 2004. Maximum entropy models and stochastic Optimality Theory. Rutgers Optimality Archive ROA-625. http://roa.rutgers.edu.
93. Jäger, Gerhard, and Anette Rosenbach. 2006. The winner takes it all - almost. Linguistics 44:937-971.
94. Jarosz, Gaja. 2006. Rich lexicons and restrictive grammars: Maximum likelihood learning in Optimality Theory. Doctoral dissertation, Johns Hopkins University, Baltimore, MD.
95. Jaynes, Edwin T. 1983. Papers on probability, statistics, and statistical physics, ed. by R. D. Rosenkrantz. Dordrecht: Reidel.
96. Jelinek, Frederick. 1999. Statistical methods for speech recognition. Cambridge, MA: MIT Press.
97. Jurafsky, Daniel, and 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.
98. Kager, René. 1995. The metrical theory of word stress. In The handbook of phonological theory, ed. by John Goldsmith, 367-402. Oxford: Blackwell.
99. Kawahara, Shigeto. 2002. Similarity among variants: Output-variant correspondence. Bachelor's thesis, International Christian University, Tokyo.
100. Keller, Frank. 2000. Gradience in grammar: Experimental and computational aspects of degrees of grammaticality. Doctoral dissertation, University of Edinburgh.
101. Keller, Frank. 2006. Linear Optimality Theory as a model of gradience in grammar. In Gradience in grammar: Generative perspectives, ed. by Gisbert Fanselow, Caroline Féry, Ralph Vogel, and Matthias Schlesewsky, 270-287. Oxford: Oxford University Press.
102. Kelly, Michael H. 1991. Using sound to solve syntactic problems: The role of phonology in grammatical category assignments. Psychological Review 99:349-364.
103. Kiparsky, Paul. 1973. Phonological representations. In Three dimensions of linguistic theory, ed. by Osamu Fujimura, 1-135. Tokyo: TEC.
104. Kiparsky, Paul. 1982. Lexical Phonology and Morphology. In Linguistics in the morning calm, ed. by In-Seok Yang, 3-91. Seoul: Hanshin.
105. Kisseberth, Charles W. 1970. On the functional unity of phonological rules. Linguistic Inquiry 1:291-306.
106. Klein, Dan, and Christopher Manning. 2003. Maxent models, conditional estimation, and optimization, without the magic. Tutorial presented at NAACL-03 and ACL-03.
107. Kochetov, Alexei. 2002. Production, perception, and emergent phonotactic patterns. New York: Routledge.
108. Leben, William. 1973. Suprasegmental phonology. Doctoral dissertation, MIT, Cambridge, MA.
109. Legendre, Géraldine, Yoshiro Miyata, and Paul Smolensky. 1990. Harmonic grammar. A formal multi-level connectionist theory of linguistic well-formedness: An application. In Proceedings of the 12th Annual Conference of the Cognitive Science Society, 884-891. Hillsdale, NJ: Lawrence Erlbaum.
110. Legendre, Géraldine, Antonella Sorace, and Paul Smolensky. 2006. The Optimality Theory-Harmonic Grammar connection. In Smolensky and Legendre 2006, 339-402.
111. Liberman, Mark. 1975. The intonational system of English. Doctoral dissertation, MIT, Cambridge, MA.
112. Liberman, Mark. and Alan Prince. 1977. On stress and linguistic rhythm. Linguistic Inquiry 8:249-336.
113. Lin, Ying. 2005a. Learning features and segments from waveforms: A statistical model of early phonological acquisition. Doctoral dissertation, UCLA, Los Angeles, CA.
114. Lin, Ying. 2005b. Learning stochastic OT grammars: A Bayesian approach using data augmentation and Gibbs sampling. In Proceedings of the 43rd Annual Meeting of the Association for Computational Linguistics (ACL '05), 346-353. East Stroudsburg, PA: Association for Computational Linguistics.
115. Lin, Ying. n.d. Stochastic Optimality Theory, local search, and Bayesian learning of hierarchical linguistic models. Ms., University of Arizona, Tucson. Downloaded 31 December 2007 from http://dingo.sbs.arizona.edu/%7Eyinglin/ Lin_hierarchical.pdf.
116. MacEachern, Margaret R. 1999. Laryngeal cooccurrence restrictions. New York: Garland.
117. MacKay, David J. C. 2003. Information theory, inference, and learning algorithms. Cambridge: Cambridge University Press.
118. Malouf, Robert. 2002. A comparison of algorithms for maximum entropy parameter estimation. In Proceedings of the Sixth Conference on Natural Language Learning (CoNLL-2002), 49-55. East Stroudsburg, PA: Association for Computational Linguistics.
119. Manning, Christopher, and Hinrich Schütze. 1999. Foundations of statistical natural language processing. Cambridge, MA: MIT Press.
120. Maslova, Elena. To appear. Stochastic OT as a model of constraint interaction. In Architectures, rules, and preferences: A festschrift for Joan Bresnan, ed. by Jane Grimshaw, Joan Maling, Chris Manning, Jane Simpson, and Annie Zaenen. Stanford, CA: CSLI Publications.
121. McCarthy, John. 1979. Formal problems in Semitic phonology and morphology. Doctoral dissertation, MIT, Cambridge, MA.
122. McCarthy, John. 1986. OCP effects: Gemination and antigemination. Linguistic Inquiry 17:207-263.
123. McCarthy, John. 1988. Feature geometry and dependency: A review. Phonetica 45:84-108.
124. McCarthy, John. 2002. A thematic guide to Optimality Theory. Cambridge: Cambridge University Press.
125. McCarthy, John, and Alan Prince. 1995. Faithfulness and reduplicative identity. In Papers in Optimality Theory, ed. by Jill Beckman, Laura Walsh Dickey, and Suzanne Urbanczyk, 249-384. University of Massachusetts Occasional Papers 18. Amherst: University of Massachusetts, Graduate Linguistic Student Association.
126. McGarrity, Laura W. 2002. On the typological predictions of fixed vs. complementary rankings of stress constraints. In TLS VII: 2002 Proceedings, ed. by Augustine Agwuele and Hansang Park. Available from http://uts.cc.utexas.edu/~tls/2002tls/TLS_2002_Proceedings.html.
127. Mielke, Jeff. 2004. The emergence of distinctive features. Doctoral dissertation, The Ohio State University, Columbus.
128. Mikheev, Andrei. 1997. Automatic rule induction for unknown word guessing. Computational Linguistics 23:405-423.
129. Mohri, Mehryar. 2002. Semiring frameworks and algorithms for shortest-distance problems. Journal of Automata, Languages and Combinatorics 7:321-350.
130. Myers, Scott. 2002. Gaps in factorial typology: The case of voicing in consonant clusters. Downloaded from http://uts.cc.utexas.edu/smyers/voicing.pdf.
131. Newport, Elissa L., and Richard N. Aslin. 2004. Learning at a distance I. Statistical learning of non-adjacent dependencies. Cognitive Psychology 48:127-162.
132. O'Connor, J. D., and J. L. M. Trim. 1953. Vowel, consonant, and syllable: A phonological definition. Word 9:103-122.
133. Ohala, John J. 1981. The listener as the source of sound change. In Papers from the Parasession on Language and Behavior, ed. by Carrie S. Masek, Roberta A. Hendrick, and Mary Frances Miller, 178-203. Chicago: University of Chicago, Chicago Linguistic Society.
134. Ohala, John J., and Manjari Ohala. 1986. Testing hypotheses regarding the psychological reality of morpheme structure constraints. In Experimental phonology, ed. by John J. Ohala and Jeri J. Jaeger, 239-252. San Diego, CA: Academic Press.
135. Pater, Joe. 2008. Gradual learning and convergence. Linguistic Inquiry 39:334-345.
136. Pater, Joe, Rajesh Bhatt, and Christopher Potts. 2007. Linguistic optimization. Ms., University of Massachusetts, Amherst.
137. Pater, Joe, and Andries Coetzee. 2006. Lexically ranked OCP-Place constraints in Muna. Ms., University of Massachusetts, Amherst, and University of Michigan, Ann Arbor.
138. Pater, Joe, Christopher Potts, and Rajesh Bhatt. 2006. Harmonic Grammar with linear programming. Rutgers Optimality Archive ROA-872. http://roa.rutgers.edu.
139. Pater, Joe, and Anne-Michelle Tessier. 2003. Phonotactic knowledge and the acquisition of alternations. In Proceedings of the 15th International Congress of Phonetic Sciences, ed. by Maria-Josep Solé, Daniel Recasens, and Joaquín Romero, 1177-1180. Barcelona: Universitat Autónoma de Barcelona.
140. Peperkamp, Sharon, Rozenn Le Calvez, Jean-Pierre Nadal, and Emmanuel Dupoux. 2006. The acquisition of allophonic rules: Statistical learning with linguistic constraints. Cognition 101:B31-B41.
141. Pierrehumbert, Janet. 1994. Syllable structure and word structure: A study of triconsonantal clusters in English. In Phonological structure and phonetic form: Papers in laboratory phonology III, ed. by Patricia Keating, 168-188. Cambridge: Cambridge University Press.
142. Pierrehumbert, Janet. 2001a. Stochastic phonology. GLOT 5:1-13.
143. Pierrehumbert, Janet. 2001b. Why phonological constraints are so coarse-grained. In Spoken word access processes, ed. by James McQueen and Anne Cutler, special issue, Language and Cognitive Processes 16:691-698.
144. Pierrehumbert, Janet. 2006. Incremental learning of the phonological grammar. Paper presented at the 80th annual meeting of the Linguistic Society of America, Albuquerque.
145. Press, William H., Brian P. Flannery, Saul A. Teukolsky, and William T. Vetterling. 1992. Numerical recipes in C: The art of scientific computing. Cambridge: Cambridge University Press.
146. Prince, Alan. 1983. Relating to the grid. Linguistic Inquiry 14:19-100.
147. Prince, Alan. 1985. Improving tree theory. In Berkeley Linguistics Society (BLS) 11, ed. by Mary Niepokuj et al., 471-490. Berkeley: University of California, Berkeley Linguistics Society.
148. Prince, Alan. 1990. Quantitative consequences of rhythmic organization. In Chicago Linguistic Society (CLS) 26. Vol. 2, The Parasession on the Syllable in Phonetics and Phonology, ed. by Michael Ziolkowski, Manuela Noske, and Karen Deaton, 355-398. Chicago: University of Chicago, Chicago Linguistic Society.
149. Prince, Alan. 2002. Anything goes. In A new century of phonology and phonological theory, ed. by Takeru Honma, Masao Okazaki, Toshiyuki Tabata, and Shin-ichi Tanaka, 66-90. Tokyo: Kaitakusha.
150. Prince, Alan, and Paul Smolensky. 1993/2004. Optimality Theory: Constraint interaction in generative grammar. Cambridge, MA: Blackwell. [Technical Report CU-CS-696-93, Department of Computer Science, University of Colorado at Boulder, and Technical Report TR-2, Rutgers Center for Cognitive Science, Rutgers University, New Brunswick, NJ, April 1993. Page and section citations in the text refer to this version.]
151. Prince, Alan, and Bruce Tesar. 2004. Learning phonotactic distributions. In Fixing priorities: Constraints in phonological acquisition, ed. by René Kager, Joe Pater, and Wim Zonneveld, 245-291. Cambridge: Cambridge University Press.
152. Rastle, Kathleen, Jonathan Harrington, and Max Coltheart. 2002. The ARC Nonword Database. Quarterly Journal of Experimental Psychology: Section A 55:1339-1362.
153. Riggle, Jason. 1999. Relational markedness in Bantu vowel harmony. In Phonology at Santa Cruz 6, ed. by Adam Ussishkin, Dylan Herrick, Kazutaka Kurisu, and Nathan Sanders, 57-70. Santa Cruz: University of California, Department of Linguistics. Available at http://repositories.cdlib.org.
154. Riggle, Jason. 2004. Generation, recognition, and learning in finite state Optimality Theory. Doctoral dissertation, UCLA, Los Angeles, CA.
155. Rose, Sharon, and Rachel Walker. 2004. A typology of consonant agreement as correspondence. Language 80:475-531.
156. Rosenfeld, Ronald. 1996. A maximum entropy approach to adaptive statistical language modeling. Computer Speech and Language 10:187-228. [Long version: Tech. rep. CMU-CS-94-138, Carnegie Mellon University, Pittsburgh, PA.]
157. Ross, John R. 1972. The category squish: Endstation Hauptwort. In Chicago Linguistic Society (CLS) 8, ed. by Paul M. Peranteau, Judith N. Levi, and Gloria C. Phares, 316-328. Chicago: University of Chicago, Chicago Linguistic Society.
158. Scholes, Robert. 1966. Phonotactic grammaticality. The Hague: Mouton.
159. Schütze, Carson T. 1996. The empirical base of linguistics: Grammaticality and linguistic methodology. Chicago: University of Chicago Press.
160. Selkirk, Elisabeth O. 1980a. Prosodic domains in phonology: Sanskrit revisited. In Juncture, ed. by Mark Aronoff and Mary Louise Kean, 107-129. Saratoga, CA: Anma Libri.
161. Selkirk, Elisabeth O. 1980b. The role of prosodic categories in English word stress. Linguistic Inquiry 11:563-605.
162. Selkirk, Elisabeth O. 1982. The syllable. In The structure of phonological representations (part II), ed. by Harry van der Hulst and Norval Smith, 337-383. Dordrecht: Foris.
163. Sherer, Tim. 1994. Prosodic phonotactics. Doctoral dissertation, University of Massachusetts, Amherst.
164. Sievers, Eduard. 1901. Grundzüge der Phonetik. 5th ed. Leipzig: Breitkopf und Härtel.
165. Smith, Jennifer. 2001. Lexical category and phonological contrast. In Papers in experimental and theoretical linguistics 6: Workshop on the Lexicon in Phonetics and Phonology, ed. by Robert Kirchner, Joe Pater, and Wolf Wikely, 61-72. Edmonton: University of Alberta.
166. Smolensky, Paul. 1986. Information processing in dynamical systems: Foundations of Harmony Theory. In Parallel distributed processing: Explorations in the microstructure of cognition. Vol. 1, Foundations, ed. by David E. Rumelhart, James L. McClelland, and the PDP Research Group, 194-281. Cambridge, MA: MIT Press.
167. Smolensky, Paul. 1995. On the structure of the constraint component CON of UG. Paper presented at UCLA, Los Angeles, CA. Rutgers Optimality Archive ROA-86. http://roa.rutgers.edu.
168. Smolensky, Paul, and Géraldine Legendre. 2006. The harmonic mind: From neural computation to optimality-theoretic grammar. Cambridge, MA: MIT Press.
169. Sorace, Antonella, and Frank Keller. 2005. Gradience in linguistic data. Lingua 115:1497-1524.
170. Stanley, Richard. 1967. Redundancy rules in phonology. Language 43:393-436.
171. Steriade, Donca. 1987. Redundant values. In Chicago Linguistic Society (CLS) 23. Vol. 2, Parasession on Autosegmental and Metrical Phonology, ed. by Anna Bosch, Barbara Need, and Eric Schiller, 339-362. Chicago: University of Chicago, Chicago Linguistic Society.
172. Steriade, Donca. 1995. Underspecification and markedness. In The handbook of phonological theory, ed. by John Goldsmith, 114-174. Oxford: Blackwell.
173. Steriade, Donca. 1999. Alternatives to syllable-based accounts of consonantal phonotactics. In Proceedings of the 1998 Linguistics and Phonetics Conference, ed. by Osamu Fujimura, Brian Joseph, and Bohumil Palek, 205-245. Prague: The Karolinum Press.
174. Steriade, Donca. 2001a. Directional asymmetries in place assimilation: A perceptual account. In The role of speech perception in phonology, ed. by Elizabeth Hume and Keith Johnson, 219-250. San Diego, CA: Academic Press.
175. Steriade, Donca. 2001b. The phonology of perceptibility effects: The P-map and its consequences for constraint organization. Ms., UCLA, Los Angeles, CA. Downloaded 29 May 2007 from www.linguistics.ucla.edu/people/steriade/papers/ P-map_for_phonology.doc.
176. Tesar, Bruce. 2004. Using inconsistency detection to overcome structural ambiguity. Linguistic Inquiry 35:219-253.
177. Tesar, Bruce, and Alan Prince. 2003. Using phonotactics to learn phonological alternations. In CLS 39-2: The panels. Papers from the 39th Annual Meeting of the Chicago Linguistic Society, ed. by Jonathan E. Cihlar, Amy Franklin, David W. Kaiser, and Irene Kimbara, 209-237. Chicago: University of Chicago, Chicago Linguistic Society.
178. Tesar, Bruce, and Paul Smolensky. 1998. Learnability in Optimality Theory. Linguistic Inquiry 29:229-268.
179. Tesar, Bruce, and Paul Smolensky. 2000. Learnability in Optimality Theory. Cambridge, MA: MIT Press.
180. Treiman, Rebecca, Brett Kessler, Stephanie Knewasser, Ruth Tincoff, and Margo Bowman. 2000. English speakers' sensitivity to phonotactic patterns. In Acquisition and the lexicon: Papers in laboratory phonology V, ed. by Michael B. Broe and Janet Pierrehumbert, 269-282. Cambridge: Cambridge University Press.
181. Vergnaud, Jean-Roger. 1977. Formal properties of phonological rules. In Basic problems in methodology and linguistics, ed. by Robert E. Butts and Jaakko Hintikka, 299-318. Dordrecht: Reidel.
182. Vitevitch, Michael S., Paul A. Luce, Jan Charles-Luce, and David Kemmerer. 1997. Phonotactics and syllable stress: Implications for the processing of spoken nonsense words. Language and Speech 40:47-62.
183. Wedel, Andrew. 2007. Feedback and regularity in the lexicon. Phonology 24:147-185.
184. Whorf, Benjamin L. 1940. Linguistics as an exact science. Technology Review 43:61-63, 80-83.
185. Wilson, Colin. 2006. Learning phonology with substantive bias: An experimental and computational investigation of velar palatalization. Cognitive Science 30:945-982.
186. Wilson, Colin. 2007. The Luce choice ranker. Ms., UCLA, Los Angeles, CA.