Skip to main content
SpringerLink
Log in

A P System Model for Contextual Array Languages

  • Conference paper
Combinatorial Image Analaysis (IWCIA 2012)

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

Included in the following conference series:

Abstract

A P system model, called Contextual array P system, that makes use of array objects and contextual array rules, is introduced and its generative power in the description of picture arrays is examined, by comparing it with certain other array generating devices.

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

  1. Bottoni, P., Labella, A., Martín-Vide, C., Păun, G.: Rewriting P Systems with Conditional Communication. In: Brauer, W., Ehrig, H., Karhumäki, J., Salomaa, A. (eds.) Formal and Natural Computing. LNCS, vol. 2300, pp. 325–353. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  3. Cook, C.R., Wang, P.S.-P.: A Chomsky hierarchy of isotonic array grammars and languages. Computer Graphics and Image Processing 8, 144–152 (1978)

    Article  Google Scholar 

  4. Csuhaj-Varjú, E., Dassow, J., Kelemen, J., Păun, G.: Grammar Systems: A Grammatical Approach to Distribution and Cooperation, Yverdon. Topics in Computer Mathematics 5. Gordon and Breach Science Publishers (1994)

    Google Scholar 

  5. Dersanambika, K.S., Krithivasan, K.: Contextual array P systems. International Journal of Computer Mathematics 81(8), 955–969 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  6. Ehrenfeucht, A., Păun, G., Rozenberg, G.: Contextual grammars and formal languages. In: Rozenberg, G., Salomaa, A. (eds.) Handbook of Formal Languages, vol. 2, pp. 237–293. Springer, Berlin (1997)

    Google Scholar 

  7. Fernau, H., Freund, R., Holzer, M.: Representations of recursively enumerable array languages by contextual array grammars. Fundamenta Informaticae 64, 159–170 (2005)

    MathSciNet  MATH  Google Scholar 

  8. Ferretti, C., Mauri, G., Păun, G., Zandron, C.: On three variants of rewriting P systems. Theoretical Computer Science 301, 201–215 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  9. Freund, R., Păun, G., Rozenberg, G.: Contextual array grammars. In: Subramanian, K.G., Rangarajan, K., Mukund, M. (eds.) Formal Models, Languages and Applications Series in Machine Perception and Artificial Intelligence, vol. 66, pp. 112–136. World Scientific (2007)

    Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

  12. Krithivasan, K., Balan, M.S., Rama, R.: Array contextual grammars. In: Martin-Vide, C., Păun, G. (eds.) Recent Topics in Mathematical and Computational Linguistics, pp. 154–168 (2000)

    Google Scholar 

  13. Krithivasan, K., Mutyam, M.: Contextual P Systems. Fundam. Inform. 49, 179–189 (2002)

    MathSciNet  MATH  Google Scholar 

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

    MATH  Google Scholar 

  15. Păun, G.: Marcus Contextual Grammars. Studies in Linguistics and Philosophy. Kluwer Academic Publishers, Dordrecht (1997)

    MATH  Google Scholar 

  16. Păun, G.: Computing with membranes. J. Comp. System Sci. 61, 108–143 (2000)

    Article  MATH  Google Scholar 

  17. Rosenfeld, A.: Picture Languages. Academic Press, Reading (1979)

    MATH  Google Scholar 

  18. Rosenfeld, A., Kak, A.: Digital Picture Processing, 2nd edn. Academic Press (1982)

    Google Scholar 

  19. Rosenfeld, A., Siromoney, R.: Picture languages – a survey. Languages of Design 1, 229–245 (1993)

    Google Scholar 

  20. Rozenberg, G., Salomaa, A. (eds.): Handbook of Formal Languages, 3 volumes. Springer, Berlin (1997)

    Google Scholar 

  21. Salomaa, A.: Formal Languages. Academic Press, Reading (1973)

    MATH  Google Scholar 

  22. Siromoney, G., Siromoney, R., Krithivasan, K.: Picture languages with array rewriting rules. Information and Control 22, 447–470 (1973)

    Article  MathSciNet  MATH  Google Scholar 

  23. Subramanian, K.G.: P Systems and Picture Languages. In: Durand-Lose, J., Margenstern, M. (eds.) MCU 2007. LNCS, vol. 4664, pp. 99–109. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  25. Subramanian, K.G., Van, D.L., Helen Chandra, P., Quyen, N.D.: Array grammars with contextual operations. Fundam. Inform. 83, 411–428 (2008)

    MATH  Google Scholar 

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

    Google Scholar 

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

    Chapter  Google Scholar 

  28. Zandron, C., Ferretti, C., Mauri, G.: Two Normal Forms for Rewriting P Systems. In: Margenstern, M., Rogozhin, Y. (eds.) MCU 2001. LNCS, vol. 2055, pp. 153–164. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

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

    K. G. Subramanian & Ibrahim Venkat

  2. Department of Automatic Control, Centro de Investigacion y de Estudios Avanzados (CINVESTAV-IPN), Av. I.P.N. 2508, Col. San Pedro Zacatenco, Mexico, 07000 D.F., Mexico

    Petra Wiederhold

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. Petra Wiederhold
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer and Information Sciences, State University of New York at Fredonia, 280 Central Ave, 14063, Fredonia, NY, USA

    Reneta P. Barneva

  2. Mathematics Department, SUNY Buffalo State College, 1300Elmwood Ave, 14222, Buffalo, NY, USA

    Valentin E. Brimkov

  3. Department of Electrical and Computer Engineering, University of Texas at Austin, 1 University Station C0803, 78712-0240 TX, Austin, USA

    Jake K. Aggarwal

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Subramanian, K.G., Venkat, I., Wiederhold, P. (2012). A P System Model for Contextual Array Languages. In: Barneva, R.P., Brimkov, V.E., Aggarwal, J.K. (eds) Combinatorial Image Analaysis. IWCIA 2012. Lecture Notes in Computer Science, vol 7655. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34732-0_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-34732-0_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-34731-3

  • Online ISBN: 978-3-642-34732-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation