Related Experiment Video
Updated: Jun 26, 2026

Structure-Based Simulation and Sampling of Transcription Factor Protein Movements along DNA from Atomic-Scale Stepping to Coarse-Grained Diffusion
Published on: March 1, 2022
An autonomous DNA model for finite state automata
Israel M Martinez-Perez1, Karl-Heinz Zimmermann, Zoya Ignatova
1Institute of Computer Technology, Hamburg University of Technology, Hamburg 21073, Germany. martinez-perez@tu-harburg.de
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.
Related Concept Videos
DNA as a Genetic Template
DNA as a Genetic Template
DNA-only Transposons
The donor site from where the transposon is excised is either degraded or...
DNA Bacteriophages
Phylogenetic Trees
Simplified Synchronous Machine Model
In this model, each generator is connected to a...

