NETWORKS OF EVOLUTIONARY PROCESSORS AS NATURAL LANGUAGE PARSERS

Gemma Bel-Enguix, M. Dolores Jiménez-López, Robert Mercaş, Alexander Perekrestenko

2009

Abstract

Networks of Evolutionary Processors (NEPs) introduced in Castellanos et al. (2001) are a new computing mechanism directly inspired from the behaviour of cell populations. In the paper, we explore the possibility of using Networks of Evolutionary Processors (NEPs) for modelling natural language an entity generated in parallel by a modular architecture and specially syntax a modular device of specialized processors inside the modular construct of language. An implementation of NEPs for parsing of simple structures is suggested. Moreover, we introduce the concepts of parallel processing and linearity in the formalization of NEPs as accepting devices, and suggest a new line of research by applying these networks to natural language.

References

  1. Castellanos, J., Leupold, P., and Mitrana, V. (2005). On the size complexity of hybrid networks of evolutionary processors. Theoretical Computer Science, 330(2):205-220.
  2. Castellanos, J., Manea, F., de Mingo Lpez, L. F., and Mitrana, V. Accepting networks of splicing processors with filtered connections. In MCU 2007, pages 218- 229.
  3. Castellanos, J., Martín-Vide, C., Mitrana, V., and Sempere, J. M. (2001). Solving np-complete problems with networks of evolutionary processors. Lecture Notes in Computer Science, IWANN 2001(2048):621-628.
  4. Castellanos, J., Martín-Vide, C., Mitrana, V., and Sempere, J. M. (2003). Networks of evolutionary processors. Acta Informatica, (39):517-529.
  5. Csuhaj-Varjú, E., Dassow, J., Kelemen, J., and Pa?un, G. (1994). Grammar Systems. A Grammatical Approach to Distribution and Cooperation. Gordon and Breach, London.
  6. Csuhaj-Varjú, E. and Mitrana, V. (2000). Evolutionary systems: a language generating device inspired by evolving communities of cells. Acta Informatica 36.
  7. Csuhaj-Varjú, E. and Salomaa, A. (1997). Networks of parallel language processors. Lecture Notes on Computer Science 1218.
  8. Errico, L. and Jessope, C. (1994). Towards a new architecture of symbolic processing. In Plander, I., editor, ARtificial Intelligence and Information-Control Systems of Robots'94, pages 31-40, Singapore. World Scientific.
  9. Everaert, M., Evers, A., Hybreqts, R., and Trommelent, M., editors (1988). Morphology and Modularity: In HOnour of Henk Schultink. Publications in Language Sciences 29, Foris.
  10. Fodor, J. (1983). The Modularity of Mind. The MIT Press, Cambridge, MA.
  11. Harnish, R. and Farmer, A. (1984). Pragmatics and the modularity of the linguistic system. Lingua, 63:255- 277.
  12. Hillis, W. (1985). The Connection Machine. MIT Press, Cambridge, MA.
  13. Manea, F. (2004). Using ahneps in the recognition of context-free languages. In Proceedings of the Workshop on Symbolic Networks, ECAI 2004.
  14. Manea, F. and Mitrana, V. (2007). All np-problems can be solved in polynomial time by accepting hybrid networks of evolutionary processors of constant size. Inf. Process. Lett., 103(3):112-118.
  15. Margenstern, M., Mitrana, V., and Jiménez, M. P. (2004). Accepting hybrid networks of evolutionary processors. In Pre-proceedings of DNA 10, pages 107-117.
  16. Martín-Vide, C., Mitrana, V., Pérez-Jiménez, M., and Sancho-Caparrini, F. (2003). Hybrid networks of evolutionary processors. In Proceedings of GECCO 2003, Lecture Notes in Computer Science 2723, pages 401- 412, Berlin. Springer.
  17. Pa?un, G. (2000). Computing with membranes. Journal of Computer and Systems Sciences, 61(1):108-143.
  18. Pa?un, G., Rozenberg, G., and Salomaa, A. (1998). DNA Computing. New Computing Paradigms. Springer, Berlin.
  19. Sadock, J. (1991). Autolexical Synax. A Theory of Parallel Grammatical Representations. University of Chicago Press, Chicago.
  20. Weinberg, A. (1987). Modularity in the syntactic parser. In Garfield, J., editor, Modularity in Knowledge Representation and Natural Language Understanding, pages 259-276. The MIT Press, Cambridge, MA.
Download


Paper Citation


in Harvard Style

Bel-Enguix G., Jiménez-López M., Mercaş R. and Perekrestenko A. (2009). NETWORKS OF EVOLUTIONARY PROCESSORS AS NATURAL LANGUAGE PARSERS . In Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: Special Session NEPS, (ICAART 2009) ISBN 978-989-8111-66-1, pages 619-625. DOI: 10.5220/0001809306190625


in Bibtex Style

@conference{special session neps09,
author={Gemma Bel-Enguix and M. Dolores Jiménez-López and Robert Mercaş and Alexander Perekrestenko},
title={NETWORKS OF EVOLUTIONARY PROCESSORS AS NATURAL LANGUAGE PARSERS},
booktitle={Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: Special Session NEPS, (ICAART 2009)},
year={2009},
pages={619-625},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001809306190625},
isbn={978-989-8111-66-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: Special Session NEPS, (ICAART 2009)
TI - NETWORKS OF EVOLUTIONARY PROCESSORS AS NATURAL LANGUAGE PARSERS
SN - 978-989-8111-66-1
AU - Bel-Enguix G.
AU - Jiménez-López M.
AU - Mercaş R.
AU - Perekrestenko A.
PY - 2009
SP - 619
EP - 625
DO - 10.5220/0001809306190625