CSE 555/655 - Biological and Linguistic Sequence Analysis - Lecture 17

• Tentative outline:
• RNA structure prediction
• Nussinov folding algorithm
• CFG-based version of folding algorithm
• CYK algorithm
• Inside-outside algorithm
• Improved models of energy minimization
• Protein folding
• HP lattice model
• CYK algorithm for finding folding routes
• Lecture slides link (when available):