A clocked finite state machine built from DNA

Cristina Costa Santini; Jonathan Bath; Andy M Tyrrell; Andrew J Turberfield

doi:10.1039/c2cc37227d

A clocked finite state machine built from DNA

Cristina Costa Santini, Jonathan Bath, Andy M Tyrrell, Andrew J Turberfield

Electronic Engineering

Research output: Contribution to journal › Article › peer-review

Abstract

We implement a finite state machine by representing state, transition rules and input symbols with DNA components. Transitions between states are triggered by a clock signal which allows synchronized, parallel operation of two (or more) state machines. The state machine can be re-programmed by changing the input symbols.

Original language	English
Pages (from-to)	237-239
Journal	Chemical Communications
Volume	49
Issue number	3
DOIs	https://doi.org/10.1039/c2cc37227d
Publication status	Published - 11 Jan 2013

Keywords

Algorithms
Base Pair Mismatch
DNA
Nucleic Acid Hybridization

Access to Document

10.1039/c2cc37227d

http://pubs.rsc.org/en/Content/ArticleLanding/2013/CC/c2cc37227d#!divAbstract

Molecular Software and Hardware for Programmed
Tyrrell, A. (Principal investigator)
EPSRC
1/08/08 → 31/07/11
Project: Research project (funded) › Research

Cite this

@article{d0e8110051a044b389ca94eda019af09,

title = "A clocked finite state machine built from DNA",

abstract = "We implement a finite state machine by representing state, transition rules and input symbols with DNA components. Transitions between states are triggered by a clock signal which allows synchronized, parallel operation of two (or more) state machines. The state machine can be re-programmed by changing the input symbols.",

keywords = "Algorithms, Base Pair Mismatch, DNA, Nucleic Acid Hybridization",

author = "{Costa Santini}, Cristina and Jonathan Bath and Tyrrell, {Andy M} and Turberfield, {Andrew J}",

year = "2013",

month = jan,

day = "11",

doi = "10.1039/c2cc37227d",

language = "English",

volume = "49",

pages = "237--239",

journal = "Chemical Communications",

issn = "1359-7345",

publisher = "The Royal Society of Chemistry",

number = "3",

}

TY - JOUR

T1 - A clocked finite state machine built from DNA

AU - Costa Santini, Cristina

AU - Bath, Jonathan

AU - Tyrrell, Andy M

AU - Turberfield, Andrew J

PY - 2013/1/11

Y1 - 2013/1/11

N2 - We implement a finite state machine by representing state, transition rules and input symbols with DNA components. Transitions between states are triggered by a clock signal which allows synchronized, parallel operation of two (or more) state machines. The state machine can be re-programmed by changing the input symbols.

AB - We implement a finite state machine by representing state, transition rules and input symbols with DNA components. Transitions between states are triggered by a clock signal which allows synchronized, parallel operation of two (or more) state machines. The state machine can be re-programmed by changing the input symbols.

KW - Algorithms

KW - Base Pair Mismatch

KW - DNA

KW - Nucleic Acid Hybridization

U2 - 10.1039/c2cc37227d

DO - 10.1039/c2cc37227d

M3 - Article

C2 - 23151530

SN - 1359-7345

VL - 49

SP - 237

EP - 239

JO - Chemical Communications

JF - Chemical Communications

IS - 3

ER -

A clocked finite state machine built from DNA

Abstract

Keywords

Access to Document

Projects

Molecular Software and Hardware for Programmed

Cite this