Skip to main content

The Role of Universal Constraints in Language Acquisition

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8114))

Abstract

We propose to automate the field of language acquisition evaluation through Constraint Solving; in particular through the use of Womb Grammars. Womb Grammar Parsing is a novel constraint based paradigm that was devised mainly to induce grammatical structure from the description of its syntactic constraints in a related language. In this paper we argue that based on universal constraints it is also ideal for automating the evaluation of language acquisition, and present as proof of concept a CHRG system for detecting which of fourteen levels of morphological proficiency a child is at, from a representative sample of the child’s expressions. Our results also uncover ways in which the linguistic constraints that characterize a grammar need to be tailored to language acquisition applications. We also put forward a proposal for discovering in what order such levels are typically acquired in other languages than English. Our findings have great potential practical value, in that they can help educators tailor the games, stories, songs, etc. that can aid a child (or a second language learner) to progress in timely fashion into the next level of proficiency, and can as well help shed light on the processes by which languages less studied than English are acquired.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   49.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Barahona, P., Bel-Enguix, G., Dahl, V., Jiménez-López, M., Krippahl, L.: Generation of classification trees from variable weighted features. Natural Computing, 1–9 (2013)

    Google Scholar 

  2. Blache, P.: Property grammars: A fully constraint-based theory. In: Christiansen, H., Skadhauge, P.R., Villadsen, J. (eds.) CSLP 2005. LNCS (LNAI), vol. 3438, pp. 1–16. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  3. Blache, P., Guenot, M.L., van Rullen, T.: A corpus-based technique for grammar development. In: Archer, D., Rayson, P., Wilson, A., McEnery, T. (eds.) Proceedings of Corpus Linguistics 2003, University of Lancaster, pp. 123–131 (2003)

    Google Scholar 

  4. Boyd, A.A.: Detecting and Diagnosing Grammatical Errors for Beginning Learners of German: From Learner Corpus Annotation to Constraint Satisfaction Problems. Ph.D. thesis, Ohio State University (2012)

    Google Scholar 

  5. Brown, R.: A first language: The early stages. George Allen and Unwin (1973)

    Google Scholar 

  6. Carroll, D.: Psychology of Language. Thomson/Wadsworth (2008)

    Google Scholar 

  7. Charniak, E., Johnson, M.: Coarse-to-fine n-best parsing and maxent discriminative reranking. In: Knight, K., Ng, H.T., Oflazer, K. (eds.) ACL. The Association for Computer Linguistics (2005)

    Google Scholar 

  8. Chomsky, N.: A review of B.F. Skinner’s Verbal Behavior. Language 35, 26–58 (1959)

    Article  Google Scholar 

  9. Chomsky, N.: Lectures on Government and Binding. Foris, Dordrecht (1981)

    Google Scholar 

  10. Christiansen, H.: Chr grammars. TPLP 5(4-5), 467–501 (2005)

    MathSciNet  MATH  Google Scholar 

  11. Cohen, S.B., Smith, N.A.: Covariance in unsupervised learning of probabilistic grammars. Journal of Machine Learning Research 11, 3017–3051 (2010)

    MathSciNet  MATH  Google Scholar 

  12. Dahl, V., Blache, P.: Directly executable constraint based grammars. Proc. Journees Francophones de Programmation en Logique avec Contraintes (2004)

    Google Scholar 

  13. Dahl, V., Miralles, J.E.: Womb grammars: Constraint solving for grammar induction. In: 9th International Workshop on Constraint Handling Rules (CHR 2012), Budapest, Hungary, pp. 32–40. KU Leuven, Department of Computer Science, Tech. Report CW 624 (2012)

    Google Scholar 

  14. Dulay, H., Burt, M.: Should we teach chidren syntax? Language Learning 23, 245–258 (1973)

    Article  Google Scholar 

  15. Frühwirth, T., Raiser, F. (eds.): Constraint Handling Rules: Compilation, Execution, and Analysis (March 2011)

    Google Scholar 

  16. Headden, W.P., Johnson, M., McClosky, D.: Improving unsupervised dependency parsing with richer contexts and smoothing. In: HLT-NAACL, pp. 101–109. The Association for Computational Linguistics (2009)

    Google Scholar 

  17. Heift, T., Schulze, M.: Errors and Intelligence in Computer-Assisted Language Learning. Parsers and Pedagogues. Routledge, New York (2007)

    Google Scholar 

  18. Klein, D., Manning, C.D.: Corpus-based induction of syntactic structure: Models of dependency and constituency. In: Scott, D., Daelemans, W., Walker, M.A. (eds.) ACL, pp. 478–485. ACL (2004)

    Google Scholar 

  19. Lakshmanan, U., Selinker, L.: Analysing interlanguage: how do we know what learners know? Second Language Research 14(4), 393–420 (2001)

    Article  Google Scholar 

  20. Pereira, F.C.N., Schabes, Y.: Inside-outside reestimation from partially bracketed corpora. In: Thompson, H.S. (ed.) ACL, pp. 128–135. ACL (1992)

    Google Scholar 

  21. Pollard, C., Sag, I.A.: Head-driven Phrase Structure Grammars. CSLI. Chicago University Press (1994)

    Google Scholar 

  22. Rymer, R.: Genie: a scientific tragedy. Harper Perennial, New York (1994)

    Google Scholar 

  23. Skinner, B.: Verbal Behavior. Printice Hall, New York (1957)

    Book  Google Scholar 

  24. de Villiers, J., de Villiers, P.: A cross-sectional study of the acquisition of grammatical morphemes in child speech. Journal of Psycholinguistic Research 2, 267–278 (1973)

    Article  Google Scholar 

  25. Wang, M., Smith, N.A., Mitamura, T.: What is the jeopardy model? a quasi-synchronous grammar for qa. In: EMNLP-CoNLL, pp. 22–32. ACL (2007)

    Google Scholar 

  26. Yannakoudakis, H., Briscoe, T., Medlock, B.: A new dataset and method for automatically grading esol texts. In: Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies (HLT 2011), vol. 1, pp. 180–189. Association for Computational Linguistics, Stroudsburg (2011), http://dl.acm.org/citation.cfm?id=2002472.2002496

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Becerra-Bonache, L., Dahl, V., Miralles, J.E. (2013). The Role of Universal Constraints in Language Acquisition. In: Duchier, D., Parmentier, Y. (eds) Constraint Solving and Language Processing. CSLP 2012. Lecture Notes in Computer Science, vol 8114. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41578-4_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-41578-4_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-41577-7

  • Online ISBN: 978-3-642-41578-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics