Linking Reaction Systems with Rough Sets

Issue title: Concurrency, Specification, and Programming: Special Issue of Selected Papers of CS&P 2017

Guest editors: Wojciech Penczek, Holger Schlingloff and Piotr Wasilewski

Article type: Research Article

Authors: Dutta, Soma^a | Jankowski, Andrzej^b | Rozenberg, Grzegorz^{c; *} | Skowron, Andrzej^{d; †}

Affiliations: [a] Department of Mathematics and Informatics, University of Warmia and Mazury, Olsztyn, Słoneczna 54, 10-710 Olsztyn, Poland. somadutta9@gmail.com | [b] The Dziubanski Foundation of Knowledge Technology, Nowogrodzka 31, 00-511 Warsaw, Poland. andrzej.adgam@gmail.com | [c] Leiden Institute of Advanced Computer Science, Leiden University, P.O. Box 9512, NL-2300 RA Leiden, The Netherlands. g.rozenberg@liacs.leidenuniv.nl | [d] Systems Research Institute, Polish Academy of Sciences, Newelska 6, 01-447 Warsaw, Poland. skowron@mimuw.edu.pl

Correspondence: [†] Address for correspondence: Institute of Mathematics, The University of Warsaw, Banacha 2, 02-097 Warsaw, Poland. Also affiliated at: Digital Science and Technology Centre of UKSW, Dewajtis 5, 01-815 Warsaw, Poland.

Note: [*] Also affiliated at: Department of Computer Science, University of Colorado at Boulder, USA, 430 UCB, Boulder, CO 80309, USA

Abstract: Reaction system is a model of interactive computations which was motivated by the functioning of the living cell. It is an idealized mathematical model, also because it abstracts from the complex nature of the physical systems where only partial, incomplete information is available (e.g., about their states). The framework of rough sets was developed to deal with such incomplete information. In this paper we establish a connection between reaction systems and rough sets. This is done in a somewhat broader perspective of the relationship between “pure” mathematical models and “realistic models” that take into account the limitation of perceiving physical reality.

Keywords: rough set, reaction system, interactions of biochemical reactions, interactive computing, interactive granular computing, modeling of complex states, transition between complex states

DOI: 10.3233/FI-2019-1786

Journal: Fundamenta Informaticae, vol. 165, no. 3-4, pp. 283-302, 2019