{"title":"Relating Various Types of Distributed Reaction Systems","authors":"Bogdan Aman","doi":"10.1142/s0129054123470044","DOIUrl":null,"url":null,"abstract":"A distributed reaction system models a system composed of several reaction systems. Each reaction system has its own set of reactions, while the background set is the same for all reaction systems. At each transition of the distributed reaction system, the environment provides an arbitrary context containing symbols for each reaction system and also it specifies which reaction systems are active. On the other hand, a distributed communicating reaction system with direct communication models a system composed of several reaction systems that are able to communicate products or reactions, while the environment provides a context similar to that for distributed reaction systems. In this paper, it is proved that these distributed variants of reaction systems can be related by establishing translations of distributed reaction systems into distributed communicating reaction systems with direct communication and the other way round.","PeriodicalId":50323,"journal":{"name":"International Journal of Foundations of Computer Science","volume":null,"pages":null},"PeriodicalIF":0.6000,"publicationDate":"2023-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Foundations of Computer Science","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1142/s0129054123470044","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, THEORY & METHODS","Score":null,"Total":0}
引用次数: 0
Abstract
A distributed reaction system models a system composed of several reaction systems. Each reaction system has its own set of reactions, while the background set is the same for all reaction systems. At each transition of the distributed reaction system, the environment provides an arbitrary context containing symbols for each reaction system and also it specifies which reaction systems are active. On the other hand, a distributed communicating reaction system with direct communication models a system composed of several reaction systems that are able to communicate products or reactions, while the environment provides a context similar to that for distributed reaction systems. In this paper, it is proved that these distributed variants of reaction systems can be related by establishing translations of distributed reaction systems into distributed communicating reaction systems with direct communication and the other way round.
期刊介绍：
The International Journal of Foundations of Computer Science is a bimonthly journal that publishes articles which contribute new theoretical results in all areas of the foundations of computer science. The theoretical and mathematical aspects covered include:
- Algebraic theory of computing and formal systems
- Algorithm and system implementation issues
- Approximation, probabilistic, and randomized algorithms
- Automata and formal languages
- Automated deduction
- Combinatorics and graph theory
- Complexity theory
- Computational biology and bioinformatics
- Cryptography
- Database theory
- Data structures
- Design and analysis of algorithms
- DNA computing
- Foundations of computer security
- Foundations of high-performance computing
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
