Dictionary Search and Update by P Systems with String-Objects and Active Membranes

Authors

  • Artiom Alhazov Institute of Mathematics and Computer Science, Academy of Sciences of Moldova Academiei 5, Chișinău MD-2028 Moldova
  • Svetlana Cojocaru Institute of Mathematics and Computer Science, Academy of Sciences of Moldova Academiei 5, Chișinău MD-2028 Moldova
  • Ludmila Malahova Institute of Mathematics and Computer Science, Academy of Sciences of Moldova Academiei 5, Chișinău MD-2028 Moldova
  • Yurii Rogozhin Institute of Mathematics and Computer Science, Academy of Sciences of Moldova Academiei 5, Chișinău MD-2028 Moldova

Keywords:

Membrane computing, P systems, active membranes, dictionary, prefix tree

Abstract

Membrane computing is a formal framework of distributed parallel com- puting. In this paper we implement the work with the prefix tree by P systems with strings and active membranes. We present the algorithms of searching in a dictionary and updating it implemented as membrane systems. The systems are constructed as reusable modules, so they are suitable for using as sub-algorithms for solving more complicated problems.

References

G. Ciobanu, G. Păun, M.J. Pérez-Jiménez Eds., Applications of Membrane Computing, Springer- Verlag, 2006.

H. Kitano, Challenges of Massive Parallelism, Proceedings of the 13th International Joint Confer- ence on Artificial Intelligence, Chambery, France, 1993, vol. 1, 813-834.

Gh. Păun, Computing with Membranes, Journal of Computer and System Sciences 61(1), 2000, 108-143. http://dx.doi.org/10.1006/jcss.1999.1693

Gh. Păun, Membrane Computing. An Introduction, Springer-Verlag, 2002. http://dx.doi.org/10.1007/978-3-642-56196-2

E. Sumita, K. Oi, O. Furuse, H. Iida, T. Higuchi, N. Takahashi, H. Kitano, Example-Based Ma- chine Translation on Massively Parallel Processors, Proceedings of the 13th International Joint Conference on Artificial Intelligence, Chambery, France, 1993, vol. 2, 1283-1289.

P systems webpage. http://ppage.psystems.eu/.

Published

2009-09-01

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.