Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Concept Videos

DNA as a Genetic Template02:05

DNA as a Genetic Template

Two structural features of the DNA molecule provide a basis for the mechanisms of heredity: the four nucleotide bases and its double-stranded nature. The Watson-Crick model of double-helical DNA structure, proposed in 1952, drew heavily upon the X-ray crystallography work of researchers Rosalind Franklin and Maurice Wilkins. Watson, Crick, and Wilkins jointly received the Nobel Prize in Physiology or Medicine for their work in 1962. Franklin was, controversially, excluded from the prize for...
DNA as a Genetic Template02:05

DNA as a Genetic Template

Two structural features of the DNA molecule provide a basis for the mechanisms of heredity: the four nucleotide bases and its double-stranded nature. The Watson-Crick model of double-helical DNA structure, proposed in 1952, drew heavily upon the X-ray crystallography work of researchers Rosalind Franklin and Maurice Wilkins. Watson, Crick, and Wilkins jointly received the Nobel Prize in Physiology or Medicine for their work in 1962. Franklin was, controversially, excluded from the prize for...
DNA-only Transposons02:57

DNA-only Transposons

DNA-only transposons are called autonomous transposons since they code for the enzyme transposase that is required for the transposition mechanism. Insertion of transposons can alter gene functions in multiple ways. They can mutate the gene, alter gene expression by introducing a novel promoter or insulator sequence, introduce new splice sites, and change the mRNA transcripts produced, or remodel chromatin structure.
The donor site from where the transposon is excised is either degraded or...
DNA Bacteriophages01:26

DNA Bacteriophages

Bacteriophages, or phages, are viruses that specifically infect bacteria, utilizing their genetic material to hijack host cellular machinery for replication. DNA bacteriophages employ single-stranded DNA (ssDNA) or double-stranded DNA (dsDNA) genomes. These phages exhibit diverse replication strategies and host interactions, influencing their ecological roles and applications in biotechnology and medicine.ssDNA BacteriophagesssDNA phages, with their small genomes, utilize unique strategies to...
Phylogenetic Trees03:21

Phylogenetic Trees

Phylogenetic trees come in many forms. It matters in which sequence the organisms are arranged from the bottom to the top of the tree, but the branches can rotate at their nodes without altering the information. The lines connecting individual nodes can be straight, angled, or even curved.The length of the branches can depict time or the relative amount of change among organisms. For instance, the branch length might indicate the number of amino acid changes in the sequence that underlies the...
Simplified Synchronous Machine Model01:30

Simplified Synchronous Machine Model

The Synchronous Machine Model is a fundamental tool in analyzing and ensuring the transient stability of power systems. This model simplifies the representation of a synchronous machine under balanced three-phase positive-sequence conditions, assuming constant excitation and ignoring losses and saturation. The model is pivotal for understanding the behavior of synchronous generators connected to a power grid, particularly during transient events.
In this model, each generator is connected to a...

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

The regulation, function and disease relevance of cytoplasmic tRNAs.

Nature reviews. Molecular cell biology·2026
Same author

Automated high-throughput selection of DNA aptamers using a common optical next-generation sequencer.

Nucleic acids research·2026
Same author

Large variations in total and allele-specific transcript expression in a disease mutation-independent manner.

Scientific reports·2026
Same author

ADAM-tRNA-seq: an optimized approach for demultiplexing and enhanced hierarchal mapping in direct tRNA sequencing.

Nucleic acids research·2026
Same author

mRNA-based immunotherapy platform targeting endometrial cancer.

Journal of translational medicine·2025
Same author

Translon: a single term for translated regions.

Nature methods·2025

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
09:17

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

International Journal of Bioinformatics Research and Applications
|January 13, 2009
PubMed
Summary
This summary is machine-generated.

We present an autonomous DNA model for finite state automata using sticker molecules. This enzyme-driven system determines if DNA molecules belong to the automaton's language, advancing DNA computing.

More Related Videos

DNA-Tethered RNA Polymerase for Programmable In vitro Transcription and Molecular Computation
09:26

DNA-Tethered RNA Polymerase for Programmable In vitro Transcription and Molecular Computation

Published on: December 29, 2021

Stable DNA Motifs, 1D and 2D Nanostructures Constructed from Small Circular DNA Molecules
09:32

Stable DNA Motifs, 1D and 2D Nanostructures Constructed from Small Circular DNA Molecules

Published on: April 12, 2019

Related Experiment Videos

Last Updated: Jun 26, 2026

Structure-Based Simulation and Sampling of Transcription Factor Protein Movements along DNA from Atomic-Scale Stepping to Coarse-Grained Diffusion
09:17

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

DNA-Tethered RNA Polymerase for Programmable In vitro Transcription and Molecular Computation
09:26

DNA-Tethered RNA Polymerase for Programmable In vitro Transcription and Molecular Computation

Published on: December 29, 2021

Stable DNA Motifs, 1D and 2D Nanostructures Constructed from Small Circular DNA Molecules
09:32

Stable DNA Motifs, 1D and 2D Nanostructures Constructed from Small Circular DNA Molecules

Published on: April 12, 2019

Area of Science:

  • Biomolecular Engineering
  • Theoretical Computer Science
  • DNA Computing

Background:

  • Finite state automata (FSA) are fundamental models in computation.
  • DNA computing offers a novel approach to tackle complex computational problems.
  • Developing autonomous and efficient DNA-based computational models is an ongoing challenge.

Purpose of the Study:

  • To introduce a novel autonomous DNA model for finite state automata.
  • To leverage DNA hybridization for encoding computational rules and data.
  • To enable enzyme-driven computation for language recognition.

Main Methods:

  • Design of a sticker automaton model utilizing single-stranded DNA molecules (stickers).
  • Encoding transition rules and input data within the DNA sticker sequences.
  • Autonomous computation driven by a single enzyme for DNA molecule processing.

Main Results:

  • Demonstration of an autonomous DNA model capable of simulating finite state automata.
  • Successful encoding of computational logic using DNA hybridization.
  • Enzyme-mediated determination of language membership for resulting double-stranded DNA molecules.

Conclusions:

  • The sticker automaton model provides an autonomous DNA-based approach to finite state automata.
  • This model offers a new paradigm for DNA computing and biomolecular computation.
  • The enzyme-driven mechanism facilitates efficient language recognition in a DNA context.