Skip to main content

Advertisement

SpringerLink
Log in

On simulating cooperative transition P systems in evolution–communication P systems with energy

  • Published:
Natural Computing Aims and scope Submit manuscript

Abstract

In this paper, we investigate simulations of transition P systems (TP systems) in evolution–communication P systems with energy (ECPe systems). We only focus on TP systems where an object that triggers a cooperative rule also triggers a non-cooperative rule. In this way, the presence of a rule trigger always implies that a rule will be applied. In our constructed ECPe systems, a transition in the TP system is simulated by a k-step computation where k is a factor of the cardinality of the alphabet in the original system. Also, the maximum energy needed for communication rules depends on the number of copies of a trigger in a cooperative rule.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1

Similar content being viewed by others

References

  • Alhazov A, Ciubotaru C, Ivanov S, Rogozhin Y (2011) The family of languages generated by non-cooperative membrane systems. LNCS 6501:65–80

    MATH  Google Scholar 

  • Adorna H, Păun G, Pérez-Jiménez M (2010) On communication complexity in evolution–communication P systems. ROMJIST 13(2):113–130

    Google Scholar 

  • Cavaliere M (2003) Evolution–communication P systems. LNCS 2597:134–145

    MathSciNet  MATH  Google Scholar 

  • Juayong R, Adorna H (2015) Relating computations in non-cooperative transition P systems and evolution–communication P systems with energy. Fundam Inform 136(3):209–217

    MathSciNet  MATH  Google Scholar 

  • Juayong R, Adorna H, Buño K, Cabarle F (2015) Notes on language relations among transition P systems. Philipp Comput J 10(1):14–21

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  • Păun G (2002) Membrane computing. Springer, Berlin

    Book  MATH  Google Scholar 

  • Păun G (2005) Further twenty six open problems in membrane computing. In: Proceedings of the third BWMC, Sevilla, RGNC Report 01/2005, pp 249–262

  • The P system website: www.ppage.psystems.eu

Download references

Acknowledgements

R. Juayong would like to thank the DOST- ERDT Scholarship Program and the DOST-PCIEERD for the HRIDD HRDP grant I-15-0715-2. H. Adorna is funded by a DOST-ERDT research grant and the Semirara Mining Corporation professorial chair of the UP Diliman, College of Engineering and support from the UP Diliman Gawad Tsanselor Award 2015.

Author information

Authors and Affiliations

  1. Algorithms and Complexity Lab, Department of Computer Science, University of the Philippines Diliman, Diliman, 1101, Quezon City, Philippines

    Richelle Ann B. Juayong & Henry N. Adorna

Authors
  1. Richelle Ann B. Juayong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Henry N. Adorna
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Richelle Ann B. Juayong.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Juayong, R.A.B., Adorna, H.N. On simulating cooperative transition P systems in evolution–communication P systems with energy. Nat Comput 17, 333–343 (2018). https://doi.org/10.1007/s11047-016-9589-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11047-016-9589-7

Keywords

Search

Navigation