Self-attraction Removal from Oritatami Systems

Self-attraction Removal from Oritatami Systems
复制标题

从 Oritatami 系统中去除自吸引

DOI:
10.1007/978-3-319-60252-3_13
复制
发表时间:
2017
期刊:
Proc. 19th International Conference on Descriptional Complexity of Formal Systems (DCFS2017)
影响因子:
--
通讯作者:
Seki Shinnosuke
Seki Shinnosuke
中科院分区:
--
文献类型:
--
作者:
Han Yo-Sub;Kim Hwee;Rogers Trent A.;Seki Shinnosuke

文献摘要

相似文献

RNA共转录折叠是指RNA转录物在被RNA聚合酶从基因中合成时发生自身折叠的现象。Oritatami是这一现象的计算模型,它根据其规则集,通过珠子之间的相互作用,让其从有限的字母折叠中获得的珠子序列协同转录。在这篇文章中,我们研究了消除自吸引的问题,即在不改变其行为的情况下,让一颗珠子与另一颗相同类型的珠子从给定的oritatami系统中相互作用。自我吸引是构建内在口音系统的主要挑战之一,它甚至可以模拟所有口音系统的动态。
RNA cotranscriptional folding refers to the phenomenon in which an RNA transcript folds upon itself while being synthesized out of a gene by an RNA polymerase. Oritatami is a computational model of this phenomenon, which lets its sequence of beads (abstract molecules) taken from a finite alphabetfold cotranscriptionally via interactions between beads according to its rule set. In this paper, we study the problem of removing self-attractions, which lets a bead interact with another bead of the same kind, from a given oritatami system without changing its behavior. Self-attraction is one of the major challenges in the construction of intrinsic oritatami systems, which can simulate even the dynamics of all the oritatami systems.