Related Experiment Video
Updated: May 11, 2026

Analyzing and Building Nucleic Acid Structures with 3DNA
Published on: April 26, 2013
Structural complexity of DNA sequence
Cheng-Yuan Liou1, Shen-Han Tseng, Wei-Chen Cheng
1Department of Computer Science and Information Engineering, National Taiwan University, Taipei 10617, Taiwan. cyliou@csie.ntu.edu.tw
Abstract:
In modern bioinformatics, finding an efficient way to allocate sequence fragments with biological functions is an important issue. This paper presents a structural approach based on context-free grammars extracted from original DNA or protein sequences. This approach is radically different from all those statistical methods. Furthermore, this approach is compared with a topological entropy-based method for consistency and difference of the complexity results.
Related Concept Videos
The DNA Helix
The DNA Helix
The DNA Helix
The Nucleosome
In a chromosome, DNA is wound twice around a protein complex called a histone octamer core, which consists of 8 histone proteins. This...
The Nucleosome
DNA is wound twice around a protein complex called histone core, that consist of 8 histone proteins. This complex...
Nucleic Acid Structure
DNA Structure
DNA has a double-helix structure. The...

