Skip to main content
SpringerLink
Log in

An Array P System Based on a Variant of Pure 2D Context-Free Grammars

  • Conference paper
  • First Online:
Soft Computing for Problem Solving 2019

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

Abstract

The P system model in the area of membrane computing is known to be a convenient framework for handling problems in different areas of application. Several models of array P systems have been developed for dealing with the problem of generation of picture arrays in the area of two-dimensional picture languages. Here, we introduce an array P system which uses in its regions the rewriting rules of pure 2D context-free grammars in the (r/d) derivation mode in order to evolve array objects. We study the generative power of this new P system model by comparing it with certain other picture array generating models.

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 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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

References

  1. R. Ceterchi, M. Mutyam, Gh Pǎun, K.G. Subramanian, Array-rewriting P systems. Nat. Comput. 2, 229–249 (2003)

    Article  MathSciNet  Google Scholar 

  2. M. Gheorghe, Gh Păun, M.J. Perez-Jimenez, G. Rozenberg, Research frontiers of membrane computing: open problems and research topics. Int. J. Found. Comput. Sci. 24(5), 547–623 (2013)

    Article  MathSciNet  Google Scholar 

  3. D. Giammarresi, A. Restivo, Two-dimensional languages, in Handbook of Formal Languages, vol. 3, ed. by G. Rozenberg, A. Salomaa (Springer, Berlin, 1997), pp. 215–267

    Google Scholar 

  4. Z. Krivka, C. Martn-Vide, A. Meduna, K. G. Subramanian, A variant of pure two-dimensional context-free grammars generating picture languages, in International Workshop on Combinatorial Image Analysis (2014), pp. 123–133

    Google Scholar 

  5. Gh. Păun, Computing with Membranes: An Introduction (Springer, Berlin, 2002)

    Google Scholar 

  6. G. Rozenberg, A. Salomaa (eds.), Handbook of Formal Languages, vol. 1–3 (Springer, Berlin, 1997)

    Google Scholar 

  7. G. Samdanielthompson, A.K. Nagar, N.G. David, G. Zhang, K.G. Subramanian, Insertion based picture array P systems, in Proceedings of the Asian Conference on Membrane Computing, New Zealand. CDMTCS Research Report Series (2018), pp. 116–125

    Google Scholar 

  8. K.G. Subramanian, P Systems and Picture Languages. Lecture Notes in Computer Science, vol. 4664 (Springer, Berlin, 2007), pp. 99–109

    Google Scholar 

  9. K.G. Subramanian, R.M. Ali, M. Geethalakshmi, A.K. Nagar, Pure 2D picture grammars and languages. Discret. Appl. Math. 157, 3401–3411 (2009)

    Article  MathSciNet  Google Scholar 

  10. K.G. Subramanian, L. Pan, S.K. Lee, A.K. Nagar, A P system model with pure context-free rules for picture array generation. Math. Comput. Model. 52(11–12), 1901–1909 (2010)

    Article  MathSciNet  Google Scholar 

  11. K.G. Subramanian, M. Geethalakshmi, N.G. David, A.K. Nagar, Picture array generation using pure 2D context-free grammar rules, in Lecture Notes in Computer Science, vol. 9448 (2015), pp. 187–201

    Google Scholar 

Download references

Acknowledgements

The authors thank the reviewers for useful comments.

Author information

Authors and Affiliations

  1. Department of Mathematics, J.B.A.S. College for Women, Chennai, 600018, India

    P. S. Azeezunnisha

  2. Department of Mathematics, S.D.N.B. Vaishnav College For Women, Chennai, 600044, India

    S. Hemalatha

  3. Department of Mathematics, School of Arts, Science and Humanities, SASTRA Deemed University, Tanjore, 613401, India

    Sastha Sriram

  4. School of Mathematics, Computer Science and Engineering, Liverpool Hope University, Liverpool, L16 9JD, UK

    Atulya K. Nagar

Authors
  1. P. S. Azeezunnisha
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. Hemalatha
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sastha Sriram
    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 Sastha Sriram .

Editor information

Editors and Affiliations

  1. School of Mathematics, Computer Science and Engineering, Liverpool Hope University, Liverpool, UK

    Atulya K. Nagar

  2. Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, India

    Kusum Deep

  3. Department of Mathematics, South Asian University, New Delhi, Delhi, India

    Jagdish Chand Bansal

  4. Department of Mathematics, National Institute of Technology Silchar, Silchar, India

    Kedar Nath Das

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Azeezunnisha, P.S., Hemalatha, S., Sriram, S., Nagar, A.K. (2020). An Array P System Based on a Variant of Pure 2D Context-Free Grammars. In: Nagar, A., Deep, K., Bansal, J., Das, K. (eds) Soft Computing for Problem Solving 2019 . Advances in Intelligent Systems and Computing, vol 1139. Springer, Singapore. https://doi.org/10.1007/978-981-15-3287-0_5

Download citation

Publish with us

Policies and ethics

Search

Navigation