Skip to main content
SpringerLink
Log in

Certain State Sequences Defined by P Systems with Reactions

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

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

Included in the following conference series:

  • 189 Accesses

Abstract

Reaction system was introduced by Ehrenfeucht and Rozenberg [2] as a model of interactions in biochemical reactions while the seminal paper by Gh. Pǎun [5] introducing the bio-inspired model of P system launched the field of membrane computing. An investigation bridging these two models is done by Pǎun and Pérez-Jiménez [8]. Here we introduce a variant of transition P system having a finite base set S, called transition P system based on reactions (in short, (R)TPS) with the regions of the system having reactions (playing the role of evolution rules) as well as states (in the place of objects) that are subsets (that can be empty) of S. Long terminating state sequences and cycles have been generated in studies of reaction systems. Here we construct (R)TPS generating such sequences with some improvements in the lengths of the sequences.

K. G. Subramanian — Honorary Visiting Professor.

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. Brijder, R., Ehrenfeucht, A., Main, M., Rozenberg, G.: A tour of reaction systems. Int. J. Found. Comput. Sci. 22, 1499–1517 (2011)

    Article  MathSciNet  Google Scholar 

  2. Ehrenfeucht, A., Rozenberg, G.: Reaction systems. Fundam. Inform. 75, 263–280 (2007)

    MathSciNet  MATH  Google Scholar 

  3. Ehrenfeucht, A., Main, M., Rozenberg, G.: Functions defined by reaction systems. Int. J. Found. Comput. Sci. 22, 167–178 (2011)

    Article  MathSciNet  Google Scholar 

  4. Kreowski, H.J., Rozenberg, G.: Graph transformation through graph surfing in reaction systems. J. Log. Algebraic Methods Program. 109(100481), 1–22 (2019)

    MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  6. Păun, G.: Membrane computing. In: Lingas, A., Nilsson, B.J. (eds.) FCT 2003. LNCS, vol. 2751, pp. 284–295. Springer, Heidelberg (2003). https://doi.org/10.1007/978-3-540-45077-1_26

    Chapter  Google Scholar 

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

    Google Scholar 

  8. Pǎun, Gh, Pérez-Jiménez, M.J.: Towards bridging two cell-inspired models: P systems and R systems. Theor. Comput. Sci. 429, 258–264 (2012)

    Article  MathSciNet  Google Scholar 

  9. Salomaa, A.: On state sequences defined by reaction systems. Lect. Notes Comput. Sci. 7230, 271–282 (2012)

    Article  MathSciNet  Google Scholar 

  10. Salomaa, A.: Functions and sequences generated by reaction systems. Theor. Comput. Sci. 466, 87–96 (2012)

    Article  MathSciNet  Google Scholar 

  11. Teh, W.C., Womasuthan, N.: On irreducible reaction systems. Malaysian J. Math. Sci. 12(1), 25–34 (2018)

    MathSciNet  MATH  Google Scholar 

  12. Zhang, G., Pérez-Jiménez, M.J., Gheorghe, M.: Real-life applications with membrane computing. ECC, vol. 25. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-55989-6

    Book  MATH  Google Scholar 

Download references

Acknowledgement

The authors are grateful to the reviewers for their very useful comments.

Author information

Authors and Affiliations

  1. Department of Mathematics, School of Arts, Science and Humanities, SASTRA Deemed University, Tanjore, 613 401, Tamil Nadu, India

    Sastha Sriram

  2. School of Advanced Sciences-Mathematics, Vellore Institute of Technology, Chennai, 600 127, Tamil Nadu, India

    Somnath Bera

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

    K. G. Subramanian

Authors
  1. Sastha Sriram
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Somnath Bera
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. K. G. Subramanian
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. TU Wien, Vienna, Austria

    Rudolf Freund

  2. Mongolian University of Science and Technology, Ulaanbaatar, Mongolia

    Tseren-Onolt Ishdorj

  3. Leiden University, Leiden, The Netherlands

    Grzegorz Rozenberg

  4. Turku Center for Computer Science, Turku, Finland

    Arto Salomaa

  5. University of Milano-Bicocca, Milan, Italy

    Claudio Zandron

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Sriram, S., Bera, S., Subramanian, K.G. (2021). Certain State Sequences Defined by P Systems with Reactions. In: Freund, R., Ishdorj, TO., Rozenberg, G., Salomaa, A., Zandron, C. (eds) Membrane Computing. CMC 2020. Lecture Notes in Computer Science(), vol 12687. Springer, Cham. https://doi.org/10.1007/978-3-030-77102-7_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-77102-7_9

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-77101-0

  • Online ISBN: 978-3-030-77102-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation