Learnability

Learnability

Cached

Download Links

[phonology.cogsci.udel.edu]

by Jeffrey Heinz , Jason Riggle

BibTeX

@MISC{Heinz_learnability,
    author = {Jeffrey Heinz and Jason Riggle},
    title = {Learnability},
    year = {}
}

Bookmark

OpenURL

Abstract

Citations

6696	The Nature of Statistical Learning Theory - Vapnik - 1995
3377	Introduction to Automata Theory, Languages, and Computation - Hopcroft, Motwani, et al. - 2003
1515	A Theory of the Learnable - Valiant - 1984
1055	Combinatorial Optimization: Algorithms and Complexity - Papadimitriou, Steiglitz - 1982
816	On the uniform convergence of relative frequencies of events to their probabilities. Theory of Prob. and its - Vapnik, Chervonenkis - 1971
793	Language identification in the limit - Gold - 1967
789	Optimality Theory: Constraint Interaction in Generative Grammar - Prince, Smolensky - 1993
650	The logic of scientific discovery - Popper - 1959
605	Learning quickly when irrelevant attributes abound: A new linear-threshold algorithm - Littlestone - 1988
599	The perceptron: A probabilistic model for information storage and organization - Rosenblatt - 1958
582	Queries and concept learning - Angluin - 1988
565	Learnability and the Vapnik Chervonenkis dimension - Blumer, Ehrenfeucht, et al. - 1989
507	An Introduction to Computational Learning Theory - Kearns, Vazirani - 1994
377	Two-level morphology: a general computational model for word-form recognition and production - Koskenniemi - 1983
317	On learning the past tense of English verbs - Rumelhart, McClelland - 1986
294	Introduction to Formal Language Theory - Harrison - 1978
290	Regular models of phonological rule systems - Kaplan, Kay - 1994
274	Inductive inference of formal languages from positive data - Angluin - 1980
255	Three models for the description of language - Chomsky - 1956
208	Computational Optimality Theory - Tesar - 1995
203	A.: Systems That Learn: An Introduction to Learning Theory, 2nd edn - Jain, Osherson, et al. - 1999
188	S.: Counter-Free Automata - McNaughton, Papert - 1971
156	Evidence against the Context-Freeness of natural language - Shieber - 1985
155	On the Learnability of Boolean Formula - Kearns, Li, et al. - 1987
144	Inference of reversible languages - Angluin - 1982
142	Metrical stress theory: principles and case studies - Hayes - 1995
131	Autosegmental Phonology - Goldsmith - 1976
125	Some universals of grammar with particular reference to the order of meaningful elements - Greenberg - 1966
112	Tree Adjoining Grammars: How much context sensitivity is required to provide a reasonable structural description - Joshi - 1985
101	Systems that Learn - Osherson, Stob, et al. - 1986
98	Bounds on the Sample Complexity of Bayesian Learning Using Information Theory and the VC Dimension - Haussler, Kearns, et al. - 1991
95	Computational learning theory - Anthony, Biggs - 1992
91	The child’s learning of English morphology - Berko - 1958
88	Learning subsequential transducers for pattern recognition interpretation tasks - ONCINA, GARCÍA, et al. - 1993
73	Inductive inference, DFAs and computational complexity - Pitt - 1989
67	A computational learning model for metrical phonology - Dresher, Kaye - 1990
65	Efficient generation in Primitive Optimality Theory - Eisner - 1997
65	A Study of Grammatical Inference - Horning - 1969
63	Formal models of language learning - Pinker
56	Rules vs. analogy in English past tenses: A computational/experimental study. Cognition 90:119–161 - Albright, Hayes - 2003
48	The learnability of Optimality Theory: An algorithm and some basic complexity results. Unpublished ms - Tesar, Smolensky - 1993
47	Learning OT constraint rankings using a Maximum Entropy model - Goldwater, Johnson - 2003
47	Formal aspects of phonological description. The Hague: Mouton - Johnson - 1972
38	Finite-state constraints - Karttunen - 1993
38	Harmonic Grammar - a formal multi-level connectionist theory of linguistic well-formedness: Theoretical foundations - Legendre, Miyata, et al. - 1990
37	Stochastic phonological grammars and acceptability - Coleman, Pierrehumbert - 1997
37	C.: Characteristic sets for polynomial grammatical inference - Higuera - 1997
36	Identifying languages from stochastic examples - Angluin - 1988
35	A maximum entropy model of phonotactics and phonotactic learning. Linguistic Inquiry 39 - Hayes, Wilson - 2008
33	A typology of consonant agreement as correspondence. Language (80 - Rose, Walker - 2004