Skip to main content
SpringerLink
Log in
Book cover

International Conference on Membrane Computing

CMC 2017: Membrane Computing pp 1–14Cite as

Simulating Evolutional Symport/Antiport by Evolution-Communication and vice versa in Tissue P Systems with Parallel Communication

  • Conference paper
  • First Online:

  • 336 Accesses

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

Abstract

We aim to compare functionality of symport/antiport with embedded rewriting to that of symport/antiport accompanied by rewriting, by two-way simulation, in case of tissue P systems with parallel communication. A simulation in both directions with constant slowdown is constructed.

This is a preview of subscription content, 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
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Alhazov, A.: Number of protons/bi-stable catalysts and membranes in P systems. time-freeness. In: Freund, R., Păun, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2005. LNCS, vol. 3850, pp. 79–95. Springer, Heidelberg (2006). https://doi.org/10.1007/11603047_6

    Chapter  Google Scholar 

  2. Cabarle, F.G.C., Buño, K.C., Adorna, H.N.: Time after time: notes on delays in spiking neural P systems. In: Nishizaki, S., Numao, M., Caro, J., Suarez, M.T. (eds.) PICT 2013, vol. 7. Springer, Tokyo (2013). https://doi.org/10.1007/978-4-431-54436-4_6

    Chapter  Google Scholar 

  3. Cavaliere, M.: Evolution–communication P systems. In: Păun, G., Rozenberg, G., Salomaa, A., Zandron, C. (eds.) WMC 2002. LNCS, vol. 2597, pp. 134–145. Springer, Heidelberg (2003). https://doi.org/10.1007/3-540-36490-0_10

    Chapter  Google Scholar 

  4. Freund, R., Verlan, S.: A formal framework for static (tissue) P systems. In: Eleftherakis, G., Kefalas, P., Păun, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2007. LNCS, vol. 4860, pp. 271–284. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-77312-2_17

    Chapter  Google Scholar 

  5. Juayong, R.A.B, Adorna, H.N.: On simulating cooperative transition P systemsin evolution–communication P systems with energy. Nat. Comput. 1–11 (2016). https://doi.org/10.1007/s11047-016-9589-7

  6. Juayong, R.A.B., Adorna, H.N.: Relating computations in non-cooperative transition P systems and evolution-communication P systems with energy. Fundamenta Informaticae 136(3), 209–217 (2015). https://doi.org/10.3233/FI-2015-1152

    MathSciNet  MATH  Google Scholar 

  7. Juayong, R.A.B., Hernandez, N.H.S., Cabarle, F.G.C., Adorna, H.N.: A simulation of transition P systems in weighted spiking neural P systems. In: Nishizaki, S., et al. (eds.) Proceedings of Workshop on Computation: Theory and Practice 2013, WCTP 2013, pp. 62–78. World Scientific (2014)

    Google Scholar 

  8. Martín-Vide, C., Păun, G., Pazos, J., Rodriguez-Patón, A.: Tissue P systems. Theor. Comput. Sci. 296, 295–326 (2003). https://doi.org/10.1016/S0304-3975(02)00659-X

    Article  MathSciNet  MATH  Google Scholar 

  9. Song, B., Zhang, C., Pan, L.: Tissue-like P systems with evolutional symport/antiport rules. Inf. Sci. 378, 177–193 (2017). https://doi.org/10.1016/j.ins.2016.10.046

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgments

The work is supported by the National Natural Science Foundation of China (61320106005, 61033003, 61772214, and 61602192), the Innovation Scientists and Technicians Troop Construction Projects of Henan Province (154200510012), and the China Postdoctoral Science Foundation (2016M600592, 2017T100554).

Author information

Authors and Affiliations

  1. Key Laboratory of Image Information Processing and Intelligent Control of Education Ministry of China, School of Automation, Huazhong University of Science and Technology, Wuhan, 430074, China

    Henry Adorna, Artiom Alhazov, Linqiang Pan & Bosheng Song

  2. Department of Computer Science (Algorithm and Complexity), University of the Philippines Diliman, 1101, Quezon City, Philippines

    Henry Adorna

  3. Institute of Mathematics and Computer Science Academy of Science of Moldova, Academiei 5, 2028, Chişinău, Moldova

    Artiom Alhazov

  4. School of Electric and Information Engineering, Zhengzhou University of Light Industry, Zhengzhou, 450002, China

    Linqiang Pan

Authors
  1. Henry Adorna
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Artiom Alhazov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Linqiang Pan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Bosheng Song
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Artiom Alhazov .

Editor information

Editors and Affiliations

  1. University of Bradford, Bradford, United Kingdom

    Marian Gheorghe

  2. Leiden University, Leiden, The Netherlands

    Grzegorz Rozenberg

  3. Turku Centre for Computer Science, Turku, Finland

    Arto Salomaa

  4. University of Milan-Bicocca, Milan, Italy

    Claudio Zandron

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Adorna, H., Alhazov, A., Pan, L., Song, B. (2018). Simulating Evolutional Symport/Antiport by Evolution-Communication and vice versa in Tissue P Systems with Parallel Communication. In: Gheorghe, M., Rozenberg, G., Salomaa, A., Zandron, C. (eds) Membrane Computing. CMC 2017. Lecture Notes in Computer Science(), vol 10725. Springer, Cham. https://doi.org/10.1007/978-3-319-73359-3_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-73359-3_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-73358-6

  • Online ISBN: 978-3-319-73359-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation