Probabilistic learning algorithms and optimality theory

Linguistic Inquiry

Volumn 33, Issue 2, 2002, Pages 225-244

  Keller, Frank ^a   Asudeh, Ash ^b  

^a SAARLAND UNIVERSITY   (Germany)

^b STANFORD UNIVERSITY   (United States)

Author keywords

Competence performance; Corpus frequencies; Degrees of grammaticality; Language acquisition; Optimality Theory; Probabilistic grammars

Indexed keywords

EID: 0042357496     PISSN: 00243892     EISSN: 00243892     Source Type: Journal    
DOI: 10.1162/002438902317406704     Document Type: Article

References (59)

1. Abney, Steven. 1996. Statistical methods and linguistics. In The balancing act: Combining symbolic and statistical approaches to language, ed. by Judith Klavans and Philip Resnik, 1-26. Cambridge, Mass.: MIT Press.
2. Aissen, Judith. 1999. Markedness and subject choice in Optimality Theory. Natural Language & Linguistic Theory 17:673-711.
3. Anttila, Arto. 1997a. Deriving variation from grammar: A study of Finnish genitives. In Variation, change, and phonological theory, ed. by Frans Hinskens, Roeland van Hout, and W. Leo Wetzels, 35-68. Amsterdam: John Benjamins.
4. Anttila, Arto. 1997b. Variation in Finnish phonology and morphology. Doctoral dissertation, Stanford University, Stanford, Calif.
5. Asudeh, Ash. 2001. Linking, optionality, and ambiguity in Marathi. In Formal and empirical issues in optimality-theoretic syntax, ed. by Peter Sells, 257-312. Stanford, Calif.: CSLI Publications.
6. Bard, Ellen Gurman, Dan Robertson, and Antonella Sorace. 1996. Magnitude estimation of linguistic acceptability. Language 72:32-68.
7. Boersma, Paul. 1997. How we learn variation, optionality, and probability. In Proceedings of the Institute of Phonetic Sciences 21, ed. by R. J. J. H. van Son, 43-58. Amsterdam: University of Amsterdam, Institute of Phonetic Sciences.
8. Boersma, Paul. 1998. Functional phonology: Formalizing the interactions between articulatory and perceptual drives. The Hague: Holland Academic Graphics.
9. Boersma, Paul. 1999. Optimality-theoretic learning in the Praat program. In Proceedings of the Institute of Phonetic Sciences 23, 17-35. Amsterdam: University of Amsterdam, Institute of Phonetic Sciences.
10. Boersma, Paul. 2000. Learning a grammar in Functional Phonology. In Optimality Theory: Phonology, syntax, and acquisition, ed. by Joost Dekkers, Frank van der Leeuw, and Jeroen van de Weijer, 465-523. Oxford: Oxford University Press.
11. Boersma, Paul, and Bruce Hayes. 2001. Empirical tests of the Gradual Learning Algorithm. Linguistic Inquiry 32:45-86.
12. Boersma, Paul, and Clara Levelt. 2000. Gradual constraint-ranking learning algorithm predicts acquisition order. In Proceedings of the 30th Child Language Research Forum, ed. by Eve V. Clark, 229-237. Stanford, Calif.: CSLI Publications.
13. Bresnan, Joan. 2001. Lexical-Functional Syntax. Oxford: Blackwell.
14. Bresnan, Joan, Shipra Dingare, and Christopher D. Manning. 2001. Soft constraints mirror hard constraints: Voice and person in English and Lummi. In Proceedings of the LFG 2001 Conference, ed. by Miriam Butt and Tracy Holloway King. Stanford, Calif.: CSLI Publications Online. http:// cslipublications. stanford.edu/hand/miscpubsonline.html.
15. Choi, Hye-Won. 1996. Optimizing structure in context: Scrambling and information structure. Doctoral dissertation, Stanford University, Stanford, Calif.
16. Chomsky, Noam. 1965. Aspects of the theory of syntax. Cambridge, Mass.: MIT Press.
17. Chomsky, Noam. 1981. Lectures on government and binding. Dordrecht: Foris.
18. Chomsky, Noam. 1995. The Minimalist Program. Cambridge, Mass.: MIT Press.
19. Cowart, Wayne. 1997. Experimental syntax: Applying objective methods to sentence judgments. Thousand Oaks, Calif.: Sage Publications.
20. Culy, Christopher. 1998. Statistical distribution and the grammatical/ungrammatical distinction. Grammars 1:1-19.
21. Dingare, Shipra. 2001. The effect of feature hierarchies on frequencies of passivization in English. Master's thesis, Stanford University, Stanford, Calif.
22. Gillis, Steven, Walter Daelemans, and Gert Durieux. 2000. A comparison of natural and machine learning of stress. In Models of language acquisition: Inductive and deductive approaches, ed. by Peter Broeder and Jaap Murre, 76-99. Oxford: Oxford University Press.
23. Guy, Gregory R. 1997. Violable is variable: Optimality Theory and linguistic variation. Language Variation and Change 9:333-347.
24. Guy, Gregory R., and Charles Boberg. 1997. Inherent variability and the Obligatory Contour Principle. Language Variation and Change 9:149-164.
25. Hale, Mark, and Charles Reiss. 1998. Formal and empirical arguments concerning phonological acquisition. Linguistic Inquiry 29:656-683.
26. Hayes, Bruce. 1997. Gradient well-formedness in Optimality Theory. Handout, Department of Linguistics, University of California, Los Angeles.
27. 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.
28. Hayes, Bruce, and May Abad. 1989. Reduplication and syllabification in Ilokano. Lingua 77:331-374.
29. Hayes, Bruce, and Margaret MacEachern. 1998. Folk verse form in English. Language 74:473-507.
30. Jacobs, Joachim. 1988. Probleme der freien Wortstellung im Deutschen. In Sprache und Pragmatik, ed. by Inger Rosengren, 8-37. Working Papers 5. Lund: Lund University, Department of German.
31. Keller, Frank. 2000a. Evaluating competition-based models of word order. In Proceedings of the 22nd Annual Conference of the Cognitive Science Society, ed. by Lila R. Gleitman and Aravind K. Joshi, 747-752. Mahwah, N.J.: Lawrence Erlbaum.
32. Keller, Frank. 2000b. Gradience in grammar: Experimental and computational aspects of degrees of grammaticality. Doctoral dissertation, University of Edinburgh.
33. Keller, Frank, and Theodora Alexopoulou. 2001. Phonology competes with syntax: Experimental evidence for the interaction of word order and accent placement in the realization of information structure. Cognition 79:301-372.
34. Keller, Frank, and Ash Asudeh. 2001. Constraints on linguistic coreference: Structural vs. pragmatic factors. In Proceedings of the 23rd Annual Conference of the Cognitive Science Society, ed. by Johanna D. Moore and Keith Stenning, 483-488. Mahwah, N.J.: Lawrence Erlbaum.
35. Koontz-Garboden, Andrew. 2001. A stochastic OT approach to word order variation in Korlai Portuguese. Paper presented at the 37th Regional Meeting of the Chicago Linguistic Society.
36. Lapata, Maria, Frank Keller, and Sabine Schulte im Walde. 2001. Verb frame frequency as a predictor of verb bias. Journal of Psycholinguistic Research 30:419-435.
37. Legendre, Géraldine, Jane Grimshaw, and Sten Vikner, eds. 2001. Optimality-theoretic syntax. Cambridge, Mass.: MIT Press.
38. Manning, Christopher D., and Hinrich Schütze. 1999. Foundations of statistical natural language processing. Cambridge, Mass.: MIT Press.
39. McDaniel, Dana, and Wayne Cowart. 1999. Experimental evidence of a minimalist account of English resumptive pronouns. Cognition 70:B15-B24.
40. Merlo, Paola. 1994. A corpus-based analysis of verb continuation frequencies for syntactic processing. Journal of Psycholinguistic Research 23:435-457.
41. Mitchell, Tom M. 1997. Machine learning. New York: McGraw-Hill.
42. Müller, Gereon. 1999. Optimality, markedness, and word order in German. Linguistics 37:777-818.
43. Pickering, Martin J., Matthew J. Traxler, and Matthew W. Crocker. 2000. Ambiguity resolution in sentence processing: Evidence against frequency-based accounts. Journal of Memory and Language 43: 447-475.
44. Pollard, Carl, and Ivan A. Sag. 1994. Head-Driven Phrase Structure Grammar. Stanford, Calif.: CSLI Publications, and Chicago: University of Chicago Press.
45. Prince, Alan, and Paul Smolensky. 1993. Optimality Theory: Constraint interaction in generative grammar. Technical report 2. New Brunswick, N.J.: Rutgers University, Center for Cognitive Science.
46. Pulleyblank, Douglas, and William J. Turkel. 2000. Learning phonology: Genetic algorithms and Yoruba tongue-root harmony. In Optimality Theory: Phonology, syntax, and acquisition, ed. by Joost Dekkers, Frank van der Leeuw, and Jeroen van de Weijer, 554-591. Oxford: Oxford University Press.
47. Roland, Douglas, and Daniel Jurafsky. 1998. How verb subcategorization frequencies are affected by corpus choice. In Proceedings of the 17th International Conference on Computational Linguistics and 36th Annual Meeting of the Association for Computational Linguistics, 1122-1128. Montréal.
48. Schütze, Carson T. 1996. The empirical base of linguistics: Grammaticality judgments and linguistic methodology. Chicago: University of Chicago Press.
49. Sells, Peter, ed. 2001. Formal and empirical issues in optimality-theoretic syntax. Stanford, Calif.: CSLI Publications.
50. Sorace, Antonella. 1993a. Incomplete vs. divergent representations of unaccusativity in non-native grammars of Italian. Second Language Research 9:22-47.
51. Sorace, Antonella. 1993b. Unaccusativity and auxiliary choice in non-native grammars of Italian and French: Asymmetries and predictable indeterminacy. Journal of French Language Studies 3:71-93.
52. Sorace, Antonella. 2000. Gradients in auxiliary selection with intransitive verbs. Language 76:859-890.
53. Tesar, Bruce, and Paul Smolensky. 1996. Learnability in Optimality Theory (long version). Technical report JHU-CogSci-96-4. Baltimore, Md.: Johns Hopkins University, Department of Cognitive Science.
54. Tesar, Bruce, and Paul Smolensky. 1998. Learnability in Optimality Theory. Linguistic Inquiry 29:229-268.
55. Tesar, Bruce, and Paul Smolensky. 2000. Learnability in Optimality Theory. Cambridge, Mass.: MIT Press.
56. Trueswell, John C., Michael K. Tanenhaus, and Christopher Kello. 1993. Verb-specific constraints in sentence processing: Separating effects of lexical preference from garden-paths. Journal of Experimental Psychology: Learning, Memory, and Cognition 19:528-553.
57. Turkel, William J. 1994. The acquisition of optimality theoretic systems. Ms., University of British Columbia, Vancouver. Rutgers Optimality Archive 11. http://roa.rutgers.edu
58. Uszkoreit, Hans. 1987. Word order and constituent structure in German. Stanford, Calif.: CSLI Publications.
59. Westermann, Gert. 1998. Emergent modularity and U-shaped learning in a constructivist neural network learning the English past tense. In Proceedings of the 20th Annual Conference of the Cognitive Science Society, ed. by Morton A. Gernsbacher and Sharon J. Derry, 1130-1135. Mahwah, N.J.: Lawrence Erlbaum.