Linear data structure for DNA computer

Authors:
Wanggen Li;Yongsheng Ding;Yaoying Huang;Xiaojiao Ye
Affiliations:
College of Information Sciences and Technology, Donghua University, Shanghai, China and College of Mathematics and Computer Sciences, Anhui Normal University, Wuhu, China;College of Information Sciences and Technology, Donghua University, Shanghai, China;College of Mathematics and Computer Sciences, Anhui Normal University, Wuhu, China;College of Mathematics and Computer Sciences, Anhui Normal University, Wuhu, China
Venue:
FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 7
Year:
2009

Citing 1
Cited 0

Molecular computation of solutions to combinatorial problems

Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

Data structure plays an important role in conventional computer. The motivation of this paper is to study the linear data structure in DNA computer, which can help to improve the application capability of DNA computer. We take stack and queue as an example to discuss their design and implementation. Firstly, their storage structures are discussed. Then, we propose the nucleotide-encoding for all components of stack and queue in DNA computer. And, all bio-operations over stack and queue are described. All the biological technology mentioned in this paper can be practically implemented in the laboratory. Based on this work, other data structures could be further studied and developed.