Abstract
We introduce and examine two variants of networks of reaction systems, called communicating reaction systems with direct communication, where the reaction systems send products or reactions to each other. We show that these types of networks of reaction systems can be obtained by simple mappings from single reaction systems. We also discuss some aspects of communication within these networks, and suggest open problems for future research.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Alhazov, A.: P systems without multiplicities of symbol-objects. Inf. Process. Lett. 100(3), 124–129 (2006)
Alhazov, A., Aman, B., Freund, R., Ivanov, S.: Simulating R Systems by P Systems. In: Leporati, A., Rozenberg, G., Salomaa, A., Zandron, C. (eds.) CMC 2016. LNCS, vol. 10105, pp. 51–66. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-54072-6_4
Bottoni, P., Labella, A., Rozenberg, G.: Reaction systems with influence on environment. J. Membr. Comput. 1(1), 3–19 (2019). https://doi.org/10.1007/s41965-018-00005-8
Bottoni, P., Labella, A., Rozenberg, G.: Networks of reaction systems. Int. J. Found. Comput. Sci. 31(1), 53–71 (2020)
Castellanos, J., Martín-Vide, C., Mitrana, V., Sempere, J.M.: Solving NP-complete problems with networks of evolutionary processors. In: Mira, J., Prieto, A. (eds.) IWANN 2001. LNCS, vol. 2084, pp. 621–628. Springer, Heidelberg (2001). https://doi.org/10.1007/3-540-45720-8_74
Csuhaj-Varjú, E., Kelemen, J., Păun, G.: Grammar systems with wave-like communication. Comput. Artif. Intell. 15(5), 419–436 (1996)
Csuhaj-Varjú, E., Salomaa, A.: Networks of parallel language processors. In: Păun, G., Salomaa, A. (eds.) New Trends in Formal Languages. LNCS, vol. 1218, pp. 299–318. Springer, Heidelberg (1997). https://doi.org/10.1007/3-540-62844-4_22
Ehrenfeucht, A., Rozenberg, G.: Basic notions of reaction systems. In: Calude, C.S., Calude, E., Dinneen, M.J. (eds.) DLT 2004. LNCS, vol. 3340, pp. 27–29. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-30550-7_3
Ehrenfeucht, A., Rozenberg, G.: Reaction systems. Fundam. Informaticae 75(1–4), 263–280 (2007)
Formenti, E., Manzoni, L., Porreca, A.E.: On the complexity of occurrence and convergence problems in reaction systems. Nat. Comput. 14(1), 185–191 (2014). https://doi.org/10.1007/s11047-014-9456-3
Hopcroft, J.E., Motwani, R., Ullman, J.D.: Introduction to Automata Theory, Languages, and Computation, 3rd edn. Addison-Wesley, Pearson International Edition (2007)
Salomaa, A.: Functional constructions between reaction systems and propositional logic. Int. J. Found. Comput. Sci. 24(1), 147–160 (2013)
Acknowledgment
The authors thank the reviewers for their valuable comments. The work of Erzsébet Csuhaj-Varjú was supported by the National Research, Development, and Innovation Office - NKFIH, Hungary, Grant no. K 120558. The work of Pramod Kumar Sethy was supported by project “Integrált kutatói utánpótlás-képzési program az informatika és számítástudomány diszciplináris területein”, EFOP 3.6.3-VEKOP-16-2017-00002, a project supported by the European Union and co-funded by the European Social Fund.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Csuhaj-Varjú, E., Sethy, P.K. (2021). Communicating Reaction Systems with Direct Communication. 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_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-77102-7_2
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)