Skip to main content
SpringerLink
Log in

Permitting Features in P Systems Generating Picture Arrays

  • Conference paper
  • First Online:
Proceedings of Seventh International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA 2012)

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

  • 1452 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

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

  1. School of Computer Sciences, Universiti Sains Malaysia, 11800, Penang, Malaysia

    K.G. Subramanian & Ibrahim Venkat

  2. Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan, 430074, Hubei, China

    Linqiang Pan

  3. Department of Mathematics and Computer Science, Liverpool Hope University, Liverpool, L16 9JD, UK

    Atulya K Nagar

Authors
  1. K.G. Subramanian
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ibrahim Venkat
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Linqiang Pan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Atulya K Nagar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to K.G. Subramanian .

Editor information

Editors and Affiliations

  1. South Asian University, Chankya Puri, New Delhi, 110021, India

    Jagdish Chand Bansal

  2. ABV - IIITM, Gwalior, Gwalior, 474015, Madhya Pradesh, India

    Pramod Kumar Singh

  3. , Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, 247667, India

    Kusum Deep

  4. , Department of Paper Technology, Indian Institute of Technology Roorkee, Saharanpur Campus, Roorkee, India

    Millie Pant

  5. , Department of Computer Science, Liverpool Hope University, Office: FML 412, Liverpool, Liverpool, L16 9JD, United Kingdom

    Atulya K. Nagar

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)

Publish with us

Policies and ethics

Search

Navigation