Skip to main content

Permitting Features in P Systems Generating Picture Arrays

  • 1347 Accesses

Part of the Advances in Intelligent Systems and Computing book series (AISC,volume 201)

Abstract

In the area of membrane computing, the biologically inspired model known as \(P\) system has proved to be a rich framework for studying several types of problems. Picture array generation is one such problem for which different \(P\) systems have been constructed in the literature. Incorporating the feature of permitting symbols in the rules, array \(P\) systems are constructed here for generating picture languages consisting of picture arrays. The advantage of this approach is that there is a reduction in the number of membranes used in the construction, in comparison to the existing array \(P\) system model.

Keywords

  • Membrane computing
  • P system
  • Picture arrays
  • Permitting features

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-81-322-1038-2_3
  • Chapter length: 12 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   219.00
Price excludes VAT (USA)
  • ISBN: 978-81-322-1038-2
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   279.99
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Ceterchi, R., Gramatovici, R., Jonoska, N.: Tiling rectangular pictures with P systems. Lecture Notes in Comp. Sci. 2933, 263–269 (2004).

    Google Scholar 

  • Ceterchi, R., Gramatovici, R., Jonoska, N., Subramanian, K.G.:Tissue-like P Systems with Active Membranes for Picture Generation. Fundam. Inform. 56, 311–328 (2003).

    Google Scholar 

  • Ceterchi, R., Mutyam, M., Pǎun, Gh., Subramanian, K.G.: Array - rewriting P systems. Natural Computing 2, 229–249 (2003).

    Google Scholar 

  • Csuhaj-Varj\(\acute{u}\), E., Dassow, J., Kelemen, J., Pǎun, G.: Grammar Systems: A Grammatical Approach to Distribution and Cooperation. Gordon and Breach Science Publishers, Topics in Computer Mathematics 5, Yverdon 1994).

    Google Scholar 

  • Csuhaj-Varj\(\acute{u}\), T., Vaszil, G., Pǎun, G.: Grammar systems versus membrane computing: The case of CD grammar systems. Fundamenta Informaticae 76, 271–292 (2007).

    Google Scholar 

  • Dassow, J., Pǎun, G.: Regulated Rewriting in Formal Language Theory. Springer-Verlag, Berlin (1989).

    Google Scholar 

  • Ewert, S., van der Walt, A.: Random Context Picture Grammars. Publicationes Mathematicae Debrecen 54, 763–786 (1999).

    Google Scholar 

  • Ewert, S., van der Walt, A.: Generating Pictures using Random Permitting Context. Int. J. Pattern Recogn. Artificial Intell. 13 339–355 (1999).

    Google Scholar 

  • Ewert, S., van der Walt, A.: Generating Pictures using Random Forbidding Context. Int. J. Pattern Recogn. Artificial Intell. 12, 939–950 (1998).

    Google Scholar 

  • Pǎun, G.: Computing with membranes. Journal of Computer and System Sciences 61, 108–143 (2000).

    Google Scholar 

  • Pǎun, G., Rozenberg, G., Salomaa, A. (Eds.): The Oxford Handbook of Membrane Computing. Oxford University Press, Inc., New York, NY, USA (2010).

    Google Scholar 

  • Rosenfeld, A.: Picture Languages - Formal Models for Picture Recognition. Academic Press, New York, (1979).

    Google Scholar 

  • Rosenfeld, A., Siromoney, R.; Picture languages - a survey, Languages of design. 1, 229–245 (1993).

    Google Scholar 

  • Rozenberg, G., Salomaa, A. (Eds): Handbook of Formal Languages. Vol. 1–3, Springer, Berlin (1997).

    Google Scholar 

  • Salomaa, A.: Formal languages. Academic Press, London (1973).

    Google Scholar 

  • Subramanian, K.G.: P systems and picture languages. Lecture Notes in Comp. Sci., 4664, 99–109 (2007).

    Google Scholar 

  • Subramanian, K.G., Ali, R.M., Nagar, A.K., Margenstern, M.: Array P systems and t-communication. Fundam. Inform. 91, 145–159 (2009).

    Google Scholar 

  • Subramanian, K.G., Geethalakshmi, M., Nagar, A.K., Lee, S.K.: Triangle-tiled picture languages, In “Progress in Combinatorial Image Analysis" (Eds. P. Wiederhold, R.P. Barneva), Research Publishing Services, 165–180 (2010).

    Google Scholar 

  • Subramanian, K.G., Pan, L., Lee, S.K., Nagar, A.K.: A P system model with pure context-free rules for picture array generation. Math. Comp. Modelling 52 1901–1909 (2010).

    Google Scholar 

  • Wang, P.S.P. (ed.): Array grammars, Patterns and recognizers, Series in Computer Science, Vol. 18, World Scientific, (1989).

    Google Scholar 

  • Yamamoto, Y., Morita, K., Sugata, K.: Context-sensitivity of two-dimensional regular array grammars, In “Array Grammars, Patterns and Recognizers" (P.S.-P. Wang, ed.), WSP Series in Computer Science, 18, World Scientific Publ., Singapore 17–41 (1989).

    Google Scholar 

Download references

Acknowledgments

The authors are grateful to the referees for their time spent and for their very useful comments. The first and the second authors gratefully acknowledge support from a FRGS grant No. 203/PKOMP/6711267 of the Ministry of Higher education, Malaysia.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to K.G. Subramanian .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2013 Springer India

About this paper

Cite this paper

Subramanian, K., Venkat, I., Pan, L., Nagar, A.K. (2013). Permitting Features in P Systems Generating Picture Arrays. 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_3

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-1038-2_3

  • Published:

  • Publisher Name: Springer, India

  • Print ISBN: 978-81-322-1037-5

  • Online ISBN: 978-81-322-1038-2

  • eBook Packages: EngineeringEngineering (R0)