A general architecture of oritatami systems for simulating arbitrary finite automata

In this paper, we propose an architecture of oritatami systems, a mathematical model of RNA cotranscriptional folding, with which one can simulate an arbitrary nondeterministic finite automaton (NFA) in a unified manner. The oritatami system is known to be Turing-universal but the simulation availab...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Theoretical computer science 2021-05, Vol.870, p.29-52
Hauptverfasser:	Han, Yo-Sub, Kim, Hwee, Masuda, Yusei, Seki, Shinnosuke
Format:	Artikel
Sprache:	eng
Schlagworte:	Computer Science Computer Science, Theory & Methods Molecular self-assembly Nondeterministic finite automaton Oritatami system RNA cotranscriptional folding Science & Technology Technology
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!