Genome structure described by formal languages
Related Experiment Video
Updated: Aug 13, 2026

16:24
Analyzing and Building Nucleic Acid Structures with 3DNA
Published on: April 26, 2013
Nucleic Acids Research
|March 12, 1984
Abstract:
Nucleic acid sequences may be looked upon as words over the alphabet of nucleotides. Naturally occurring DNAs and RNAs form subsets of the set of all possible words. The use of formal languages is proposed to describe the structure of these subsets. Regular languages defined by finite automata are introduced to demonstrate the application of the concept on RNA-phages of group I. This approach permits a concise characterization of grammatical patterns in genetic information.
Related Concept Videos
Organization of Genes
Overview
Organization of Genes
Overview
Chromosome Structure
A functional eukaryotic chromosome must contain three elements: a centromere, telomeres, and numerous origins of replication.
The centromere is a DNA sequence that links sister chromatids. This is also where kinetochores, protein complexes to which spindle microtubules attach, are constructed after the chromosome is replicated. The kinetochores allow the spindle microtubules to move the chromosomes within the cell during cell division.
Telomeres consist of non-coding repetitive nucleotide...
The centromere is a DNA sequence that links sister chromatids. This is also where kinetochores, protein complexes to which spindle microtubules attach, are constructed after the chromosome is replicated. The kinetochores allow the spindle microtubules to move the chromosomes within the cell during cell division.
Telomeres consist of non-coding repetitive nucleotide...
Structure of a Gene
A gene is the fundamental unit of heredity. Every individual has two copies of each gene, one inherited from each parent. Although most people contain the same genes, there is a small fraction that is slightly different amongst people. A gene with a small difference in its sequence of DNA bases forms different alleles, contributing to different phenotypes.
However, only 1% of the DNA is composed of genes that encode proteins; the rest, 99% is non-coding DNA. This non-coding DNA performs...
However, only 1% of the DNA is composed of genes that encode proteins; the rest, 99% is non-coding DNA. This non-coding DNA performs...
Chromosome Structure
A functional eukaryotic chromosome must contain three elements: a centromere, telomeres, and numerous origins of replication.
The centromere is a DNA sequence that links sister chromatids. This is also where kinetochores, protein complexes to which spindle microtubules attach, are constructed after the chromosome is replicated. The kinetochores allow the spindle microtubules to move the chromosomes within the cell during cell division.
Telomeres consist of non-coding repetitive nucleotide...
The centromere is a DNA sequence that links sister chromatids. This is also where kinetochores, protein complexes to which spindle microtubules attach, are constructed after the chromosome is replicated. The kinetochores allow the spindle microtubules to move the chromosomes within the cell during cell division.
Telomeres consist of non-coding repetitive nucleotide...
Nucleic Acid Structure
The pentose sugar in DNA is deoxyribose, while in RNA the pentose sugar is ribose. The difference between the sugars is the presence of the hydroxyl group on the ribose's second carbon and a hydrogen on the deoxyribose's second carbon. The phosphate residue attaches to the hydroxyl group of the 5′ carbon of one sugar and the hydroxyl group of the 3′ carbon of the sugar of the next nucleotide, which forms a 5′ to 3′ phosphodiester linkage.
DNA Structure
DNA has a double-helix structure. The...
DNA Structure
DNA has a double-helix structure. The...

