The VC dimension of constraint-based grammars

[1]  Christopher Potts,et al.  Harmonic Grammar with linear programming: from linear systems to linguistic typology* , 2010, Phonology.

[2]  Joe Pater,et al.  Weighted Constraints in Generative Linguistics , 2009, Cogn. Sci..

[3]  Jason Riggle,et al.  The Complexity of Ranking Hypotheses in Optimality Theory , 2009, CL.

[4]  Ashley Farris-Trimble,et al.  Cumulative faithfulness effects: Opaque or transparent? , 2008 .

[5]  Ashley Farris-Trimble,et al.  Cumulative faithfulness effects in phonology , 2008 .

[6]  Bruce Hayes,et al.  A Maximum Entropy Model of Phonotactics and Phonotactic Learning , 2008, Linguistic Inquiry.

[7]  Jie Zhang.  Constraint weighting and constraint domination: a formal comparison* , 2007, Phonology.

[8]  G. Jäger,et al.  The winner takes it all — almost: cumulativity in grammatical variation , 2006 .

[9]  P. Smolensky,et al.  Optimality Theory: Constraint Interaction in Generative Grammar , 2004 .

[10]  Gábor Lugosi,et al.  Introduction to Statistical Learning Theory , 2004, Advanced Lectures on Machine Learning.

[11]  Junko Ito,et al.  Japanese Morphophonemics: Markedness and Word Structure , 2003 .

[12]  P. Niyogi,et al.  Computational and evolutionary aspects of language , 2002, Nature.

[13]  Walter Daelemans,et al.  Learnability in Optimality Theory , 2000, Linguistic Inquiry.

[14]  Christopher J. C. Burges,et al.  A Tutorial on Support Vector Machines for Pattern Recognition , 1998, Data Mining and Knowledge Discovery.

[15]  J. Goldsmith.  Autosegmental and Metrical Phonology , 1990 .

[16]  David Haussler,et al.  Learnability and the Vapnik-Chervonenkis dimension , 1989, JACM.

[17]  Leslie G. Valiant,et al.  A theory of the learnable , 1984, STOC '84.

[18]  Aravind K. Joshi,et al.  Tree Adjunct Grammars , 1975, J. Comput. Syst. Sci..

[19]  Edward P. Stabler,et al.  Computational models of language universals: Expressiveness, learnability and consequences , 2011 .

[20]  Ashley Farris-Trimble.  Nothing is better than being unfaithful in multiple ways , 2010 .

[21]  Jason Riggle.  Counting Rankings , 2010 .

[22]  Jason Riggle,et al.  The typological consequences of weighted constraints , 2010 .

[23]  Anne-Michelle Tessier,et al.  Gradual Learning and Faithfulness: Consequences of Ranked vs. Weighted Constraints * , 2008 .

[24]  Enkeleida Kapia,et al.  Proceedings of the 32nd annual Boston University Conference on Language Development , 2008 .

[25]  Adam Albright.  Gradient phonological acceptability as a grammatical effect , 2007 .

[26]  Giorgio Magri,et al.  Modeling Doubly Marked Lags with a Split Additive Model , 2007 .

[27]  René Kager,et al.  Phonological constraints in speech processing , 2007 .

[28]  Partha Niyogi,et al.  Book Reviews: The Computational Nature of Language Learning and Evolution, by Partha Niyogi , 2007, CL.

[29]  R. Shillcock,et al.  Proceedings of the Twenty Seventh Annual Conference of the Cognitive Science Society , 2005 .

[30]  Shin-ichi Tanaka,et al.  A New Century of Phonology and Phonological Theory, A Festschrift for Professor Shosuke Haraguchi on the Occasion of His Sixtieth Birthday , 2003 .

[31]  Sharon Goldwater,et al.  Proceedings of the Workshop on Variation within Optimality Theory , 2003 .

[32]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[33]  Gerhard J. Woeginger,et al.  Online Algorithms , 1998, Lecture Notes in Computer Science.

[34]  Gerhard J. Woeginger,et al.  Developments from a June 1996 seminar on Online algorithms: the state of the art , 1998 .

[35]  Avrim Blum,et al.  On-line Algorithms in Machine Learning , 1996, Online Algorithms.

[36]  Ivan A. Sag,et al.  Book Reviews: Head-driven Phrase Structure Grammar and German in Head-driven Phrase-structure Grammar , 1996, CL.

[37]  Umesh V. Vazirani,et al.  An Introduction to Computational Learning Theory , 1994 .

[38]  John Goldsmith,et al.  The last phonological rule : reflections on constraints and derivations , 1993 .

[39]  Paul Smolensky,et al.  Optimality Theory: Constraint Interaction in Generative Grammar ; CU-CS-696-93 , 1993 .

[40]  Noam Chomsky,et al.  The Minimalist Program , 1992 .

[41]  Y. Miyata,et al.  Harmonic grammar: A formal multi-level connectionist theory of linguistic well-formedness: Theoretic , 1990 .

[42]  Vladimir Vapnik,et al.  Chervonenkis: On the uniform convergence of relative frequencies of events to their probabilities , 1971 .