Skip to main content
SpringerLink
Log in

Learning Mild Context-Sensitiveness: Toward Understanding Children’s Language Learning

  • Conference paper
Grammatical Inference: Algorithms and Applications (ICGI 2004)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3264))

Included in the following conference series:

Abstract

The aim of this paper is to try to understand the process of children’s language acquisition by using the theory of inference of formal grammars. Toward this goal, we introduce an extension of Marcus External Contextual grammars which constitutes a Mildly Context-Sensitive language family, and study their learnability in the limit from positive data. Finally, we briefly indicate our future research direction.

This research was supported by a FPU Fellowship from the Spanish Ministry of Education and Science.

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

Access this chapter

Log in via an institution
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 54.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Sakakibara, Y.: Recent advances of grammatical inference. Theoretical Computer Science 185, 15–45 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  2. Kudlek, M., Marín-Vide, C., Mateescu, A., Mitrana, V.: Contexts and the concept of mild context-sensitivity. Linguistics and Philosophy 26, 703–725 (2002)

    Article  Google Scholar 

  3. Dassow, J., P˘aun, G.: Regulated Rewriting in Formal Language Theory. Springer, New York (1990)

    Google Scholar 

  4. Joshi, A.K., Schabes, Y.: Tree-adjoining grammars. In: Rozenberg, G., Salomaa, A. (eds.) Handbook of Formal Languages, vol. 3, pp. 69–123. Springer, Berlin (1997)

    Google Scholar 

  5. Roach, K.: Formal properties of head grammars. In: Manaster Ramer, A. (ed.) Mathematics of Language, pp. 293–348. John Benjamins, Amsterdam (1987)

    Google Scholar 

  6. Steedman, M.: Dependency and coordination in the grammar of Dutch and English. Language 61, 523–568 (1985)

    Article  Google Scholar 

  7. Gazdar, G., Pullum, G.K.: Computationally relevant properties of natural languages and their grammars. New Generation Computing 3, 273–306 (1985)

    Article  Google Scholar 

  8. Ibarra, O.: Simple matrix languages. Information and Control 17, 359–394 (1970)

    Article  MATH  MathSciNet  Google Scholar 

  9. Gold, E.: Language identification in the limit. Information and Control 10, 447–474 (1978)

    Article  MathSciNet  Google Scholar 

  10. Angluin, D.: Queries and concept learning. Machine Learning 2, 319–342 (1988)

    Google Scholar 

  11. Valiant, L.: A theory of the learnable. Communications of the ACM 27, 1134–1142 (1984)

    Article  MATH  Google Scholar 

  12. Rozenberg, G., Salomaa, A.: Handbook of Formal Languages, pp. 1–3. Springer, Berlin (1997)

    MATH  Google Scholar 

  13. Marcus, S.: Contextual grammars. Revue Roumaine des Mathématiques Pures et Appliquées 14, 1525–1534 (1969)

    MATH  Google Scholar 

  14. P˘aun, G.: Marcus Contextual Grammars. Kluwer, Dordrecht (1997)

    Google Scholar 

  15. Manaster Ramer, A.: Some uses and abuses of mathematics in linguistics. In: Martín-Vide, C. (ed.) Issues in Mathematical Linguistics, pp. 73–130. John Benjamins, Amsterdam (1999)

    Google Scholar 

  16. Shinohara, T.: Rich classes inferable from positive data: Length-bounded elementary formal systems. Information and Computation 108, 175–186 (1994)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Research Group on Mathematical Linguistics (GRLMC), Rovira i Virgili University, Pl. Imperial Tárraco 1, 43005, Tarragona, Spain

    Leonor Becerra-Bonache

  2. Department of Mathematics, School of Education, Waseda University, 1-6-1 Nishiwaseda, Shinjuku-ku, 169-8050, Tokyo, Japan

    Takashi Yokomori

Authors
  1. Leonor Becerra-Bonache
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Takashi Yokomori
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Informatics and Telecommunications, National Centre for Scientific Research “Demokritos”, Athens, Greece

    Georgios Paliouras

  2. Department of Biosciences and Informatics, Keio University, 3-14-1 Hiyoshi, Kohoku-ku, 223-8522, Yokohama, Japan

    Yasubumi Sakakibara

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Becerra-Bonache, L., Yokomori, T. (2004). Learning Mild Context-Sensitiveness: Toward Understanding Children’s Language Learning. In: Paliouras, G., Sakakibara, Y. (eds) Grammatical Inference: Algorithms and Applications. ICGI 2004. Lecture Notes in Computer Science(), vol 3264. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30195-0_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30195-0_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23410-4

  • Online ISBN: 978-3-540-30195-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation