[176959] |
Title: An autonomous DNA model for finite state automata. |
Written by: Israel Marck Martinez-Perez, Karl-Heinz Zimmermann and Zoya Ignatova |
in: <em>International Journal of Bioinformatics Research and Applications (IJBRA)</em>. (2009). |
Volume: <strong>5</strong>. Number: (1), |
on pages: 81-96 |
Chapter: |
Editor: |
Publisher: Inderscience: |
Series: |
Address: |
Edition: |
ISBN: 10.1504/IJBRA.2009.022465 |
how published: 09-90 MIZ09b IJBRA |
Organization: |
School: |
Institution: |
Type: |
DOI: |
URL: |
ARXIVID: |
PMID: |
Note: khzimmermann, AEG
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.