• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE/ACM transactions on computational biology and bioinformatics >An Odd Parity Checker Prototype Using DNAzyme Finite State Machine
【24h】

An Odd Parity Checker Prototype Using DNAzyme Finite State Machine

机译：使用DNAzyme有限状态机的奇偶校验器原型

获取原文
获取原文并翻译 | 示例
       
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

A finite-state machine (FSM) is an abstract mathematical model of computation used to design both computer programs and sequential logic circuits. Considered as an abstract model of computation, FSM is weak; it has less computational power than some other models of computation such as the Turing machine. This paper discusses the finite-state automata based on Deoxyribonucleic Acid (DNA) and different implementations of DNA FSMs. Moreover, a comparison was made to clarify the advantages and disadvantages of each kind of presented DNA FSMS. Since it is a major goal for nanoscince, nanotechnology and super molecular chemistry is to design synthetic molecular devices that are programmable and run autonomously. Programmable means that the behavior of the device can be modified without redesigning the whole structure. Autonomous means that it runs without externally mediated change to the work cycle. In this paper we present an odd Parity Checker Prototype Using DNAzyme FSM. Our paper makes use of a known design for a DNA nanorobotic device due to Reif and Sahu for executing FSM computations using DNAzymes. The main contribution of our paper is a description of how to program that device to do a FSM computation known as odd parity checking. We describe in detail finite state automaton built on 10-23 DNAzyme, and give its procedure of design and computation. The design procedure has two major phases: designing the language potential alphabet DNA strands, and depending on the first phase to design the DNAzyme possible transitions.
机译：有限状态机（FSM）是用于设计计算机程序和顺序逻辑电路的抽象计算数学模型。 FSM被认为是抽象的计算模型，它很弱。它比图灵机等其他一些计算模型具有更少的计算能力。本文讨论了基于脱氧核糖核酸（DNA）的有限状态自动机以及DNA FSM的不同实现。此外，进行了比较以阐明每种提出的DNA FSMS的优缺点。由于它是纳米科学的主要目标，因此纳米技术和超分子化学是设计可编程且可自动运行的合成分子设备。可编程意味着可以在不重新设计整个结构的情况下修改设备的行为。自主意味着它的运行无需外部干预即可更改工作周期。在本文中，我们介绍了一种使用DNAzyme FSM的奇偶校验器原型。由于Reif和Sahu，我们的论文利用了DNA纳米机器人设备的已知设计来执行使用DNAzymes的FSM计算。本文的主要贡献是对如何对该设备进行编程以进行FSM计算（称为奇校验）的描述。我们详细描述了基于10-23 DNAzyme的有限状态自动机，并给出了其设计和计算过程。设计过程有两个主要阶段：设计潜在的语言字母DNA链，以及取决于第一个阶段来设计DNAzyme可能的过渡。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号