Abstract
In this paper a new computing model called Hybrid P System is introduced and examined. The aim is to elaborate the power of hybrid P system with prescribed teams and context-free puzzle grammar rules in generating characters. Various non-context free sets of arrays that can be generated in a simple way by hybrid context-free puzzle grammar system with prescribed teams working in different modes are presented in [12]. We show the power of the mechanism of hybridity for picture description on P system.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Ceterchi, R., Mutyam, M., Paun, Gh, Subramanian, K.G.: Array rewriting P systems. Nat. Comput. 2, 229–249 (2003)
Csuhaj-Varj, 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. Pattern Recogn. Artif. Intell. 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), vol. 1121, pp. 40–49 Springer, Berlin (1996)
Helen Chandra, P., Saroja, K., Theerdus, S.M.: Array P Systems with Hybrid Teams. BIC-TA. In: Advances in Intelligent Systems and Computing 201, vol. 1, pp. 239–249(2013), Springer (2012)
Kari, L., Mateescu, A., Paun, Gh, Salomaa, A.: Teams in cooperating grammar systems. J. Exper. Th. AI 7, 347–359 (1995)
Laroche, P., Nivat, M., Saoudi, A.: Context-sensitivity of puzzle grammars. Lect. Notes Comput. Sci. 654, 195–212 (1992)
Nivat, M., Saoudi, A., Subramanian, K.G., Siromoney, R., Dare, V.R.: Puzzle grammars and context-free array grammars. Int. J. Pattern Recogn. Artif. Intell. 5, 663–676 (1991)
Paun, Gh, Rosenbrg, G.: Prescribd teams of grammars. Acta Informatica 31, 525–537 (1994)
Paun, Gh: Membrane Computing: An introduction. Springer, Berlin (2002)
ter Maurice, H.: Beek: Teams in grammar systems: hybridity and weak rewriting. Acta cybernetica 12, 427–444 (1996)
Grammars, Hybrid Context-free Puzzle: In: Saroja Theerdus Kalavathy, S.M., Helen Chandra, P. (eds,) Proceedings of the International Conference On Mathematics in Engineering and Business Management, vol. II, pp. 33–38 (2012)
Siromoney, R., Huq, A., Chandrasekaran, M., Subramanian, K.G.: Stochstic Puzzle grammars. Int. J. Pattern Recogn. Artif. Intell. 6, 257–273 (1992)
Subramanian, K.G., Revathi, L., Siromoney, R.: Siromoney array grammars and applications. Int. J. Pattern Recogn. Artif. Intell. 3, 333–351 (1989)
Subramanian, K.G., Siromoney, R., Dare, V.R., Saoudi, A.: Basic puzzle languages. Int. J. Pattern Recogn. Artif. Intell. 5, 763–775 (1995)
Subramanian, K.G., Thomas, D.G., Helen Chandra, P., Hoeberechts, M.: Basic puzzle grammars and generation of polygons. J. Automata Lang. Comb. 6, 555–568 (2001)
Subramanian, K.G., Saravanan, R., Helen Chandra, P.: Cooperating basic puzzle grammar systems. Lecture Notes in Computer Science 4040, pp. 354–360. Springer (2006)
Subramanian, K.G., Saravanan, R., Geethalakshmi, M., Helen Chandra, P.: P systems with array objects and array rewriting rules. Prog. Nat. Sci. 17, 479–485 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Kalavathy, S.M.S.T., Chandra, P.H., Kalyani, M.N. (2016). The Power of Hybridity and Context Free in HP System. In: Snášel, V., Abraham, A., Krömer, P., Pant, M., Muda, A. (eds) Innovations in Bio-Inspired Computing and Applications. Advances in Intelligent Systems and Computing, vol 424. Springer, Cham. https://doi.org/10.1007/978-3-319-28031-8_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-28031-8_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-28030-1
Online ISBN: 978-3-319-28031-8
eBook Packages: EngineeringEngineering (R0)