Skip to main content

Parallel Contextual Array Insertion Deletion P System

  • Conference paper
  • First Online:
Combinatorial Image Analysis (IWCIA 2017)

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

Included in the following conference series:

Abstract

We introduce a new P system model called as parallel contextual array insertion deletion P system, based on the modified row and column contextual rules of parallel contextual array grammar. We can generate a family of two-dimensional picture languages using this P system. We discuss some properties of this P system and find its generating power by comparing this new family of languages with that of certain other well known families of two-dimensional picture languages.

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

Access this chapter

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  MathSciNet  MATH  Google Scholar 

  2. Dersanamiba, K.S., Krithivasan, K.: Contextual array P systems. Int. J. Comput. Math. 81(8), 955–969 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  3. Ehrenfeucht, A., Păun, G., Rozenberg, G.: Contextual grammars and formal languages. In: Rozenberg, G., Salomaa, A. (eds.) Handbook of Formal Languages: Volume 2. Linear Modeling: Background and Application, pp. 237–293. Springer, Heidelberg (1997)

    Google Scholar 

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

    Chapter  Google Scholar 

  5. Giammarresi, D., Restivo, A.: Recognizable picture languages. Int. J. Pattern Recognit. Artif. Intell. 6, 241–256 (1992)

    Article  MATH  Google Scholar 

  6. Helen Chandra, P., Subramanian, K.G., Thomas, D.G.: Parallel contextual array grammars and languages. Electron. Notes Discrete Math. 12, 106–117 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  7. Fernau, H., Freund, R., Schmid, M.L., Subramanian, K.G., Wielderhold, P.: Contextual array grammars and array P systems. Ann. Math. Artif. Intell. 75, 5–26 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  8. James Immanuel, S., Thomas, D.G.: Parallel contextual array insertion deletion grammar. In: Presented in the International Conference on Theoretical Computer Science and Discrete Mathematics (ICTCSDM 2016). Kalasalingam University (2016)

    Google Scholar 

  9. James Immanuel, S., Thomas, D.G., Thamburaj, R., Nagar, A.K.: Parallel contextual array P systems. In: The Proceedings of Asian Conference on Membrane Computing (ACMC 2014), pp. 1–9. IEEE Xplore (2014)

    Google Scholar 

  10. Krithivasan, K., Balan, M.S., Rama, R.: Array contextual grammars. In: Recent Topics in Mathematical and Computational Linguistics, pp. 154–168. The Publishing house of the Romanian Academy(2000)

    Google Scholar 

  11. Madhu, M., Krithivasan, K.: Contextual P systems. Fund. Info. 49, 179–189 (2002)

    MathSciNet  MATH  Google Scholar 

  12. Marcus, S.: Contextual grammars. Rev. Roum. Math. Pures et Appl. 14(10), 1525–1534 (1969)

    MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  14. PÇŽun, G.: Marcus Contextual Grammars. Kluwer, Dordrecht (1997)

    Book  MATH  Google Scholar 

  15. PÇŽun, G., Rozenberg, G., Salomaa, A. (eds.): The Oxford Handbook of Membrane Computing. Oxford Univ. Press, Oxford (2010)

    MATH  Google Scholar 

  16. Rosenfeld, A.: Isotonic grammars, parallel grammars and picture grammars. In: Michie, D., Meltzer, D. (eds.) Machine Intelligence VI, pp. 281–294. University of Edinburgh Press, Scotland (1971)

    Google Scholar 

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

    MATH  Google Scholar 

  18. Siromoney, G., Siromoney, R., Krithivasan, K.: Abstract families of matrices and picture languages. Comput. Graph. Image Process. 1, 234–307 (1972)

    MathSciNet  MATH  Google Scholar 

  19. Siromoney, G., Siromoney, R., Krithivasan, K.: Picture languages with array rewriting rules. Inf. Contr. 22, 447–470 (1973)

    Article  MathSciNet  MATH  Google Scholar 

  20. Subramanian, K.G., Venkat, I., Wiederhold, P.: A P system model for contextual array languages. In: Barneva, R.P., Brimkov, V.E., Aggarwal, J.K. (eds.) IWCIA 2012. LNCS, vol. 7655, pp. 154–165. Springer, Heidelberg (2012). doi:10.1007/978-3-642-34732-0_12

    Chapter  Google Scholar 

  21. 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 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to S. James Immanuel .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

James Immanuel, S., Thomas, D.G., Thamburaj, R., Nagar, A.K. (2017). Parallel Contextual Array Insertion Deletion P System. In: Brimkov, V., Barneva, R. (eds) Combinatorial Image Analysis. IWCIA 2017. Lecture Notes in Computer Science(), vol 10256. Springer, Cham. https://doi.org/10.1007/978-3-319-59108-7_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-59108-7_14

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-59107-0

  • Online ISBN: 978-3-319-59108-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics