Skip to Main content Skip to Navigation
Conference papers

Self-attraction Removal from Oritatami Systems

Abstract : RNA cotranscriptional folding refers to the phenomenon in which an RNA transcript folds upon itself while being synthesized (transcribed). Oritatami is a computational model of this phenomenon, which lets its transcript, a sequence of beads (abstract molecules) fold cotranscriptionally via interactions between beads according to its ruleset. 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. We provide an algorithm for that with overhead linear in the delay parameter, which should be considerably smaller than the length of its transcript. We also show that this overhead is tight.
Document type :
Conference papers
Complete list of metadata
Contributor : Hal Ifip <>
Submitted on : Wednesday, December 6, 2017 - 11:44:44 AM
Last modification on : Wednesday, December 6, 2017 - 1:46:15 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



Yo-Sub Han, Hwee Kim, Trent Rogers, Shinnosuke Seki. Self-attraction Removal from Oritatami Systems. 19th International Conference on Descriptional Complexity of Formal Systems (DCFS), Jul 2017, Milano, Italy. pp.164-176, ⟨10.1007/978-3-319-60252-3_13⟩. ⟨hal-01657016⟩



Record views


Files downloads