A clocked finite state machine built from DNA

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

Research output: Contribution to journalArticlepeer-review


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 languageEnglish
Pages (from-to)237-239
JournalChemical Communications
Issue number3
Publication statusPublished - 11 Jan 2013


  • Algorithms
  • Base Pair Mismatch
  • DNA
  • Nucleic Acid Hybridization

Cite this