首页    期刊浏览 2024年09月20日 星期五
登录注册

文章基本信息

  • 标题: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.
国家哲学社会科学文献中心版权所有