RNA interference and Register Machines (extended abstract)
RNA interference (RNAi) is a mechanism whereby small RNAs (siRNAs) directly control gene expression without assistance from proteins. This mechanism consists of interactions between RNAs and small RNAs both of which may be single or double stranded. The target of the mechanism is mRNA to be degraded...
Main Author: | |
---|---|
Format: | Article |
Language: | English |
Published: |
Open Publishing Association
2012-11-01
|
Series: | Electronic Proceedings in Theoretical Computer Science |
Online Access: | http://arxiv.org/pdf/1211.4095v1 |
id |
doaj-025d91860b6040688c9e9ebbedc19c2f |
---|---|
record_format |
Article |
spelling |
doaj-025d91860b6040688c9e9ebbedc19c2f2020-11-24T23:10:01ZengOpen Publishing AssociationElectronic Proceedings in Theoretical Computer Science2075-21802012-11-01100Proc. MeCBIC 201210711210.4204/EPTCS.100.8RNA interference and Register Machines (extended abstract)Masahiro HamanoRNA interference (RNAi) is a mechanism whereby small RNAs (siRNAs) directly control gene expression without assistance from proteins. This mechanism consists of interactions between RNAs and small RNAs both of which may be single or double stranded. The target of the mechanism is mRNA to be degraded or aberrated, while the initiator is double stranded RNA (dsRNA) to be cleaved into siRNAs. Observing the digital nature of RNAi, we represent RNAi as a Minsky register machine such that (i) The two registers hold single and double stranded RNAs respectively, and (ii) Machine's instructions are interpreted by interactions of enzyme (Dicer), siRNA (with RISC com- plex) and polymerization (RdRp) to the appropriate registers. Interpreting RNAi as a computational structure, we can investigate the computational meaning of RNAi, especially its complexity. Initially, the machine is configured as a Chemical Ground Form (CGF), which generates incorrect jumps. To remedy this problem, the system is remodeled as recursive RNAi, in which siRNA targets not only mRNA but also the machine instructional analogues of Dicer and RISC. Finally, probabilistic termination is investigated in the recursive RNAi system.http://arxiv.org/pdf/1211.4095v1 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Masahiro Hamano |
spellingShingle |
Masahiro Hamano RNA interference and Register Machines (extended abstract) Electronic Proceedings in Theoretical Computer Science |
author_facet |
Masahiro Hamano |
author_sort |
Masahiro Hamano |
title |
RNA interference and Register Machines (extended abstract) |
title_short |
RNA interference and Register Machines (extended abstract) |
title_full |
RNA interference and Register Machines (extended abstract) |
title_fullStr |
RNA interference and Register Machines (extended abstract) |
title_full_unstemmed |
RNA interference and Register Machines (extended abstract) |
title_sort |
rna interference and register machines (extended abstract) |
publisher |
Open Publishing Association |
series |
Electronic Proceedings in Theoretical Computer Science |
issn |
2075-2180 |
publishDate |
2012-11-01 |
description |
RNA interference (RNAi) is a mechanism whereby small RNAs (siRNAs) directly control gene expression without assistance from proteins. This mechanism consists of interactions between RNAs and small RNAs both of which may be single or double stranded. The target of the mechanism is mRNA to be degraded or aberrated, while the initiator is double stranded RNA (dsRNA) to be cleaved into siRNAs. Observing the digital nature of RNAi, we represent RNAi as a Minsky register machine such that (i) The two registers hold single and double stranded RNAs respectively, and (ii) Machine's instructions are interpreted by interactions of enzyme (Dicer), siRNA (with RISC com- plex) and polymerization (RdRp) to the appropriate registers. Interpreting RNAi as a computational structure, we can investigate the computational meaning of RNAi, especially its complexity. Initially, the machine is configured as a Chemical Ground Form (CGF), which generates incorrect jumps. To remedy this problem, the system is remodeled as recursive RNAi, in which siRNA targets not only mRNA but also the machine instructional analogues of Dicer and RISC. Finally, probabilistic termination is investigated in the recursive RNAi system. |
url |
http://arxiv.org/pdf/1211.4095v1 |
work_keys_str_mv |
AT masahirohamano rnainterferenceandregistermachinesextendedabstract |
_version_ |
1725608570814201856 |