计算中的空间动态结构与移动性
Spatial Dynamic Structures and Mobility in Computation
摘要:
膜计算是一个成熟和成功的研究领域,属于更广泛的分子计算领域。膜计算旨在定义并行和非确定性计算模型,称为膜系统或P系统,它从细胞的功能和结构中抽象出来。一个膜系统由一个空间结构组成,一个不相交的膜的层次结构,一个可区分的膜称为皮肤包围着所有的膜。内部没有任何其他膜的膜是基本膜,而非基本膜是复合膜。膜限定区域之间的分界;对于每个膜,存在唯一的关联区域。由于我们有一对一的对应关系,我们有时使用膜而不是区域,反之亦然。皮肤膜外的空间称为环境。在这篇论文中,我们定义和调查的移动膜系统的变种作为分子计算模型和生物系统的建模范例。一方面,我们遵循膜计算研究的标准方法:定义移动膜系统的计算概念,并研究这种计算设备的计算能力。具体而言,我们解决的问题有关的权力的操作修改的膜结构的系统的移动膜的流动性:内吞作用(移动膜内的相邻膜)和内吞作用(移动膜外的膜,它被放置)。另一方面,我们将移动膜系统与进程代数(移动环境、定时移动环境、π演算、膜演算)联系起来,在移动膜计算的框架中提供一些编码并添加一些来自进程代数的概念。
英文摘要:
Membrane computing is a well-established and successful research field which belongs to the more general area of molecular computing. Membrane computing aims at defining parallel and non-deterministic computing models, called membrane systems or P Systems, which abstract from the functioning and structure of the cell. A membrane system consists of a spatial structure, a hierarchy of membranes which do not intersect, with a distinguishable membrane called skin surrounding all of them. A membrane without any other membranes inside is elementary, while a non-elementary membrane is a composite membrane. The membranes define demarcations between regions; for each membrane there is a unique associated region. Since we have a one-to-one correspondence, we sometimes use membrane instead of region, and vice-versa. The space outside the skin membrane is called the environment. In this thesis we define and investigate variants of systems of mobile membranes as models for molecular computing and as modelling paradigms for biological systems. On one hand, we follow the standard approach of research in membrane computing: defining a notion of computation for systems of mobile membranes, and investigating the computational power of such computing devices. Specifically, we address issues concerning the power of operations for modifying the membrane structure of a system of mobile membranes by mobility: endocytosis (moving a membrane inside a neighbouring membrane) and endocytosis (moving a membrane outside the membrane where it is placed). On the other hand, we relate systems of mobile membranes to process algebra (mobile ambients, timed mobile ambients, pi-calculus, brane calculus) by providing some encodings and adding some concepts inspired from process algebra in the framework of mobile membrane computing.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。