Skip to main content
Top

29-03-2024

On categorical approach to reaction systems

Authors: Mariusz Kaniecki, Łukasz Mikulski

Published in: Natural Computing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In every matured theory, there is a need to investigate possible relationships between considered objects. To address this issue, it is natural to relate a category with given model of computing. Thanks to such approach, many properties are unified and simplified. In this paper, we investigate how category theory can be used to give a faithful semantics for reaction systems. In particular, we propose and discuss possible approaches to the problem of defining morphisms between reaction systems. We provide the definition of morphism that keeps the behaviour of the original reaction system. Especially, some equivalences of reaction systems are reflected in terms of morphisms. For this purpose we expressed isomorphisms and sections in term of transition systems. Moreover, the accelerating morphism defined in the last section gives a new approach for including time in reaction systems.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
go back to reference Adámek J (1974) Free algebras and automata realizations in the language of categories. Comment Math Univ Carol 15(4):589–602MathSciNet Adámek J (1974) Free algebras and automata realizations in the language of categories. Comment Math Univ Carol 15(4):589–602MathSciNet
go back to reference Adámek J, Herrlich H, Strecker G (1990) Abstract and concrete categories. Wiley-Interscience, New York Adámek J, Herrlich H, Strecker G (1990) Abstract and concrete categories. Wiley-Interscience, New York
go back to reference Ehrenfeucht A, Rozenberg G (2007) Reaction systems. Fund Inform 75(1–4):263–280MathSciNet Ehrenfeucht A, Rozenberg G (2007) Reaction systems. Fund Inform 75(1–4):263–280MathSciNet
go back to reference Ehrig H, Kiermeier K, Kreowski H, Kühnel W (1974) Universal theory of automata—a categorial approach. Teubner Studienbücher, Teubner, StuttgartCrossRef Ehrig H, Kiermeier K, Kreowski H, Kühnel W (1974) Universal theory of automata—a categorial approach. Teubner Studienbücher, Teubner, StuttgartCrossRef
go back to reference Genova D, Hoogeboom HJ, Jonoska N (2017) A graph isomorphism condition and equivalence of reaction systems. Theoret Comput Sci 701:109–119MathSciNetCrossRef Genova D, Hoogeboom HJ, Jonoska N (2017) A graph isomorphism condition and equivalence of reaction systems. Theoret Comput Sci 701:109–119MathSciNetCrossRef
go back to reference Hasuo I, Jacobs B, Uustalu T (2007) Categorical views on computations on trees. In: ICALP, vol 4596. Springer, pp 619–630 Hasuo I, Jacobs B, Uustalu T (2007) Categorical views on computations on trees. In: ICALP, vol 4596. Springer, pp 619–630
go back to reference Kleijn J, Koutny M, Mikulski Ł (2020) Reaction systems and enabling equivalence. Fund Inform 171(1–4):261–277MathSciNet Kleijn J, Koutny M, Mikulski Ł (2020) Reaction systems and enabling equivalence. Fund Inform 171(1–4):261–277MathSciNet
go back to reference Kleijn J, Koutny M, Mikulski Ł, Rozenberg G (2018) Reaction systems, transition systems, and equivalences. Adventures between lower bounds and higher altitudes: essays dedicated to Juraj Hromkovič on the occasion of his 60th birthday, pp 63–84 Kleijn J, Koutny M, Mikulski Ł, Rozenberg G (2018) Reaction systems, transition systems, and equivalences. Adventures between lower bounds and higher altitudes: essays dedicated to Juraj Hromkovič on the occasion of his 60th birthday, pp 63–84
go back to reference Kleijn J, Koutny M, Rozenberg G (2011) Modelling reaction systems with Petri nets. In: BioPPN-2011, 2nd international workshop on biological processes & petri nets. Newcastle University Kleijn J, Koutny M, Rozenberg G (2011) Modelling reaction systems with Petri nets. In: BioPPN-2011, 2nd international workshop on biological processes & petri nets. Newcastle University
go back to reference Kreowski H-J, Lye A (2021) A categorial approach to reaction systems: first steps. Theoret Comput Sci 881:111–128MathSciNetCrossRef Kreowski H-J, Lye A (2021) A categorial approach to reaction systems: first steps. Theoret Comput Sci 881:111–128MathSciNetCrossRef
go back to reference Lawvere FW, Schanuel SH (2009) Conceptual mathematics: a first introduction to categories, 2nd edn. Cambridge University Press, CambridgeCrossRef Lawvere FW, Schanuel SH (2009) Conceptual mathematics: a first introduction to categories, 2nd edn. Cambridge University Press, CambridgeCrossRef
go back to reference Lye A (2021) Transformations of reaction systems over categories by means of epi-mono factorization and functors. In: Graph transformation: 14th international conference, ICGT 2021, held as part of STAF 2021, virtual event, June 24–25, 2021, proceedings. Springer, pp 40–59 Lye A (2021) Transformations of reaction systems over categories by means of epi-mono factorization and functors. In: Graph transformation: 14th international conference, ICGT 2021, held as part of STAF 2021, virtual event, June 24–25, 2021, proceedings. Springer, pp 40–59
go back to reference Mac Lane S (2013) Categories for the working mathematician, vol 5. Springer, New York Mac Lane S (2013) Categories for the working mathematician, vol 5. Springer, New York
go back to reference Manzoni L, Poças D, Porreca AE (2014) Simple reaction systems and their classification. Int J Found Comput Sci 25:441–458MathSciNetCrossRef Manzoni L, Poças D, Porreca AE (2014) Simple reaction systems and their classification. Int J Found Comput Sci 25:441–458MathSciNetCrossRef
go back to reference Mȩski A, Koutny M, Penczek W (2019) Model checking for temporal-epistemic properties of distributed reaction systems. School of computing technical report series Mȩski A, Koutny M, Penczek W (2019) Model checking for temporal-epistemic properties of distributed reaction systems. School of computing technical report series
go back to reference Winskel G (1983) Synchronisation trees. In: Automata, languages and programming: 10th Colloquium Barcelona, Spain, July 18–22, 1983 10. Springer, pp 695–711 Winskel G (1983) Synchronisation trees. In: Automata, languages and programming: 10th Colloquium Barcelona, Spain, July 18–22, 1983 10. Springer, pp 695–711
Metadata
Title
On categorical approach to reaction systems
Authors
Mariusz Kaniecki
Łukasz Mikulski
Publication date
29-03-2024
Publisher
Springer Netherlands
Published in
Natural Computing
Print ISSN: 1567-7818
Electronic ISSN: 1572-9796
DOI
https://doi.org/10.1007/s11047-024-09978-1

Premium Partner