Title: An autonomous DNA model for finite state automata

Authors: Israel M. Martinez-Perez, Karl-Heinz Zimmermann, Zoya Ignatova

Addresses: Institute of Computer Technology, Hamburg University of Technology, Hamburg 21073, Germany. ' Institute of Computer Technology, Hamburg University of Technology, Hamburg 21073, Germany. ' Biochemistry University Potsdam, Potsdam 14476, Germany

Abstract: In this paper we introduce an autonomous DNA model for finite state automata. This model called sticker automaton model is based on the hybridisation of single stranded DNA molecules (stickers) encoding transition rules and input data. The computation is carried out in an autonomous manner by one enzyme which allows us to determine whether a resulting double-stranded DNA molecule belongs to the automaton|s language or not.

Keywords: DNA computing; autonomous biomolecular computation; finite state automata; stochastic simulation; DNA hybridisation; sticker automaton model; stickers; bioinformatics; DNA modelling; single stranded DNA molecules; double stranded DNA molecules.

DOI: 10.1504/IJBRA.2009.022465

International Journal of Bioinformatics Research and Applications, 2009 Vol.5 No.1, pp.81 - 96

Published online: 07 Jan 2009 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article