AN OVERVIEW ON OPERATIONAL SEMANTICS IN MEMBRANE COMPUTING

作者:Barbuti Roberto*; Maggiolo Schettini Andrea; Milazzo Paolo; Tini Simone
来源:International Journal of Foundations of Computer Science, 2011, 22(1): 119-131.
DOI:10.1142/S0129054111007885

摘要

The aim of this paper is to give motivations for the development of operational semantics in membrane computing, and to survey existing proposals. In particular, the definitions are compared of three operational semantics available in the literature, namely a semantics proposed by Andrei, Ciobanu and Lucanu, another proposed by Busi, and another one proposed by the authors of the present paper. These definitions are different since they are given with different aims. However, we show that there is an operational correspondence among the three.

  • 出版日期2011-1