PNEPS FOR SHALLOW PARSING - NEPs Extended For Parsing Applied To Shallow Parsing

Emilio del Rosal, Alfonso Ortega de la Puente, Diana Perez-Marin

2010

Abstract

PNEPs (Parsing Networks of Evolutionary Processors) extend NEPs with context free (instead of substituting) rules, leftmost derivation, bad terminals check and indexes to rebuild the derivation tree. It is possible to build a PNEP from any context free grammar without additional constraints, able to generate all the different derivations for ambiguous grammars with a temporal performance bound by the depth of the derivation tree. One of the main difficulties encountered by parsing techniques when building complete parsing trees for natural languages is the spatial and temporal performance of the analysis. Shallow parsing tries to overcome these difficulties. The goal of shallow parsing is to analyze the main components of the sentences (for example, noun groups, verb groups, etc.) rather than complete sentences. The current paper is mainly focused on testing the suitability of PNEPs to shallow parsing.

References

  1. Bel Enguix, G., Jimenez-Lopez, M. D., Mercas¸, R., and Perekrestenko, A. (2009). Networks of evolutionary processors as natural language parsers. In Proceedings ICAART 2009.
  2. 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.
  3. Castellanos, J., Martin-Vide, C., Mitrana, V., and Sempere, J. M. (2003). Networks of evolutionary processors. Acta Informatica, 39(6-7):517-529.
  4. Castellanos, J., Martn-Vide, C., Mitrana, V., and Sempere, J. M. (2001). Solving np-complete problems with networks 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-.
  5. Choudhary, A. and Krithivasan, K. (2005). Network of evolutionary processors with splicing rules. MECHANISMS, SYMBOLS AND MODELS UNDERLYING COGNITION, PT 1, PROCEEDINGS, 3561:290-299.
  6. Csuhaj-Varjú, E., Dassow, J., Kelemen, J., and Paun, G. (1993). Grammar Systems. London, Gordon and Breach.
  7. Csuhaj-Varjú, E. and Mitrana, V. (2000). Evolutionary systems: A language generating device inspired by evolving communities of cells. Acta Informatica, 36:913- 926.
  8. Csuhaj-Varju, E. and Salomaa, A. (1997). Lecture Notes on Computer Science 1218, chapter Networks of parallel language processors.
  9. 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, Communications and Control, ICCCC 2008,.
  10. Earley, J. (1970). An efficient context-free parsing algorithm. Communications of the ACM, 13(2):94-102.
  11. Errico, L. and Jesshope, C. (1994). Towards a new architecture for symbolic processing. In Plander, I., editor, Artificial Intelligence and Information-Control Systems of Robots 7894. Singapore, World Sci. Publ.
  12. Harris, Z. S. (1962). String Analysis of Sentence Structure. Mouton, The Hague.
  13. Hillis, W. (1985). The Connection Machine. Cambridge, MIT Press.
  14. Manea, F. (2004). Using ahneps in the recognition of context-free languages. In In Proceedings of the Workshop on Symbolic Networks ECAI.
  15. 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. Information Processing Letters, 103(3):112-118.
  16. Margenstern, M., Mitrana, V., and Perez-Jimenez, M. J. (2005). Accepting hybrid networks of evolutionary processors. DNA COMPUTING, 3384:235-246.
  17. Martin-Vide, C., Mitrana, V., Perez-Jimenez, M. J., and Sancho-Caparrini, F. (2003). Hybrid networks of evolutionary processors. Genetic and Evolutionary Computation. GECCO 2003, PT I, Proceedings, 2723:401-412.
  18. Ortega, A., del Rosal, E., Prez, D., Merca, R., Perekrestenko, A., and Alfonseca, M. (2009). PNEPs, NEPs for Context Free Parsing: Application to Natural Language Processing, chapter Bio-Inspired Systems: Computational and Ambient Intelligence, pages 472-479. LNCS.
  19. Paun, G. (2000). Computing with membranes. Journal of Computer and System Sciences, 61:108-143.
  20. Paun, G., Rozenberg, G., and Salomaa, A. (1998). DNA Computing. New Computing Paradigms. Berlin, Springer.
  21. Seifert, S. and Fischer, I. (2004). Parsing String Generating Hypergraph Grammars. Springer.
  22. TALP (2009). http://www.lsi.upc.edu/ nlp/freeling/.
  23. Volk, M. (2004). Introduction to Natural Language Processing,. Course CMSC 723 / LING 645 in the Stockholm University, Sweden.
  24. Weaver, W. (1955). Translation, Machine Translation of Languages: Fourteen Essays.
  25. Zollmann, A. and Venugopal, A. (2006). Syntax augmented machine translation via chart parsing. In Proccedings of the Workshop on Statistic Machine Translation. HLT/NAACL.
Download


Paper Citation


in Harvard Style

del Rosal E., Ortega de la Puente A. and Perez-Marin D. (2010). PNEPS FOR SHALLOW PARSING - NEPs Extended For Parsing Applied To Shallow Parsing . In Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 2: Special Session LAMAS, (ICAART 2010) ISBN 978-989-674-022-1, pages 403-410. DOI: 10.5220/0002789004030410


in Bibtex Style

@conference{special session lamas10,
author={Emilio del Rosal and Alfonso Ortega de la Puente and Diana Perez-Marin},
title={PNEPS FOR SHALLOW PARSING - NEPs Extended For Parsing Applied To Shallow Parsing},
booktitle={Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 2: Special Session LAMAS, (ICAART 2010)},
year={2010},
pages={403-410},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002789004030410},
isbn={978-989-674-022-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 2: Special Session LAMAS, (ICAART 2010)
TI - PNEPS FOR SHALLOW PARSING - NEPs Extended For Parsing Applied To Shallow Parsing
SN - 978-989-674-022-1
AU - del Rosal E.
AU - Ortega de la Puente A.
AU - Perez-Marin D.
PY - 2010
SP - 403
EP - 410
DO - 10.5220/0002789004030410