Skip to main content
SpringerLink
Log in

Pictures and Chomsky Languages in Array P System

  • Conference paper
  • First Online:
Membrane Computing (CMC 2015)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9504))

Included in the following conference series:

Abstract

A new array P system called 8-directional array P system is defined in this paper. The regulated evolution of this new model is capable of generating interesting pictures in its accepting mode of evolution. The relationship between the family of regulating languages of 8-directional array P system and the family of \(\lambda \)-free regular, context-free, context-sensitive languages is investigated. In the case of RE, the simulation result requires \(\lambda \)-labeled rules.

This work was funded by the Project No: MAT/15-16/046/DSTX/KALP, Department of Science and Technology, Government of India.

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 EPUB and 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

References

  1. Păun, G., Rozenberg, G., Salomaa, A. (eds.): The Oxford Handbook of Membrane Computing. Oxford University Press, Oxford (2010)

    MATH  Google Scholar 

  2. Rama, R., Krishna, S.N., Krithivasan, K.: P Systems with picture Objects. Acta Cybern. 55(1), 53–74 (2001)

    MathSciNet  Google Scholar 

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

  4. Krithivasan, K., Păun, G., Ramanujan, A.: On controlled P systems. Fundamenta Informaticae 131(3–4), 451–464 (2014)

    MATH  MathSciNet  Google Scholar 

  5. Rama, R., Sureshkumar, W.: Regulating a distributed computing model via chomsky hierarchy. J. Math. Stat. Oper. Res. 3(1), 21–29 (2015)

    Google Scholar 

  6. Rosenfeld, A.: Isotonic grammars, parallel grammars, and picture grammars. Machine Intelligence VI. American Elsevier, New York (1971)

    Google Scholar 

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

    Google Scholar 

  8. Krithivasan, K., Anindya, D.: Terminal weighted grammars and picture description. Comput. Vis. Graph. Image Process. 30, 13–31 (1985)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Indian Institute of Technology, Madras, Chennai, 600036, India

    Williams Sureshkumar, Kalpana Mahalingam & Raghavan Rama

Authors
  1. Williams Sureshkumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kalpana Mahalingam
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Raghavan Rama
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Raghavan Rama .

Editor information

Editors and Affiliations

  1. LIACS, Leiden University, Leiden, Zuid-Holland, The Netherlands

    Grzegorz Rozenberg

  2. Turku Center for Computer Science, Turku, Finland

    Arto Salomaa

  3. Universidad Politécnica de Valencia, Valencia, Spain

    José M. Sempere

  4. University of Milan-Bicocca, Milano, Italy

    Claudio Zandron

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Sureshkumar, W., Mahalingam, K., Rama, R. (2015). Pictures and Chomsky Languages in Array P System. In: Rozenberg, G., Salomaa, A., Sempere, J., Zandron, C. (eds) Membrane Computing. CMC 2015. Lecture Notes in Computer Science(), vol 9504. Springer, Cham. https://doi.org/10.1007/978-3-319-28475-0_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-28475-0_19

  • Published:

  • Publisher Name: Springer, Cham

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation