Skip to main content
SpringerLink
Log in

Learning, Agents, and Formal Languages: Linguistic Applications of Interdisciplinary Fields

  • Conference paper
Trends in Practical Applications of Agents, Multi-Agent Systems and Sustainability

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 372))

Abstract

This paper focuses on three areas: machine learning, agent technologies and formal language theory. Our goal is to show how the interrelation among agents, learning and formal languages can contribute to the solution of a challenging problem: the explanation of how natural language is acquired and processed. Linguistic contributions of the intersection between machine learning and formal language theory –through the field of grammatical inference– are reviewed. Agent-based formal language models as colonies, grammar systems and eco-grammar systems have been applied to different natural language issues. We review the most relevant applications of these models.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Adriaans, P.: Language learning from a categorial perspective. PhD thesis, University of Amsterdam (1992)

    Google Scholar 

  2. Angluin, D., Becerra-Bonache, L.: Learning meaning before syntax. In: Clark, A., Coste, F., Miclet, L. (eds.) ICGI 2008. LNCS (LNAI), vol. 5278, pp. 1–14. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  3. Angluin, D., Becerra-Bonache, L.: Effects of meaning-preserving corrections on language learning. In: CoNLL 2011, pp. 97–105 (2011)

    Google Scholar 

  4. Angluin, D., Becerra-Bonache, L.: A Model of semantics and corrections in language learning. Technical Report, Yale University, 1–45 (2010)

    Google Scholar 

  5. Becerra-Bonache, L., Case, J., Jain, S., Stephan, F.: Iterative learning of simple external contextual languages. Theoretical Computer Science 411, 2741–2756 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  6. Bel-Enguix, G., Jiménez-López, M.D.: Modelling dialogue as inter-action. International Journal of Speech Technology 11(3/4), 209–221 (2008)

    Article  Google Scholar 

  7. Bel-Enguix, G., Jiménez-López, M.D., Martín-Vide, C.: Using finite-state methods for getting infinite languages: A preview. Romanian Journal of Information, Science and Technology 12(2), 125–137 (2009)

    Google Scholar 

  8. Brooks, R.A.: Elephants don’t play chess. Robotics and Autonomous Systems 6, 3–15 (1990)

    Article  Google Scholar 

  9. Casacuberta, F., Vidal, E.: Learning finite-state models for machine translation. Machine Learning 66(1), 69–91 (2007)

    Article  Google Scholar 

  10. Chouinard, M.M., Clark, E.V.: Adult reformulations of child errors as negative evidence. Journal of Child Language 30, 637–669 (2003)

    Article  Google Scholar 

  11. Csuhaj-Varjú, E., Dassow, J., Kelemen, J., Păun, G.: Grammar systems: A grammatical approach to distribution and cooperation. Gordon and Breach, London (1994)

    MATH  Google Scholar 

  12. Csuhaj-Varjú, E., Kelemen, J., Kelemenová, A., Păun, G.: Eco-grammar systems: A grammatical framework for life-like interactions. Artificial Life 3(1), 1–28 (1996)

    Article  Google Scholar 

  13. de la Higuera, C.: Grammatical inference: Learning automata and grammars. Cambridge University Press, Cambridge (2010)

    Book  Google Scholar 

  14. D‘Ulizia, A., Ferri, F., Grifoni, P.: A survey of grammatical inference methods for natural language learning. Artificial Intelligence Review 36(1), 1–27 (2011)

    Article  Google Scholar 

  15. Gold, E.M.: Language identification in the limit. Information and Control 10, 447–474 (1967)

    Article  MATH  Google Scholar 

  16. Jiménez-López, M.D.: A grammar systems approach to natural language grammar. Linguistics and Philosophy 29, 419–454 (2006)

    Article  Google Scholar 

  17. Kelemen, J., Kelemenová, A.: A grammar-theoretic treatment of multiagent systems. Cybernetics and Systems 23, 621–633 (1992)

    MATH  MathSciNet  Google Scholar 

  18. Sadock, J.M.: Autolexical syntax. A theory of parallel grammatical representations. University of Chicago Press, Chicago (1991)

    Google Scholar 

  19. Solan, Z., Horn, D., Ruppin, E., Edelman, S.: Unsupervised learning of natural languages. PNAS 102(33), 11629–11634 (2005)

    Google Scholar 

  20. van Zaanen, M.: Bootstrapping structure into language: alignment-based learning. PhD thesis, University of Leeds (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratoire Hubert Curien, Jean Monnet University, 18 rue Benoit Lauras, 42100, Saint-Etienne, France

    Leonor Becerra-Bonache

  2. Research Group on Mathematical Linguistics, Universitat Rovira i Virgili, Av. Catalunya 35, 43002, Tarragona, Spain

    M. Dolores Jiménez-López

Authors
  1. Leonor Becerra-Bonache
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Dolores Jiménez-López
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Leonor Becerra-Bonache .

Editor information

Editors and Affiliations

  1. Departamento de Inteligencia Artificial, Universidad Politécnica de Madrid, Madrid, Spain

    Javier Bajo

  2. Departamento de Inteligencia Artificial, Universidad Politécnica de Madrid, Madrid, Spain

    Josefa Z. Hernández

  3. Lille University of Science and Technology, Villeneuve d’Ascq Cédex, France

    Philippe Mathieu

  4. Department of Computer Science, Dartmouth College, Hanover, USA

    Andrew Campbell

  5. Computing Systems Department, Universidad de Castilla-La Mancha ESII, Albacete, Spain

    Antonio Fernández-Caballero

  6. Departamento de Informática y Automática, Universidad de Salamanca, Salamanca, Spain

    María N. Moreno

  7. Departamento de Sistemas Informáticos y Computación, Universidad Politécnica de Valencia, Valencia, Spain

    Vicente Julián

  8. Computer Science Department, Laboratory for Research and Development in Artificial Intelligence (LIDIA), University of A Coruña, A Coruña, Spain

    Amparo Alonso-Betanzos

  9. Facultat de Lletres de la Universitat Rovira i Virgili, Tarragona, Spain

    María Dolores Jiménez-López

  10. Departamento de Sistemas Informáticos y Computación, Universidad Politécnica de Valencia, Valencia, Spain

    Vicente Botti

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Becerra-Bonache, L., Jiménez-López, M.D. (2015). Learning, Agents, and Formal Languages: Linguistic Applications of Interdisciplinary Fields. In: Bajo, J., et al. Trends in Practical Applications of Agents, Multi-Agent Systems and Sustainability. Advances in Intelligent Systems and Computing, vol 372. Springer, Cham. https://doi.org/10.1007/978-3-319-19629-9_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-19629-9_5

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-19628-2

  • Online ISBN: 978-3-319-19629-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation