Array P Systems with Hybrid Teams

  • P. Helen Chandra
  • S.M. Saroja Theerdus Kalavathy
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 201)

Abstract

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.

Keywords

Membrane computing Array P system Array grammar rules Array languages Teams. 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ceterchi R., Mutyam M., Paun Gh., Subramanian K.G.: Array Rewriting P Systems, Natural Computing 2,229–249(2003).Google Scholar
  2. 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
  3. Dassow J., Freund R., Paun Gh., Cooperating array grammar system, Int. J. of Pattern Recognition and, Artificial Intelligence 9, 1–25, (1995).Google Scholar
  4. 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
  5. Kari L., Mateescu A., Paun GH. Salomaa A.: Teams in cooperating grammar systems, J. Exper. Th. AI, 7,347–359(1995).Google Scholar
  6. Maurice H. ter Beek: Teams in grammar systems: hybridity and weak rewriting, Acta Cybernetica 12,427–444(1996).Google Scholar
  7. Paun Gh., Rozenberg G.: Prescribed teams of grammars, Acta Informatica, 31,525–537(1994).Google Scholar
  8. Paun Gh: Membrane Computing: An introduction, Springer Verlag, Berlin, Heidelberg (2002).Google Scholar
  9. 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
  10. 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

Copyright information

© Springer India 2013

Authors and Affiliations

  • P. Helen Chandra
    • 1
  • S.M. Saroja Theerdus Kalavathy
    • 1
  1. 1.Jayaraj Annapackiam College for WomenPeriyakulam, Theni DistrictIndia

Personalised recommendations