PARSING BY SIMPLE INSERTION SYSTEMS

Gemma Bel-Enguix, Pál Dömösi, Alexander Krassovitskiy

2010

Abstract

The aim of this paper is to initiate a new direction for the investigation of multi-agent systems. We will consider the insertion systems as very simple multi-agent systems, where the agents are consisting of their insertions. We define the systems and describe their working and main features. The central develoment of the paper is the application of such systems to parsing. Some examples to natural language processing are introduced that can illustrate the system.

References

  1. Bel-Enguix, G., Jiménez-L ópez, M. D., Mercas, R., and Perekrestenko, A. (2009). Networks of evolutionary processors as natural language parsers. In Filipe, J., Fred, A., and Sharp, B., editors, Proceedings of the 1st International Conference on Agents and Artificial Intelligence, pages 619-625. INSTICC Press.
  2. Castellanos, J., Martín-Vide, C., Mitrana, V., and Sempere, J. M. (2003). Networks of evolutionary processors. Acta Informatica, 39:1-13.
  3. Cocke, J. and Schwartz, T. (1970). Programming languages and their compilers: Preliminary notes. Technical report, Courant Institute of Mathematical Sciences, New York.
  4. 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.
  5. Fernau, H., Holzer, M., and Bordihn, H. (1996). Accepting multi-agent systems: The case of cooperating distributed grammar systems. Computers and artificial intelligence, 15(2-3):105-264, 123-139.
  6. Galiukschov, B. (1981). Semicontextual grammars (in russian). Mat. Logica i Mat. Ling., pages 35-80.
  7. Kari, L. and Sosík, P. (2009). On the weight of universal insertion systems. Manuscript.
  8. Kasami, T. (1965). An efficient recognition and syntaxanalysis algorithm for context-free languages. Technical Report AFCRL-65-758, Air Force, Cambridge Research Lab, Bedford, MA.
  9. Madhu, M., Krithivasan, K., and Reddy, A. (2009). On characterizing recursively enumerable languages by insertion grammars. Technical report, III T, Hyberabad.
  10. Manea, F. and Mitrana, V. (2009). Accepting networks of evolutionary processors. complexity aspects. In Proceedings of the 1st International Conference on Agents and Artificial Intelligence, pages 597-604. INSTICC Press.
  11. Marcus, S. (1969). Contextual grammars. Rev. Roum. Math. Pures Appl., 14:1525-1534.
  12. Margenstern, M., Mitrana, V., and Pérez-Jiménez, M. (2004). Accepting hybrid networks of evolutionary processors. In Pre-proceedings of DNA 10, pages 107-117.
  13. Martín-Vide, C. and Mitrana, V. (2005). Networks of evolutionary processors: results and perspectives, volume Molecular Computational Models: Unconventional Approaches, pages 78-114. Idea Group Publishing, Hershey.
  14. Ortega, A., del Rosal, E., Pérez, D., Mercas, R., Perekrestenko, A., and Alfonseca, M. (2009). Pneps, neps for context free parsing: Application to natural language processing. LNCS, 5517:472-479.
  15. Pa?un, G., Rozenberg, G., and Salomaa, A. (1998). DNA Computing. New Computing Paradigms. SpringerVerlag, Berlin.
  16. Pa?un, G. (1997). Marcus Contextual Grammars. Kluwer, Dordrecht.
  17. Younger, D. (1967). Recognition and parsing of contextfree languages in time n3. Information and Control, 10(2):189-208.
Download


Paper Citation


in Harvard Style

Bel-Enguix G., Dömösi P. and Krassovitskiy A. (2010). PARSING BY SIMPLE INSERTION SYSTEMS . 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 383-387. DOI: 10.5220/0002784803830387


in Bibtex Style

@conference{special session lamas10,
author={Gemma Bel-Enguix and Pál Dömösi and Alexander Krassovitskiy},
title={PARSING BY SIMPLE INSERTION SYSTEMS},
booktitle={Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 2: Special Session LAMAS, (ICAART 2010)},
year={2010},
pages={383-387},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002784803830387},
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 - PARSING BY SIMPLE INSERTION SYSTEMS
SN - 978-989-674-022-1
AU - Bel-Enguix G.
AU - Dömösi P.
AU - Krassovitskiy A.
PY - 2010
SP - 383
EP - 387
DO - 10.5220/0002784803830387