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

8130	The nature of statistical learning theory - Vapnik - 1995
3693	Introduction to automata theory, languages, and computation, 2nd edition - Hopcroft, Motwani, et al.
1627	A theory of the learnable - Valiant - 1984
1186	Combinatorial Optimization Algorithms and Complexity - Papadimitriou, Steiglitz - 1982
930	Optimality Theory: Constraint Interaction in Generative Grammar - Prince, Smolensky - 1993
904	On the Uniform Convergence of Relative Frequences of events to their probabilities. Th - Vapnik, Chervonenkis - 1971
860	Language identification in the limit - Gold
810	The Logic of Scientific Discovery - Popper - 1934
706	The perceptron - a probabilistic model for information - storage and organization in the brain - Rosenblatt - 1958
648	Learning quickly when irrelevant attributes abound: A new linear-threshold algorithm - Littlestone - 1987
617	Queries and concept learning - Angluin - 1988
606	M.K.: Learnability and the Vapnik– Chervonenkis dimension - Blumer, Ehrenfeucht, et al. - 1989
573	An introduction to computational learning theory - Kearns, Vazirani - 1994
412	Two-Level Morphology: A General Computational Model for Word-Form Recognition and Production - Koskenniemi - 1983
364	On learning the past tense of English verbs - Rumelhart, McClelland - 1986
322	Regular models of phonological rule systems - Kaplan, Kay - 1994
320	A.: Introduction to Formal Language Theory - Harrison - 1978
300	Three models for the description of language - Chomsky - 1956
286	Inductive inference of formal languages from positive data - Angluin - 1980
242	Learnability in optimality theory - Tesar, Smolensky - 1998
215	Systems That Learn: An Introduction to Learning Theory - Jain, Royer, et al. - 1999
215	Counter-Free Automata - McNaughton, Papert - 1971
184	Metrical stress theory: Principles and case studies - Hayes - 1995
172	Evidence against the context-freeness of natural language - Shieber - 1985
161	Learning boolean formulas - Kearns, Li, et al. - 1994
154	Inference of reversible languages - Angluin - 1982
150	Autosegmental phonology - Goldsmith - 1976
147	Some universals of grammar with particular reference to the order of meaningful elements - Greenberg - 1961
124	Tree-adjoining grammars: How much context-sensitivity is required to provide reasonable structural descriptions - Joshi - 1985
112	Systems that Learn - Osherson, Stob, et al.
109	The child’s learning of English morphology - Berko - 1958
104	Bounds on the sample complexity of Bayesian learning using information theory and the VC dimension - Haussler, Kearns, et al. - 1994
101	Computational Learning Theory - Anthony, Biggs - 1992
94	E.: Learning subsequential transducers for pattern recognition interpretation tasks - Oncina, García, et al. - 1993
79	Rules vs. analogy in English past tenses: a computational/experimental study - ALBRIGHT, HAYES - 2003
79	Learning OT Constraint Rankings Using a Maximum Entropy Model - Goldwater, Johnson - 2003
75	Inductive inference, Dfa’s, and computational complexity - Pitt - 1989
74	Efficient generation in primitive Optimality Theory - Eisner - 1997
72	A computational learning model for metrical phonology - Dresher, Kaye - 1990
71	Formal models of language learning - Pinker - 1979
69	A study of grammatical inference - Horning - 1969
63	A maximum entropy model of phonotactics and phonotactic learning - Hayes, Wilson - 2008
54	Formal Aspects of Phonological Description. The Hague: Mouton - Johnson - 1972
54	The learnability of Optimality Theory: An algorithm and some basic complexity results. Ms - Tesar, Smolensky - 1993
51	Harmonic Grammar – a formal multi-level connectionist theory of linguistic well-formedness: theoretical foundations - Legendre, Miyata, et al. - 1990
46	Stochastic phonological grammars and acceptability - Coleman, Pierrehumbert - 1997
43	A typology of consonant agreement as correspondence. Language 80.475–531 - Rose, Walker - 2004
41	C.: Characteristic sets for polynomial grammatical inference - Higuera - 1997
40	Identifying Languages from Stochastic Examples - Angluin - 1988
39	Finite-state constraints - Karttunen - 1993