文章基本信息

标题：Reversibility in Parallel Rewriting Systems
本地全文：下载
作者：Bogdan Aman ; Gabriel Ciobanu
期刊名称：Journal of Universal Computer Science
印刷版ISSN：0948-6968
出版年度：2017
卷号：23
期号：7
页码：692-703
出版社：Graz University of Technology and Know-Center
摘要：This paper represents a study of reversibility in parallel rewriting systems over multisets. It emphasizes the controlled reversibility for a particular case of parallel rewriting systems given by membrane systems, a formalism inspired by the cell activity. We define reversible membrane systems in which the scenarios based on regular expressions are able to control the direction (forward or backward) of the evolution. The backward computation is triggered by a special symbol ae introduced into the system. Several results concerning the evolution of membrane systems and reversible membrane systems are provided, opening new research opportunities.