Pattern Matching and Local Alignment for RNA Structures

Shihyen Chen, Zhuozhi Wang, Kaizhong Zhang

The primary structure of a ribonucleic acid (RNA) molecule can be represented as a sequence of nucleotides (bases) over the alphabet {A, C, G, U}. The secondary or tertiary structu…