ACKNOWLEDGEMENTS
This work was partially supported by MEC, project
TIN2008-02081/TIN and by DGUI CAM/UAM,
project CCG08-UAM/TIC-4425. The authors thank
Dr. Manuel Alfonseca for his help while preparing
this document.
REFERENCES
Bel Enguix, G., Jimenez-Lopez, M. D., Mercas¸, R., and
Perekrestenko, A. (2009). Networks of evolutionary
processors as natural language parsers. In Proceed-
ings ICAART 2009.
Castellanos, J., Leupold, P., and Mitrana, V. (2005). On
the size complexity of hybrid networks of evolution-
ary processors. THEORETICAL COMPUTER SCI-
ENCE, 330(2):205–220.
Castellanos, J., Martin-Vide, C., Mitrana, V., and Sempere,
J. M. (2003). Networks of evolutionary processors.
Acta Informatica, 39(6-7):517–529.
Castellanos, J., Martn-Vide, C., Mitrana, V., and Sempere,
J. M. (2001). Solving np-complete problems with net-
works of evolutionary processors. In Connectionist
Models of Neurons, Learning Processes and Artificial
Intelligence : 6th International Work-Conference on
Artificial and Natural Neural Networks, IWANN 2001
Granada, Spain, June 13-15, 2001, Proceedings, Part
I, pages 621–.
Choudhary, A. and Krithivasan, K. (2005). Network of
evolutionary processors with splicing rules. MECH-
ANISMS, SYMBOLS AND MODELS UNDERLYING
COGNITION, PT 1, PROCEEDINGS, 3561:290–299.
Csuhaj-Varj
´
u, E., Dassow, J., Kelemen, J., and Paun, G.
(1993). Grammar Systems. London, Gordon and
Breach.
Csuhaj-Varj
´
u, E. and Mitrana, V. (2000). Evolutionary sys-
tems: A language generating device inspired by evolv-
ing communities of cells. Acta Informatica, 36:913–
926.
Csuhaj-Varju, E. and Salomaa, A. (1997). Lecture Notes on
Computer Science 1218, chapter Networks of parallel
language processors.
del Rosal, E., Nuez, R., Castaeda, C., and Ortega, A. (2008).
Simulating neps in a cluster with jnep. In Proceedings
of International Conference on Computers, Commu-
nications and Control, ICCCC 2008,.
Earley, J. (1970). An efficient context-free parsing algo-
rithm. Communications of the ACM, 13(2):94–102.
Errico, L. and Jesshope, C. (1994). Towards a new architec-
ture for symbolic processing. In Plander, I., editor, Ar-
tificial Intelligence and Information-Control Systems
of Robots ’94. Singapore, World Sci. Publ.
Harris, Z. S. (1962). String Analysis of Sentence Structure.
Mouton, The Hague.
Hillis, W. (1985). The Connection Machine. Cambridge,
MIT Press.
Manea, F. (2004). Using ahneps in the recognition of
context-free languages. In In Proceedings of the Work-
shop on Symbolic Networks ECAI.
Manea, F. and Mitrana, V. (2007). All np-problems can
be solved in polynomial time by accepting hybrid net-
works of evolutionary processors of constant size. In-
formation Processing Letters, 103(3):112–118.
Margenstern, M., Mitrana, V., and Perez-Jimenez, M. J.
(2005). Accepting hybrid networks of evolutionary
processors. DNA COMPUTING, 3384:235–246.
Martin-Vide, C., Mitrana, V., Perez-Jimenez, M. J., and
Sancho-Caparrini, F. (2003). Hybrid networks of
evolutionary processors. Genetic and Evolution-
ary Computation. GECCO 2003, PT I, Proceedings,
2723:401–412.
Ortega, A., del Rosal, E., Prez, D., Merca, R.,
Perekrestenko, A., and Alfonseca, M. (2009). PNEPs,
NEPs for Context Free Parsing: Application to Nat-
ural Language Processing, chapter Bio-Inspired Sys-
tems: Computational and Ambient Intelligence, pages
472–479. LNCS.
Paun, G. (2000). Computing with membranes. Journal of
Computer and System Sciences, 61:108–143.
Paun, G., Rozenberg, G., and Salomaa, A. (1998). DNA
Computing. New Computing Paradigms. Berlin,
Springer.
Seifert, S. and Fischer, I. (2004). Parsing String Generating
Hypergraph Grammars. Springer.
TALP (2009). http://www.lsi.upc.edu/ nlp/freeling/.
Volk, M. (2004). Introduction to Natural Language Pro-
cessing,. Course CMSC 723 / LING 645 in the Stock-
holm University, Sweden.
Weaver, W. (1955). Translation, Machine Translation of
Languages: Fourteen Essays.
Zollmann, A. and Venugopal, A. (2006). Syntax augmented
machine translation via chart parsing. In Procced-
ings of the Workshop on Statistic Machine Transla-
tion. HLT/NAACL.
ICAART 2010 - 2nd International Conference on Agents and Artificial Intelligence
410