Computational and Mathematical Methods in Medicine
Volume 2013 (2013), Article ID 628036, 11 pages
Research Article

Structural Complexity of DNA Sequence

Department of Computer Science and Information Engineering, National Taiwan University, Taipei 10617, Taiwan

Received 10 January 2013; Accepted 3 March 2013

Academic Editor: Carlo Cattani

Copyright © 2013 Cheng-Yuan Liou et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


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.