title: Structural complexity of DNA sequence.
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.
authors: Department of Computer Science and Information Engineering, National Taiwan University, Taipei 10617, Taiwan. cyliou@csie.ntu.edu.tw
authors: Cheng-Yuan
authors: CY
authors: Liou
authors: Shen-Han
authors: SH
authors: Tseng
authors: Wei-Chen
authors: WC
authors: Cheng
authors: Huai-Ying
authors: HY
authors: Tsai
mesh_terms: D019295:Computational Biology; D004247:DNA / Q000737:chemistry / Q000145:classification / Q000235:genetics; D004279:DNA, Viral / Q000737:chemistry / Q000235:genetics; D019277:Entropy; D006801:Humans; D015233:Models, Statistical; D017422:Sequence Analysis, DNA / Q000706:statistics & numerical data*
chemical_list: D004279:DNA, Viral; D004247:DNA
references: Nature. 1992 Mar 12;356(6365):168-70
references: 1301010
references: Bioinformatics. 2011 Apr 15;27(8):1061-7
references: 21317142
references: J Theor Biol. 1968 Mar;18(3):300-15
references: 5659072
references: J Biomol Struct Dyn. 1994 Feb;11(4):767-82
references: 8204213