Skip to main content
Springer Nature Link
Log in

A Membrane Computing Model for Generation of Picture Arrays

  • Conference paper
  • First Online:
Advances in Visual Informatics (IVIC 2015)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 9429))

Included in the following conference series:

Abstract

In the bio-inspired area of membrane computing, P system is a versatile model providing a rich framework for many computational problems. Array P system and its variant with parallel rewriting facilitate the study of picture languages within this area of membrane computing. Here another variant of array P system, called tabled parallel array P system (TPAP), is introduced, by endowing it with the features of parallel rewriting and tables of array-rewriting rules. The generative power of TPAP as well as the ability of this system in describing picture patterns are investigated.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

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

    Article  MATH  MathSciNet  Google Scholar 

  2. Freund, R.: Array Grammars. Technical report 15/00, Research Group on Mathematical Linguistics, Rovira i Virgili University, Tarragona, p. 164 (2000)

    Google Scholar 

  3. Gheorghe, M., Păun, G., Pérez-Jiménez, M.J., Rozenberg, G.: Research frontiers of membrane computing: open problem and research topics. Int. J. Found. Comput. Sci. 24(05), 547–623 (2013)

    Article  MATH  Google Scholar 

  4. Giammarresi, D., Restivo, A.: Two-dimensional languages. In: Rozenberg, G., Salomaa, A. (eds.) Handbook of Formal Languages, vol. 3, pp. 215–267. Springer, New York (1997)

    Chapter  Google Scholar 

  5. Pan, L., Păun, G.: On parallel array P systems. In: Adamatzky, A. (ed.) Automata, Universality, Computation. Emergence, Complexity and Computation, vol. 12, pp. 171–181. Springer, Switzerland (2015)

    Google Scholar 

  6. Păun, G.: Computing with membranes. J. Comput. Syst. Sci. 61, 108–143 (2000)

    Article  MATH  Google Scholar 

  7. Păun, G., Rozenberg, G., Salomaa, A.: The Oxford Handbook of Membrane Computing. Oxford University Press, Inc., New York (2010)

    Book  MATH  Google Scholar 

  8. Rosenfeld, A., Siromoney, R.: Picture languages - a survey. Lang. Des. 1, 229–245 (1993)

    Google Scholar 

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

    MATH  Google Scholar 

  10. Rozenberg, G., Salomaa, A.: The Mathematical Theory of L Systems. Academic Press, New York (1980)

    MATH  Google Scholar 

  11. Siromoney, G., Siromoney, R., Krithivasan, K.: Array grammars and kolam. Comput. Graph. Image Process. 3, 6382 (1974)

    Article  Google Scholar 

  12. Subramanian, K.G., Rangarajan, K., Mukund, M. (eds.): Formal Models, Languages and Applications. Series in Machine Perception and Artificial Intelligence, vol. 66. World Scientific Publishing, Singapore (2006)

    MATH  Google Scholar 

  13. Subramanian, K.G., Saravanan, R., Robinson, T.: P system for array generation and application to kolam patterns. Forma 22, 47–54 (2007)

    MathSciNet  Google Scholar 

  14. Subramanian, K.G., Isawasan, P., Venkat, I., Pan, L.: Parallel array-rewriting P systems. Rom. J. Inf. Sci. Technol. 17(1), 103–116 (2014)

    Google Scholar 

  15. Wang, P.S.P. (ed.): Array Grammars, Patterns and Recognizers. Series in Computer Science, vol. 18. World Scientific, Singapore (1989)

    Google Scholar 

Download references

Acknowledgements

The first author would like to thank Ministry of Higher Education for the award of MyPhD under which this research was jointly carried out by him. The second author gratefully acknowledges support for this research from an RUI grant 1001/PKOMP/811290 awarded by Universiti Sains Malaysia. The third author gratefully acknowledges support for this research from Science Fund of Ministry of Science, Technology and Innovation (MOSTI), Malaysia with grant code: 01-01-02-SF1104.

Author information

Authors and Affiliations

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

    Pradeep Isawasan & Ibrahim Venkat

  2. Faculty of Information Science and Technology, School of Computer Science, Universiti Kebangsaan Malaysia, 43600, Bangi, Malaysia

    Ravie Chandren Muniyandi

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

    K. G. Subramanian

Authors
  1. Pradeep Isawasan
    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. Ravie Chandren Muniyandi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. K. G. Subramanian
    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. Fac Info Science and Techn, Universiti Kebangsaan Malaysia, Selangor, Malaysia

    Halimah Badioze Zaman

  2. University of Cambridge, Cambridge, United Kingdom

    Peter Robinson

  3. Center for Digital Video Process, Dublin 9, Ireland

    Alan F. Smeaton

  4. Computer Science and Information Enginee, National Central University, Jhongli City, Taiwan

    Timothy K. Shih

  5. Kingston University, Kingston upon Thames, United Kingdom

    Sergio Velastin

  6. Universiti Kebangsaan Malaysia, Institute of Visual Informatics, Bangi, Malaysia

    Azizah Jaafar

  7. Universiti Kebangsaan Malaysia, Institute of Visual Informatics, Bangi, Malaysia

    Nazlena Mohamad Ali

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Isawasan, P., Venkat, I., Muniyandi, R.C., Subramanian, K.G. (2015). A Membrane Computing Model for Generation of Picture Arrays. In: Badioze Zaman, H., et al. Advances in Visual Informatics. IVIC 2015. Lecture Notes in Computer Science(), vol 9429. Springer, Cham. https://doi.org/10.1007/978-3-319-25939-0_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-25939-0_14

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-25938-3

  • Online ISBN: 978-3-319-25939-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics