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

Leonor Becerra-Bonache, M. Dolores Jiménez-López

Abstract

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.

References

  1. Parekh, R., Honavar, V.: Grammar inference, automata induction and language acquisition. In Dale, M., Somers, eds.: Handbook of Natural Language Processing. Marcel Dekker, New York, NY (2000) 727-774
  2. Clark, A.: Grammatical inference and first language acquisition. In: Psychocomputational Models of Human Language Acquisition, Geneva (2004) 25-32
  3. Gold, E.: Language identification in the limit. Information and Control 10 (1967) 447-474.
  4. Angluin, D.: Learning regular sets from queries and counterexamples. Information and Computation 75 (1987) 87-106
  5. Valiant, L.: A theory of the learnable. Communication of the ACM 27 (1984) 1134-1142
  6. Bresnan, J., Kaplan, R., Peters, S., Zaenen, A.: Cross-serial dependencies in dutch. In Savitch, W., Bach, E., Marsh, W., Safran-Naveh, G., eds.: The Formal Complexity of Natural Language. D. Reidel, Dordrecht (1987) 286-319
  7. Culy, C.: The complexity of the vocabulary of bambara. In Savitch, W., Bach, E., Marsh, W., Safran-Naveh, G., eds.: The Formal Complexity of Natural Language. (1987) 349-357
  8. Pullum, G.K., Gazdar, G.: Natural languages and context-free languages. Linguistics and Philosophy 4 (1982) 471-504
  9. Dassow, J., Pa?un, G.: Regulated Rewriting in Formal Language Theory. Springer-Verlag, Berlin (1989)
  10. Joshi, A.K.: How much context-sensitivity is required to provide reasonable structural descriptions: Tree adjoining grammars. In Dowty, D., Karttunen, L., Zwicky, A., eds.: Natural Language Parsing: Psychological, Computational and Theoretical Perspectives. Cambridge University Press, New York, NY (1985) 206-250
  11. Becerra-Bonache, L.: On the Learnability of Mildly Context-Sensitive Languages using Positive Data and Correction Queries. PhD thesis, Rovira i Virgili University (2006)
  12. Becerra-Bonache, L., Yokomori, T.: Learning mild context-sensitiveness: Toward understanding children's language learning. In Paliouras, G., Sakakibara, Y., eds.: ICGI. Volume 3264. Springer-Verlag, Berlin (2004) 53-64
  13. Oates, T., Armstrong, T., Becerra-Bonache, L., Atamas, M.: Inferring grammars for mildly context sensitive languages in polynomial-time. In Sakakibara, Y., Kobayashi, S., Sato, K., Nishino, T., Tomita, E., eds.: ICGI. Volume 4201. Springer-Verlag, Berlin (2006) 137-147
  14. Becerra-Bonache, L., Case, J., Jain, S., Stephan, F.: Iterative learning of simple external contextual languages. In: Proc. of ALT'08. Springer-Verlag, Berlin (2008) 359-373
  15. Marcus, G.: Negative evidence in language acquisition. Cognition 46 (1993) 53-95
  16. Saxton, M.: The contrast theory of negative input. Journal of Child Language 24 (1997) 139-161
  17. Farrar, M.: Negative evidence and grammatical morpheme acquisition. Developmental Psychology 28 (1992) 90-98
  18. Morgan, J., Bonamo, K., Travis, L.: Negative evidence on negative evidence. Developmental Psychology 31 (1995) 180-197
  19. Chouinard, M., Clark, E.: Adult reformulations of child errors as negative evidence. Journal of Child Language 30 (2003) 637-669
  20. Hernández Pina, F.: Teorías Psicosociolingüísticas y su aplicación a la adquisición del espan˜ol como lengua materna. Siglo XXI, Madrid (1984)
  21. Becerra-Bonache, L., Dediu, A.H., Tˆirnauca, C.: Learning dfa from correction and equivalence queries. In Sakakibara, Y., Kobayashi, S., Sato, K., Nishino, T., Tomita, E., eds.: ICGI. Volume 4201. Springer-Verlag, Berlin (2006) 281-292
  22. Tˆirnauca, C., Knuutila, T.: Polynomial time algorithms for learning k-reversible languages and pattern languages with correction queries. In: ALT. Springer-Verlag, Berlin (2007) 264-276
  23. Becerra-Bonache, L., de la Higuera, C., Janodet, J., Tantini, F.: Learning balls of strings from edit corrections. JMLR 9 (2008) 1841-1870
  24. Kinber, E.: On learning regular expressions and patterns via membership and correction queries. In: ICGI. Springer-Verlag, Berlin (2008) 125-138
  25. Angluin, D., Becerra Bonache, L.: Learning meaning before syntax. In: ICGI. SpringerVerlag, Berlin (2008) 1-14
  26. Angluin, D., Becerra Bonache, L.: Experiments with an algorithm to learn meaning before syntax. In: ForLing2008. (2008) 1-12
  27. Angluin, D., Becerra-Bonache, L.: A model of semantics and corrections in language learning. YALEU/DCS/TR-1425 (April, 2010)
Download


Paper Citation


in Harvard Style

Becerra-Bonache L. and Dolores Jiménez-López M. (2011). Children as Models for Computers: Natural Language Acquisition for Machine Learning . In Proceedings of the 1st International Workshop on AI Methods for Interdisciplinary Research in Language and Biology - Volume 1: BILC, (ICAART 2011) ISBN 978-989-8425-42-3, pages 67-76. DOI: 10.5220/0003309300670076


in Bibtex Style

@conference{bilc11,
author={Leonor Becerra-Bonache and M. Dolores Jiménez-López},
title={Children as Models for Computers: Natural Language Acquisition for Machine Learning},
booktitle={Proceedings of the 1st International Workshop on AI Methods for Interdisciplinary Research in Language and Biology - Volume 1: BILC, (ICAART 2011)},
year={2011},
pages={67-76},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003309300670076},
isbn={978-989-8425-42-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 1st International Workshop on AI Methods for Interdisciplinary Research in Language and Biology - Volume 1: BILC, (ICAART 2011)
TI - Children as Models for Computers: Natural Language Acquisition for Machine Learning
SN - 978-989-8425-42-3
AU - Becerra-Bonache L.
AU - Dolores Jiménez-López M.
PY - 2011
SP - 67
EP - 76
DO - 10.5220/0003309300670076