摘要

In this paper, for the exact enumeration of RNA secondary structures, a mew representation of RNA secondary structures is given, which is more meaningful than previous representations. Under the new representation, some recursion formulas for enumerating various types of constrained RNA secondary structures are presented. Furthermore, secondary structures of a given order is discussed.