Self-Stabilization in Membrane Systems

Artiom Alhazov; Marco Antoniotti; Rudolf Freund; Alberto Leporati; Giancarlo Mauri

Computer Science Journal of Moldova (Jul 2012)

Self-Stabilization in Membrane Systems

Artiom Alhazov,
Marco Antoniotti,
Rudolf Freund,
Alberto Leporati,
Giancarlo Mauri

Affiliations

Artiom Alhazov: Universita degli Studi di Milano-Bicocca, Dipartimento di Informatica, Sistemistica e Comunicazione, Viale Sarca 336, 20126 Milano, Italy; Institute of Mathematics and Computer Science, Academy of Sciences of Moldova, Academiei 5, Chisinau MD-2028 Moldova
Marco Antoniotti: Universita degli Studi di Milano-Bicocca, Dipartimento di Informatica, Sistemistica e Comunicazione, Viale Sarca 336, 20126 Milano, Italy
Rudolf Freund: Faculty of Informatics, Vienna University of Technology, Favoritenstr. 9, 1040 Vienna, Austria
Alberto Leporati: Universita degli Studi di Milano-Bicocca, Dipartimento di Informatica, Sistemistica e Comunicazione, Viale Sarca 336, 20126 Milano, Italy
Giancarlo Mauri: Universita degli Studi di Milano-Bicocca, Dipartimento di Informatica, Sistemistica e Comunicazione, Viale Sarca 336, 20126 Milano, Italy

Journal volume & issue: Vol. 20, no. 2(59)
pp. 133 – 146

Abstract

Read online

In this paper we study a notion of self-stabilization, inspired from biology and engineering. Multiple variants of formalization of this notion are considered, and we discuss how such properties affect the computational power of multiset rewriting systems.

Published in Computer Science Journal of Moldova

ISSN: 1561-4042 (Print); 2587-4330 (Online)
Publisher: Vladimir Andrunachievici Institute of Mathematics and Computer Science
Country of publisher: Moldova, Republic of
LCC subjects: Science: Mathematics: Instruments and machines: Electronic computers. Computer science
Website: http://www.math.md/en/publications/csjm/

About the journal