Transition Graphs of Reversible Reaction Systems

Bagossy, Attila and Vaszil, György (2021) Transition Graphs of Reversible Reaction Systems. In: Membrane Computing. CMC 2020. Lecture Notes in Computer Science, 12687 (12687). Springer, Cham, pp. 1-16. ISBN 978-3-030-77101-0

Preview

Text BagossyVaszil-TransGraphsOfRevReacSys-ICMC-LNCS-2020.pdf Download (277kB) | Preview

Abstract

We study the transition graphs, and thus, the possible computational paths of reaction systems which are reversible according to different notions of reversibility. We show that systems which are reversible in the sense of our earlier work produce very simple types of transition graphs. A somewhat more complicated, but still quite simple class of transition graphs is obtained if we consider so called initialized reversible systems. Finally we introduce the notion of reversibility with lookbehind, and show that systems which are reversible in this sense produce the same transition graphs (and thus, the same computations) as the state transition diagrams of reversible finite transition systems.

Actions (login required)

Edit Item