Abstract
DNA is used as self-nanomaterials to assemble into specific structures. DNA tile provides a new idea for the application of DNA tile in the field of computing. Recent years, Queue and Stack are important linear data structures which are used in various software systems widely. The implementation of DNA based queue and stack has been studied continuously for many years. In the traditional DNA computing, queue and stack are mostly realized by DNA strands displacement, restriction endonuclease and ligase were used. However, as an active material, it has a high requirement for enzyme experimental conditions. The purpose of this paper is to implement queue and stack structures using non-enzyme systems. The rule of Queue is characterized by FIFO (first in first out), which allows for insertion at one end of the list and deletion at the other. The rule of Stack is characterized by FILO(first in last out), which allows for insertion and deletion at one end of the list. We are aimed to implement Queue and Stack using self-assembly and disassembly via DNA Tiles. No enzymes are needed for the whole experiment. As an enzyme-free system, it provides a new method to implement stack and queue.
Highlights
A DNA computer is a complete form of information technology that uses DNA to solve complex mathematical problems through molecular biological operations using coded DNA sequences as objects
Queue and Stack are important linear structures which are used in various software systems widely
The assembly and disassemby of DNA Tile. (a)Details of DNA tiles,DNA tiles formed by four unique DNA strands. (b)Tiles assemble into linear structure via the sticky a, b, a'and b'.Domain black are expected to be on the external surface of the liner
Summary
A DNA computer is a complete form of information technology that uses DNA (deoxyribonucleic acid) to solve complex mathematical problems through molecular biological operations using coded DNA sequences (usually computer memory) as objects. We use DNA tiles to implement Computer data structure (queues and stacks) by a completely new way, as shown in figure 1. In 1998, Erick Winfree proposed DNA blocks (DNA Tile) as "Wang" Tile to store data[2]. It provides a new idea for the application of DNA Tile in computing field. This paper is aimed to implement Queue and Stack using self-assembly and disassembly via DNA Tiles. DNA Tile is the basic unit of DNA assembly[3] It has a variety of unit structures[4]. In order to solve the design and implementation of the Queue and Stack data structures, the self-assembly and disassembly method of DNA proposed by Hari k. Schema of using DNA tile to implement computer data structure
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.