首页> 外文会议>Membrane Computing >P Systems with Cutting/Recombination Rules Assigned to Membranes
【24h】

P Systems with Cutting/Recombination Rules Assigned to Membranes

机译:分配有切割/重组规则的P系统

获取原文

摘要

We introduce a new variant of splicing P systems, where the rules axe directly assigned to the membranes and not to the regions as this is usually observed in the area of membrane systems. The strings involved in the splicing operation are either taken from inside or from outside the membrane and the strings resulting from the splicing operation also may go inside or outside the membrane. Instead of the splicing operation, also the operations of cutting and recombination are used as rules assigned to membranes. For the application of rules leading from one configuration of the system to the succeeding configuration we consider a sequential model and do not use the model of maximal parallelism. We will show that for such sequential P systems using splicing rules or cutting/recombination rules assigned to the skin membrane we already obtain universal computational power with only one membrane.
机译:我们引入了拼接P系统的新变体,其中规则直接分配给膜而不是区域,因为通常在膜系统区域中观察到这种规则。拼接操作中涉及的弦线是从薄膜的内部或外部获取的,而拼接操作所产生的弦线也可能进入薄膜的内部或外部。代替拼接操作,也将切割和重组操作用作分配给膜的规则。对于从系统的一种配置到后续配置的规则应用,我们考虑采用顺序模型,而不使用最大并行度模型。我们将证明,对于使用分配给皮肤膜的剪接规则或切割/重组规则的此类顺序P系统,我们仅使用一个膜就已经获得了通用的计算能力。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号