Skip to main content
SpringerLink
Log in

Multi-agent Simulation of Linguistic Processes: A NEPs Perspective

  • Conference paper
Book cover Agent Computing and Multi-Agent Systems (PRIMA 2007)

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

Included in the following conference series:

  • 715 Accesses

Abstract

Networks of Evolutionary Processors (NEPs) –introduced in Castellanos et al. (2001)– are a new computing mechanism directly inspired in the behaviour of cell populations. NEPs, as well as generating devices, can be considered as bio-inspired context-sensitive multi-agent systems. This paper analyzes the agential features of NEPs and their special responses to the environment, which make this system specially suitable for description of Natural Language.

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. Adleman, L.M.: Molecular Computation of Solutions to Combinatorial problems. Science 226, 1021–1024 (1994)

    Article  Google Scholar 

  2. Castellanos, J., Martín-Vide, C., Mitrana, V., Sempere, J.M.: Solving NP-complet Problems with Networks of Evolutionary Processors. In: Mira, J., Prieto, A.G. (eds.) IWANN 2001. LNCS, vol. 2084, pp. 621–628. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  3. Castellanos, J., Martín-Vide, C., Mitrana, V., Sempere, J.M.: Networks of Evolutionary Processors. Acta Informatica 39, 517–529 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  4. Castellanos, J., Leupold, P., Mitrana, V.: On the Size Complexity of Hybrid Networks of Evolutionary Processors. Theoretical Computer Science 330(2), 205–220 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  5. Chomsky, N.: Lectures on Government and Binding. The Pisa Lectures. Foris Publications, Dordrech (1981)

    Google Scholar 

  6. Chomsky, N.: Modular Approaches to the Study of Mind. San Diego State University Press (1984)

    Google Scholar 

  7. Csuhaj-Varjú, E., Dassow, J., Kelemen, J., Păun, G.: Grammar Systems. Gordon and Breach, London (1993)

    MATH  Google Scholar 

  8. Csuhaj-Varjú, E., Martín-Vide, C., Mitrana, V.: Hybrid Networks of Evolutionary Processors are Computationally Complete. Acta Informatica 41/4, 257–272 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  9. Csuhaj-Varjú, E., Mitrana, V.: Evolutionary Systems: A Language Generating Device Inspired by Evolving Communities of Cells. Acta Informatica 36, 913–926 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  10. Csuhaj-Varjú, E., Salomaa, A.: Networks of Parallel Language Processors. In: Păun, G., Salomaa, A. (eds.) New Trends in Formal Languages. LNCS, vol. 1218, pp. 299–318. Springer, Heidelberg (1997)

    Chapter  Google Scholar 

  11. Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)

    MATH  Google Scholar 

  12. Errico, L., Jesshope, C.: Towards a New Architecture for Symbolic Processing. In: Plander, I. (ed.) Artificial Intelligence and Information-Control Systems of Robots 1994, pp. 31–40. World Sci. Publ., Singapore (1994)

    Google Scholar 

  13. Everaert, M., Evers, A., Hybreqts, R., Trommelent, M. (eds.): Morphology and Modularity. In: Honour of Henk Schultink, Publications in Language Sciences 29, Foris (1988)

    Google Scholar 

  14. Farmer, A.K.: Modularity in Syntax: A Study of Japanese and English. MIT Press, Cambridge (1984)

    Google Scholar 

  15. Fodor, J.: The Modularity of Mind. MIT Press, Cambridge (1983)

    Google Scholar 

  16. Halle, M.: Prolegomena to a Theory of Word Formation. Linguistic Inquiry 4, 3–16 (1973)

    Google Scholar 

  17. Haykin, S.: Neural Networks: A Comprehensive Foundation. Prentice Hall, Englewood Cliffs (1999)

    MATH  Google Scholar 

  18. Hillis, W.D.: The Connection Machine. MIT Press, Cambridge (1985)

    Google Scholar 

  19. Jackendoff, R.: The Architecture of Language Faculty. MIT Press, Cambridge (1997)

    Google Scholar 

  20. Margenstern, M., Mitrana, V., Pérez-Jiménez, M.: Accepting Hybrid Networks of Evolutionary Processors. In: Ferreti, C., Mauri, G., Zandron, C. (eds.) DNA 10. Preliminary Proceedings, Milan, University of Milano-Biccoca, pp. 107–117 (2004)

    Google Scholar 

  21. McMahon, A.: Understanding Language Change. Cambridge University Press, Cambridge (1994)

    Book  Google Scholar 

  22. Martín-Vide, C., Mitrana, V., Pérez-Jiménez, M., Sancho-Caparrini, F.: Hybrid Networks of Evolutionary Processors. In: Cantú-Paz, E., et al. (eds.) GECCO 2003. LNCS, vol. 2723, pp. 401–412. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  23. Martín-Vide, C., Mitrana, V.: Networks of Evolutionary Processors: Results and Perspectives. In: Molecular Computational Models: Unconventional Approaches. Idea Group Publishing, Hershey (2004)

    Google Scholar 

  24. Martín-Vide, C., Pazos, J., Păun, G., Rodríguez-Patón, A.: A new class of symbolic abstract neural nets: Tissue P systems. In: H. Ibarra, O., Zhang, L. (eds.) COCOON 2002. LNCS, vol. 2387, pp. 290–299. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  25. Pǎun, G.: Computing with Membranes. Journal of Computer and System Sciences 61, 108–143 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  26. Pǎun, G., Rozenberg, G., Salomaa, A.: DNA Computing. New Computing Paradigms. Springer, Berlin (1998)

    Book  MATH  Google Scholar 

  27. Rozenberg, G., Salomaa, A.: The mathematical theory of L Systems. Academic Press, New York (1980)

    MATH  Google Scholar 

  28. Sadock, J.M.: Autolexical Syntax. A Theory of Parallel Grammatical Representations. University of Chicago Press (1991)

    Google Scholar 

  29. Schmitt, L.: Theory of Genetic Algorithms. Theoretical Computer Science 259, 1–61 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  30. Weinberg, A.: Modularity in the Syntactic Parser. In: Garfield, J.L. (ed.) Modularity in Knowledge Representation and Natural-Language Understanding, pp. 259–276. MIT Press, Cambridge (1987)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Research Group on Mathematical Linguistics, Rovira i Virgili University, Pl. Imperial Tarraco, 1, 43005, Tarragona, Spain

    Gemma Bel-Enguix & M. Dolores Jiménez-López

Authors
  1. Gemma Bel-Enguix
    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

Editor information

Editors and Affiliations

  1. School of Computer Science and Software Engineering, University of Wollongong, NSW 2522, Wollongong, Australia

    Aditya Ghose

  2. National ICT Australia, Queensland Research Laboratory, St Lucia, Queensland, Australia

    Guido Governatori

  3. Rangsit University, Bangkok, Thailand

    Ramakoti Sadananda

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bel-Enguix, G., Jiménez-López, M.D. (2009). Multi-agent Simulation of Linguistic Processes: A NEPs Perspective. In: Ghose, A., Governatori, G., Sadananda, R. (eds) Agent Computing and Multi-Agent Systems. PRIMA 2007. Lecture Notes in Computer Science(), vol 5044. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01639-4_27

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-01639-4_27

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation