PNEPs, NEPs for Context Free Parsing: Application to Natural Language Processing

1. Volk, M.: Introduction to Natural Language Processing, Course CMSC 723 / LING 645 in the Stockholm University, Sweden (2004)

   Google Scholar 

2. Weaver, W. (55), Translation, Machine Translation of Languages: Fourteen Essays, 15–23

   Google Scholar 

3. Mitkov, R.: The Oxford Handbook of Computational Linguistics. Oxford University Press, Oxford (2003)

   MATH  Google Scholar 

4. Mikheev, A.: Periods, capitalized words, etc. Computational Linguistics 28(3), 289–318 (2002)

   Article  Google Scholar 

5. Alfonseca, E.: An Approach for Automatic Generation of on-line Information Systems based on the Integration of Natural Language Processing and Adaptive Hypermedia techniques, PhD thesis, Computer Science Department, UAM (2003)

   Google Scholar 

6. Brants, T.: TnT–a statistical part-of-speech tagger. In: Proceedings of the 6th Conference on Applied Natural Language Processing, pp. 224–231 (2000)

   Google Scholar 

7. Earley, J.: An efficient context-free parsing algorithm. Communications of the ACM 13(2), 94–102 (1970)

   Article  MATH  Google Scholar 

8. Seifert, S., Fischer, I.: Parsing String Generating Hypergraph Grammars, pp. 352–367. Springer, Heidelberg (2004)

   MATH  Google Scholar 

9. Zollmann, A., Venugopal, A.: Syntax augmented machine translation via chart parsing. In: Proccedings of the Workshop on Statistic Machine Translation, HLT/NAACL, New York (June 2006)

   Google Scholar 

10. Gomez, C., Javier, F., Valle Agudo, D., Rivero Espinosa, J., Cuadra Fernandez, D.: Methodological approach for pragmatic annotation. Procesamiento del lenguaje Natural, 209–216 (2008)

    Google Scholar 

11. Csuhaj-Varju, E., Salomaa, A.: Networks of parallel language processors. In: Păun, G., Salomaa, A. (eds.) New Trends in Formal Languages. LNCS, vol. 1218. Springer, Heidelberg (1997)

    Chapter  Google Scholar 

12. Csuhaj-Varju, E., Mitrana, V.: Evolutionary systems:a language generating device inspired by evolving communities of cells. Acta Informatica 36 (2000)

    Google Scholar 

13. Castellanos, J., Martin-Vide, C., Mitrana, V., Sempere, J.M.: Solving np-complete problems with networks of evolutionary processors. In: Mira, J., Prieto, A.G. (eds.) IWANN 2001. LNCS, vol. 2084, pp. 621–628. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

14. Castellanos, J., Leupold, P., Mitrana, V.: On the size complexity of HNEPs. Theoretical Computer Science 330(2), 205–220 (2005)

    Article  MathSciNet  MATH  Google Scholar 

15. Manea, F.: Using ahneps in the recognition of context-free languages. In: Proceedings of the Workshop on Symbolic Networks, ECAI 2004 (2004)

    Google Scholar 

16. Manea, F., Mitrana, V.: All np-problems can be solved in polynomial time by AHNEPs of constant size. Inf. Process. Lett. 103(3), 112–118 (2007)

    Article  MathSciNet  MATH  Google Scholar 

17. Margenstern, M., Mitrana, V., Perez-Jimenez, M.: Accepting hybrid networks of evolutionary processors. In: Pre-proceedings of DNA, vol. 10, pp. 107–117 (2004)

    Google Scholar 

18. Martin-Vide, C., Mitrana, V., Perez-Jimenez, M., Sancho-Caparrini, F.: Hybrid networks of evolutionary processors. In: Cantú-Paz, E., et al. (eds.) GECCO 2003. LNCS, vol. 2723, pp. 401–412. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

19. Bel Enguix, G., Jimenez-Lopez, M.D., Mercaş, R., Perekrestenko, A.: Networks of evolutionary processors as natural language parsers. In: Proc. ICAART (2009)

    Google Scholar 

20. del Nuez, E., Castaeda, R., Ortega, C.: Simulating NEPs in a cluster with jNEP. In: Proceedings of International Conference on Computers, Communications and Control, ICCCC 2008 (2008)

    Google Scholar 

21. Csuhaj-Varju, E., Martin Vide, C., Mitrana, V.: HNEPs are Computationally Complete. Acta Informatica

    Google Scholar 

Download references