首页    期刊浏览 2024年11月24日 星期日
登录注册

文章基本信息

  • 标题:Multiset-based Tree Model for Membrane Computing
  • 本地全文:下载
  • 作者:D. Singh ; C.M. Peter
  • 期刊名称:Computer Science Journal of Moldova
  • 印刷版ISSN:1561-4042
  • 出版年度:2011
  • 卷号:19
  • 期号:1
  • 页码:3-28
  • 出版社:Institute of Mathematics and Computer Science
  • 摘要:In this paper, we introduce a new paradigm – multiset-based tree model. We show that trees can be represented in the form of wellfounded multisets. We also show that the conventional approach for this representation is not injective from a set of trees to the class of multisets representing such trees. We establish a one-to-one correspondence between trees and suitable permutations of a wellfounded multiset, which we call tree structures. We give formal definitions of a tree structure and a subtree structure of a tree structure. Finally, we represent membrane structures in the form of tree structures – a form in which membrane structures can suitably be represented at programming level.
  • 关键词:wellfounded multiset; saw-like structure; multiset-based tree structure; membrane structure.
国家哲学社会科学文献中心版权所有