Analysing Sentences with Networks of Evolutionary Processors

  • Gemma Bel Enguix
  • M. Dolores Jimenez Lopez
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3562)


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.


Lexical Item Evolutionary Step Mathematical Linguistics Linguistic Structure Simple Sentence 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 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)CrossRefGoogle Scholar
  3. 3.
    Castellanos, J., Martín-Vide, C., Mitrana, V., Sempere, J.M.: Networks of Evolutionary processors. Acta Informatica 39, 517–529 (2003)zbMATHMathSciNetGoogle Scholar
  4. 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. 5.
    Chomsky, N.: Lectures on Government and Binding. The Pisa Lectures. Foris Publications, Dordrech (1981)Google Scholar
  6. 6.
    Chomsky, N.: Modular Approaches to the Study of Mind. State University Press, San Diego (1984)Google Scholar
  7. 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. 8.
    Csuhaj-Varjú, E., Dassow, J., Kelemen, J., Păun, G.: Grammar Systems, London, Gordon and Breach (1993)Google Scholar
  9. 9.
    Csuhaj-Varjú, E., Martín-Vide, C., Mitrana, V.: Hybrid Networks of Evolutionary Processors: Completeness Results (submitted)Google Scholar
  10. 10.
    Csuhaj-Varjú, E., Mitrana, V.: Evolutionary Systems: A Language Generating Device Inspired by Evolving Communities of Cells. Acta Informatica 36, 913–926 (2000)zbMATHCrossRefMathSciNetGoogle Scholar
  11. 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. 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. 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)CrossRefGoogle Scholar
  14. 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. 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. 16.
    Farmer, A.K.: Modularity in Syntax: A Study of Japanese and English. MIT Press, Cambridge (1984)Google Scholar
  17. 17.
    Fodor, J.: The Modularity of Mind. The MIT Press, Cambridge (1983)Google Scholar
  18. 18.
    Garfield, J.L. (ed.): Modularity in Knowledge Representation and Natural-Language Understanding. MIT Press, Cambridge (1987)Google Scholar
  19. 19.
    Harnish, R.M., Farmer, A.K.: Pragmatics and the Modularity of the Linguisitic System. Lingua 63, 255–277 (1984)CrossRefGoogle Scholar
  20. 20.
    Hillis, W.D.: The Connection Machine. MIT Press, Cambridge (1985)Google Scholar
  21. 21.
    Jackendoff, R.: The Architecture of Language Faculty. MIT Press, Cambridge (1997)Google Scholar
  22. 22.
    Jiménez-López, M.D.: Using Grammar Systems, GRLMC Report 16, Rovira i Virgili University (2002)Google Scholar
  23. 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. 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. 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)CrossRefGoogle Scholar
  26. 26.
    Păun, Gh.: Computing with Membranes. Journal of Computer and System Sciences 61, 108–143 (2000)zbMATHCrossRefMathSciNetGoogle Scholar
  27. 27.
    Păun, Gh., Rozenberg, G., Salomaa, A.: DNA Computing. In: New Computing Paradigms, Springer, Berlin (1998)Google Scholar
  28. 28.
    Sadock, J.M.: Autolexical Syntax. A Theory of Parallel Grammatical Representations. University of Chicago Press, Chicago (1991)Google Scholar
  29. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Gemma Bel Enguix
    • 1
    • 2
  • M. Dolores Jimenez Lopez
    • 2
  1. 1.Department of Computer ScienceUniversity of Milan-BicoccaMilanItaly
  2. 2.Research Group on Mathematical LinguisticsUniversitat Rovira i VirgiliTarragonaSpain

Personalised recommendations