The issue of reversibility in computational paradigms has gained interest in recent years. In this paper we investigate how to reverse steps in membrane systems computations. The problem is that computation steps in membrane systems do not preserve all the information that has to be used when reversing them. We try to formalize the relevant information needed, and we show that the proposed approach enjoy the so called loop lemma, which basically assures that the undoing obtained by reversely applying rules is correct.

Reversing steps in membrane systems computations / Pinna, G.M.. - 10725:(2017), pp. 245-261. (CMC 2017 Membrane Computing - 18th International Conference on Membrane Computing Bradford, UK ) [10.1007/978-3-319-73359-3].

Reversing steps in membrane systems computations

Giovanni Michele Pinna
2017

Abstract

The issue of reversibility in computational paradigms has gained interest in recent years. In this paper we investigate how to reverse steps in membrane systems computations. The problem is that computation steps in membrane systems do not preserve all the information that has to be used when reversing them. We try to formalize the relevant information needed, and we show that the proposed approach enjoy the so called loop lemma, which basically assures that the undoing obtained by reversely applying rules is correct.
2017
CMC 2017 Membrane Computing - 18th International Conference on Membrane Computing
Membrane computing; Reversibility
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
Reversing steps in membrane systems computations / Pinna, G.M.. - 10725:(2017), pp. 245-261. (CMC 2017 Membrane Computing - 18th International Conference on Membrane Computing Bradford, UK ) [10.1007/978-3-319-73359-3].
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1777145
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 16
  • ???jsp.display-item.citation.isi??? ND
social impact