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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ceterchi R., Mutyam M., Paun Gh., Subramanian K.G.: Array Rewriting P Systems, Natural Computing 2,229–249(2003).
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).
Dassow J., Freund R., Paun Gh., Cooperating array grammar system, Int. J. of Pattern Recognition and, Artificial Intelligence 9, 1–25, (1995).
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).
Kari L., Mateescu A., Paun GH. Salomaa A.: Teams in cooperating grammar systems, J. Exper. Th. AI, 7,347–359(1995).
Maurice H. ter Beek: Teams in grammar systems: hybridity and weak rewriting, Acta Cybernetica 12,427–444(1996).
Paun Gh., Rozenberg G.: Prescribed teams of grammars, Acta Informatica, 31,525–537(1994).
Paun Gh: Membrane Computing: An introduction, Springer Verlag, Berlin, Heidelberg (2002).
Subramanian K.G., Revathi L., Siromoney R.: Siromoney Array Grammars and Applications, Int. Journal of Pattern Recognition and Artificial Intelligence, 3, 333–351(1989).
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).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer India
About this paper
Cite this paper
Chandra, P.H., Kalavathy, S.S.T. (2013). Array P Systems with Hybrid Teams. In: Bansal, J., Singh, P., Deep, K., Pant, M., Nagar, A. (eds) Proceedings of Seventh International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA 2012). Advances in Intelligent Systems and Computing, vol 201. Springer, India. https://doi.org/10.1007/978-81-322-1038-2_21
Download citation
DOI: https://doi.org/10.1007/978-81-322-1038-2_21
Published:
Publisher Name: Springer, India
Print ISBN: 978-81-322-1037-5
Online ISBN: 978-81-322-1038-2
eBook Packages: EngineeringEngineering (R0)