摘要 | 第1-7页 |
Abstract | 第7-9页 |
Table of Contents | 第9-11页 |
1 Introduction | 第11-27页 |
·RNA secondary structures | 第12-17页 |
·Definition | 第12-13页 |
·Representation | 第13-15页 |
·The recursion | 第15-17页 |
·RNA pseudoknot structures | 第17-23页 |
·k-noncrossing | 第17-18页 |
·Results about RNA pseudoknot structures | 第18-23页 |
·Folding | 第23-27页 |
2 Combinatorial Property of Canonical RNA Pseudoknot Struc-tures | 第27-41页 |
·Introduction | 第27-32页 |
·D-finiteness | 第29-30页 |
·Singularity analysis | 第30-32页 |
·Exact enumeration | 第32-37页 |
·Asymptotic enumeration | 第37-41页 |
3 Statistics of canonical RNA pseudoknot structures | 第41-53页 |
·Combinatorics of arcs | 第42-43页 |
·Singularity analysis | 第43-47页 |
·The central limit theorem | 第47-53页 |
4 Folding k-noncrossing RNA pseudoknot structures | 第53-75页 |
·Introduction and background | 第53-55页 |
·Outline | 第55-57页 |
·Phase Ⅰ:the irreducible shadows | 第57-58页 |
·Phase Ⅱ:the skeleta-tree | 第58-63页 |
·Loops and loop decomposition | 第63-68页 |
·Combinatorial property of irreducible shadows | 第68-72页 |
·Phase Ⅲ:Saturation | 第72-75页 |
Bibliography | 第75-81页 |
Acknowledgment | 第81-83页 |
Resume | 第83页 |