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

  • 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

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

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

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

[3] 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

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

[5] 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.

[6] P systems webpage. http://ppage.psystems.eu/.
Published
2009-09-01
How to Cite
ALHAZOV, Artiom et al. Dictionary Search and Update by P Systems with String-Objects and Active Membranes. INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, [S.l.], v. 4, n. 3, p. 206-213, sep. 2009. ISSN 1841-9844. Available at: <http://univagora.ro/jour/index.php/ijccc/article/view/2428>. Date accessed: 29 nov. 2020. doi: https://doi.org/10.15837/ijccc.2009.3.2428.

Keywords

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