Skip to main content
SpringerLink
Log in
Book cover

International Work-Conference on the Interplay Between Natural and Artificial Computation

IWINAC 2005: Artificial Intelligence and Knowledge Engineering Applications: A Bioinspired Approach pp 102–111Cite as

Analysing Sentences with Networks of Evolutionary Processors

  • Conference paper

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

Abstract

A very simple implementation of NEPs is introduced to accept and analyze linguistic structures with the shape NPV NP. The formalization takes advantage of NEPs’ features -modularity, specialization and parallelism- to develop a syntactic recognizer that is able to distinguish correct sentences working with lineal strings as input and lineal labeled structures as output.

This research has been supported by a Marie Curie Fellowship of the European Community programme Human Potential (IHP) under contract number HPMF-CT-2002-01582 and by a Marie Curie European Reintegration Grant (ERG) under contract number MERG-CT-2004-510644.

This is a preview of subscription content, 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Altman, G.: Modularity and Interaction in Sentence Processing. In: Garfield, J.L. (ed.) Modularity in Knowledge Representation and Natural-Language Understanding, pp. 249–257. MIT Press, Cambridge (1987)

    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. (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)

    MATH  MathSciNet  Google Scholar 

  4. Castellanos, J., Leupold, P.: Descriptional and Computational Complexity Aspects of Hybrid Networks of Evolutionary Processors. Theoretical Computer Science (2004) (in press)

    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. State University Press, San Diego (1984)

    Google Scholar 

  7. Crocker, M.W.: Multiple Meta-Interpreters in a Logical Model of Sentence Processing. In: Brown, Ch., Koch, G. (eds.) Natural Language Understanding and Logic Programming, III, pp. 127–145. North-Holland, Elsevier Science Publishers B.V (1991)

    Google Scholar 

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

    Google Scholar 

  9. Csuhaj-Varjú, E., Martín-Vide, C., Mitrana, V.: Hybrid Networks of Evolutionary Processors: Completeness Results (submitted)

    Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

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

    Google Scholar 

  12. Csuhaj-Varjú, E., Abo Alez, R.: Multi-Agent Systems in Natural Language Processing. In: Sikkel, K., Nijholt, A. (eds.) Parsing Natural Language, TWLT6, Twente Workshop on Language Technology, University of Twente, pp. 129–137 (1993)

    Google Scholar 

  13. Csuhaj-Varjú, E., Salomaa, A.: Networks of Watson-Crick D0L systems, in Ito, M., & Imaoka, T. (eds.). In: Proc. International Conference Words, Languages & Combinatorics III, pp. 134–150. World Scientific, Singapore (2003)

    Chapter  Google Scholar 

  14. 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 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  18. Garfield, J.L. (ed.): Modularity in Knowledge Representation and Natural-Language Understanding. MIT Press, Cambridge (1987)

    Google Scholar 

  19. Harnish, R.M., Farmer, A.K.: Pragmatics and the Modularity of the Linguisitic System. Lingua 63, 255–277 (1984)

    Article  Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  22. Jiménez-López, M.D.: Using Grammar Systems, GRLMC Report 16, Rovira i Virgili University (2002)

    Google Scholar 

  23. Jiménez-López, M.D., Martín-Vide, C.: Grammar Systems for the Description of Certain Natural Language Facts. In: Păun, Gh., Salomaa, A. (eds.) New Trends in Formal Languages. LNCS, vol. 1218, pp. 288–298. Springer, Heidelberg (1997)

    Google Scholar 

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

    Google Scholar 

  25. Martín-Vide, C., Mitrana, V., Perez-Jimenez, M., Sancho-Caparrini, F.: Hybrid Networks of Evolutionary Processors. In: Cantú-Paz, E., Foster, J.A., Deb, K., Davis, L., Roy, R., O’Reilly, U.-M., Beyer, H.-G., Kendall, G., Wilson, S.W., Harman, M., Wegener, J., Dasgupta, D., Potter, M.A., Schultz, A., Dowsland, K.A., Jonoska, N., Miller, J., Standish, R.K. (eds.) GECCO 2003. LNCS, vol. 2723, pp. 401–412. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  26. Păun, Gh.: Computing with Membranes. Journal of Computer and System Sciences 61, 108–143 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  27. Păun, Gh., Rozenberg, G., Salomaa, A.: DNA Computing. In: New Computing Paradigms, Springer, Berlin (1998)

    Google Scholar 

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

    Google Scholar 

  29. 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. Department of Computer Science, University of Milan-Bicocca, Via Bicocca degli Arcimboldi, 8, 20126, Milan, Italy

    Gemma Bel Enguix

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

    Gemma Bel Enguix & M. Dolores Jimenez Lopez

Authors
  1. Gemma Bel Enguix
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Dolores Jimenez Lopez
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. E.T.S.I. Informática, Universidad Nacional de Educación a Distancia, 28040, Madrid, Spain

    José Mira

  2. E.T.S. de Ingeniería Informática, Departamento de Intelifencia Artificial, Universidad Nacional de Educación a Distancia, Juan del Rosal, 16, 28040, Madrid, Spain

    José R. Álvarez

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Enguix, G.B., Lopez, M.D.J. (2005). Analysing Sentences with Networks of Evolutionary Processors. In: Mira, J., Álvarez, J.R. (eds) Artificial Intelligence and Knowledge Engineering Applications: A Bioinspired Approach. IWINAC 2005. Lecture Notes in Computer Science, vol 3562. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11499305_11

Download citation

  • DOI: https://doi.org/10.1007/11499305_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-26319-7

  • Online ISBN: 978-3-540-31673-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation