Structural Complexity of DNA Sequence

الملخص EN

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.