Array P Systems with Hybrid Teams
Linking the two areas of membrane computing and picture grammars, Array P systems were introduced by Ceterchi et al (Nat Comput 2:229–249, 2003) which brought out the ability of the bio-inspired model of P system in handling the problem of picture generation. Another well-investigated model of picture generation is the array grammar system wherein prescribed teams of array productions and different derivation modes are introduced by Fernau and Freund (Bounded Parallelism in Array Grammars Used for Character Recognition. Springer, Berlin, pp. 40–49, 1996), while examining the problem of bounded parallelism for character recognition. Here a kind of array P system with the possibility of different teams having different modes of derivation is considered. We illustrate the model by generating different alphabetic characters. The generative power of such mechanism is also investigated.
KeywordsMembrane computing Array P system Array grammar rules Array languages Teams.
Unable to display preview. Download preview PDF.
- Ceterchi R., Mutyam M., Paun Gh., Subramanian K.G.: Array Rewriting P Systems, Natural Computing 2,229–249(2003).Google Scholar
- Csuhaj-Varju E., Dassow J., Kelemen J., Paun Gh.: Grammar Systems: A grammatical approach to distribution and cooperation., Gordon and Breach Science Publishers, Topics in Computer Mathematics 5, Yverdon (1994).Google Scholar
- Dassow J., Freund R., Paun Gh., Cooperating array grammar system, Int. J. of Pattern Recognition and, Artificial Intelligence 9, 1–25, (1995).Google Scholar
- Fernau H., Freund R.: Bounded Parallelism in Array Grammars Used for Character Recognition, In: Perner P., Wang P., Rosenfeld A. (eds.), Advances in Structural and Syntactical Pattern Recognition (Proceedings of the SSPR’96), pp. 40–49. Springer, Berlin 1121(1996).Google Scholar
- Kari L., Mateescu A., Paun GH. Salomaa A.: Teams in cooperating grammar systems, J. Exper. Th. AI, 7,347–359(1995).Google Scholar
- Maurice H. ter Beek: Teams in grammar systems: hybridity and weak rewriting, Acta Cybernetica 12,427–444(1996).Google Scholar
- Paun Gh., Rozenberg G.: Prescribed teams of grammars, Acta Informatica, 31,525–537(1994).Google Scholar
- Paun Gh: Membrane Computing: An introduction, Springer Verlag, Berlin, Heidelberg (2002).Google Scholar
- Subramanian K.G., Revathi L., Siromoney R.: Siromoney Array Grammars and Applications, Int. Journal of Pattern Recognition and Artificial Intelligence, 3, 333–351(1989).Google Scholar
- Subramanian K.G., Saravanan R., Geethalakshmi M., Helen Chandra P., Margenstern M.: P systems with array objects and array rewriting rules, Progress in Natural Science, 17, 479–485(2007).Google Scholar