Children as Models for Computers: Natural Language Acquisition for Machine Learning

This paper focuses on a subfield of machine learning, the so- called grammatical inference. Roughly speaking, grammatical inference deals with the problem of inferring a grammar that generates a given set of sample sentences in some manner that is supposed to be realized by some inference algorithm. We discuss how the analysis and formalization of the main features of the process of human natural language acquisition may improve results in the area of grammatical inference.

[1]  Leonor Becerra-Bonache,et al.  Experiments with an Algorithm to Learn Meaning before Syntax , 2008 .

[2]  M. J. Farrar,et al.  Negative Evidence and Grammatical Morpheme Acquisition. , 1992 .

[3]  Alexander Clark.  Grammatical Inference and First Language Acquisition , 2004 .

[4]  James L. Morgan,et al.  Negative Evidence on Negative Evidence , 2004 .

[5]  E. Clark,et al.  Adult reformulations of child errors as negative evidence , 2003, Journal of Child Language.

[6]  Leonor Becerra-Bonache,et al.  Learning DFA from Correction and Equivalence Queries , 2006, ICGI.

[7]  Geoffrey K. Pullum,et al.  Natural languages and context-free languages , 1982 .

[8]  F. Pina.  Teorías psicosociolingüísticas y su aplicación a la adquisición del español como lengua materna , 1985 .

[9]  Gheorghe Paun,et al.  Regulated Rewriting in Formal Language Theory , 1989 .

[10]  M. Saxton.  The Contrast Theory of negative input , 1997, Journal of Child Language.

[11]  Leslie G. Valiant,et al.  A theory of the learnable , 1984, CACM.

[12]  G. Marcus.  Negative evidence in language acquisition , 1993, Cognition.

[13]  C. Culy.  The complexity of the vocabulary of Bambara , 1985 .

[14]  Stanley Peters,et al.  Cross-Serial Dependencies in Dutch , 1982 .

[15]  Leonor Becerra Bonache.  On the learnibility of Mildly Context-Sensitive languages using positive data and correction queries , 2006 .

[16]  Leonor Becerra-Bonache,et al.  Learning Mild Context-Sensitiveness: Toward Understanding Children's Language Learning , 2004, ICGI.

[17]  Leonor Becerra-Bonache,et al.  Learning Meaning Before Syntax , 2008, ICGI.

[18]  William Gregory Sakas,et al.  Psychocomputational Models of Human Language Acquisition , 2007 .

[19]  Leonor Becerra-Bonache,et al.  Inferring Grammars for Mildly Context Sensitive Languages in Polynomial-Time , 2006, ICGI.

[20]  Rajesh Parekh,et al.  Automata Induction, Grammar Inference, and Language Acquisition , 2000 .

[21]  Dana Angluin,et al.  Learning Regular Sets from Queries and Counterexamples , 1987, Inf. Comput..

[22]  Leonor Becerra-Bonache,et al.  Iterative learning of simple external contextual languages , 2008, Theor. Comput. Sci..

[23]  Efim B. Kinber,et al.  On Learning Regular Expressions and Patterns Via Membership and Correction Queries , 2008, ICGI.

[24]  Leonor Becerra-Bonache,et al.  A Model of Semantics and Corrections in Language Learning , 2010 .

[25]  E. Mark Gold,et al.  Language Identification in the Limit , 1967, Inf. Control..

[26]  Timo Knuutila,et al.  Polynomial Time Algorithms for Learning k -Reversible Languages and Pattern Languages with Correction Queries , 2007, ALT.

[27]  Leonor Becerra-Bonache,et al.  Learning Balls of Strings from Edit Corrections , 2008, J. Mach. Learn. Res..

[28]  Walter J. Savitch,et al.  The Formal Complexity of Natural Language , 1987 .